English

Generalized parking function polytopes

Combinatorics 2023-09-12 v2

Abstract

A classical parking function of length nn is a list of positive integers (a1,a2,,an)(a_1, a_2, \ldots, a_n) whose nondecreasing rearrangement b1b2bnb_1 \leq b_2 \leq \cdots \leq b_n satisfies biib_i \leq i. The convex hull of all parking functions of length nn is an nn-dimensional polytope in Rn\mathbb{R}^n, which we refer to as the classical parking function polytope. Its geometric properties have been explored in (Amanbayeva and Wang 2022) in response to a question posed in (Stanley 2020). We generalize this family of polytopes by studying the geometric properties of the convex hull of x\mathbf{x}-parking functions for x=(a,b,,b)\mathbf{x}=(a,b,\dots,b), which we refer to as x\mathbf{x}-parking function polytopes. We explore connections between these x\mathbf{x}-parking function polytopes, the Pitman-Stanley polytope, and the partial permutahedra of (Heuer and Striker 2022). In particular, we establish a closed-form expression for the volume of x\mathbf{x}-parking function polytopes. This allows us to answer a conjecture of (Behrend et al. 2022) and also obtain a new closed-form expression for the volume of the convex hull of classical parking functions as a corollary.

Keywords

Cite

@article{arxiv.2212.06885,
  title  = {Generalized parking function polytopes},
  author = {Mitsuki Hanada and John Lentfer and Andrés R. Vindas-Meléndez},
  journal= {arXiv preprint arXiv:2212.06885},
  year   = {2023}
}

Comments

29 pages, 3 figures, comments welcome!