Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two

DOI10.1214/18-EJP178zbMATH Open1410.60093arXiv1611.00351OpenAlexW2963961322MaRDI QIDQ1663874FDOQ1663874

Julian Gold

Publication date: 24 August 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We study the isoperimetric subgraphs of the giant component $extbf{C}_n$ of supercritical bond percolation on the square lattice. These are subgraphs of $extbf{C}_n$ having minimal edge boundary to volume ratio. In contrast to the work of Biskup, Louidor, Procaccia and Rosenthal, the edge boundary is taken only within $extbf{C}_n$ instead of the full infinite cluster. The isoperimetric subgraphs are shown to converge almost surely, after rescaling, to the collection of optimizers of a continuum isoperimetric problem emerging naturally from the model. We also show that the Cheeger constant of $extbf{C}_n$ scales to a deterministic constant, which is itself an isoperimetric ratio, settling a conjecture of Benjamini in dimension two.

Full work available at URL: https://arxiv.org/abs/1611.00351

Recommendations

• Isoperimetry in supercritical bond percolation in dimensions three and higher
• Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher
• Isoperimetry in two-dimensional percolation
• Concentration estimates for the isoperimetric constant of the supercritical percolation cluster
• Finite connections for supercritical Bernoulli bond percolation in 2D
• Transience and anchored isoperimetric dimension of supercritical percolation clusters
• Continuity of the time and isoperimetric constants in supercritical percolation
• Critical probability and scaling functions of bond percolation on two-dimensional random lattices
• Anchored isoperimetric profile of the infinite cluster in supercritical bond percolation is Lipschitz continuous
• Bond percolation on isoradial graphs: criticality and universality

zbMATH Keywords

Cheeger constantisoperimetrypercolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Isoperimetric problems for polytopes (52B60) Percolation (82B43)

Cites Work

• Title not available (Why is that?)
• Eigenvalues and expanders
• Sets of finite perimeter and geometric variational problems. An introduction to geometric measure theory
• Percolation
• Title not available (Why is that?)
• Crystalline variational problems
• Anomalous heat-kernel decay for random walk among bounded random conductances
• The critical probability of bond percolation on the square lattice equals 1/2
• Explicit Concentrators from Generalized N-Gons
• Title not available (Why is that?)
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on percolation on \(\mathbb Z^d\): isoperimetric profile via exponential cluster repulsion
• On the mixing time of a simple random walk on the super critical percolation cluster
• Isoperimetry and heat kernel decay on percolation clusters.
• Title not available (Why is that?)
• Connected components of sets of finite perimeter and applications to image processing
• Equilibrium shapes of crystals attached to walls.
• Rigorous probabilistic analysis of equilibrium crystal shapes
• Concentration estimates for the isoperimetric constant of the supercritical percolation cluster
• On the Wulff crystal in the Ising model.
• Title not available (Why is that?)
• Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation
• Continuity of the time and isoperimetric constants in supercritical percolation
• Large deviations for the contact process and two dimensional percolation
• The probability of a large cluster in supercritical Bernoulli perlocation
• 50 Years of First-Passage Percolation
• The Wulff crystal in Ising and percolation models. École d'Été de Probabilités de Saint-Flour XXXIV -- 2004
• The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation
• The droplet in the tube: A case of phase transition in the canonical ensemble
• The Wulff construction in three and more dimensions
• Phase coexistence in Ising, Potts and percolation models
• Winterbottom construction for finite range ferromagnetic models: an \(\mathbb L_ 1\)-approach.
• Maximal stream and minimal cutset for first passage percolation through a domain of \(\mathbb{R}^{d}\)
• Isoperimetry in Two-Dimensional Percolation
• Title not available (Why is that?)

Cited In (5)

• Concentration estimates for the isoperimetric constant of the supercritical percolation cluster
• On traversable length inside semi-cylinder in 2d supercritical bond percolation
• Limit of the Wulff crystal when approaching criticality for isoperimetry in 2D percolation
• Isoperimetry in supercritical bond percolation in dimensions three and higher
• Transience and anchored isoperimetric dimension of supercritical percolation clusters

This page was built for publication: Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663874)