A lower bound theorem for Ehrhart polynomials of convex polytopes (Q1333223)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 638522
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A lower bound theorem for Ehrhart polynomials of convex polytopes |
scientific article; zbMATH DE number 638522 |
Statements
A lower bound theorem for Ehrhart polynomials of convex polytopes (English)
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
Ehrhart polynomial
0 references
integral convex polytope
0 references
0.8584393262863159
0 references
0.8559830784797668
0 references
0.8410816192626953
0 references
0.8383654952049255
0 references