arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Pollak Proof for the Number of Weakly Increasing Parking Functions

Published: 2025-11-25
Comments: We are not aware of this proof in the literature; any pointers are welcome

Abstract

We develop a circular-street argument, in the style of Pollak, to obtain a new proof that there are $C_n = \frac{1}{n+1}\binom{2n}{n}$ weakly increasing parking functions of length $n \geq 1$, where $C_n$ is the $n$th Catalan number.

BibTeX

Loading...