Skip to main navigation Skip to search Skip to main content

Generalized ehrhart polynomials

  • Sheng Chen*
  • , Nan Li
  • , Steven V. Sam
  • *Corresponding author for this work
  • Massachusetts Institute of Technology

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)551-569
Number of pages19
JournalTransactions of the American Mathematical Society
Volume364
Issue number1
DOIs
StatePublished - 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