Sensitive bootstrap percolation second term

DOI10.1214/23-ECP535MaRDI QIDQ6138093OpenAlexFDO

Authors Ivailo Hartarsky

Publication date 5 September 2023

Published in Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

bootstrap percolationinfection time

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: In modified two-neighbour bootstrap percolation in two dimensions each site of $mathbb{Z}^2$ is initially independently infected with probability $p$ and on each discrete time step one additionally infects sites with at least two non-opposite infected neighbours. In this note we establish that for this model the second term in the asymptotics of the infection time $au$ unexpectedly scales differently from the classical two-neighbour model, in which arbitrary two infected neighbours are required. More precisely, we show that for modified bootstrap percolation with high probability as $po0$ it holds that [ aule expleft(frac{pi^2}{6p}-frac{clog(1/p)}{sqrt p} ight)] for some positive constant $c$, while the classical model is known to lack the logarithmic factor.

Recommendations

• A sharper threshold for bootstrap percolation in two dimensions
• Slow convergence in bootstrap percolation
• The time of bootstrap percolation in two dimensions
• The second term for two-neighbour bootstrap percolation in two dimensions
• The time of bootstrap percolation with dense initial sets

Cites work

• A sharper threshold for bootstrap percolation in two dimensions
• Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
• Local bootstrap percolation
• Metastability effects in bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Slow convergence in bootstrap percolation
• The second term for two-neighbour bootstrap percolation in two dimensions
• Universality for two‐dimensional critical cellular automata

This page was built for publication: Sensitive bootstrap percolation second term

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