Anisotropic bootstrap percolation in three dimensions

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 $i \in \{1,2,3\}$, where $a_1\le a_2\le a_3$. Suppose we infect any healthy vertex $x\in [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.

• Publication year

  2019

• Venue

  Annals of Probability

• Publication date

  2019-08-30

• Fields of study

  Mathematics, Physics

• Identifiers
  DOI 10.1214/20-aop1434arXiv 1908.11556
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Anomalous diffusion limit for a kinetic equation with a thermostatted interface

  2022cited by this paper
• Random Walks

  2021cited by this paper
• Statistical Mechanics

  2021cited by this paper
• TASEP and generalizations: method for exact solution

  2021cited by this paper
• Foundations of Modern Probability

  2021cited by this paper
• Fixation for Two-Dimensional U -Ising and U -Voter Dynamics

  2021cited by this paper
• Kinetic limit for a chain of harmonic oscillators with a point Langevin thermostat

  2020cited by this paper
• Effective Mass of the Polaron—Revisited

  2019cited by this paper
• Stability of martingale optimal transport and weak optimal transport

  2019cited by this paper
• Diffusion limit for kinetic Fokker-Planck equation with heavy tails equilibria: The critical case

  2019cited by this paper
• Divergence of the Effective Mass of a Polaron in the Strong Coupling Limit

  2019cited by this paper
• A strong stationary time for random transpositions

  2019cited by this paper
• Stein’s method for normal approximation in Wasserstein distances with application to the multivariate central limit theorem

  2019cited by this paper
• Large deviations for the largest eigenvalue of Rademacher matrices

  2018cited by this paper
• A counterexample to the DeMarco‐Kahn upper tail conjecture

  2018cited by this paper
• The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity

  2018cited by this paper
• Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective

  2018cited by this paper
• Conditions for the finiteness of the moments of the volume of level sets

  2018cited by this paper
• Berry–Esseen bounds and Edgeworth expansions in the central limit theorem for transport distances

  2018cited by this paper
• Stein kernels and moment maps

  2018cited by this paper
• On a mixture of Brenier and Strassen Theorems

  2018cited by this paper
• Identification of the Polaron Measure I: Fixed Coupling Regime and the Central Limit Theorem for Large Times

  2018cited by this paper
• Universality Results for Kinetically Constrained Spin Models in Two Dimensions

  2018cited by this paper
• A conditional limit theorem for high-dimensional ℓᵖ-spheres

  2018cited by this paper
• High Frequency Limit for a Chain of Harmonic Oscillators with a Point Langevin Thermostat

  2018cited by this paper
• Projections of the Aldous chain on binary trees: Intertwining and consistency

  2018cited by this paper
• Interval partition evolutions with emigration related to the Aldous diffusion

  2018cited by this paper
• The structure of low-complexity Gibbs measures on product spaces

  2018cited by this paper
• Asymptotic variance of the number of real roots of random polynomial systems

  2018cited by this paper
• Spaces of algebraic measure trees and triangulations of the circle

  2018cited by this paper
• Existence, duality, and cyclical monotonicity for weak transport costs

  2018cited by this paper
• One Dimensional Critical Kinetic Fokker–Planck Equations, Bessel and Stable Processes

  2018cited by this paper
• Mixing time and cutoff for the weakly asymmetric simple exclusion process

  2018cited by this paper
• U-bootstrap percolation: Critical probability, exponential decay and applications

  2018cited by this paper
• Aldous diffusion I: a projective system of continuum $k$-tree evolutions

  2018cited by this paper
• Dense sets of joint distributions appearing in filtration enlargements, stochastic control, and causal optimal transport

  2018cited by this paper
• Central limit theorem for random walks in doubly stochastic random environment: ${\mathscr{H}_{-1}}$ suffices

  2017cited by this paper
• A high-dimensional CLT in W2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {W}_2$$\end{document} distance wi

  2017cited by this paper
• On Properties of Optimal Paths in First-Passage Percolation

  2017cited by this paper
• Shuffling cards by spatial motion

  2017cited by this paper
• A Lower Bound on the Differential Entropy of Log-Concave Random Vectors with Applications

  2017cited by this paper
• Existence of Stein Kernels under a Spectral Gap, and Discrepancy Bound

  2017cited by this paper
• Cutoff for random to random card shuffle

  2017cited by this paper
• Multiperiod martingale transport

  2017cited by this paper
• Measure-valued martingales and optimality of Bass-type solutions to the Skorokhod Embedding Problem

  2017cited by this paper
• On the Wellposedness of Some McKean Models with Moderated or Singular Diffusion Coefficient

  2017cited by this paper
• Nonparametric Model Calibration for Derivatives

  2017cited by this paper
• Gibbs Measures Over Locally Tree-Like Graphs and Percolative Entropy Over Infinite Regular Trees

  2017cited by this paper
• Diffusion Approximation for Fokker Planck with Heavy Tail Equilibria: A Spectral Method in Dimension 1

  2017cited by this paper
• The geometry of multi-marginal Skorokhod Embedding

  2017cited by this paper
• Structure of martingale transports in finite dimensions

  2017cited by this paper
• Eldan’s Stochastic Localization and Tubular Neighborhoods of Complex-Analytic Sets

  2017cited by this paper
• From the totally asymmetric simple exclusion process to the KPZ fixed point

  2017cited by this paper
• Irreducible convex paving for decomposition of multidimensional martingale transport plans

  2017cited by this paper
• Bootstrap percolation, and other automata

  2017cited by this paper
• Cut-off phenomenon for random walks on free orthogonal quantum groups

  2017cited by this paper
• LINEAR BOLTZMANN EQUATION AND FRACTIONAL DIFFUSION

  2017cited by this paper
• The dimension-free structure of nonhomogeneous random matrices

  2017cited by this paper
• A Benamou–Brenier formulation of martingale optimal transport

  2017cited by this paper
• Nonlinear large deviations: Beyond the hypercube

  2017cited by this paper
• The calibration of stochastic local-volatility models: An inverse problem perspective

  2017cited by this paper
• Canonical supermartingale couplings

  2016cited by this paper
• Causal optimal transport and its links to enlargement of filtrations and continuous-time stochastic optimization

  2016cited by this paper
• Causal Transport in Discrete Time and Applications

  2016cited by this paper
• Central Limit Theorem for Random Walks in Doubly Stochastic Random Environment

  2016cited by this paper
• $C$-cyclical monotonicity as a sufficient criterion for optimality in the multimarginal Monge–Kantorovich problem

  2016cited by this paper
• Fractional Diffusion Limits of Non-Classical Transport Equations

  2016cited by this paper
• Anomalous Diffusion Limit of Kinetic Equations in Spatially Bounded Domains

  2016cited by this paper
• Interacting Particle Systems

  2016cited by this paper
• The KPZ fixed point

  2016cited by this paper
• Diffusions on a space of interval partitions with Poisson-Dirichlet stationary distributions

  2016cited by this paper
• Eldan's Stochastic Localization and the KLS Hyperplane Conjecture: An Improved Lower Bound for Expansion

  2016cited by this paper
• Fluctuations of TASEP on a Ring in Relaxation Time Scale

  2016cited by this paper
• Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations

  2016cited by this paper
• Existence of a Calibrated Regime Switching Local Volatility Model and New Fake Brownian Motions

  2016cited by this paper
• Geometry of distribution-constrained optimal stopping problems

  2016cited by this paper
• Information and dimensionality of anisotropic random geometric graphs

  2016cited by this paper
• The Mixing Time for a Random Walk on the Symmetric Group Generated by Random Involutions

  2016cited by this paper
• Universality of the nodal length of bivariate random trigonometric polynomials

  2016cited by this paper
• On the large deviations of traces of random matrices

  2016cited by this paper
• Higher order corrections for anisotropic bootstrap percolation

  2016cited by this paper
• A quantitative central limit theorem for the Euler–Poincaré characteristic of random spherical eigenfunctions

  2016cited by this paper
• An explicit martingale version of the one-dimensional Brenier theorem

  2016cited by this paper
• Optimal Skorokhod embedding given full marginals and Azema-Yor peacocks

  2015cited by this paper
• Calibrating and Pricing with a Stochastic-Local Volatility Model

  2015cited by this paper
• Stochastic particle approximation of the Keller-Segel equation and two-dimensional generalization of Bessel processes

  2015cited by this paper
• ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES

  2015cited by this paper
• Structure of optimal martingale transport plans in general dimensions

  2015cited by this paper
• On the Monotonicity Principle of Optimal Skorokhod Embedding Problem

  2015cited by this paper
• Total variation and separation cutoffs are not equivalent and neither one implies the other

  2015cited by this paper
• Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling

  2015cited by this paper
• Universality of the mean-field for the Potts model

  2015cited by this paper
• Diffusion limit of Fokker−Planck equation with heavy tail equilibria

  2015cited by this paper
• The Cutoff profile for the Simple-Exclusion process on the circle

  2015cited by this paper
• A Course on Large Deviations With an Introduction to Gibbs Measures

  2015cited by this paper
• Complete Duality for Martingale Optimal Transport on the Line

  2015cited by this paper
• Characterization of a class of weak transport-entropy inequalities on the line

  2015cited by this paper
• Entropic CLT and phase transition in high-dimensional Wishart matrices

  2015cited by this paper
• Mean‐Field Interaction of Brownian Occupation Measures II: A Rigorous Construction of the Pekar Process

  2015cited by this paper
• Root to Kellerer

  2015cited by this paper

• The <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e158" altimg="si21.svg"><mml:mi>d</mml:mi></mml:math>-dimensional bootstrap percolation models with axial neighbourhoods

  2024cites this paper
• Two-dimensional supercritical growth dynamics with one-dimensional nucleation

  2023cites this paper
• Three-dimensional 2-critical bootstrap percolation: The stable sets approach

  2022cites this paper
• The Critical Length for Growing a Droplet

  2022cites this paper
• Universality for monotone cellular automata

  2022cites this paper
• The $d$-dimensional bootstrap percolation models with threshold at least double exponential

  2022cites this paper
• Kinetically constrained models out of equilibrium

  2022influential citation
• Fixation for Two-Dimensional U -Ising and U -Voter Dynamics

  2021cites this paper
• Fixation for Two-Dimensional $${\mathcal {U}}$$-Ising and $${\mathcal {U}}$$-Voter Dynamics

  2020cites this paper
• Universality for two‐dimensional critical cellular automata

  2014cites this paper