The large-parts formula for p(n)
Combinatorics
2010-02-09 v1
Abstract
A new formula for the partition function is developed. We show that the number of partitions of can be expressed as the sum of a simple function of the two largest parts of all partitions. Specifically, if is a partition of with and , then the sum of over all partitions of is equal to .
Cite
@article{arxiv.1002.1458,
title = {The large-parts formula for p(n)},
author = {Jerome Kelleher},
journal= {arXiv preprint arXiv:1002.1458},
year = {2010}
}
Comments
Four pages; 1 figure