On the geometry of the Frobenius problem (Q1035287)

From MaRDI portal





scientific article; zbMATH DE number 5624148
Language Label Description Also known as
English
On the geometry of the Frobenius problem
scientific article; zbMATH DE number 5624148

    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