Bernoulli and self-destructive percolation on non-amenable graphs
Artikel i vetenskaplig tidskrift, 2014

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.

Författare

Vladas Sidoravicius

Electronic Communications in Probability

1083-589X (ISSN)

Vol. 19 article 40-

Fundament

Grundläggande vetenskaper

Ämneskategorier

Sannolikhetsteori och statistik

DOI

10.1214/ECP.v19-2611