Linear Lower Bounds for $\delta_c(p)$ for a Class of 2D Self-Destructive Percolation Models
J. van den Berg, B.N.B. de Lima

TL;DR
This paper establishes linear lower bounds for the critical probability _c(p) in a class of 2D self-destructive percolation models, extending previous results to more lattice types.
Contribution
It generalizes the linear lower bounds for _c(p) from specific lattices to a broader class of 2D lattices, including bond and site percolation models.
Findings
_c(p) is at least linear in p - p_c for various 2D lattices.
The methods used by van den Berg and Brouwer can be adapted to other lattice types.
The results apply to both site and bond percolation models.
Abstract
The self-destructive percolation model is defined as follows: Consider percolation with parameter . Remove the infinite occupied cluster. Finally, give each vertex (or, for bond percolation, each edge) that at this stage is vacant, an extra chance to become occupied. Let be the minimal value of , needed to obtain an infinite occupied cluster in the final configuration. This model was introduced some years ago by van den Berg and Brouwer. They showed that, for the site model on the square lattice (and a few other 2D lattices satisfying a special technical condition) that . In particular, is at least linear in . Although the arguments used by van den Berg and Brouwer look quite rigid, we show that they can be suitably modified to obtain similar linear lower bounds for (with …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Random Matrices and Applications · Markov Chains and Monte Carlo Methods
