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
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.



Share

COinS