English

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

Combinatorics 2016-09-07 v1

Abstract

If PRdP\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{nZ>0 ⁣:nPis an integral polytope}\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)\LL(P). We show that for any \LL\LL, there is a 2-dimensional triangle PP such that \LL(P)=\LL\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.

Keywords

Cite

@article{arxiv.math/0310255,
  title  = {The Minimum Period of the Ehrhart Quasi-polynomial of a Rational Polytope},
  author = {Tyrrell B. McAllister and Kevin M. Woods},
  journal= {arXiv preprint arXiv:math/0310255},
  year   = {2016}
}

Comments

9 pages, 2 figures