Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters
Jacob van den Berg, Demeter Kiss, Pierre Nolin

TL;DR
This paper studies a volume-frozen percolation model on the triangular lattice, revealing a hierarchy of small frozen clusters around the origin, establishing deconcentration of cluster sizes, and developing new near-critical percolation properties.
Contribution
It introduces a new volume-frozen percolation process on the triangular lattice, analyzes the scale separation of frozen clusters, and proves deconcentration properties for cluster sizes.
Findings
Multiple frozen clusters surround the origin with increasing N.
The sizes of holes around the origin are deconcentrated, with high probability the origin is not frozen.
New near-critical percolation properties are established, including asymptotics of heta(p) near p_c.
Abstract
Frozen percolation on the binary tree was introduced by Aldous around fifteen years ago, 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 vertices, for some parameter . This process has a substantially different behavior from the diameter-frozen process, studied in previous works: in particular, we show that many (more and more as ) frozen clusters surrounding the origin appear successively, each new cluster having a diameter much smaller than the previous one. This separation of scales is instrumental, and it helps to approximate the process in sufficiently large (but not too large), as a function of , finite domains by a Markov chain. This allows us to establish a deconcentration property for the sizes of the holes of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Complex Network Analysis Techniques
