The Minimum Period of the Ehrhart Quasi-polynomial of a Rational Polytope

Abstract

If $P\subset \R^d$ is a rational polytope, then $i_P:=#$ is a quasi-polynomial in $n$, called the Ehrhart quasi-polynomial of $P$. The period of $i_P$ must divide $\LL= \min \{n \in \Z_{> 0} \colon nP \text{is an integral polytope}\}$. Few examples are known where the period is not exactly $\LL$. We show that for any $\LL$, there is a 2-dimensional triangle $P$ such that $\LL=\LL$ but such that the period of $i_P$ is 1, that is, $i_P$ is a polynomial in $n$. We also characterize all polygons $P$ such that $i_P$ is a polynomial. In addition, we provide a counterexample to a conjecture by T. Zaslavsky about the periods of the coefficients of the Ehrhart quasi-polynomial.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,010

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

Analytics

Added to PP
2017-06-17

Downloads
4 (#1,803,034)

6 months
3 (#1,470,638)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references