English

Error bounds for the asymptotic expansion of the partition function

Number Theory 2022-09-19 v1 Symbolic Computation Combinatorics

Abstract

Asymptotic study on the partition function p(n)p(n) began with the work of Hardy and Ramanujan. Later Rademacher obtained a convergent series for p(n)p(n) and an error bound was given by Lehmer. Despite having this, a full asymptotic expansion for p(n)p(n) with an explicit error bound is not known. Recently O'Sullivan studied the asymptotic expansion of pk(n)p^{k}(n)-partitions into kkth powers, initiated by Wright, and consequently obtained an asymptotic expansion for p(n)p(n) along with a concise description of the coefficients involved in the expansion but without any estimation of the error term. Here we consider a detailed and comprehensive analysis on an estimation of the error term obtained by truncating the asymptotic expansion for p(n)p(n) at any positive integer nn. This gives rise to an infinite family of inequalities for p(n)p(n) which finally answers to a question proposed by Chen. Our error term estimation predominantly relies on applications of algorithmic methods from symbolic summation.

Keywords

Cite

@article{arxiv.2209.07887,
  title  = {Error bounds for the asymptotic expansion of the partition function},
  author = {Koustav Banerje and Peter Paule and Cristian-Silviu Radu and Carsten Schneider},
  journal= {arXiv preprint arXiv:2209.07887},
  year   = {2022}
}