The eventual quasi-polynomial conjecture for the parametric Frobenius problem

About 11 years old · traced to

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.

References

Primary source

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

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.