Asymptotic behaviour of the first positions of uniform parking functions
Probability
2021-08-20 v1 Combinatorics
Abstract
In this paper we study the asymptotic behavior of a random uniform parking function of size . We show that the first places of are asymptotically i.i.d. and uniform on , for the total variation distance when , and for the Kolmogorov distance when , improving results of Diaconis & Hicks. Moreover we give bounds for the rate of convergence, as well as limit theorems for some statistics like the sum or the maximum of the first parking places. The main tool is a reformulation using conditioned random walks.
Keywords
Cite
@article{arxiv.2108.08661,
title = {Asymptotic behaviour of the first positions of uniform parking functions},
author = {Etienne Bellin},
journal= {arXiv preprint arXiv:2108.08661},
year = {2021}
}
Comments
13 pages, 1 figure