Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher
Barbara Dembin (LPSM UMR 8001)

TL;DR
This paper proves that in supercritical bond percolation on high-dimensional lattices, the minimal boundary-to-volume ratio subgraphs converge to a deterministic shape with a constant ratio, extending known results to higher dimensions.
Contribution
It establishes the existence of an anchored isoperimetric profile in supercritical bond percolation for all dimensions d ≥ 2, showing convergence to a deterministic shape and ratio.
Findings
Minimizers converge to a deterministic shape after rescaling
Boundary-to-volume ratio converges to a deterministic constant
Results hold in all dimensions d ≥ 2
Abstract
Let . We consider an i.i.d. supercritical bond percolation on , every edge is open with a probability , where denotes the critical point. We condition on the event that belongs to the infinite cluster and we consider connected subgraphs of having at most vertices and containing . Among these subgraphs, we are interested in the ones that minimize the open edge boundary size to volume ratio. These minimizers properly rescaled converge towards a translate of a deterministic shape and their open edge boundary size to volume ratio properly rescaled converges towards a deterministic constant.
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
