h^ -polynomials of zonotopes

DOI10.1090/TRAN/7384MaRDI QIDQ4644958zbMATH OpenOpenAlexFDO

Authors Matthias Beck, Katharina Jochemko, Emily McCullough

Publication date 9 January 2019

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.08596

zbMATH Keywords

\(h^\ast\)-polynomialscombinatorial positive valuationsEhrhart polynomialsreal-rooted polynomialsunimodalityzonotopes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Real polynomials: location of zeros (26C10) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Dissections and valuations (Hilbert's third problem, etc.) (52B45)

Abstract: The Ehrhart polynomial of a lattice polytope $P$ encodes information about the number of integer lattice points in positive integral dilates of $P$. The $h^{a}st$-polynomial of $P$ 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 $h^{a}st$-polynomial of a lattice zonotope in terms of refined descent statistics of permutations and prove that the $h^{a}st$-polynomial of every lattice zonotope has only real roots and therefore unimodal coefficients. Furthermore, we present a closed formula for the $h^{a}st$-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 $h^{a}st$-polynomials but carry over to general combinatorial positive valuations. Moreover, we give a complete description of the convex hull of all $h^{a}st$-polynomials of zonotopes in a given dimension: it is a simplicial cone spanned by refined Eulerian polynomials.

Recommendations

• Ehrhart polynomial and arithmetic Tutte polynomial
• h*-Polynomials with Roots on the Unit Circle
• A brief survey on lattice zonotopes
• Boundary \({\boldsymbol{H^\ast}}\) -Polynomials of Rational Polytopes
• scientific article; zbMATH DE number 2223032

Cites work

• \(f\)-vectors of barycentric subdivisions
• \(q\)-Eulerian polynomials arising from Coxeter groups
• A brief introduction to valuations on lattice polytopes
• An application of valuation theory to two problems in discrete geometry
• Bounds for Lattice Polytopes Containing a Fixed Number of Interior Points in a Sublattice
• Combinatorial positivity of translation-invariant valuations and a discrete Hadwiger theorem
• Combinatorial Properties of Associated Zonotopes
• Combinatorial Reciprocity Theorems
• Computing parametric rational generating functions with a primal Barvinok algorithm
• Decompositions of Rational Convex Polytopes
• Dual polytopes of rational convex polytopes
• Euler-Mahonian statistics via polyhedral geometry
• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 17664 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Inequalities and Ehrhart \delta -vectors
• Mixed volumes and slices of the cube
• On linear transformations preserving the Pólya frequency property
• Positivity theorems for solid-angle polynomials
• The s-Eulerian polynomials have only real roots
• The Lefschetz property for barycentric subdivisions of shellable complexes
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• Unimodality problems in Ehrhart theory
• Unimodality questions for integrally closed lattice polytopes
• Valuations and Euler-Type Relations on Certain Classes of Convex Polytopes
• Valuations on lattice polytopes

Cited in

(37)

• On zonoids whose polars are zonoids
• On the relationship between Ehrhart unimodality and Ehrhart positivity
• Zonotopes whose cellular strings are all coherent
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• Eulerian pairs and Eulerian recurrence systems
• Derangements, Ehrhart theory, and local h-polynomials
• Some algebraic properties of lecture hall polytopes
• Lorentzian polynomials from polytope projections
• Tensor valuations on lattice polytopes
• Unimodality of \(\delta \)-vectors of lattice polytopes and two related properties
• Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes
• On the Ehrhart polynomial of minimal matroids
• Ehrhart polynomial and arithmetic Tutte polynomial
• The Eulerian transformation
• A brief survey on lattice zonotopes
• Arithmetic aspects of symmetric edge polytopes
• Pattern-avoiding polytopes
• On a rank-unimodality conjecture of Morier-Genoud and Ovsienko
• On a rank-unimodality conjecture of Morier-Genoud and Ovsienko
• Subdivisions of shellable complexes
• SYMMETRIC DECOMPOSITIONS, TRIANGULATIONS AND REAL‐ROOTEDNESS
• Isoperimetric problems for zonotopes
• Some results related to Hurwitz stability of combinatorial polynomials
• Lattice zonotopes of degree 2
• The \(h^\ast\)-polynomial of the order polytope of the zig-zag poset
• (M,i)-multiset Eulerian polynomials
• Partial rank symmetry of distributive lattices for fences
• Commuting Eulerian operators
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Weighted Ehrhart theory: extending Stanley's nonnegativity theorem
• Real stable polynomials and the alternatingly increasing property
• Techniques in equivariant Ehrhart theory
• Two classes of posets with real-rooted chain polynomials
• A conjecture on Boros-Moll polynomials due to Ma, Qi, Yeh and Yeh
• On the real-rootedness of the Eulerian transformation
• On the totally positive matrices related to refined Eulerian numbers
• A generating function for all semi-magic squares and the volume of the Birkhoff polytope

This page was built for publication: \(h^\ast \)-polynomials of zonotopes

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