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.
References
Primary source
Sheng Chen, Nan Li and Steven V Sam, “Generalized Ehrhart polynomials”, arXiv:1002.3658 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.