Some enumerative properties of parking functions
Combinatorics
2023-06-16 v1 Probability
Abstract
A parking function is a sequence of positive integers such that if is the increasing rearrangement of , then for . In this paper we obtain some new results on the enumeration of parking functions. We will consider the joint distribution of several sets of statistics on parking functions. The distribution of most of these individual statistics is known, but the joint distributions are new. Parking functions of length are in bijection with labelled forests on the vertex set (or rooted trees on with root ), so our results can also be applied to labelled forests. Extensions of our techniques are discussed.
Cite
@article{arxiv.2306.08681,
title = {Some enumerative properties of parking functions},
author = {Richard P. Stanley and Mei Yin},
journal= {arXiv preprint arXiv:2306.08681},
year = {2023}
}
Comments
30 pages, 4 figures, 1 table