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

unimodalityzonotopesEhrhart polynomialsreal-rooted polynomials\(h^\ast\)-polynomialscombinatorial positive valuations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) 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) Enumeration in graph theory (05C30) Real polynomials: location of zeros (26C10) 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

• 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?)
• 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 Properties of Associated Zonotopes
• Combinatorial Reciprocity Theorems
• Combinatorial positivity of translation-invariant valuations and a discrete Hadwiger theorem
• 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
• 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 Lefschetz property for barycentric subdivisions of shellable complexes
• The \(s\)-Eulerian polynomials have only real roots
• 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
• \(f\)-vectors of barycentric subdivisions
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(34)

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

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)