Linear Lower Bounds for $\delta_c(p)$ for a Class of 2D Self-Destructive 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 near ) for a much larger class of 2D lattices, including bond percolation on the square and triangular lattices, and site percolation on the star lattice (or matching lattice) of the square lattice.
Keywords
Cite
@article{arxiv.0711.3563,
title = {Linear Lower Bounds for $\delta_c(p)$ for a Class of 2D Self-Destructive Percolation Models},
author = {J. van den Berg and B. N. B. de Lima},
journal= {arXiv preprint arXiv:0711.3563},
year = {2007}
}