Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation

DOI10.1090/S0002-9947-2012-05610-8zbMath1268.05020arXiv1001.1977OpenAlexW2963063576MaRDI QIDQ2839957

Kathrin Bringmann, Karl Mahlburg

Publication date: 17 July 2013

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

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

zbMATH Keywords

\(k\)-gapgeneralized two-dimensional bootstrap percolation modelsMarkov chain solutionmetastability thresholds

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Analytic theory of partitions (11P82) One-variable calculus (26A06)

Related Items

Higher order corrections for anisotropic bootstrap percolation, Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation, Integer partitions, probabilities and quantum modular forms, The time of bootstrap percolation with dense initial sets, Fredrickson–Andersen model in two dimensions, Sensitive bootstrap percolation second term, Sharp threshold for the FA-2f kinetically constrained model, A sharper threshold for bootstrap percolation in two dimensions, A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES, On the Andrews-Zagier asymptotics for partitions without sequences, Overpartitions into distinct parts without short sequences, Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions, Distinct parts partitions without sequences, Asymptotics and inequalities for partitions into squares

Cites Work

• Unnamed Item
• A sharper threshold for bootstrap percolation in two dimensions
• Bootstrap percolation in three dimensions
• The metastability threshold for modified bootstrap percolation in \(d\) dimensions
• Integrals, partitions and MacMahon's theorem
• Slow convergence in bootstrap percolation
• Local bootstrap percolation
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• An extension of the Hardy-Ramanujan circle method and applications to partitions without sequences
• Metastability effects in bootstrap percolation
• Percolation
• Integrals, partitions, and cellular automata
• Bootstrap Percolation in High Dimensions
• Partitions with short sequences and mock theta functions