Bootstrap percolation on a graph with random and local connections

DOI10.1007/s10955-015-1294-xzbMath1327.82041arXiv1502.01490OpenAlexW2110713813MaRDI QIDQ887085

Thomas Vallier, Tatyana S. Turova

Publication date: 28 October 2015

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

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

zbMATH Keywords

phase transitionrandom graphbootstrap percolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Critical phenomena in equilibrium statistical mechanics (82B27)

Related Items

A modified bootstrap percolation on a random graph coupled with a lattice, A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\), Accelerated information dissemination on networks with local and global edges, Bootstrap percolation on the stochastic block model

Cites Work

• Unnamed Item
• Nucleation scaling in jigsaw percolation
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the hypercube
• Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions
• On percolation in random graphs with given vertex degrees
• Sharp metastability threshold for two-dimensional bootstrap percolation
• A note on the micromechanics of plastic yield of porous solids
• Jigsaw percolation: what social networks can collaboratively solve a puzzle?
• Bootstrap percolation on Galton-Watson trees
• Merging percolation onZdand classical random graphs: Phase transition
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Remarks on bootstrap percolation in metric networks
• An Improved Upper Bound for Bootstrap Percolation in All Dimensions
• The sharp threshold for bootstrap percolation in all dimensions