On statistics of prime parking functions, {\L}ukasiewicz paths, and quasisymmetric functions
Abstract
We recall that a parking function of length is said to be prime if removing any instance of 1 yields a parking function of length . 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 -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 and fundamental quasisymmetric functions indexed by prime parking function tie sets of size
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