Abstract
Let P be a polytope with rational vertices. A classical theorem of Ehrhart states that the number of lattice points in the dilations P (n) = nP is a quasi-polynomial in n. We generalize this theorem by allowing the vertices of P (n) to be arbitrary rational functions in n. In this case we prove that the number of lattice points in P (n) is a quasi-polynomial for n sufficiently large. Our work was motivated by a conjecture of Ehrhart on the number of solutions to parametrized linear Diophantine equations whose coefficients are polynomials in n, and we explain how these two problems are related.
| Original language | English |
|---|---|
| Pages (from-to) | 551-569 |
| Number of pages | 19 |
| Journal | Transactions of the American Mathematical Society |
| Volume | 364 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2012 |
Keywords
- Diophantine equations
- Ehrhart polynomials
- Lattice points
- Polytopes
- Quasi-polynomials
Fingerprint
Dive into the research topics of 'Generalized ehrhart polynomials'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver