Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Expected Frobenius numbers

Aliev, Iskander, Henk, Martin and Hinrichs, Aicke 2011. Expected Frobenius numbers. Journal of Combinatorial Theory, Series A 118 (2) , pp. 525-531. 10.1016/j.jcta.2009.12.012

Full text not available from this repository.

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.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Uncontrolled Keywords: Frobenius number; Geometry of numbers; Reverse AGM inequality; Knapsack polytope
Publisher: Elsevier
ISSN: 0097-3165
Last Modified: 07 Dec 2018 20:29
URI: http://orca-mwe.cf.ac.uk/id/eprint/24982

Citation Data

Cited 13 times in Google Scholar. View in Google Scholar

Cited 12 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item