Abstract
Frozen percolation on the binary tree was introduced by Aldous, inspired by sol-gel transitions. We investigate a version of the model on the triangular lattice, where connected components stop growing ("freeze") as soon as they contain at least N vertices, where N is a (typically large) parameter.
For the process in certain finite domains, we show a "separation of scales" and use this to prove a deconcentration property. Then, for the full-plane process, we prove an accurate comparison to the process in suitable finite domains, and obtain that, with high probability (as N → ∞), the origin belongs in the final configuration to a mesoscopic cluster, i.e., a cluster which contains many, but much fewer than N, vertices (and hence is non-frozen).
For this work we develop new interesting properties for near-critical percolation, including asymptotic formulas involving the percolation probability θ(p) and the characteristic length L(p) as p ↘ Pc.
For the process in certain finite domains, we show a "separation of scales" and use this to prove a deconcentration property. Then, for the full-plane process, we prove an accurate comparison to the process in suitable finite domains, and obtain that, with high probability (as N → ∞), the origin belongs in the final configuration to a mesoscopic cluster, i.e., a cluster which contains many, but much fewer than N, vertices (and hence is non-frozen).
For this work we develop new interesting properties for near-critical percolation, including asymptotic formulas involving the percolation probability θ(p) and the characteristic length L(p) as p ↘ Pc.
| Original language | English |
|---|---|
| Pages (from-to) | 1017-1084 |
| Journal | Annales Scientifiques de l'Ecole Normale Superieure |
| Volume | 51 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - Jul 2018 |
Research Keywords
- Frozen percolation
- near-critical percolation
- deconcentration inequalities
- sol-gel transitions
- pattern formation
- self-organized criticality