Premium
Self‐destructive percolation
Author(s) -
van den Berg J.,
Brouwer R.
Publication year - 2004
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20003
Subject(s) - conjecture , square lattice , cluster (spacecraft) , percolation (cognitive psychology) , mathematics , combinatorics , tree (set theory) , graph , discrete mathematics , statistical physics , physics , computer science , neuroscience , ising model , biology , programming language
Consider ordinary site percolation on an infinite graph in which the sites, independent of each other, are occupied with probability p and vacant with probability 1 − p . Now suppose that, by some “catastrophe,” all sites which are in an infinite occupied cluster become vacant. Finally, each vacant site gets an extra enhancement to become occupied. More precisely, each site that was already vacant or that was made vacant by the catastrophe, becomes occupied with probability δ (independent of the other sites). When p is larger than but close to the critical value p c one might believe (for “nice” graphs) that only a small δ is needed to have an infinite occupied cluster in the final configuration. This appears to be indeed the case for the binary tree. However, on the square lattice we strongly conjecture that this is not true. We discuss the background for these problems and also show that the conjecture, if true, has some remarkable consequences. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004