On the growth of restricted integer partition functions
Combinatorics
2010-09-23 v1
Abstract
We study the rate of growth of , the number of partitions of whose parts all belong to and whose multiplicities all belong to , where (resp. ) are given infinite sets of positive (resp. nonnegative) integers. We show that if is all nonnegative integers then cannot be of only polynomial growth, and that no sharper statement can be made. We ask: if for all large enough , can be of polynomial growth in ?
Keywords
Cite
@article{arxiv.1009.4404,
title = {On the growth of restricted integer partition functions},
author = {E. Rodney Canfield and Herbert S. Wilf},
journal= {arXiv preprint arXiv:1009.4404},
year = {2010}
}