paper

Ehrhart f*-coefficients of polytopal complexes are non-negative integers

arXiv:1202.2652

Abstract

The Ehrhart polynomial of an integral polytope counts the number of integer points in integral dilates of . Ehrhart polynomials of polytopes are often described in terms of their Ehrhart -vector (aka Ehrhart -vector), which is the vector of coefficients of with respect to a certain binomial basis and which coincides with the -vector of a regular unimodular triangulation of (if one exists). One important result by Stanley about -vectors of polytopes is that their entries are always non-negative. However, recent combinatorial applications of Ehrhart theory give rise to polytopal complexes with -vectors that have negative entries. In this article we introduce the Ehrhart -vector of polytopes or, more generally, of polytopal complexes . These are again coefficient vectors of with respect to a certain binomial basis of the space of polynomials and they have the property that the -vector of a unimodular simplicial complex coincides with its -vector. The main result of this article is a counting interpretation for the -coefficients which implies that -coefficients of integral polytopal complexes are always non-negative integers. This holds even if the polytopal complex does not have a unimodular triangulation and if its -vector does have negative entries. Our main technical tool is a new partition of the set of lattice points in a simplicial cone into discrete cones. Further results include a complete characterization of Ehrhart polynomials of integral partial polytopal complexes and a non-negativity theorem for the -vectors of rational polytopal complexes.

arXiv comment19 pages, 1 figure

References in corpus (1)