Restricted integer partition functions
Combinatorics
2012-07-16 v1
Abstract
For two sets and of positive integers and for a positive integer , let denote the number of partitions of with parts in and multiplicities in , that is, the number of representations of in the form where for all , and all numbers but finitely many are 0. It is shown that there are infinite sets and so that for every positive integer . This settles (in a strong form) a problem of Canfield and Wilf. It is also shown that there is an infinite set and constants and so that for or for , for all . This answers a question of Ljuji\'c and Nathanson.
Cite
@article{arxiv.1207.3317,
title = {Restricted integer partition functions},
author = {Noga Alon},
journal= {arXiv preprint arXiv:1207.3317},
year = {2012}
}