An extreme family of generalized Frobenius numbers

DOI10.1515/INTEG.2011.048MaRDI QIDQ3096944zbMATH OpenFDO

Authors Matthias Beck, Curtis Kifer

Publication date 15 November 2011

Published in Integers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.2692, http://www.emis.de/journals/INTEGERS/papers/l24/l24.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Frobenius numberlinear Diophantine equation

Mathematics Subject Classification ID

Counting solutions of Diophantine equations (11D45) The Frobenius problem (11D07) Linear Diophantine equations (11D04)

Abstract: We study a generalization of the emph{Frobenius problem}: given $k$ positive relatively prime integers, what is the largest integer $g_0$ that cannot be represented as a nonnegative integral linear combination of these parameters? More generally, what is the largest integer $g_s$ that has exactly $s$ such representations? We illustrate a family of parameters, based on a recent paper by Tripathi, whose generalized Frobenius numbers $g_0,g_1,g_2,\mathrm{...}$ exhibit unnatural jumps; namely, $$ form an arithmetic progression, and any integer larger than $$ has at least $$ representations. Along the way, we introduce a variation of a generalized Frobenius number and prove some basic results about it.

Recommendations

• scientific article; zbMATH DE number 5041220
• On a generalization of the Frobenius number
• The Frobenius Problem and Its Generalizations
• Bounds on generalized Frobenius numbers
• Some properties of Frobenius numbers and a fraction of symmetric semigroups in the weak limit for \(n=3\)

Cited in

(26)

• General power sums of integers that are, and are not, represented in the two-element Frobenius problem
• Commutative algebra of generalised Frobenius numbers
• Bounds on generalized Frobenius numbers
• A combinatorial approach to Frobenius numbers of some special sequences
• The \(p\)-Frobenius problems for the sequence of generalized repunits
• scientific article; zbMATH DE number 2016892 (Why is no real title available?)
• scientific article; zbMATH DE number 1870541 (Why is no real title available?)
• scientific article; zbMATH DE number 1908101 (Why is no real title available?)
• On integers nonrepresentable by a generalized arithmetic progression
• scientific article; zbMATH DE number 2202736 (Why is no real title available?)
• Extremal Frobenius numbers in a class of sets
• On the distance between Frobenius numbers
• The square chromatic number of the torus
• scientific article; zbMATH DE number 2186972 (Why is no real title available?)
• On the extremal aspect of the Frobenius problem
• The generalized Frobenius problem via restricted partition functions
• Generalized Frobenius numbers: bounds and average behavior
• The Frobenius number for sequences of triangular numbers associated with number of solutions
• The Frobenius number associated with the number of representations for sequences of repunits
• Integer points in knapsack polytopes and \(s\)-covering radius
• Frobenius Coin-Exchange Generating Functions
• On a generalization of the Frobenius number
• On a conjecture by Wilf about the Frobenius number
• Unbounded discrepancy in Frobenius numbers
• The Frobenius formula for \(A=(a,ha+d,ha+b_2 d, \ldots, ha+b_k d)\)
• The Frobenius Problem and Its Generalizations

This page was built for publication: An extreme family of generalized Frobenius numbers

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