arXiv++ Combinatorics

Browse math.CO papers from arXiv

A lower bound for the partition function from Chebyshev's inequality applied to a coin flipping model for the random partition

Published: 2019-05-25
Comments: 4 pages, 1 figure

Abstract

We use a coin flipping model for the random partition and Chebyshev's inequality to prove the lower bound $\lim \frac{\log p(n)}{\sqrt{n}} \ge C$ for the number of partitions $p(n)$ of $n$, where $C$ is an explicit constant.

BibTeX

Loading...