Integrals, Partitions, and Cellular Automata
Probability
2007-05-23 v2 Combinatorics
Number Theory
Abstract
We prove that where is the decreasing function that satisfies , for . When is an integer and we deduce several combinatorial results. These include an asymptotic formula for the number of integer partitions not having 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