Ehrhart's multivariate quasi-polynomial conjecture
Ehrhart's multivariate quasi-polynomial conjecture
Let be an matrix and be a column vector of length , with all entries linear functions of having integer coefficients. Suppose that, for every , the number of nonnegative integer solutions to
is finite. A function is the number of such solutions. Ehrhart's conjecture. There exist finitely many polyhedral regions covering such that is a multivariate quasi-polynomial when restricted to each . Here, a function on a subset of is a multivariate quasi-polynomial if some finite-index sublattice of makes it polynomial on each intersected coset. The conjecture is a multivariable analogue of Ehrhart-type quasi-polynomiality results and predicts piecewise multivariate quasi-polynomial behavior for parametric systems of linear Diophantine equations; the supplied text does not establish its resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sheng Chen, Nan Li and Steven V Sam, “Generalized Ehrhart polynomials”, arXiv:1002.3658 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.