English

A Closer Look at Lattice Points in Rational Simplices

Combinatorics 2007-05-23 v1

Abstract

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces, which determine the facets of the simplex. Instead of just a single dilation factor, we allow different dilation factors for each of these facets. We give an elementary proof that the lattice point counts in the interior and closure of such a "vector-dilated" simplex are quasipolynomials satisfying an Ehrhart-type reciprocity law. This generalizes the classical reciprocity law for rational polytopes. As an example, we derive a lattice point count formula for a rectangular rational triangle, which enables us to compute the number of lattice points inside any rational polygon.

Keywords

Cite

@article{arxiv.math/0306034,
  title  = {A Closer Look at Lattice Points in Rational Simplices},
  author = {Matthias Beck},
  journal= {arXiv preprint arXiv:math/0306034},
  year   = {2007}
}

Comments

9 pages

R2 v1 2026-07-22T16:55:04.993Z