English

Bootstrap percolation on the Hamming torus with threshold 2

Probability 2017-11-02 v5

Abstract

This paper analyzes various questions pertaining to bootstrap percolation on the dd-dimensional Hamming torus where each node is open with probability pp and the percolation threshold is 2. For each d<dd'<d we find the critical exponent for the event that a dd'-dimensional subtorus becomes open and compute the limiting value of its probability under the critical scaling. For even dd', we use the Chen-Stein method to show that the number of dd'-dimensional subtori that become open can be approximated by a Poisson random variable.

Keywords

Cite

@article{arxiv.1407.2317,
  title  = {Bootstrap percolation on the Hamming torus with threshold 2},
  author = {Erik Slivken},
  journal= {arXiv preprint arXiv:1407.2317},
  year   = {2017}
}

Comments

Various revisions

R2 v1 2026-06-22T04:59:00.257Z