Bootstrap Percolation on Infinite Trees and Non-Amenable Groups

DOI10.1017/S0963548306007619zbMath1102.60086arXivmath/0311125OpenAlexW2125271247MaRDI QIDQ3412104

Gábor Pete, Yuval Peres, József Balogh

Publication date: 5 December 2006

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0311125

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

Deterministic bootstrap percolation on trees ⋮ Bootstrap percolation in three dimensions ⋮ Normalization Phenomena in Asynchronous Networks ⋮ Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees ⋮ Percolation in bipartite Boolean networks and its role in sustaining life ⋮ A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Sharp thresholds for contagious sets in random graphs ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ Coarsening model on \({\mathbb{Z}^{d}}\) with biased zero-energy flips and an exponential large deviation bound for ASEP ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Kinetically constrained spin models on trees ⋮ Bootstrap percolation in living neural networks ⋮ Bootstrap percolation on a graph with random and local connections ⋮ Universality for two‐dimensional critical cellular automata ⋮ Bootstrap percolation in inhomogeneous random graphs ⋮ New bounds for contagious sets ⋮ Dynamical Gibbs-non-Gibbs transitions in Widom-Rowlinson models on trees ⋮ Cyclic cellular automata and Greenberg-Hastings models on regular trees ⋮ Triggering cascades on undirected connected graphs ⋮ Monotone Cellular Automata in a Random Environment ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Spread of Infection over P.A. random graphs with edge insertion ⋮ An Asynchronous Linear-Threshold Innovation Diffusion Model ⋮ Majority dynamics on trees and the dynamic cavity method ⋮ Threshold \(\theta \geq 2\) contact processes on homogeneous trees ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Percolation on complex networks: theory and application ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model ⋮ Bootstrap percolation in power-law random graphs ⋮ Bootstrap percolation on homogeneous trees has 2 phase transitions ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS ⋮ Bootstrap percolation and kinetically constrained models on hyperbolic lattices ⋮ Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality ⋮ Bootstrap Percolation on Degenerate Graphs ⋮ Bootstrap percolation with inhibition ⋮ The set of solutions of random XORSAT formulae ⋮ The Routing of Complex Contagion in Kleinberg’s Small-World Networks ⋮ Bootstrap percolation in directed inhomogeneous random graphs ⋮ Metastable behavior for bootstrap percolation on regular trees ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Bootstrap percolation on the stochastic block model ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons ⋮ Graph bootstrap percolation