We gratefully acknowledge support from
the Simons Foundation
and The Alliance of Science Organisations in Germany, coordinated by TIB, MPG and HGF
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the growth of restricted integer partition functions

Abstract: We study the rate of growth of $p(n,S,M)$, the number of partitions of $n$ whose parts all belong to $S$ and whose multiplicities all belong to $M$, where $S$ (resp. $M$) are given infinite sets of positive (resp. nonnegative) integers. We show that if $M$ is all nonnegative integers then $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)>0$ for all large enough $n$, can $p(n,S,M)$ be of polynomial growth in $n$?
Subjects: Combinatorics (math.CO)
MSC classes: 05A17 Primary
Cite as: arXiv:1009.4404 [math.CO]
  (or arXiv:1009.4404v1 [math.CO] for this version)

Submission history

From: Herbert S. Wilf [view email]
[v1] Wed, 22 Sep 2010 16:07:58 GMT (6kb)