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 -dimensional Hamming torus where each node is open with probability and the percolation threshold is 2. For each we find the critical exponent for the event that a -dimensional subtorus becomes open and compute the limiting value of its probability under the critical scaling. For even , we use the Chen-Stein method to show that the number of -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