Ehrhart's multivariate quasi-polynomial conjecture

At least 15 years old · documented by

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 R≥0r\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.

References

Primary source

Sheng Chen, Nan Li and Steven V Sam, “Generalized Ehrhart polynomials”, arXiv:1002.3658 (2010).

Progress summary

Never refreshed

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.