Sharp metastability threshold for an anisotropic bootstrap percolation model

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.

Published in at http://dx.doi.org/10.1214/11-AOP722 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org). With corrections

References in corpus (3)

• Bootstrap percolation in three dimensions
• Finite-size effects for anisotropic bootstrap percolation: logarithmic corrections
• Metastability threshold for anisotropic bootstrap percolation in three dimensions

Cited by in corpus (6)

• Bootstrap percolation on the random graph $G_{n,p}$
• Universality results for kinetically constrained spin models in two dimensions
• Refined universality for critical KCM: lower bounds
• An Improved Upper Bound for Bootstrap Percolation in All Dimensions
• Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
• Locality approach to the bootstrap percolation paradox