0
$\begingroup$

There is a function that counts the number of partitions of with $n$ digits?

I am aware of the partition function studied by Ramanujan, but what I want is a subset of the partitions that are counted by that function.

What I want is a function $p_k(n) =$ # of different partitions in $k$ integers

Example:

5 can be partitioned as

5
4 + 1
3 + 2
2 + 2 + 1
3 + 1 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1

So for me, $p_1(5) = 1, p_2(5) = 2, p_3(5) = 2, p_4(5) = 1, p_5(5) = 1$

In general the function must satisfy that $p_1(n) = 1$ and $p_n(n) = 1$

That function even exists? or there is a sage or a general algorithm to compute that ?

$\endgroup$
3
  • $\begingroup$ What do you mean by "of with $n$ digits"? $\endgroup$ Commented May 6, 2018 at 19:53
  • $\begingroup$ You distinguish $2+1+1+1$ and $1+1+1+2$? $\endgroup$ Commented May 6, 2018 at 19:53
  • $\begingroup$ @LordSharktheUnknown typo sorry $\endgroup$ Commented May 6, 2018 at 19:57

1 Answer 1

2
$\begingroup$

If $p_k(n)$ is the number of partitions of $n$ into exactly $k$ parts, then there is a generating function $$\sum_{n=k}^\infty p_k(n)t^n=\frac{t^k}{(1-t)(1-t^2)\cdots(1-t^k)}$$ for each $k$. Each of these may be expanded into partial fractions, and for each $k$ there is therefore an explicit formula for the $p_k(n)$ in terms of $n$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .