English

Restricted integer partition functions

Combinatorics 2012-07-16 v1

Abstract

For two sets AA and MM of positive integers and for a positive integer nn, let p(n,A,M)p(n,A,M) denote the number of partitions of nn with parts in AA and multiplicities in MM, that is, the number of representations of nn in the form n=aAmaan=\sum_{a \in A} m_a a where maM0m_a \in M \cup {0} for all aa, and all numbers mam_a but finitely many are 0. It is shown that there are infinite sets AA and MM so that p(n,A,M)=1p(n,A,M)=1 for every positive integer nn. This settles (in a strong form) a problem of Canfield and Wilf. It is also shown that there is an infinite set MM and constants cc and n0n_0 so that for A=k!k1A={k!}_{k \geq 1} or for A={kk}k1A=\{k^k\}_{k \geq 1}, 0<p(n,A,M)nc0<p(n,A,M) \leq n^c for all n>n0n>n_0. This answers a question of Ljuji\'c and Nathanson.

Keywords

Cite

@article{arxiv.1207.3317,
  title  = {Restricted integer partition functions},
  author = {Noga Alon},
  journal= {arXiv preprint arXiv:1207.3317},
  year   = {2012}
}
R2 v1 2026-06-21T21:35:21.860Z