Abstract
The purpose of this note is twofold. First, we survey the study of the percolation phase transition on the Hamming hypercube {0,1\}m obtained in the series of papers (Borgs et al. in Random Struct Algorithms 27:137-184, 2005; Borgs et al. in Ann Probab 33:1886-1944, 2005; Borgs et al. in Combinatorica 26:395-410, 2006; van der Hofstad and Nachmias in Hypercube percolation, Preprint 2012). Secondly, we explain how this study can be performed without the use of the so-called "lace expansion" technique. To that aim, we provide a novel simple proof that the triangle condition holds at the critical probability.
| Original language | English |
|---|---|
| Pages (from-to) | 23-50 |
| Number of pages | 28 |
| Journal | Metrika |
| Volume | 77 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 2014 |
| Externally published | Yes |
Keywords
- Hypercube
- Percolation
- Phase transition
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Statistics, Probability and Uncertainty