English

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 πn\pi_n of size nn. We show that the first knk_n places πn(1),,πn(kn)\pi_n(1),\dots,\pi_n(k_n) of πn\pi_n are asymptotically i.i.d. and uniform on {1,2,,n}\{1,2,\dots,n\}, for the total variation distance when kn=o(n)k_n = o(\sqrt{n}), and for the Kolmogorov distance when kn=o(n)k_n=o(n), 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 knk_n 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