The eventual quasi-polynomial conjecture for the parametric Frobenius problem

From papers

Let ai:bbZ+crightarrowbbZ+a_i:bbZ_+crightarrowbbZ_+, 1cleiclen1cle icle n, be eventually positive functions in cmathrmEQPcmathrm{EQP}, where F(a1,,an)F(a_1,\cdots,a_n) denotes the largest element of the group cmathbbZa1++cmathbbZancmathbb{Z}a_1+\cdots+cmathbb{Z}a_n not in the semigroup generated by a1,,ana_1,\cdots,a_n. A function is in cmathrmEQPcmathrm{EQP} if it eventually agrees with a quasi-polynomial. The parametric Frobenius conjecture. Then

Fcbig(a1(t),,an(t)cbig)cincmathrmEQP.Fcbig(a_1(t),\cdots,a_n(t)cbig)cincmathrm{EQP}.

The conjecture predicts eventual quasi-polynomial behavior for Frobenius numbers whose generators vary as eventual quasi-polynomial functions. The paper proves this in the special cases where the generators are linear functions or where ncle3ncle 3, while the general case remains open.

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

Bjarke Hammersholt Roune and Kevin Woods, “The Parametric Frobenius Problem”, arXiv:1502.06009 (2015).

Solutions 0

No solutions have been posted yet.