h^ -polynomials of zonotopes

DOI10.1090/TRAN/7384zbMATH Open1402.05100arXiv1609.08596OpenAlexW2754536801MaRDI QIDQ4644958FDOQ4644958

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)

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.

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

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

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)

Cites Work

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

Cited In (34)

• Pattern-avoiding polytopes
• A generating function for all semi-magic squares and the volume of the Birkhoff polytope
• On a rank-unimodality conjecture of Morier-Genoud and Ovsienko
• Ehrhart polynomial and arithmetic Tutte polynomial
• 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
• \((M,i)\)-multiset Eulerian polynomials
• Some results related to Hurwitz stability of combinatorial polynomials
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• 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
• Subdivisions of shellable complexes
• A brief survey on lattice zonotopes
• Some algebraic properties of lecture hall polytopes
• Decompositions of Ehrhart \(h^*\)-polynomials for rational polytopes
• The \(h^\ast\)-polynomial of the order polytope of the zig-zag poset
• Isoperimetric problems for zonotopes
• On zonoids whose polars are zonoids
• 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)