The sharp threshold for the Duarte model

DOI10.1214/16-AOP1163zbMATH Open1454.60141arXiv1603.05237OpenAlexW2964007287MaRDI QIDQ682264FDOQ682264

Authors: Béla Bollobás, Hugo Duminil-Copin, Robert Morris, Paul Smith 

Publication date: 14 February 2018

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

Abstract: The class of critical bootstrap percolation models in two dimensions was recently introduced by Bollob'as, Smith and Uzzell, and the critical threshold for percolation was determined up to a constant factor for all such models by the authors of this paper. Here we develop and refine the techniques introduced in that paper in order to determine a sharp threshold for the Duarte model. This resolves a question of Mountford from 1995, and is the first result of its type for a model with drift.

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

Recommendations

• Sharp thresholds in bootstrap percolation
• The second term for two-neighbour bootstrap percolation in two dimensions
• A sharper threshold for bootstrap percolation in two dimensions
• Critical length for semi-oriented bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation

zbMATH Keywords

bootstrap percolationsharp thresholdcritical probabilitymonotone cellular automataDuarte model

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Cited In (18)

• Towards a universality picture for the relaxation to equilibrium of kinetically constrained models
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• Exact asymptotics for Duarte and supercritical rooted kinetically constrained models
• The \(d\)-dimensional bootstrap percolation models with axial neighbourhoods
• Scaling and inverse scaling in anisotropic bootstrap percolation
• Bootstrap percolation, and other automata
• Refined universality for critical KCM: lower bounds
• Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
• The second term for two-neighbour bootstrap percolation in two dimensions
• Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness
• Neighborhood growth dynamics on the Hamming plane
• Universality for critical KCM: infinite number of stable directions
• An improved upper bound for bootstrap percolation in all dimensions
• Universality results for kinetically constrained spin models in two dimensions
• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• Sharp threshold for the FA-2f kinetically constrained model
• Universality for two‐dimensional critical cellular automata
• Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three

This page was built for publication: The sharp threshold for the Duarte model

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