pith. sign in

arxiv: 2306.08681 · v1 · pith:EP66TAUDnew · submitted 2023-06-14 · 🧮 math.CO · math.PR

Some enumerative properties of parking functions

classification 🧮 math.CO math.PR
keywords parkingdotsfunctionsdistributionforestsjointlabelledresults
0
0 comments X
read the original abstract

A parking function is a sequence $(a_1,\dots, a_n)$ of positive integers such that if $b_1\leq\cdots\leq b_n$ is the increasing rearrangement of $a_1,\dots,a_n$, then $b_i\leq i$ for $1\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 $n$ are in bijection with labelled forests on the vertex set $[n]=\{1,2,\dots,n\}$ (or rooted trees on $[n]_0=\{0,1,\dots,n\}$ with root $0$), so our results can also be applied to labelled forests. Extensions of our techniques are discussed.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Short Proofs in Algebraic and Enumerative Combinatorics

    math.CO 2026-05 unverdicted novelty 7.0

    AI-generated short proofs resolve multiple open conjectures in combinatorics.

  2. Short Proofs in Algebraic and Enumerative Combinatorics

    math.CO 2026-05 unverdicted novelty 7.0

    Short AI-generated proofs resolve open conjectures on echelonmotion operators, parking function statistics, and plactic monoid centralizers.

  3. Short Proofs in Algebraic and Enumerative Combinatorics

    math.CO 2026-05 unverdicted novelty 7.0

    AI-generated short proofs resolve conjectures on the echelonmotion operator, parking function statistics, and plactic monoid centralizers.