Bootstrap percolation on the Hamming torus with threshold 2

Abstract: This paper analyzes various questions pertaining to bootstrap percolation on the

d

-dimensional Hamming torus where each node is open with probability

p

and the percolation threshold is 2. For each

d^{'} < d

we find the critical exponent for the event that a

d^{'}

-dimensional subtorus becomes open and compute the limiting value of its probability under the critical scaling. For even

d^{'}

, we use the Chen-Stein method to show that the number of

d^{'}

-dimensional subtori that become open can be approximated by a Poisson random variable.

This page was built for publication: Bootstrap percolation on the Hamming torus with threshold 2