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 this page instead for the normal view: On the geometry of the Frobenius problem |
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
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
0 references
0.9163534
0 references
0 references