pith. sign in

arxiv: 1407.2317 · v5 · pith:K62Q6AKFnew · submitted 2014-07-09 · 🧮 math.PR

Bootstrap percolation on the Hamming torus with threshold 2

classification 🧮 math.PR
keywords dimensionalopenpercolationbootstrapcriticalhammingprobabilitythreshold
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.