On some discrete statistics of parking functions
Abstract
Recall that is a parking function if its nondecreasing rearrangement satisfies for all . In this article, we study parking functions based on their ascents (indices at which ), descents (indices at which ), and ties (indices at which ). By utilizing multiset Eulerian polynomials, we give a generating function for the number of parking functions of length with descents. We present a recursive formula for the number of parking functions of length with descents at a specified subset of . We establish that the number of parking functions of length with descents at and descents at are equinumerous. As a special case, we show that the number of parking functions of length with descents at the first indices is given by . We prove this by bijecting to the set of standard Young tableaux of shape , which are enumerated by . We also study peaks of parking functions, which are indices at which . We show that the set of parking functions with no peaks and no ties is enumerated by the Catalan numbers. We conclude our study by characterizing when a parking function is uniquely determined by their statistic encoding; a word indicating what indices in the parking function are ascents, descents, and ties. We provide open problems throughout.
Keywords
Cite
@article{arxiv.2312.16786,
title = {On some discrete statistics of parking functions},
author = {Ari Cruz and Pamela E. Harris and Kimberly J. Harry and Jan Kretschmann and Matt McClinton and Alex Moon and John O. Museus and Eric Redmon},
journal= {arXiv preprint arXiv:2312.16786},
year = {2024}
}
Comments
17 pages, 2 figures, 5 tables, version 2 provides a new proof of Theorem 3.8