Continuity of the time and isoperimetric constants in supercritical percolation
Olivier Garet, R\'egine Marchand, Eviatar B. Procaccia, Marie Th\'eret

TL;DR
This paper proves the continuity of the isoperimetric constant and the time constant in supercritical percolation models, showing stability of these geometric and probabilistic quantities under changes in the environment law.
Contribution
It establishes the continuity of the isoperimetric and time constants in supercritical percolation, extending previous results to include possibly infinite passage times and the isoperimetric constant.
Findings
Isoperimetric constant is continuous in the percolation parameter in $ ext{Z}^2$.
Time constant is continuous with respect to the law of passage times.
Normalized sets achieving the isoperimetric constant vary continuously in the Hausdorff metric.
Abstract
We consider two different objects on super-critical Bernoulli percolation on : the time constant for i.i.d. first-passage percolation (for ) and the isoperimetric constant (for ). We prove that both objects are continuous with respect to the law of the environment. More precisely we prove that the isoperimetric constant of supercritical percolation in is continuous in the percolation parameter. As a corollary we prove that normalized sets achieving the isoperimetric constant are continuous with respect to the Hausdroff metric. Concerning first-passage percolation, equivalently we consider the model of i.i.d. first-passage percolation on with possibly infinite passage times: we associate with each edge of the graph a passage time taking values in , such that . We prove the…
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.
