English

A formula for the partition function that "counts"

Combinatorics 2018-12-05 v1

Abstract

We derive a combinatorial multisum expression for the number D(n,k)D(n,k) of partitions of nn with Durfee square of order kk. An immediate corollary is therefore a combinatorial formula for p(n)p(n), the number of partitions of nn. We then study D(n,k)D(n,k) as a quasipolynomial. We consider the natural polynomial approximation D~(n,k)\tilde{D}(n,k) to the quasipolynomial representation of D(n,k)D(n,k). Numerically, the sum 1knD~(n,k)\sum_{1\leq k \leq \sqrt{n}} \tilde{D}(n,k) appears to be extremely close to the initial term of the Hardy--Ramanujan--Rademacher convergent series for p(n)p(n).

Keywords

Cite

@article{arxiv.1811.09327,
  title  = {A formula for the partition function that "counts"},
  author = {Yuriy Choliy and Andrew V. Sills},
  journal= {arXiv preprint arXiv:1811.09327},
  year   = {2018}
}

Comments

17 pages

R2 v1 2026-06-23T05:25:00.733Z