Anisotropic bootstrap percolation in three dimensions

DOI10.1214/20-AOP1434zbMATH Open1456.60250arXiv1908.11556OpenAlexW3089207841MaRDI QIDQ2212604FDOQ2212604

Authors: Daniel Blanquicett 

Publication date: 24 November 2020

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

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.

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

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

zbMATH Keywords

exponential decayanisotropic bootstrap percolationbeams process

Mathematics Subject Classification ID

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

Cites Work

• Percolation
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• 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
• Stretched exponential fixation in stochastic Ising models at zero temperature
• The threshold regime of finite volume bootstrap percolation.
• Metastability effects in bootstrap percolation
• Monotone cellular automata in a random environment
• The sharp threshold for bootstrap percolation in all dimensions
• Title not available (Why is that?)
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Bootstrap percolation in three dimensions
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• Metastability thresholds for anisotropic bootstrap percolation in three dimensions
• Higher order corrections for anisotropic bootstrap percolation
• Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
• Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box
• Bootstrap percolation, and other automata
• Universality results for kinetically constrained spin models in two dimensions

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)