On the geometry of the Frobenius problem

DOI10.1007/S11853-009-0033-8MaRDI QIDQ1035287zbMATH OpenOpenAlexFDO

Authors Francesca Aicardi

Publication date 2 November 2009

Published in Functional Analysis and Other Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11853-009-0033-8

zbMATH Keywords

Frobenius problemnon-symmetric semigroupssymmetric semigroups

Mathematics Subject Classification ID

The Frobenius problem (11D07) Commutative semigroups (20M14)

Review text

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\).

Recommendations

• scientific article; zbMATH DE number 4214113
• On the multidimensional Frobenius problem
• On the Frobenius problem
• On a problem of Frobenius.
• scientific article; zbMATH DE number 3983264
• scientific article; zbMATH DE number 1320681
• scientific article; zbMATH DE number 3176160
• scientific article; zbMATH DE number 5557899
• The Frobenius Problem and Its Generalizations
• The multidimensional Frobenius problem

Cites work

• A Linear Diophantine Problem
• Frobenius problem for semigroups S(d₁,d₂,d₃).
• Gaps in nonsymmetric numerical semigroups.
• On the linear diophantine problem of Frobenius.

Cited in

(13)

• Geometry of continued fractions associated with Frobenius numbers
• On some geometric properties of currents and Frobenius theorem
• The Frobenius number in the set of numerical semigroups with fixed multiplicity and genus
• The mean value of Frobenius numbers with three arguments
• The Frobenius number of geometric sequences
• scientific article; zbMATH DE number 5557899 (Why is no real title available?)
• On a method of georg faber
• scientific article; zbMATH DE number 4089553 (Why is no real title available?)
• On the multidimensional Frobenius problem
• Soap films and GeoGebra in the study of Fermat and Steiner points
• Some properties of Frobenius numbers and a fraction of symmetric semigroups in the weak limit for \(n=3\)
• Geometric proof of Rødseth's formula for Frobenius numbers
• Frobenius problem for semigroups S(d₁,d₂,d₃).

This page was built for publication: On the geometry of the Frobenius problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1035287)