Large deviations for the isoperimetric constant in 2D percolation
Christian Hirsch, Kyeongsik Nam

TL;DR
This paper investigates the large deviation probabilities of the isoperimetric constant in 2D supercritical percolation, revealing a phase transition in the lower tail and confirming conjectures about the isoperimetric profile's fluctuations.
Contribution
It provides the first detailed analysis of large deviations for the isoperimetric constant in 2D percolation, including phase transition phenomena.
Findings
Large deviation probability is of surface order in the upper tail.
A phase transition occurs in the lower tail with both surface and volume order deviations.
Answers an open question about the fluctuations of the isoperimetric profile.
Abstract
Isoperimetric profile describes the minimal boundary size of a set with a prescribed volume. Itai Benjamini conjectured that the isoperimetric profile of the giant component in supercritical percolation experiences an averaging effect and satisfies the law of large numbers. This conjecture was settled by Biskup-Louidor-Procaccia-Rosenthal for 2D percolation, and later resolved by Gold for higher-dimensional lattices. However, more refined properties of the isoperimetric profile, such as fluctuations and large deviations, remain unknown. In this paper, we determine the large deviation probabilities of the isoperimetric constant in 2D supercritical percolation, answering the question by Biskup-Louidor-Procaccia-Rosenthal. Interestingly, while the large deviation probability is of surface order in the entire upper tail regime, a phase transition occurs in the lower tail regime,…
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 · Markov Chains and Monte Carlo Methods
