Best possible lower bounds on the coefficients of Ehrhart polynomials

preprint2015arXivOpen access

Abstract

For an integral convex polytope P⊂Rd\mathcal{P} \subset \mathbb{R}^d, we recall LP(n)=∣nP∩Zd∣L_\mathcal{P}(n)=|n\mathcal{P} \cap \mathbb{Z}^d| the Ehrhart polynomial of P\mathcal{P}. Let gr(P)g_r(\mathcal{P}) be the rrth coefficients of LP(n)L_\mathcal{P}(n) for r=0,…,dr=0,\ldots,d. Martin Henk and Makoto Tagami gave lower bounds on the coefficients gr(P)g_r(\mathcal{P}) in terms of the volume of P\mathcal{P}. They proved that these bounds are best possible for r∈{1,2,d−2}r \in \{1,2,d-2\}. We show that these bounds are also optimal for r=3r=3 and d−rd-r even and we give a new best possible bound for r=d−3r=d-3.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.