Integrals, Partitions, and Cellular Automata
Abstract
We prove that $$\int_0^1\frac{-\log f(x)}xdx=\frac{\pi^2}{3ab}$$ where $f(x)$ is the decreasing function that satisfies $f^a-f^b=x^a-x^b$, for $0<a<b$. When $a$ is an integer and $b=a+1$ we deduce several combinatorial results. These include an asymptotic formula for the number of integer partitions not having $a$ consecutive parts, and a formula for the metastability thresholds of a class of threshold growth cellular automaton models related to bootstrap percolation.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2003
- DOI:
- 10.48550/arXiv.math/0302216
- arXiv:
- arXiv:math/0302216
- Bibcode:
- 2003math......2216H
- Keywords:
-
- Probability;
- Number Theory;
- Combinatorics;
- 26A06;
- 05A17;
- 60C05;
- 60K35
- E-Print:
- Revised version. 28 pages, 2 figures