Limit Distributions for Cycles of Random Parking Functions
Publication Date
3-23-2026
Document Type
Paper
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Random parking functions, Asymptotic behavior, Cycles, Limit distributions
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 rth longest cycle in a random parking function for all valid r. 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.
Copyright Date
3-23-2026
Copyright Statement / License for Reuse

All Rights Reserved.
Rights Holder
J. E. Paguyo, Mei Lin
Provenance
Received from author
Language
English (eng)
Extent
22 pgs
Publication Statement
Copyright is held by the authors. User is responsible for all copyright compliance.
This is a preprint of a paper submitted for publication.
Recommended Citation
Paguyo, J. E., & Yin, M. (2026). Limit distributions for cycles of random parking functions. Retrieved from https://arxiv.org/pdf/2502.07110