arXiv math/06060892006-06-04math.MGmath.CO

Notes on the roots of Ehrhart polynomials

Christian Bey, Martin Henk, Joerg M. Wills

英文摘要：

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 n\leq 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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

On counterexamples to a conjecture of Wills and Ehrhart polynomials whose roots have equal real parts

As a discrete analog to Minkowski's theorem on convex bodies, Wills conjectured that the Ehrhart coefficients of a centrally symmetric lattice polytope with exactly one interior lattice point are maximized by those of the cube of side length two. We discuss several counterexamples to this conjecture and, on the positive side, we identify a family of lattice polytopes that fulfill the claimed inequalities. This family is related to the recently introduced class of $l$-reflexive polytopes.

2013-09-03math.COmath.MG

Ehrhart polynomial and Successive Minima

We investigate the Ehrhart polynomial for the class of 0-symmetric convex lattice polytopes in Euclidean $n$-space $\mathbb{R}^n$. It turns out that the roots of the Ehrhart polynomial and Minkowski's successive minima are closely related by their geometric and arithmetic mean. We also show that the roots of lattice $n$-polytopes with or without interior lattice points differ essentially. Furthermore, we study the structure of the roots in the planar case. Here it turns out that their distribution reflects basic properties of lattice polygons.

2005-07-26math.COmath.MG

Mixed Ehrhart polynomials

For lattice polytopes $P_1,\ldots, P_k \subseteq \mathbb{R}^d$, Bihan (2014) introduced the discrete mixed volume $\mathrm{DMV}(P_1,\dots,P_k)$ in analogy to the classical mixed volume. In this note we initiate the study of the associated mixed Ehrhart polynomial $\mathrm{ME}_{P_1,\dots,P_k}(n) = \mathrm{DMV}(nP_1,\dots,nP_k)$. We study properties of this polynomial and we give interpretations for some of its coefficients in terms of (discrete) mixed volumes. Bihan (2014) showed that the discrete mixed volume is always non-negative. Our investigations yield simpler proofs for certain special c…

2017-01-09math.COmath.MG

On the equality case in Ehrhart's volume conjecture

Ehrhart's conjecture proposes a sharp upper bound on the volume of a convex body whose barycenter is its only interior lattice point. Recently, Berman and Berndtsson proved this conjecture for a class of rational polytopes including reflexive polytopes. In particular, they showed that the complex projective space has the maximal anticanonical degree among all toric Kaehler-Einstein Fano manifolds. In this note, we prove that projective space is the only such toric manifold with maximal degree by proving its corresponding convex-geometric statement. We also discuss a generalized version of Ehrh…

2013-02-16math.COmath.DGmath.MG

(132,213)-回避置换多面体的 Ehrhart $h^*$-多项式：一个修复锥与最终实根性

Ehrhart $h^*$-polynomials of $(132,213)$-avoiding permutation polytopes: A repair cone and eventual real-rootedness

Centro de Informática, Universidade Federal de Pernambuco（伯南布哥联邦大学信息学中心）

本研究通过构造修复锥和几何尾部不等式，证明了(132,213)-回避置换多面体的Ehrhart h*-多项式在特定范围内具有实根性，并验证了体积猜想。

2026-09-09math.COmath.MG

$h^\ast$-polynomials of zonotopes

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^\ast$-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^\ast$-polynomial of a lattice zonotope in terms of refined descent statistics of permutations and prove that the $h^\ast$-polynomial of every lattice zonotope has only real roots and therefore unimodal coefficients. Furthermore, we p…

2017-08-25math.COmath.MG

更多相关论文收起更多论文

Notes on lattice points of zonotopes and lattice-face polytopes

Minkowski's second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski's bound by replacing the volume by the lattice point enumerator of a convex body. In this context we are interested in bounds on the coefficients of Ehrhart polynomials of lattice polytopes via the successive minima. Our results for lattice zonotopes and lattice-face polytopes imply, in particular, that for 0-symmetric lattice-face polytopes and lattice parallelepipeds the volume can be replaced by the lattice point …

2010-11-08math.COmath.MG

On the real-rootedness of the Veronese construction for rational formal power series

We study real sequences $\{a_{n}\}_{n\in \mathbb{N}}$ that eventually agree with a polynomial. We show that if the numerator polynomial of its rational generating series is of degree $s$ and has only nonnegative coefficients, then the numerator polynomial of the subsequence $\{ a_{rn+i}\}_{n\in \mathbb{N}}$, $0\leq i<r$, has only nonpositive, real roots for all $r\geq s-i$. We apply our results to combinatorially positive valuations on polytopes and to Hilbert functions of Veronese submodules of graded Cohen-Macaulay algebras. In particular, we prove that the Ehrhart $h^\ast$-polynomial of the…

2016-05-03math.ACmath.COmath.MG

Notes on the roots of Steiner polynomials

We study the location and the size of the roots of Steiner polynomials of convex bodies in the Minkowski relative geometry. Based on a problem of Teissier on the intersection numbers of Cartier divisors of compact algebraic varieties it was conjectured that these roots have certain geometric properties related to the in- and circumradius of the convex body. We show that the roots of 1-tangential bodies fulfill the conjecture, but we also present convex bodies violating each of the conjectured properties.

2007-03-13math.MG

关于多项式和指数和实根期望数量的研究

On the expected number of real roots of polynomials and exponential sums

本文推广了正交不变随机多项式系统实根期望数量等于Bézout数平方根的已知结果，将其应用于无需正交不变性的稀疏多项式系统族。

2022-11-23math.MG

Root Systems and the Atiyah-Sutcliffe Problem

In this short note, we show that the Atiyah-Sutcliffe conjectures for $n = 2m$, related to the unitary groups $U(2m)$, imply the author's analogous conjectures, which are associated with the symplectic groups $Sp(m)$. The proof is based on the simple fact that the root system of $U(2m)$ dominates that of $Sp(m)$.

2019-02-28math-phmath.GRmath.MG