The generalized Frobenius problem via restricted partition functions
Abstract
Given relatively prime positive integers, , the Frobenius number is the largest integer with no representations of the form with nonnegative integers . This classical value has recently been generalized: given a nonnegative integer , what is the largest integer with at most such representations? Other classical values can be generalized too: for example, how many nonnegative integers are representable in at most ways? For sufficiently large , we give formulas for these values by understanding the level sets of the restricted partition function (the function giving the number of representations of ). Furthermore, we give the full asymptotics of all of these values, as well as reprove formulas for some special cases (such as the 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.
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