
arXiv: 2107.01767
AbstractSuppose that m drivers each choose a preferred parking space in a linear car park with n spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If all drivers park successfully, the sequence of choices is called a parking function. Classical parking functions correspond to the case $m=n$ .We investigate various probabilistic properties of a uniform parking function. Through a combinatorial construction termed a parking function multi-shuffle, we give a formula for the law of multiple coordinates in the generic situation $m \lesssim n$ . We further deduce all possible covariances: between two coordinates, between a coordinate and an unattempted spot, and between two unattempted spots. This asymptotic scenario in the generic situation $m \lesssim n$ is in sharp contrast with that of the special situation $m=n$ .A generalization of parking functions called interval parking functions is also studied, in which each driver is willing to park only in a fixed interval of spots. We construct a family of bijections between interval parking functions with n cars and n spots and edge-labeled spanning trees with $n+1$ vertices and a specified root.
Combinatorial probability, asymptotic expansion, Probability (math.PR), Asymptotic enumeration, Abel's multinomial theorem, parking function, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), multi-shuffle, edge-labeled spanning tree, Mathematics - Probability, Combinatorial identities, bijective combinatorics
Combinatorial probability, asymptotic expansion, Probability (math.PR), Asymptotic enumeration, Abel's multinomial theorem, parking function, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), multi-shuffle, edge-labeled spanning tree, Mathematics - Probability, Combinatorial identities, bijective combinatorics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
