Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Pollak Proof for t ...
Article

A Pollak Proof for the Number of Weakly Increasing Parking Functions

Pamela E. Harris (1), J. Carlos Martínez Mori (2), Alexander N. Wilson (3)
(1) University of Wisconsin–Milwaukee [UWM]
(2) University of Colorado Denver [UCD]
(3) York University
Download article
Open on arXiv
Submitted on
December 1, 2025
Accepted on
April 7, 2026
Published on
April 10, 2026
Last modified on
April 10, 2026
Special issue 28
vol. 28:1, Permutation Patterns 2025
Special issues
DOI
10.46298/dmtcs.17006
License
arXiv.org - Non-exclusive license to distribute
Indicators
384
Views
349
Downloads

A Pollak Proof for the Number of Weakly Increasing Parking Functions

Pamela E. Harris (1), J. Carlos Martínez Mori (2), Alexander N. Wilson (3)
(1) University of Wisconsin–Milwaukee [UWM]
(2) University of Colorado Denver [UCD]
(3) York University
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.
Keywords
  • Combinatorics
  • 05A15
Mathematics Subject Classification 2020
  • 05A15 - Exact enumeration problems, generating functions
  • 90B20 - Traffic problems in operations research
Preview
Loading PDF preview...