Roune–Woods conjecture on the parametric Frobenius number

About 11 years old · traced to

Let n≥2n\geq 2, and let P1,…,Pn∈R[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.

References

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.