English

Bernoulli and self-destructive percolation on non-amenable graphs

Probability 2015-04-28 v2

Abstract

In this note we study some properties of infinite percolation clusters on non-amenable graphs. In particular, we study the percolative properties of the complement of infinite percolation clusters. An approach based on mass-transport is adapted to show that for a large class of non-amenable graphs, the graph obtained by removing each site contained in an infinite percolation cluster has critical percolation threshold which can be arbitrarily close to the critical threshold for the original graph, almost surely, as p approaches p_c. Closely related is the self-destructive percolation process, introduced by J. van den Berg and R. Brouwer, for which we prove that an infinite cluster emerges for any small reinforcement.

Keywords

Cite

@article{arxiv.1302.6870,
  title  = {Bernoulli and self-destructive percolation on non-amenable graphs},
  author = {Daniel Ahlberg and Vladas Sidoravicius and Johan Tykesson},
  journal= {arXiv preprint arXiv:1302.6870},
  year   = {2015}
}

Comments

7 pages

R2 v1 2026-06-21T23:33:44.370Z