An extreme family of generalized Frobenius numbers

DOI10.1515/INTEG.2011.048zbMATH Open1245.11038arXiv1005.2692MaRDI QIDQ3096944FDOQ3096944

Authors: Matthias Beck, Curtis Kifer 

Publication date: 15 November 2011

Published in: Integers (Search for Journal in Brave)

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.

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

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

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\)

zbMATH Keywords

Frobenius numberlinear Diophantine equation

Mathematics Subject Classification ID

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

Cited In (26)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On integers nonrepresentable by a generalized arithmetic progression
• Title not available (Why is that?)
• Extremal Frobenius numbers in a class of sets
• On the distance between Frobenius numbers
• Title not available (Why is that?)
• The square chromatic number of the torus
• The generalized Frobenius problem via restricted partition functions
• On the extremal aspect of the Frobenius problem
• 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
• Frobenius Coin-Exchange Generating Functions
• Integer points in knapsack polytopes and \(s\)-covering radius
• 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
• General power sums of integers that are, and are not, represented in the two-element Frobenius problem

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)