Isoperimetry in two-dimensional percolation
Authors:
- Eviatar B. ProcacciaEPEviatar B. Procaccia
Preprint
Abstract
We consider the unique infinite connected component of supercritical bond percolation on the square lattice and study the geometric properties of isoperimetric sets, i.e., sets with minimal boundary for a given volume. For almost every realization of the infinite connected component we prove that, as the volume of the isoperimetric set tends to infinity, its asymptotic shape can be characterized by an isoperimetric problem in the plane with respect to a particular norm. As an application we then show that the anchored isoperimetric profile with respect to a given point as well as the Cheeger constant of the giant component in finite boxes scale to deterministic quantities. This settles a conjecture of Itai Benjamini for the plane.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Phase Separation in Random Cluster Models I: Uniform Upper Bounds on Local DeviationCommunications in Mathematical Physics, 2012
- Phase Separation in Random Cluster Models III: Circuit RegularityJournal of Statistical Physics, 2010
- On the mixing time of a simple random walk on the super critical percolation clusterProbability Theory and Related Fields, 2003
- Cube-Root Boundary Fluctuations¶for Droplets in Random Cluster ModelsCommunications in Mathematical Physics, 2001
- The Wulff Construction in Three and More DimensionsCommunications in Mathematical Physics, 1999
- Dobrushin-Kotecký-Shlosman Theorem up to the Critical TemperatureCommunications in Mathematical Physics, 1998
- The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolationCommunications in Mathematical Physics, 1990
- Large deviations for the contact process and two dimensional percolationProbability Theory and Related Fields, 1988
- Isoperimetric inequalities and Markov chainsJournal of Functional Analysis, 1985
- The critical probability of bond percolation on the square lattice equals 1/2Communications in Mathematical Physics, 1980