On statistics of prime parking functions, Łukasiewicz paths, and quasisymmetric functions

Read full text
Authors: Pamela E. Harris, Selvi Kara, Erin McNicholas, Kathryn Nyman, Mei Yin
Cited by: 0

Abstract

We recall that a parking function of length $n+1$ is said to be prime if removing any instance of 1 yields a parking function of length $n$. 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 Łukasiewicz paths. We describe the one-to-one correspondence between parking functions and labeledŁ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,1^{n-i})$ and fundamental quasisymmetric functions indexed by prime parking function tie sets of size $n-i.$

Fields of Study & Subjects

Advanced Combinatorial Mathematics Advanced Mathematical Identities Probability and Statistical Research

Publication details

Journal / source
arXiv (Cornell University)
Publication date
28 January 2026
Document type
Preprint