Bounds on generalized Frobenius numbers (Q627922)

From MaRDI portal
Revision as of 09:18, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    0 references
    0 references
    0 references
    0 references
    Frobenius problem
    0 references
    generalized Frobenius numbers
    0 references
    numerical semigroups
    0 references