English

Lattice slices, Ehrhart polynomials, and magic positivity of generalized parking-function polytopes

Combinatorics 2026-07-16 v1

Abstract

For b=(b1,,bn)Z>0n\mathbf{b}=(b_1,\dots,b_n)\in\mathbb{Z}_{>0}^n, a b\mathbf{b}-parking function is a sequence (β1,,βn)(\beta_1,\dots,\beta_n) of positive integers whose nondecreasing rearrangement β1β2βn\beta_1'\le\beta_2'\le\cdots\le\beta_n' satisfies βib1++bi\beta_i'\le b_1+\cdots+b_i. The b\mathbf{b}-parking-function polytope Xn(b)\mathfrak{X}_n(\mathbf{b}) is the convex hull of all b\mathbf{b}-parking functions of length nn in Rn\mathbb{R}^n. We prove that every lattice slice of Xn(b)\mathfrak{X}_n(\mathbf{b}), obtained by fixing one coordinate at an integer value, is itself a b\mathbf{b}'-parking-function polytope of one dimension less, with an explicit parameter vector b\mathbf{b}'; this yields a recursion for the number of lattice points of Xn(b)\mathfrak{X}_n(\mathbf{b}). We further show that every dilate of a b\mathbf{b}-parking-function polytope is a translate of another such polytope, that the number of lattice points is a polynomial function of b\mathbf{b}, and we deduce an explicit formula for the Ehrhart polynomial of Xn(b)\mathfrak{X}_n(\mathbf{b}) for arbitrary b\mathbf{b} 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 b=(a,b,,b)\mathbf{b}=(a,b,\dots,b), 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 Xn(a,b)=Xn(a,b,,b)\mathfrak{X}_n(a,b)=\mathfrak{X}_n(a,b,\dots,b): the polytope Xn(a,b)\mathfrak{X}_n(a,b) is magic positive if and only if (n,a,b)(2,1,1)(n,a,b)\ne(2,1,1). Thus, we answer a problem posed by Ferroni and Higashitani for Xn(a,b)\mathfrak{X}_n(a,b). Our result extends recent work of Liu and Zhang on partial permutahedra and leads us to conjecture that magic positivity holds for every Xn(b)\mathfrak{X}_n(\mathbf{b}) with n3n\ge3.

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!