Sharp metastability threshold for an anisotropic bootstrap percolation model

DOI10.1214/11-AOP722zbMATH Open1356.60166arXiv1010.4691OpenAlexW3105863164MaRDI QIDQ373576FDOQ373576

Hugo Duminil-Copin, A. C. D. van Enter

Publication date: 17 October 2013

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

Abstract: Bootstrap percolation models have been extensively studied during the two past decades. In this article, we study the following "anisotropic" bootstrap percolation model: the neighborhood of a point (m,n) is the set [{(m+2,n),(m+1,n),(m,n+1),(m-1,n),(m-2,n),(m,n-1)}.] At time 0, sites are occupied with probability p. At each time step, sites that are occupied remain occupied, while sites that are not occupied become occupied if and only if three of more sites in their neighborhood are occupied. We prove that it exhibits a sharp metastability threshold. This is the first mathematical proof of a sharp threshold for an anisotropic bootstrap percolation model.

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

Recommendations

• Sharp metastability threshold for two-dimensional bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Sharp thresholds in bootstrap percolation
• The metastability threshold for modified bootstrap percolation in \(d\) dimensions

zbMATH Keywords

anisotropymetastabilitybootstrap percolationsharp threshold

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Time-dependent percolation in statistical mechanics (82C43)

Cites Work

• Percolation
• Growth rates and explosions in sandpiles
• 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
• The threshold regime of finite volume bootstrap percolation.
• Metastability effects in bootstrap percolation
• A sharper threshold for bootstrap percolation in two dimensions
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Bootstrap percolation in living neural networks
• Bootstrap percolation in three dimensions
• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Bootstrap percolation in a polluted environment
• Critical length for semi-oriented bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• Majority Bootstrap Percolation on the Hypercube
• Remarks on bootstrap percolation in metric networks
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Integrals, partitions, and cellular automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Critical points of two-dimensional bootstrap percolation-like cellular automata
• The metastability threshold for modified bootstrap percolation in \(d\) dimensions

Cited In (23)

• Anisotropic bootstrap percolation in three dimensions
• Towards a universality picture for the relaxation to equilibrium of kinetically constrained models
• The \(d\)-dimensional bootstrap percolation models with axial neighbourhoods
• The time of bootstrap percolation with dense initial sets for all thresholds
• Erratum to ``Sharp metastability threshold for an anisotropic bootstrap percolation model
• Higher order corrections for anisotropic bootstrap percolation
• Bootstrap percolation, and other automata
• Polluted bootstrap percolation in three dimensions
• Refined universality for critical KCM: lower bounds
• An Improved Upper Bound for Bootstrap Percolation in All Dimensions
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
• The second term for two-neighbour bootstrap percolation in two dimensions
• The time of bootstrap percolation in two dimensions
• The time of bootstrap percolation with dense initial sets
• Bootstrap percolation on the random graph \(G_{n,p}\)
• A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit
• Universality results for kinetically constrained spin models in two dimensions
• Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation
• Polluted bootstrap percolation with threshold two in all dimensions
• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Universality for two‐dimensional critical cellular automata

This page was built for publication: Sharp metastability threshold for an anisotropic bootstrap percolation model

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