Bounds on generalized Frobenius numbers (Q627922)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounds on generalized Frobenius numbers
scientific article

    Statements

    Bounds on generalized Frobenius numbers (English)
    0 references
    0 references
    0 references
    4 March 2011
    0 references
    Let \(N\geq 2\) and let \(a_1,\dots,a_N\) be \(N\) positive integers with \(a_i\geq 2\) and such that \(\gcd(a_1,\dots,a_N)=1\). The Frobenius number \(g(a_1,\dots,a_N)\) of this \(N\)-tuple is defined to be the largest positive integer that has no representation as \[ \sum_{i=1}^{N}a_ix_i \] where \(x_1,\dots,x_N\) are nonnegative integers. A comprehensive survey on this problem can be found in [\textit{J. L. Ramírez Alfonsín}, The Diophantine Frobenius problem. Oxford: Oxford University Press (2005; Zbl 1134.11012)]. In this paper, the authors consider a generalization of the Frobenius number that has been introduced by \textit{M. Beck} and \textit{S. Robins} in [``A formula related to the Frobenius problem in two dimensions'', Number theory: New York seminar 2003. New York, NY: Springer, 17--23 (2004; Zbl 1053.11023)]. Let \(s\) be a nonnegative integer. The \(s\)-Frobenius number \(g_s(a_1,\dots,a_N)\) is defined to be the largest positive integer that has precisely \(s\) distinct representations. The main goal in this note is to extend the geometric method of [\textit{L. Fukshansky} and \textit{S. Robins}, Discrete Comput. Geom. 37, No. 3, 471--483 (2007; Zbl 1136.11307)] to obtain general upper and lower bounds on \(g_s\).
    0 references
    Frobenius problem
    0 references
    generalized Frobenius numbers
    0 references
    numerical semigroups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references