Open Access

Connecting parking functions to another classic car-related puzzle

  
Jun 26, 2025

Cite
Download Cover

[ALW16] Drew Armstrong, Nicholas A. Loehr, and Gregory S. Warrington. Rational parking functions and Catalan numbers. Ann. Comb., 20(1):21–58, 2016. doi: 10.1007/s00026-015-0293-6. Search in Google Scholar

[Bol06] Béla Bollobás. The art of mathematics. Cambridge University Press, New York, 2006. Coffee time in Memphis. doi:10.1017/CBO9780511816574. Search in Google Scholar

[KW66] Alan G. Konheim and Benjamin Weiss. An occupancy discipline and applications. SIAM Journal on Applied Mathematics, 14(6):1266–1274, 1966. URL: http://www.jstor.org/stable/2946240. Search in Google Scholar

[LMS13] Linyuan Lu, Austin Mohr, and László Székely. Quest for negative dependency graphs. In Recent advances in harmonic analysis and applications, volume 25 of Springer Proc. Math. Stat., pages 243–258. Springer, New York, 2013. URL: https://doi.org/10.1007/978-1-4614-4565-4_21, doi:10.1007/978-1-4614-4565-4\_21. Search in Google Scholar

[Lov79] L. Lovász. Combinatorial problems and exercises. North-Holland Publishing Co., Amsterdam-New York, 1979. Search in Google Scholar

[Rio69] John Riordan. Ballots and trees. J. Combinatorial Theory, 6:408–411, 1969. Search in Google Scholar

[Sei00] Charles Seife. Zero. Penguin Books, New York, 2000. The biography of a dangerous idea. Search in Google Scholar

[/u/22] /u/bobjane. Catalan n-tuples v2, Jun 2022. URL: https://www.reddit.com/r/mathriddles/comments/vneoky/catalan_ntuples_v2/. Search in Google Scholar

[Wil95] Andrew Wiles. Modular elliptic curves and Fermat’s last theorem. Ann. of Math. (2), 141(3):443–551, 1995. doi:10.2307/2118559. Search in Google Scholar

[Win04] Peter Winkler. Mathematical puzzles: a connoisseur’s collection. A K Peters, Ltd., Natick, MA, 2004. Search in Google Scholar

[Wä20] Johan Wästlund. Padlock solitaire: A martingale trick for combinatorial enumeration, 2020. URL: https://arxiv.org/abs/2008.13017, doi:10.48550/ARXIV.2008.13017. Search in Google Scholar

[Yan15] Catherine H. Yan. Parking functions. In Handbook of enumerative combinatorics, Discrete Math. Appl. (Boca Raton), pages 835–893. CRC Press, Boca Raton, FL, 2015. Search in Google Scholar

Language:
English
Publication timeframe:
2 times per year
Journal Subjects:
Mathematics, General Mathematics