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 reciprocity Created 2026-10-20 Updated 2026-11-05
For a -dimensional lattice polytope and positive integer , Ehrhart reciprocity stateswith relative interior when needed. Negative input means polynomial evaluation, not a negative dilation count. For the unit square, counts the interior grid points of its th dilation.[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
Matthias Beck 2026-11-05
Matthias Beck coauthored a text on integer-point enumeration in polyhedra with Sinai Robins. It connects generating functions, Ehrhart polynomials and Ehrhart reciprocity. Counting lattice points in dilated shapes thereby reveals geometric information such as volume, while reciprocity relates counts in the interior to counts in the closed shape.[ref]
Sinai Robins 2026-11-05
Sinai Robins coauthored a text on integer-point enumeration with Matthias Beck. Their exposition develops Ehrhart polynomials, generating functions and Ehrhart reciprocity for polyhedra. The subject gives a precise bridge between discrete counting and continuous geometry: the leading growth of lattice-point counts records volume.[ref]