English

On the growth of restricted integer partition functions

Combinatorics 2010-09-23 v1

Abstract

We study the rate of growth of p(n,S,M)p(n,S,M), the number of partitions of nn whose parts all belong to SS and whose multiplicities all belong to MM, where SS (resp. MM) are given infinite sets of positive (resp. nonnegative) integers. We show that if MM is all nonnegative integers then p(n,S,M)p(n,S,M) cannot be of only polynomial growth, and that no sharper statement can be made. We ask: if p(n,S,M)>0p(n,S,M)>0 for all large enough nn, can p(n,S,M)p(n,S,M) be of polynomial growth in nn?

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}
}
R2 v1 2026-06-21T16:17:40.468Z