Best possible lower bounds on the coefficients of Ehrhart polynomials

Abstract: For an integral convex polytope

m a t h c a l P s u b s e t m a t h b b R^{d}

, we recall

L_{m} a t h c a l P (n) = | n m a t h c a l P c a p m a t h b b Z^{d} |

the Ehrhart polynomial of

m a t h c a l P

. Let

g_{r} (m a t h c a l P)

be the

r

th coefficients of

L_{m} a t h c a l P (n)

for

r = 0, l d o t s, d

. Martin Henk and Makoto Tagami gave lower bounds on the coefficients

g_{r} (m a t h c a l P)

in terms of the volume of

m a t h c a l P

. They proved that these bounds are best possible for

r i n 1, 2, d - 2

. We show that these bounds are also optimal for

r = 3

and

d - r

even and we give a new best possible bound for

r = d - 3

.

Recommendations

Cites Work

Cited In (2)

This page was built for publication: Best possible lower bounds on the coefficients of Ehrhart polynomials