The distribution on permutations induced by a random parking function

Ross G. Pinsky

A parking function on $[n]$ creates a permutation in $S_n$ via the order in which the $n$ cars appear in the $n$ parking spaces. Placing the uniform probability measure on the set…