A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs

DOI10.1214/17-AAP1324zbMath1390.05216arXiv1609.08892OpenAlexW2962797640WikidataQ129995180 ScholiaQ129995180MaRDI QIDQ1650096

Nikolaos Fountoulakis, Tamás Makai, Christoph Koch, Mihyun Kang

Publication date: 29 June 2018

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

critical phenomenabootstrap percolationinhomogeneous random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Critical phenomena in equilibrium statistical mechanics (82B27) Processes in random environments (60K37)

Related Items (4)

Think globally, act locally: on the optimal seeding for nonsubmodular influence maximization ⋮ A central limit theorem for diffusion in sparse random graphs ⋮ Bootstrap percolation in random geometric graphs ⋮ Bootstrap percolation on the stochastic block model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bootstrap percolation in living neural networks
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions
• Bootstrap percolation and the geometry of complex networks
• Bootstrap percolation on homogeneous trees has 2 phase transitions
• Bootstrap percolation and kinetically constrained models on hyperbolic lattices
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Connected components in random graphs with given expected degree sequences
• Sudden emergence of a giant \(k\)-core in a random graph
• Proof of Straley's argument for bootstrap percolation.
• Bootstrap percolation in power-law random graphs
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• The threshold regime of finite volume bootstrap percolation.
• Bootstrap percolation on Galton-Watson trees
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Normalization Phenomena in Asynchronous Networks
• Remarks on bootstrap percolation in metric networks
• Metastability effects in bootstrap percolation
• Probability with Martingales
• Bootstrap percolation on geometric inhomogeneous random graphs
• The Spectra of Random Graphs with Given Expected Degrees
• The Average Distance in a Random Graph with Given Expected Degrees
• Random disease on the square grid
• The phase transition in inhomogeneous random graphs
• The sharp threshold for bootstrap percolation in all dimensions

This page was built for publication: A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs