Notes on the roots of Ehrhart polynomials

DOI10.1007/S00454-007-1330-YzbMATH Open1126.52012arXivmath/0606089OpenAlexW2123608978MaRDI QIDQ2385152FDOQ2385152

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

Publication date: 11 October 2007

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

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.

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

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

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)

Cited In (33)

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

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)