The Largest Cluster in Subcritical Percolation
Martin Z. Bazant (Dept. of Mathematics, MIT)

TL;DR
This paper investigates the distribution and size of the largest cluster in subcritical percolation on finite lattices, showing convergence to a Gumbel distribution and verifying results through large-scale simulations.
Contribution
It demonstrates the convergence of the largest cluster size distribution to a Gumbel distribution and introduces a renormalization group perspective for understanding finite-size effects.
Findings
Largest cluster size distribution converges to Gumbel distribution as N increases.
Mean of largest cluster grows logarithmically with lattice size N.
Monte Carlo simulations confirm theoretical predictions and finite-size scaling.
Abstract
The statistical behavior of the size (or mass) of the largest cluster in subcritical percolation on a finite lattice of size is investigated (below the upper critical dimension, presumably ). It is argued that as the cumulative distribution function converges to the Fisher-Tippett (or Gumbel) distribution in a certain weak sense (when suitably normalized). The mean grows like , where is a ``crossover size''. The standard deviation is bounded near with persistent fluctuations due to discreteness. These predictions are verified by Monte Carlo simulations on square lattices of up to 30 million sites, which also reveal finite-size scaling. The results are explained in terms of a flow in the space of probability distributions as . The subcritical segment of the physical manifold…
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.
