Coefficients and Roots of Ehrhart Polynomials

Details Coefficients and Roots of Ehrhart Polynomials Coefficients and Roots of Ehrhart Polynomials

2004-02-09

arxiv.org/abs/math/0402148v1

Cont. Math. 374 (2005), 15-36

Mathematics

Combinatorics

24 pages, 7 figures

Scientific paper

The Ehrhart polynomial of a convex lattice polytope counts integer points in integral dilates of the polytope. We present new linear inequalities satisfied by the coefficients of Ehrhart polynomials and relate them to known inequalities. We also investigate the roots of Ehrhart polynomials. We prove that for fixed d, there exists a bounded region of C containing all roots of Ehrhart polynomials of d-polytopes, and that all real roots of these polynomials lie in [-d, [d/2]). In contrast, we prove that when the dimension d is not fixed the positive real roots can be arbitrarily large. We finish with an experimental investigation of the Ehrhart polynomials of cyclic polytopes and 0/1-polytopes.

Affiliated with

Also associated with

No associations

Rating

Coefficients and Roots of Ehrhart Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Coefficients and Roots of Ehrhart Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coefficients and Roots of Ehrhart Polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-168001