English

Parking functions, multi-shuffle, and asymptotic phenomena

Combinatorics 2021-12-08 v1 Probability

Abstract

Given a positive-integer-valued vector u=(u1,,um)u=(u_1, \dots, u_m) with u1<<umu_1<\cdots<u_m. A uu-parking function of length mm is a sequence π=(π1,,πm)\pi=(\pi_1, \dots, \pi_m) of positive integers whose non-decreasing rearrangement (λ1,,λm)(\lambda_1, \dots, \lambda_m) satisfies λiui\lambda_i\leq u_i for all 1im1\leq i\leq m. We introduce a combinatorial construction termed a parking function multi-shuffle to generic uu-parking functions and obtain an explicit characterization of multiple parking coordinates. As an application, we derive various asymptotic probabilistic properties of a uniform uu-parking function when ui=cm+ibu_i=cm+ib. The asymptotic scenario in the generic situation c>0c>0 is in sharp contrast with that of the special situation c=0c=0.

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

R2 v1 2026-06-24T08:03:59.994Z