English

Isoperimetry in supercritical bond percolation in dimensions three and higher

Probability 2017-10-30 v2

Abstract

We study the isoperimetric subgraphs of the infinite cluster C\textbf{C}_\infty for supercritical bond percolation on Zd\mathbb{Z}^d with d3d\geq 3. Specifically, we consider the subgraphs of C[n,n]d\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 C[n,n]d\textbf{C}_\infty \cap [-n,n]^d. This settles a conjecture of Benjamini for the version of the Cheeger constant defined here.

Keywords

Cite

@article{arxiv.1602.05598,
  title  = {Isoperimetry in supercritical bond percolation in dimensions three and higher},
  author = {Julian Gold},
  journal= {arXiv preprint arXiv:1602.05598},
  year   = {2017}
}

Comments

73 pages, exposition greatly improved, to appear Ann. Inst. H. Poincar\'{e} Probab. Statist