Published March 16, 2018 | Version Published
Journal Article Open

Periods of Ehrhart Coefficients of Rational Polytopes

Abstract

Let P⊂R^n be a polytope whose vertices have rational coordinates. By a seminal result of E. Ehrhart, the number of integer lattice points in the kth dilate of P (k a positive integer) is a quasi-polynomial function of k — that is, a "polynomial" in which the coefficients are themselves periodic functions of k. It is an open problem to determine which quasi-polynomials are the Ehrhart quasi-polynomials of rational polytopes. As partial progress on this problem, we construct families of polytopes in which the periods of the coefficient functions take on various prescribed values.

Additional Information

© 2018 Electronic Journal of Combinatorics. Submitted: Apr 7, 2016; Accepted: Mar 5, 2018; Published: Mar 16, 2018. The second author was supported by a Wyoming EPSCoR Research Fellowship.

Attached Files

Published - 6059-23804-3-PB.pdf

Files

6059-23804-3-PB.pdf

Files (357.1 kB)

Name Size
md5:6578c70776f58f3ea2cf0c0c8e9275a0
357.1 kB Preview Download

Additional details

Identifiers

Eprint ID
86713
Resolver ID
CaltechAUTHORS:20180530-112034063

Funding

University of Wyoming

Dates

Created
2018-05-30
Created from EPrint's datestamp field
Updated
2019-10-03
Created from EPrint's last_modified field