English

A Pollak Proof for the Number of Weakly Increasing Parking Functions

Combinatorics 2026-04-15 v3

Abstract

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

Keywords

Cite

@article{arxiv.2511.20796,
  title  = {A Pollak Proof for the Number of Weakly Increasing Parking Functions},
  author = {Pamela E. Harris and J. Carlos Martínez Mori and Alexander N. Wilson},
  journal= {arXiv preprint arXiv:2511.20796},
  year   = {2026}
}