Expected Frobenius numbers

DOI10.1016/J.JCTA.2009.12.012zbMATH Open1237.11013arXiv0910.2620OpenAlexW2053913250MaRDI QIDQ618307FDOQ618307

Authors: Martin Henk, Aicke Hinrichs, Iskander Aliev 

Publication date: 14 January 2011

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

Abstract: We show that for large instances the order of magnitude of the expected Frobenius number is (up to a constant depending only on the dimension) given by its lower bound.

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

Recommendations

• Limit behaviour of large Frobenius numbers
• On the distribution of Frobenius numbers with three arguments
• The mean value of Frobenius numbers with three arguments
• Some properties of Frobenius numbers and a fraction of symmetric semigroups in the weak limit for \(n=3\)
• Generalized Frobenius numbers: bounds and average behavior

zbMATH Keywords

geometry of numbersFrobenius numberArnold's conjectureknapsack polytope

Mathematics Subject Classification ID

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

Cites Work

• Solving thousand-digit Frobenius problems using Gröbner bases
• Wahrscheinlichkeitstheorie
• Title not available (Why is that?)
• On the linear diophantine problem of Frobenius
• Title not available (Why is that?)
• The Frobenius Problem and Maximal Lattice Free Bodies
• Frobenius numbers by lattice point enumeration
• Title not available (Why is that?)
• Title not available (Why is that?)
• Faster algorithms for Frobenius numbers
• Title not available (Why is that?)
• Integer knapsacks: average behavior of the Frobenius numbers
• Frobenius problem and the covering radius of a lattice
• On a linear diophantine problem of Frobenius
• An optimal lower bound for the Frobenius problem
• Geometry and growth rate of Frobenius numbers of additive semigroups
• On test sets for nonlinear integer maximization
• Testing integer knapsacks for feasibility
• Weak asymptotics for the numbers of solutions of Diophantine problems
• An estimate for Frobenius' diophantine problem in three dimensions
• Title not available (Why is that?)
• Limit behaviour of large Frobenius numbers
• Arithmetical turbulence of selfsimilar fluctuations statistics of large Frobenius numbers of additive semigroups of integers

Cited In (15)

• Factorization length distribution for affine semigroups. II: Asymptotic behavior for numerical semigroups with arbitrarily many generators
• On the limit distribution of Frobenius numbers
• WHEN IS A NUMERICAL SEMIGROUP A QUOTIENT?
• Random numerical semigroups and a simplicial complex of irreducible semigroups
• Distances to lattice points in knapsack polyhedra
• Symmetric semigroups with three generators
• Integer matrices, sublattices of \(\mathbb Z^m\), and Frobenius numbers
• Limit behaviour of large Frobenius numbers
• Geometry and growth rate of Frobenius numbers of additive semigroups
• Geometric proof of Rødseth's formula for Frobenius numbers
• Integer knapsacks: average behavior of the Frobenius numbers
• Arithmetical turbulence of selfsimilar fluctuations statistics of large Frobenius numbers of additive semigroups of integers
• On a conjecture by Wilf about the Frobenius number
• Modular hyperbolas
• Effective limit distribution of the Frobenius numbers

Uses Software

• Frobby

This page was built for publication: Expected Frobenius numbers

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