English

The Time of Bootstrap Percolation in High Dimensions

Combinatorics 2025-05-19 v1 Probability

Abstract

We consider the dd-neighbor bootstrap percolation process on the dd-dimensional torus, with vertex set V={1,,n}dV=\{1,\cdots,n\}^d and edge set {xy:i=1dxiyi(mod  n)=1}\{xy:\sum_{i=1}^d|x_i-y_i (\text{mod} \; n)|=1\}. We determine the percolation time up to a constant factor with high probability when the initial infection probability is in a certain range and the infection threshold is dd, extending one of the two main theorems from Balister,Bollob{\'a}s, and Smith (2016) about the percolation time with the infection threshold equal to 22 on the two-dimensional torus.

Keywords

Cite

@article{arxiv.2505.11410,
  title  = {The Time of Bootstrap Percolation in High Dimensions},
  author = {Fengxing Zhu},
  journal= {arXiv preprint arXiv:2505.11410},
  year   = {2025}
}