Integrals, Partitions, and Cellular Automata
Alexander E. Holroyd, Thomas M. Liggett, Dan Romik
Abstract
We prove that ∫01- f(x)xdx=π23ab where f(x) is the decreasing function that satisfies fa-fb=xa-xb, 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.
Create a lesson
Related papers
A quadratic ancestor inequality for spanning trees
Gefei Cai
Segal's semigroup, Virasoro structure, and Ward identities in Compactified Imaginary Liouville Theory
Yang Xiao, Yuxiao Xie
Spectral comparison on Specht modules and mixing of the interchange process
Gil Alon
Gamma Expansions of Level Two Large Deviation Rate Functionals for Metastable Diffusions
Donghyun Kim, Insuk Seo
On Stopping Sets and Continuous-Time Decision Trees
Ali Khezeli
Finite Cumulant Towers for Small-System-Noise Expansions in Nonlinear Filtering
Masahiro Kurisaki