There is no isolated interface edge in very supercritical percolation
Rapha\"el Cerf, Wei Zhou

TL;DR
This paper studies the structure of interfaces in supercritical percolation, showing that interface edges are closely clustered and providing estimates on their distribution, advancing understanding of connectivity in high-probability regimes.
Contribution
It introduces a coupling method for constrained and unconstrained percolation configurations, revealing the local clustering behavior of interface edges near the critical regime.
Findings
Interface edges are within logarithmic distance of each other or pivotal edges.
Provides estimates for the distribution of edges far from the interface.
Shows typical clustering behavior of interface edges in supercritical percolation.
Abstract
We consider the Bernoulli bond percolation model in a box (not necessarily parallel to the directions of the lattice) in the regime where the percolation parameter is close to . We condition the configuration on the event that two opposite faces of the box are disconnected. We couple this configuration with an unconstrained percolation configuration. The interface edges are the edges which differ in the two configurations. We prove that, typically, each interface edge is within a distance of order of another interface edge or of a pivotal edge. We derive an estimate for the law of an edge which is far from the cut and the interface edges.
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
