arXiv++ Combinatorics

Browse math.CO papers from arXiv

Nuclear partitions and a formula for $p(n)$

Published: 2019-12-02 | Updated: 2020-06-19
Comments: 6 pages (typos corrected in this update), accepted for publication in the Journal of the Ramanujan Mathematical Society

Abstract

Define a "nuclear partition" to be an integer partition with no part equal to one. In this study we prove a simple formula to compute the partition function $p(n)$ by counting only the nuclear partitions of $n$, a vanishingly small subset by comparison with all partitions of $n$ as $n\to \infty$. Variations on the proof yield other formulas for $p(n)$, as well as Ramanujan-like congruences and an application to parity of the partition function.

BibTeX

Loading...