English

The generalized Frobenius problem via restricted partition functions

Combinatorics 2023-08-21 v3 Number Theory

Abstract

Given relatively prime positive integers, a1,,ana_1,\ldots,a_n, the Frobenius number is the largest integer with no representations of the form a1x1++anxna_1x_1+\cdots+a_nx_n with nonnegative integers xix_i. This classical value has recently been generalized: given a nonnegative integer kk, what is the largest integer with at most kk such representations? Other classical values can be generalized too: for example, how many nonnegative integers are representable in at most kk ways? For sufficiently large kk, we give formulas for these values by understanding the level sets of the restricted partition function (the function f(t)f(t) giving the number of representations of tt). Furthermore, we give the full asymptotics of all of these values, as well as reprove formulas for some special cases (such as the n=2n=2 case and a certain extremal family from the literature). Finally, we obtain the first two leading terms of the restricted partition function as a so-called quasi-polynomial.

Keywords

Cite

@article{arxiv.2011.00600,
  title  = {The generalized Frobenius problem via restricted partition functions},
  author = {Kevin Woods},
  journal= {arXiv preprint arXiv:2011.00600},
  year   = {2023}
}

Comments

19 pages. To appear in the Electronic Journal of Combinatorics (2023). Renumbered for EJC style. Revised Question 24

R2 v1 2026-06-23T19:49:29.157Z