English

A formula for the $r$-coloured partition function in terms of the sum of divisors function and its inverse

General Mathematics 2020-08-10 v1

Abstract

Let pr(n)p_{-r}(n) denote the rr-coloured partition function, and σ(n)=dnd\sigma(n)=\sum_{d|n}d denote the sum of positive divisors of nn. The aim of this note is to prove the following pr(n)=θ(n)+k=1n1rk+1(k+1)!α1=kn1α2=k1α11αk=1αk11θ(nα1)θ(α1α2)θ(αk1αk)θ(αk) p_{-r}(n)=\theta(n)+\,\sum_{k=1}^{n-1}\frac{r^{k+1}}{(k+1)!} \sum_{\alpha_1\,= k}^{n-1} \, \sum_{\alpha_2\,= k-1}^{\alpha_1-1} \cdots \sum_{\alpha_k\, = 1}^{\alpha_{k-1}-1}\theta(n-\alpha_1) \theta(\alpha_1 -\alpha_2) \cdots \theta(\alpha_{k-1}-\alpha_k) \theta(\alpha_k) where θ(n)=n1σ(n)\theta(n)=n^{-1}\, \sigma(n), and its inverse σ(n)=nr=1n(1)r1r(nr)pr(n).\sigma(n) = n\,\sum_{r=1}^n \frac{(-1)^{r-1}}{r}\, \binom{n}{r}\, p_{-r}(n).

Keywords

Cite

@article{arxiv.2008.03106,
  title  = {A formula for the $r$-coloured partition function in terms of the sum of divisors function and its inverse},
  author = {Sumit Kumar Jha},
  journal= {arXiv preprint arXiv:2008.03106},
  year   = {2020}
}