English

Sensitive bootstrap percolation second term

Probability 2024-01-31 v2

Abstract

In modified two-neighbour bootstrap percolation in two dimensions each site of Z2\mathbb Z^2 is initially independently infected with probability pp and on each discrete time step one additionally infects sites with at least two non-opposite infected neighbours. In this note we establish that for this model the second term in the asymptotics of the infection time τ\tau unexpectedly scales differently from the classical two-neighbour model, in which arbitrary two infected neighbours are required. More precisely, we show that for modified bootstrap percolation with high probability as p0p\to0 it holds that τexp(π26pclog(1/p)p)\tau\le \exp\left(\frac{\pi^2}{6p}-\frac{c\log(1/p)}{\sqrt p}\right) for some positive constant cc, while the classical model is known to lack the logarithmic factor.

Keywords

Cite

@article{arxiv.2303.14910,
  title  = {Sensitive bootstrap percolation second term},
  author = {Ivailo Hartarsky},
  journal= {arXiv preprint arXiv:2303.14910},
  year   = {2024}
}

Comments

6 pages, 1 figure, minor adjustements of the presentation