Ehrhart polynomial Created 2026-10-20 Updated 2026-11-05
For a lattice polytope , its Ehrhart polynomial counts integer points in dilates: for nonnegative integers . Ehrhart's theorem makes this counting function a polynomial. For the unit square, : there are choices for each coordinate. This turns a geometric counting problem into algebra.[ref]
Ehrhart's theorem Created 2026-10-20 Updated 2026-11-05
Ehrhart's theorem says that the lattice-point count of a -dimensional lattice polytope is a polynomial in the nonnegative integer dilation factor, of degree . For full-dimensional , its leading coefficient is the ordinary volume and its constant coefficient is one. Rational vertices instead generally produce a quasipolynomial.[ref]
Computing the Continuous Discretely by Matthias Beck and Sinai Robins. Theorems 3.8 and 3.23; §3.5, leading coefficient