English

Integrals, Partitions, and Cellular Automata

Probability 2007-05-23 v2 Combinatorics Number Theory

Abstract

We prove that 01logf(x)xdx=π23ab\int_0^1\frac{-\log f(x)}xdx=\frac{\pi^2}{3ab} where f(x)f(x) is the decreasing function that satisfies fafb=xaxbf^a-f^b=x^a-x^b, for 0<a<b0<a<b. When aa is an integer and b=a+1b=a+1 we deduce several combinatorial results. These include an asymptotic formula for the number of integer partitions not having aa consecutive parts, and a formula for the metastability thresholds of a class of threshold growth cellular automaton models related to bootstrap percolation.

Cite

@article{arxiv.math/0302216,
  title  = {Integrals, Partitions, and Cellular Automata},
  author = {Alexander E. Holroyd and Thomas M. Liggett and Dan Romik},
  journal= {arXiv preprint arXiv:math/0302216},
  year   = {2007}
}

Comments

Revised version. 28 pages, 2 figures