English

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

Combinatorics 2019-05-28 v1

Abstract

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

Keywords

Cite

@article{arxiv.1905.10590,
  title  = {A lower bound for the partition function from Chebyshev's inequality applied to a coin flipping model for the random partition},
  author = {Mark Wildon},
  journal= {arXiv preprint arXiv:1905.10590},
  year   = {2019}
}

Comments

4 pages, 1 figure