Bootstrap Percolation on Infinite Trees and Non-Amenable Groups

DOI10.1017/S0963548306007619zbMath1102.60086arXivmath/0311125MaRDI 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

05C05: Trees

60K35: Interacting random processes; statistical mechanics type models; percolation theory

Related Items

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