Expected Frobenius numbers

DOI10.1016/j.jcta.2009.12.012zbMath1237.11013arXiv0910.2620OpenAlexW2053913250MaRDI QIDQ618307

Aicke Hinrichs, Martin Henk, Iskander M. Aliev

Publication date: 14 January 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0910.2620

zbMATH Keywords

Arnold's conjecturegeometry of numbersFrobenius numberknapsack polytope

Mathematics Subject Classification ID

Counting solutions of Diophantine equations (11D45) Lattices and convex bodies (number-theoretic aspects) (11H06) Linear Diophantine equations (11D04) The Frobenius problem (11D07)

Related Items

Random numerical semigroups and a simplicial complex of irreducible semigroups ⋮ Integer matrices, sublattices of \(\mathbb Z^m\), and Frobenius numbers ⋮ Modular hyperbolas ⋮ Distances to lattice points in knapsack polyhedra ⋮ WHEN IS A NUMERICAL SEMIGROUP A QUOTIENT? ⋮ Factorization length distribution for affine semigroups. II: Asymptotic behavior for numerical semigroups with arbitrarily many generators ⋮ Geometric proof of Rødseth's formula for Frobenius numbers ⋮ Symmetric semigroups with three generators ⋮ Effective limit distribution of the Frobenius numbers

Uses Software

• Frobby

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An optimal lower bound for the Frobenius problem
• Frobenius problem and the covering radius of a lattice
• Geometry and growth rate of Frobenius numbers of additive semigroups
• On test sets for nonlinear integer maximization
• Testing integer knapsacks for feasibility
• On the linear diophantine problem of Frobenius
• Weak asymptotics for the numbers of solutions of Diophantine problems
• Solving thousand-digit Frobenius problems using Gröbner bases
• Faster algorithms for Frobenius numbers
• An estimate for Frobenius' diophantine problem in three dimensions
• The Frobenius Problem and Maximal Lattice Free Bodies
• Integer Knapsacks: Average Behavior of the Frobenius Numbers
• Limit behaviour of large Frobenius numbers
• Wahrscheinlichkeitstheorie
• On a linear diophantine problem of Frobenius