English

On statistics of prime parking functions, {\L}ukasiewicz paths, and quasisymmetric functions

Combinatorics 2026-01-29 v1

Abstract

We recall that a parking function of length n+1n+1 is said to be prime if removing any instance of 1 yields a parking function of length nn. In this article, we study prime parking functions from multiple lenses. We derive an explicit formula for the average value of the total displacement of prime parking functions. We present a formula for the displacement-enumerator of prime parking functions that involves a sum over {\L}ukasiewicz paths. We describe the one-to-one correspondence between parking functions and labeled{\L}ukasiewicz paths via Dyck paths. We introduce the concept of \ell-forward differences and use this as a vehicle for examining ties, ascents, and descents in prime parking functions. We establish a link between Schur functions corresponding to the partition (i,1ni)(i,1^{n-i}) and fundamental quasisymmetric functions indexed by prime parking function tie sets of size ni.n-i.

Keywords

Cite

@article{arxiv.2601.20770,
  title  = {On statistics of prime parking functions, {\L}ukasiewicz paths, and quasisymmetric functions},
  author = {Pamela E. Harris and Selvi Kara and Erin McNicholas and Kathryn Nyman and Mei Yin},
  journal= {arXiv preprint arXiv:2601.20770},
  year   = {2026}
}

Comments

25 pages