The scaling limit of critical hypercube percolation
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:LXBN5NOYrecord.jsonopen to challenge →
read the original abstract
We study the connected components in critical percolation on the Hamming hypercube $\{0,1\}^m$. We show that their sizes rescaled by $2^{-2m/3}$ converge in distribution, and that, considered as metric measure spaces with the graph distance rescaled by $2^{-m/3}$ and the uniform measure, they converge in distribution with respect to the Gromov-Hausdorff-Prokhorov topology. The two corresponding limits are as in critical Erd\H{o}s-R\'enyi graphs.
This paper has not been read by Pith yet.
Forward citations
Cited by 2 Pith papers
-
The scaling limit of random walk and the intrinsic metric on planar critical percolation
Random walks on critical site percolation clusters converge to CLE6 Brownian motion and intrinsic metrics converge to CLE6 geodesics, implying existence of chemical distance, resistance, and spectral dimension exponen...
-
Diameter and mixing time of the giant component in the percolated hypercube
Proves that the giant component in hypercube bond percolation at p = c/d > 1 has diameter Θ(d) and lazy random walk mixing time Θ(d²).
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.