Roune–Woods conjecture on the parametric Frobenius number

From papers

Let n2n\geq 2, and 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 have positive leading coefficient. For every tt such that Pi(t)>0P_i(t)>0 for all ii, define

D(t)=F(P1(t),,Pn(t)).D(t)=F(P_1(t),\ldots,P_n(t)).

Here F(a1,,an)F(a_1,\ldots,a_n) denotes the Frobenius number of the positive integers a1,,ana_1,\ldots,a_n.

Roune–Woods conjecture. The function DD is an eventual quasi-polynomial (EQP).

This conjecture concerns the eventual quasi-polynomial behavior of the Frobenius number when its arguments vary polynomially with a parameter. The source attributes it to Roune and Woods; the supplied text does not state whether it has been resolved.

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

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

Solutions 0

No solutions have been posted yet.