#### Title

A Formula for the Partition Function that "Counts"

#### Document Type

Presentation

#### Publication Date

12-6-2014

#### Abstract

An asymptotic formula for p(n), precise enough to give the exact value, was given by Hardy and Ramanujan in 1918. Twenty years later, Hans Rademacher improved the Hardy-Ramanujan formula to give an infinite series that converges to p(n). The Hardy-Ramanujan-Rademacher series is revered as one of the truly great accomplishments in the field of analytic number theory. In 2011, Ken Ono and Jan Bruinier surprised the world by announcing a new formula which attains p(n) by summing a finite number of complex numbers which arise in connection with the multiset of algebraic numbers that are the union of Galois orbits for the discriminant −24n + 1 ring class field. Thus despite the fact that p(n) is a combinatorial function, the known formulas for p(n) involve deep mathematics, and are by no means “combinatorial” in the sense that they involve summing a finite or infinite number of complex numbers to obtain the correct positive integer value. In this talk, I will present a combinatorial multisum expression for D(n, k), the number of partitions of n with Durfee square of order k. Of course, summing D(n, k) over 1 ≤ k ≤ √ n yields p(n). This, in turn leads to a natural approximation to p(n) as a polynomial with rational coefficients. Numerical evidence suggests that this polynomial approximation obtains accuracy comparable to that of the initial term of the Hardy-Ramanujan-Rademacher series. The idea behind the formula is due to Yuriy Choliy, and the work was completed in collaboration with him.

#### Sponsorship/Conference/Institution

Palmetto Number Theory Series (PANTS)

#### Location

Columbia, SC

#### Recommended Citation

Sills, Andrew V..
2014.
"A Formula for the Partition Function that "Counts"."
*Mathematical Sciences Faculty Presentations*.
Presentation 446.

https://digitalcommons.georgiasouthern.edu/math-sci-facpres/446