English

Bounds on generalized Frobenius numbers

Number Theory 2011-10-20 v3 Combinatorics Metric Geometry

Abstract

Let N2N \geq 2 and let 1<a1<...<aN1 < a_1 < ... < a_N be relatively prime integers. The Frobenius number of this NN-tuple is defined to be the largest positive integer that has no representation as i=1Naixi\sum_{i=1}^N a_i x_i where x1,...,xNx_1,...,x_N are non-negative integers. More generally, the ss-Frobenius number is defined to be the largest positive integer that has precisely ss distinct representations like this. We use techniques from the Geometry of Numbers to give upper and lower bounds on the ss-Frobenius number for any nonnegative integer ss.

Keywords

Cite

@article{arxiv.1008.4937,
  title  = {Bounds on generalized Frobenius numbers},
  author = {Lenny Fukshansky and Achill Schürmann},
  journal= {arXiv preprint arXiv:1008.4937},
  year   = {2011}
}

Comments

We include an appendix with an erratum and addendum to the published version of this paper: two inaccuracies in the statement of Theorem 2.2 are corrected and additional bounds on s-Frobenius numbers are derived

R2 v1 2026-06-21T16:06:28.190Z