Anisotropic bootstrap percolation in three dimensions

DOI10.1214/20-AOP1434MaRDI QIDQ2212604zbMATH OpenOpenAlexFDO

Authors Daniel Blanquicett

Publication date 24 November 2020

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

Full work available at URL https://arxiv.org/abs/1908.11556, https://projecteuclid.org/euclid.aop/1600826481

zbMATH Keywords

exponential decayanisotropic bootstrap percolationbeams process

Mathematics Subject Classification ID

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

Abstract: Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L{]}^3$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $pm{e}_i$-directions for each $iin1,2,3$, where $a_{1}le{a}_{2}le{a}_3$. Suppose we infect any healthy vertex $xin[L{]}^3$ already having $a_3+1$ infected neighbours, and that infected sites remain infected forever. In this paper we determine the critical length for percolation up to a constant factor in the exponent, for all triples $(a_1,a_2,a_3)$. To do so, we introduce a new algorithm called the beams process and prove an exponential decay property for a family of subcritical two-dimensional bootstrap processes.

Recommendations

• Bootstrap percolation in three dimensions
• Majority Bootstrap Percolation on the Hypercube
• Extremal bounds for bootstrap percolation in the hypercube
• The sharp threshold for bootstrap percolation in all dimensions
• Extremal bounds for bootstrap percolation in the hypercube

Cites work

• scientific article; zbMATH DE number 5066400 (Why is no real title available?)
• Bootstrap percolation in three dimensions
• Bootstrap percolation, and other automata
• Finite size scaling in three-dimensional bootstrap percolation
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• Higher order corrections for anisotropic bootstrap percolation
• Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box
• Metastability effects in bootstrap percolation
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Monotone cellular automata in a random environment
• On the behavior of some cellular automata related to bootstrap percolation
• Percolation
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
• The sharp threshold for bootstrap percolation in all dimensions
• The threshold regime of finite volume bootstrap percolation.
• Universality results for kinetically constrained spin models in two dimensions
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)

Cited in

(6)

• Kinetically constrained models out of equilibrium
• The \(d\)-dimensional bootstrap percolation models with axial neighbourhoods
• Fixation for two-dimensional \(\mathcal{U}\)-Ising and \(\mathcal{U}\)-voter dynamics
• Polluted bootstrap percolation in three dimensions
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Universality for two‐dimensional critical cellular automata

This page was built for publication: Anisotropic bootstrap percolation in three dimensions

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