pith. sign in

arxiv: 1009.4404 · v1 · pith:BCIV7QOPnew · submitted 2010-09-22 · 🧮 math.CO

On the growth of restricted integer partition functions

classification 🧮 math.CO
keywords growthbelongintegersnonnegativepolynomialrespwhosecannot
0
0 comments X
read the original 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$?

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.