Lattice slices, Ehrhart polynomials, and magic positivity of generalized parking-function polytopes
Abstract
For , a -parking function is a sequence of positive integers whose nondecreasing rearrangement satisfies . The -parking-function polytope is the convex hull of all -parking functions of length in . We prove that every lattice slice of , obtained by fixing one coordinate at an integer value, is itself a -parking-function polytope of one dimension less, with an explicit parameter vector ; this yields a recursion for the number of lattice points of . We further show that every dilate of a -parking-function polytope is a translate of another such polytope, that the number of lattice points is a polynomial function of , and we deduce an explicit formula for the Ehrhart polynomial of for arbitrary as a finite sum indexed by draconian sequences, resolving a problem of Hanada, Lentfer, and Vindas-Mel\'endez; an equivalent formula was recently obtained, independently, by Liu and Thawinrak in a closely related setting. In the special case , we obtain an explicit closed form and a generating function for the Ehrhart polynomial. As an application, we classify magic positivity in the two-parameter family : the polytope is magic positive if and only if . Thus, we answer a problem posed by Ferroni and Higashitani for . Our result extends recent work of Liu and Zhang on partial permutahedra and leads us to conjecture that magic positivity holds for every with .
Keywords
Cite
@article{arxiv.2607.15503,
title = {Lattice slices, Ehrhart polynomials, and magic positivity of generalized parking-function polytopes},
author = {Charlie Hill and Ambrose Luo and Vu Trinh and Andrés R. Vindas-Meléndez},
journal= {arXiv preprint arXiv:2607.15503},
year = {2026}
}
Comments
29 pages, 4 figures. We welcome comments!