Ehrhart's multivariate quasi-polynomial conjecture

From papers

Let A(n1,,nr)A(n_1,\dots,n_r) be an m×km\times k matrix and b(n1,,nr)b(n_1,\dots,n_r) be a column vector of length mm, with all entries linear functions of n1,,nrn_1,\dots,n_r having integer coefficients. Suppose that, for every n1,,nrn_1,\dots,n_r, the number of nonnegative integer solutions xx to

A(n1,,nr)x=b(n1,,nr)A(n_1,\dots,n_r)x=b(n_1,\dots,n_r)

is finite. A function ff is the number of such solutions. Ehrhart's conjecture. There exist finitely many polyhedral regions R1,,RNR_1,\dots,R_N covering R0r\mathbf{R}^r_{\ge 0} such that ff is a multivariate quasi-polynomial when restricted to each RiR_i. Here, a function on a subset of Zr\mathbf{Z}^r is a multivariate quasi-polynomial if some finite-index sublattice of Zr\mathbf{Z}^r 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

No solutions have been posted yet.