Abstract
In 1976, P. R. Scott characterized the Ehrhart polynomials of convex integral polygons. We study the same question for Ehrhart polynomials and quasi-polynomials of \emph{non}-integral convex polygons. Define a \emph{pseudo-integral polygon}, or \emph{PIP}, to be a convex rational polygon whose Ehrhart quasi-polynomial is a polynomial. The numbers of lattice points on the interior and on the boundary of a PIP determine its Ehrhart polynomial. We show that, unlike the integral case, there exist PIPs with $b=1$ or $b=2$ boundary points and an arbitrary number $I \ge 1$ of interior points. However, the question of whether a PIP must satisfy Scott's inequality $b \le 2I + 7$ when $I \ge 1$ remains open. Turning to the case in which the Ehrhart quasi-polynomial has nontrivial quasi-period, we determine the possible minimal periods that the coefficient functions of the Ehrhart quasi-polynomial of a rational polygon may have.
Original language | English |
---|---|
Title of host publication | Proceedings of the 2008 International Conference on Information Theory and Statistical Learning (ITSL 2008, Las Vegas NV, USA, July 14-17, 2008) |
Editors | M. Dehmer, M. Drmota, F. Emmert-Streib |
Publisher | CSREA Press |
Pages | 114-118 |
ISBN (Print) | 1-60132-079-5 |
Publication status | Published - 2008 |