English

$h^\ast$-polynomials of zonotopes

Combinatorics 2019-03-06 v3 Metric Geometry

Abstract

The Ehrhart polynomial of a lattice polytope PP encodes information about the number of integer lattice points in positive integral dilates of PP. The hh^\ast-polynomial of PP is the numerator polynomial of the generating function of its Ehrhart polynomial. A zonotope is any projection of a higher dimensional cube. We give a combinatorial description of the hh^\ast-polynomial of a lattice zonotope in terms of refined descent statistics of permutations and prove that the hh^\ast-polynomial of every lattice zonotope has only real roots and therefore unimodal coefficients. Furthermore, we present a closed formula for the hh^\ast-polynomial of a zonotope in matroidal terms which is analogous to a result by Stanley (1991) on the Ehrhart polynomial. Our results hold not only for hh^\ast-polynomials but carry over to general combinatorial positive valuations. Moreover, we give a complete description of the convex hull of all hh^\ast-polynomials of zonotopes in a given dimension: it is a simplicial cone spanned by refined Eulerian polynomials.

Keywords

Cite

@article{arxiv.1609.08596,
  title  = {$h^\ast$-polynomials of zonotopes},
  author = {Matthias Beck and Katharina Jochemko and Emily McCullough},
  journal= {arXiv preprint arXiv:1609.08596},
  year   = {2019}
}

Comments

20 pages, 2 figures; Corollary 4.5 and Proposition 4.11 added in v2; minor changes, accepted for publication in Trans. Amer. Math. Soc.;

R2 v1 2026-06-22T16:03:15.467Z