Parking functions, multi-shuffle, and asymptotic phenomena
Combinatorics
2021-12-08 v1 Probability
Abstract
Given a positive-integer-valued vector with . A -parking function of length is a sequence of positive integers whose non-decreasing rearrangement satisfies for all . We introduce a combinatorial construction termed a parking function multi-shuffle to generic -parking functions and obtain an explicit characterization of multiple parking coordinates. As an application, we derive various asymptotic probabilistic properties of a uniform -parking function when . The asymptotic scenario in the generic situation is in sharp contrast with that of the special situation .
Cite
@article{arxiv.2112.02251,
title = {Parking functions, multi-shuffle, and asymptotic phenomena},
author = {Mei Yin},
journal= {arXiv preprint arXiv:2112.02251},
year = {2021}
}
Comments
19 pages, 2 figures. This article extends the multi-shuffle mechanism introduced in arXiv:2107.01767 to generic u-parking functions