arXiv Analytics

Sign in

arXiv:0911.2051 [math.CO]AbstractReferencesReviewsResources

Higher integrality conditions, volumes and Ehrhart polynomials

Fu Liu

Published 2009-11-11Version 1

A polytope is integral if all of its vertices are lattice points. The constant term of the Ehrhart polynomial of an integral polytope is known to be 1. In previous work, we showed that the coefficients of the Ehrhart polynomial of a lattice-face polytope are volumes of projections of the polytope. We generalize both results by introducing a notion of $k$-integral polytopes, where 0-integral is equivalent to integral. We show that the Ehrhart polynomial of a $k$-integral polytope $P$ has the properties that the coefficients in degrees less than or equal to $k$ are determined by a projection of $P$, and the coefficients in higher degrees are determined by slices of $P$. A key step of the proof is that under certain generality conditions, the volume of a polytope is equal to the sum of volumes of slices of the polytope.

Comments: 30 pages, 1 figure
Categories: math.CO
Subjects: 52B20, 52A38, 05A15
Related articles: Most relevant | Search more
arXiv:math/0402148 [math.CO] (Published 2004-02-09)
Coefficients and Roots of Ehrhart Polynomials
arXiv:math/9905109 [math.CO] (Published 1999-05-19)
Universal Counting of Lattice Points in Polytopes
arXiv:1202.2652 [math.CO] (Published 2012-02-13, updated 2012-03-06)
Ehrhart f*-coefficients of polytopal complexes are non-negative integers