Bootstrap percolation on homogeneous trees has 2 phase transitions

DOI10.1007/s10955-008-9583-2zbMath1158.82007OpenAlexW2157925905MaRDI QIDQ960137

Luiz Renato G. Fontes, Roberto H. Schonmann

Publication date: 16 December 2008

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10955-008-9583-2

zbMATH Keywords

phase transitionbranching processclustersexponential decaycontact processoriented treebootstrap percolationinfinite homogeneous treeanaliticity

Mathematics Subject Classification ID

Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Other physical applications of random processes (60K40) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43)

Related Items (20)

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 ⋮ Bootstrap percolation in living neural networks ⋮ Bootstrap percolation in inhomogeneous random graphs ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices ⋮ Majority dynamics on trees and the dynamic cavity method ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Percolation on complex networks: theory and application ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ Bootstrap percolation in power-law random graphs ⋮ Bootstrap percolation in directed inhomogeneous random graphs ⋮ Metastable behavior for bootstrap percolation on regular trees ⋮ Best response dynamics on random graphs ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Graph bootstrap percolation

Cites Work

• Unnamed Item
• Unnamed Item
• Threshold \(\theta \geq 2\) contact processes on homogeneous trees
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Metastability effects in bootstrap percolation
• The Multiplicative Process

This page was built for publication: Bootstrap percolation on homogeneous trees has 2 phase transitions