Generalized parking function polytopes

DOI10.1007/S00026-023-00671-1MaRDI QIDQ6420467zbMATH OpenOpenAlexFDO

Authors Mitsuki Hanada, John Lentfer, Andrés R. Vindas Meléndez

Publication date 13 December 2022

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00026-023-00671-1

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: A classical parking function of length $n$ is a list of positive integers $(a_1,a_2,ldots,a_n)$ whose nondecreasing rearrangement $b_{1}leq{b}_{2}leqcdotsleq{b}_n$ satisfies $b_{i}leqi$. The convex hull of all parking functions of length $n$ is an $n$-dimensional polytope in $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 $mathbfx$-parking functions for $mathbfx=(a,b,dots,b)$, which refer to as $mathbfx$-parking function polytopes. We explore connections between these $mathbfx$-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 $mathbfx$-parking function polytopes. This allows us to answer a conjecture of (Behrend et al. 2022) and also obtain the first closed-form expression for the volume of the convex hull of classical parking functions as a corollary.

Recommendations

• The convex hull of parking functions of length n
• Steck determinants and parking functions
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• On the enumeration of generalized parking functions
• Parking functions

Cited in

(1)

• Steck determinants and parking functions

This page was built for publication: Generalized parking function polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6420467)