English

Limit distributions for cycles of random parking functions

Probability 2026-03-25 v2 Combinatorics

Abstract

We study the asymptotic behavior of cycles of uniformly random parking functions. Our results are multifold: we obtain an explicit formula for the number of parking functions with a prescribed number of cyclic points and show that the scaled number of cyclic points of a random parking function is asymptotically Rayleigh distributed; we establish the classical trio of limit theorems (law of large numbers, central limit theorem, large deviation principle) for the number of cycles in a random parking function; we also compute the asymptotic mean of the length of the rrth longest cycle in a random parking function for all valid rr. A variety of tools from probability theory and combinatorics are used in our investigation. Corresponding results for the class of prime parking functions are obtained.

Keywords

Cite

@article{arxiv.2502.07110,
  title  = {Limit distributions for cycles of random parking functions},
  author = {J. E. Paguyo and Mei Yin},
  journal= {arXiv preprint arXiv:2502.07110},
  year   = {2026}
}

Comments

22 pages, 2 figures, to appear in Bernoulli