Integrals, partitions, and cellular automata

DOI10.1090/S0002-9947-03-03417-2MaRDI QIDQ4813809zbMATH OpenOpenAlexFDO

Authors A. E. Holroyd, Thomas M. Liggett, Dan Romik

Publication date 13 August 2004

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0302216

zbMATH Keywords

bootstrap percolationcombinatorial probabilitypartition asymptoticsthreshold growth model

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81) Time-dependent percolation in statistical mechanics (82C43)

Abstract: We prove that ${\displaystyle }$int_0^1frac{-log f(x)}xdx=frac{pi^2}{3ab}${\displaystyle }$ 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.

Recommendations

• Integrals, partitions and MacMahon's theorem
• Partitions with short sequences and mock theta functions
• Derivatives and integrals of polynomials associated with integer partitions
• Integer partitions and convexity
• Maximum entropy and integer partitions

Cites work

• scientific article; zbMATH DE number 3824228 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 218555 (Why is no real title available?)
• scientific article; zbMATH DE number 1444756 (Why is no real title available?)
• scientific article; zbMATH DE number 3418486 (Why is no real title available?)
• Addendum to ``On the distribution of the length of the second row of a Young diagram under Plancherel measure
• Analytic Number Theory
• Asymptotic analogs of the Rogers-Ramanujan identities
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Metastability effects in bootstrap percolation
• Shape fluctuations and random matrices
• Sharp metastability threshold for two-dimensional bootstrap percolation

Cited in

(30)

• Graph bootstrap percolation
• Slow convergence in bootstrap percolation
• Integrals, partitions and MacMahon's theorem
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Partition identities and the coin exchange problem
• Scaling and inverse scaling in anisotropic bootstrap percolation
• Higher order corrections for anisotropic bootstrap percolation
• A variant of \texttt{IdentityFinder} and some new identities of Rogers-Ramanujan-MacMahon type
• Distinct parts partitions without sequences
• Sequences in Partitions, Double q-Series and the Mock Theta Function ρ3(q)
• Sharp thresholds for contagious sets in random graphs
• Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
• The time of bootstrap percolation with dense initial sets
• A sharper threshold for bootstrap percolation in two dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
• Probabilities as values of modular forms and continued fractions
• Successions in integer partitions
• A proof of Andrews' conjecture on partitions with no short sequences
• Sequences in overpartitions
• Bootstrap percolation on the Hamming torus
• A unified treatment of families of partition functions
• On the Andrews-Zagier asymptotics for partitions without sequences
• Overpartitions into distinct parts without short sequences
• Overpartitions into distinct parts
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Fredrickson–Andersen model in two dimensions
• Partitions with short sequences and mock theta functions

This page was built for publication: Integrals, partitions, and cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4813809)