کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655701 1343399 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Expected Frobenius numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Expected Frobenius numbers
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 2, February 2011, Pages 525-531