On the growth of restricted integer partition functions

DOI10.1007/978-1-4614-0028-8_4MaRDI QIDQ2897228zbMATH OpenOpenAlexFDO

Authors E. Rodney Canfield, Herbert S. Wilf

Publication date 10 July 2012

Published in Partitions, q-Series, and Modular Forms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.4404

zbMATH Keywords

asymptotic growthinteger partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17)

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$?

Recommendations

• Restricted integer partition functions
• On a partition problem of Canfield and Wilf
• On the restricted partition function
• Monotonicity of partition functions
• PARTITIONS WITH PARTS IN A FINITE SET

Cited in

(9)

• On two problems of Ljujić and Nathanson
• Complementary Schur asymptotics for partitions
• Optimal integer partitions
• Restricted integer partition functions
• More Monotonicity Theorems for Partitions
• On a partition problem of Canfield and Wilf
• Limit shapes via bijections
• scientific article; zbMATH DE number 3300639 (Why is no real title available?)
• Restricted partitions and \(\mathrm{SL}_2\)-cohomology

This page was built for publication: On the growth of restricted integer partition functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2897228)