On the geometry of the Frobenius problem (Q1035287)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the geometry of the Frobenius problem
scientific article

    Statements

    On the geometry of the Frobenius problem (English)
    0 references
    0 references
    2 November 2009
    0 references
    If \(a_1,\dots,a_n\) are given positive integers, then the Frobenius number \(F(a_1,\dots,a_n)\) is the smallest positive integer not of the form \(L(x_1,\dots,x_m)=\sum_{i=1}^nx_ia_i\) with integers \(x_i\geq0\). There is a large literature on this (see e.g. the book of \textit{J. L. Ramírez Alfonsín} [The Diophantine Frobenius Problem. Oxford Lecture Series in Mathematics and its Applications 30. Oxford: Oxford University Press (2005; Zbl 1134.11012)]). \textit{V. I. Arnold} [Funct. Anal. Other Math. 2, No. 2--4, 129--138 (2009; Zbl 1201.11009)] has given a geometrical procedure of finding the Frobenius number in the case \(n=3\). The author extends this to arbitrary \(n\) and presents a way of determining all positive integers not represented by the form \(L\).
    0 references
    Frobenius problem
    0 references
    symmetric semigroups
    0 references
    non-symmetric semigroups
    0 references

    Identifiers