Notes on the roots of Ehrhart polynomials

DOI10.1007/S00454-007-1330-YMaRDI QIDQ2385152zbMATHOpenAlexFDO

Authors C. Bey, Martin Henk, Jörg M. Wills

Publication date 11 October 2007

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

boundEhrhart polynomiallattice pointreflexive polytoperoot0-symmetric polytopeLattice polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattices and convex bodies (number-theoretic aspects) (11H06)

Abstract: We determine lattice polytopes of smallest volume with a given number of interior lattice points. We show that the Ehrhart polynomials of those with one interior lattice point have largest roots with norm of order n^2, where n is the dimension. This improves on the previously best known bound n and complements a recent result of Braun where it is shown that the norm of a root of an Ehrhart polynomial is at most of order n^2. For the class of 0-symmetric lattice polytopes we present a conjecture on the smallest volume for a given number of interior lattice points and prove the conjecture for crosspolytopes. We further give a characterisation of the roots of the Ehrhart polyomials in the 3-dimensional case and we classify for nleq 4 all lattice polytopes whose roots of their Ehrhart polynomials have all real part -1/2. These polytopes belong to the class of reflexive polytopes.

Recommendations

• scientific article; zbMATH DE number 2223032
• Roots of the Ehrhart polynomial of hypersimplices
• On the roots of orthogonal polynomials and Euler-Frobenius polynomials
• Roots of Ehrhart polynomials arising from graphs
• Counterexamples of the conjecture on roots of Ehrhart polynomials
• On the real roots of Euler polynomials
• The main roots of the Euler-Frobenius polynomials
• The structure of the roots of \((h, q)\)-Euler polynomials
• A note on Eulerian polynomials

Cited in

(33)

• Roots of Ehrhart polynomials of smooth Fano polytopes
• Roots of Ehrhart polynomials arising from graphs
• A Blichfeldt-type inequality for centrally symmetric convex bodies
• Tropical Ehrhart theory and tropical volume
• On the equality case in Ehrhart's volume conjecture
• Ehrhart polynomial roots of reflexive polytopes
• Some Computational Study of the Root Distribution of Ehrhart Polynomials
• scientific article; zbMATH DE number 2223032 (Why is no real title available?)
• Blichfeldt-type inequalities and central symmetry
• On the moments of moments of random matrices and Ehrhart polynomials
• Gale duality bounds for roots of polynomials with nonnegative coefficients
• On counterexamples to a conjecture of Wills and Ehrhart polynomials whose roots have equal real parts
• Counterexamples of the conjecture on roots of Ehrhart polynomials
• Lower bounds on the coefficients of Ehrhart polynomials
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
• Computing Galois groups of Ehrhart polynomials in OSCAR
• scientific article; zbMATH DE number 5542493 (Why is no real title available?)
• Ehrhart polynomial roots and Stanley's non-negativity theorem
• The distribution of roots of Ehrhart polynomials for the dual of root polytopes of type \(C\)
• Norm bounds for Ehrhart polynomial roots
• Asymptotic distribution of the zeros of the Ehrhart polynomial of the cross-polytope
• Ehrhart Polynomials and Successive Minima
• Zeta-polynomials for modular form periods
• Ehrhart polynomial for lattice squares, cubes and hypercubes
• Explorations in the theory of partition zeta functions
• The covering radius and a discrete surface area for non-hollow simplices
• Interlacing Ehrhart polynomials of reflexive polytopes
• Ehrhart series, unimodality, and integrally closed reflexive polytopes
• Equivariant Ehrhart theory
• Roots of Ehrhart polynomials of Gorenstein Fano polytopes
• On differentiability of quermassintegrals
• Lattice Platonic solids and their Ehrhart polynomial
• A positive formula for the Ehrhart-like polynomials from root system chip-firing

This page was built for publication: Notes on the roots of Ehrhart polynomials

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