Title of article
Expected Frobenius numbers
Author/Authors
Aliev، نويسنده , , Iskander and Henk، نويسنده , , Martin and Hinrichs، نويسنده , , Aicke Hinrichs، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
7
From page
525
To page
531
Abstract
Given a primitive positive integer vector a, the Frobenius number F ( a ) is the largest integer that cannot be represented as a non-negative integral combination of the coordinates of a. 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.
Keywords
Frobenius number , Reverse AGM inequality , Knapsack polytope , Geometry of numbers
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2011
Journal title
Journal of Combinatorial Theory Series A
Record number
1531584
Link To Document