Parametric Gröbner-basis conjecture for the relation set

Let P1,,PnR[u]P_1,\ldots,P_n\in\mathbb{R}[u] be polynomials that map Z\mathbb{Z} to Z\mathbb{Z} and are eventually positive. For sufficiently large tt, define

S(t)={vZnv(P1(t),,Pn(t))=0}.S(t)=\{\mathbf{v}\in\mathbb{Z}^n\mid \mathbf{v}\cdot(P_1(t),\ldots,P_n(t))=0\}.

For a finite set SS of positive integers, let G(S)G(S) be the finite set defined in the source from the lexicographic order, positive and negative parts, and the relation lattice; write v+\mathbf{v}^+ for the positive part of v\mathbf{v}. A PILP is a finite disjunction of finite conjunctions of parametric inequalities, interpreted through its lattice point set.

Parametric relation-set conjecture. There exists a PILP whose lattice point set equals G(S(t))G(S(t)) for t0t\gg0. The same is true for

{v+vG(S(t))}.\{\mathbf{v}^+\mid\mathbf{v}\in G(S(t))\}.

This proposes a parametric description of the reduced Gröbner-basis-type relation set associated with the polynomially varying integers Pi(t)P_i(t). The supplied text gives no resolution or further evidence of status.

Sources & referencesView supporting material

Primary source

Bobby Shen, “The parametric Frobenius problem and parametric exclusion”, arXiv:1510.01349 (2016).

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.