Combinatorics of generalized parking-function polytopes
Abstract
For , a -parking function is defined to be a sequence of positive integers whose nondecreasing rearrangement satisfies . The -parking-function polytope is the convex hull of all -parking functions of length in . Geometric properties of were previously explored in the specific case where and were shown to generalize those of the classical parking-function polytope. In this work, we study in full generality. We present a minimal inequality and vertex description for , prove it is a generalized permutahedron, and study its -polynomial. Furthermore, we investigate through the perspectives of building sets and polymatroids, allowing us to identify its combinatorial types and obtain bounds on its combinatorial and circuit diameters.
Cite
@article{arxiv.2403.07387,
title = {Combinatorics of generalized parking-function polytopes},
author = {Margaret M. Bayer and Steffen Borgwardt and Teressa Chambers and Spencer Daugherty and Aleyah Dawkins and Danai Deligeorgaki and Hsin-Chieh Liao and Tyrrell McAllister and Angela Morrison and Garrett Nelson and Andrés R. Vindas-Meléndez},
journal= {arXiv preprint arXiv:2403.07387},
year = {2024}
}
Comments
27 pages, 4 figures, Comments welcomed!