Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square

DOI10.1214/19-AAP1497MaRDI QIDQ2180379zbMATH OpenFDO

Authors Janko Gravner, David Sivakoff

Publication date 13 May 2020

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

Full work available at URL https://arxiv.org/abs/1807.10323, https://projecteuclid.org/euclid.aoap/1582621221

zbMATH Keywords

Bootstrap percolationcellular automatoncritical scalingfinal densityheterogeneous bootstrap percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: Bootstrap percolation on a graph is a deterministic process that iteratively enlarges a set of occupied sites by adjoining points with at least $heta$ occupied neighbors. The initially occupied set is random, given by a uniform product measure with a low density $p$. Our main focus is on this process on the product graph $mathbb{Z}^{2}imes{K}_n^2$, where $K_n$ is a complete graph. We investigate how $p$ scales with $n$ so that a typical site is eventually occupied. Under critical scaling, the dynamics with even $heta$ exhibits a sharp phase transition, while odd $heta$ yields a gradual percolation transition. We also establish a gradual transition for bootstrap percolation on $mathbb{Z}^{2}imes{K}_n$. The main tool is heterogeneous bootstrap percolation on $mathbb{Z}^2$.

Recommendations

• Bootstrap percolation on products of cycles and complete graphs
• Bootstrap percolation on the stochastic block model
• Threshold behavior of bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• Bootstrap percolation on the random regular graph

Cites work

• A new lower bound for the critical probability of site percolation on the square lattice
• A sharper threshold for bootstrap percolation in two dimensions
• Bootstrap percolation in a polluted environment
• Bootstrap percolation on geometric inhomogeneous random graphs
• Bootstrap percolation on products of cycles and complete graphs
• Bootstrap percolation on the Hamming torus
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation, and other automata
• Coarsening dynamics on \(\mathbb{Z}^d\) with frozen vertices
• Contact process on a graph with communities
• Domination by product measures
• Geometry of Lipschitz percolation
• Individual versus cluster recoveries within a spatially structured population
• Line percolation
• Lipschitz percolation
• Maximal spanning time for neighborhood growth on the Hamming plane
• Metastability effects in bootstrap percolation
• Neighborhood growth dynamics on the Hamming plane
• On the behavior of some cellular automata related to bootstrap percolation
• On the role of social clusters in the transmission of infectious diseases.
• Percolation
• Plaquettes, spheres, and entanglement
• Polluted bootstrap percolation with threshold two in all dimensions
• Proof of Straley's argument for bootstrap percolation.
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Spatial epidemics and local times for critical branching random walks in dimensions 2 and 3
• Spatial epidemics: Critical behavior in one dimension
• The sharp threshold for bootstrap percolation in all dimensions

Cited in

(7)

• On \(K_{2, t}\)-bootstrap percolation
• Bootstrap percolation on the stochastic block model
• Threshold behavior of bootstrap percolation
• Bootstrap percolation on products of cycles and complete graphs
• Two-dimensional supercritical growth dynamics with one-dimensional nucleation
• Polluted modified bootstrap percolation
• Two-stage bootstrap percolation

This page was built for publication: Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2180379)