arXiv Analytics

Sign in

arXiv:1602.05598 [math.PR]AbstractReferencesReviewsResources

Isoperimetry in supercritical bond percolation in dimensions three and higher

Julian Gold

Published 2016-02-17Version 1

We study the isoperimetric subgraphs of the infinite cluster $\textbf{C}_\infty$ for supercritical bond percolation on $\mathbb{Z}^d$ with $d\geq 3$. Specifically, we consider the subgraphs of $\textbf{C}_\infty \cap [-n,n]^d$ which have minimal open edge boundary to volume ratio. We prove a shape theorem for these subgraphs, obtaining that when suitably rescaled, these subgraphs converge almost surely to a translate of a deterministic shape. This deterministic shape is itself an isoperimetric set for a norm we construct. As a corollary, we obtain sharp asymptotics on a natural modification of the Cheeger constant for $\textbf{C}_\infty \cap [-n,n]^d$. This settles a conjecture of Benjamini for the version of the Cheeger constant defined here.

Comments: 65 pages, comments welcome
Categories: math.PR
Subjects: 60K35, 82B43, 52B60
Related articles: Most relevant | Search more
arXiv:1706.07338 [math.PR] (Published 2017-06-22)
Polluted Bootstrap Percolation in Three Dimensions
arXiv:math/0603645 [math.PR] (Published 2006-03-28, updated 2006-04-03)
The Metastability Threshold for Modified Bootstrap Percolation in d Dimensions
arXiv:0806.2425 [math.PR] (Published 2008-06-15, updated 2009-12-09)
Relations between invasion percolation and critical percolation in two dimensions