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

preprint2003arXivOpen access

Abstract

If P⊂RdP\subset \R^d is a rational polytope, then $i_P(n):=#(nP\cap \Z^d)$ is a quasi-polynomial in nn, called the Ehrhart quasi-polynomial of PP. The period of iP(n)i_P(n) must divide $\LL(P)= \min \{n \in \Z_{> 0} \colon nP \text{is an integral polytope}\}$. Few examples are known where the period is not exactly $\LL(P)$. We show that for any $\LL$, there is a 2-dimensional triangle PP such that $\LL(P)=\LL$ but such that the period of iP(n)i_P(n) is 1, that is, iP(n)i_P(n) is a polynomial in nn. We also characterize all polygons PP such that iP(n)i_P(n) 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.