On the geometry of the Frobenius problem (Q1035287)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5624148
Language Label Description Also known as
default for all languages
No label defined
    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