A lower bound theorem for Ehrhart polynomials of convex polytopes (Q1333223)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A lower bound theorem for Ehrhart polynomials of convex polytopes
scientific article

    Statements

    A lower bound theorem for Ehrhart polynomials of convex polytopes (English)
    0 references
    0 references
    19 February 1995
    0 references
    If \({\mathcal P}\) is an integral convex polytope (that is, its vertices are lattice points, with integer cartesian coordinates), then \(i({\mathcal P},n)\) denotes the number of lattice points in \({\mathcal P}\), with \(i({\mathcal P}, 0) = 1\). As shown by Ehrhart, \[ \sum^ d_{i = 0} \delta_ i \lambda^ i : = (1 - \lambda)^{d + 1} \Bigl[ \sum_{i \geq 0} i({\mathcal P}, n) \lambda^ n \Bigr] \] is a polynomial with integer coefficients. \textit{R. P. Stanley} [Ann. Discrete Math. 6, 333-342 (1980)] further showed that the \(\delta_ i\) are nonnegative. In this paper, the author proves that, if \({\mathcal P}\) contains an interior lattice point, then \(\delta_ i \geq \delta_ 1\) for each \(1 \leq i < d\). He remarks that his technique leads to more linear inequalities between the \(\delta_ i\).
    0 references
    0 references
    Ehrhart polynomial
    0 references
    integral convex polytope
    0 references
    0 references