Almost partition identities

Proc Natl Acad Sci U S A. 2019 Mar 19;116(12):5428-5436. doi: 10.1073/pnas.1820945116. Epub 2019 Mar 4.

Abstract

An almost partition identity is an identity for partition numbers that is true asymptotically [Formula: see text] of the time and fails infinitely often. We prove a kind of almost partition identity, namely that the number of parts in all self-conjugate partitions of n is almost always equal to the number of partitions of n in which no odd part is repeated and there is exactly one even part (possibly repeated). Not only does the identity fail infinitely often, but also, the error grows without bound. In addition, we prove several identities involving the number of parts in restricted partitions. We show that the difference in the number of parts in all self-conjugate partitions of n and the number of parts in all partitions of n into distinct odd parts equals the number of partitions of n in which no odd part is repeated, the smallest part is odd, and there is exactly one even part (possibly repeated). We provide both analytic and combinatorial proofs of this identity.

Keywords: asymptotics; identities; partitions.