English

Some enumerative properties of parking functions

Combinatorics 2023-06-16 v1 Probability

Abstract

A parking function is a sequence (a1,,an)(a_1,\dots, a_n) of positive integers such that if b1bnb_1\leq\cdots\leq b_n is the increasing rearrangement of a1,,ana_1,\dots,a_n, then biib_i\leq i for 1in1\leq i\leq n. 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 nn are in bijection with labelled forests on the vertex set [n]={1,2,,n}[n]=\{1,2,\dots,n\} (or rooted trees on [n]0={0,1,,n}[n]_0=\{0,1,\dots,n\} with root 00), 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

R2 v1 2026-06-28T11:05:19.176Z