The time constant for Bernoulli percolation is Lipschitz continuous strictly above $p_c$
Rapha\"el Cerf (DMA, LMO), Barbara Dembin (D-MATH)

TL;DR
This paper proves that the time constant in Bernoulli first passage percolation is Lipschitz continuous for parameters strictly above the critical threshold, ensuring regularity in the model's behavior.
Contribution
It establishes the Lipschitz continuity of the time constant map for Bernoulli percolation models above the critical probability.
Findings
Lipschitz continuity of the time constant for p > p_c(d)
Regularity of the time constant map in Bernoulli percolation
Continuity results for the percolation model's parameters
Abstract
We consider the standard model of i.i.d. first passage percolation on given a distribution on ( is allowed). When , it is known that the time constant exists. We are interested in the regularity properties of the map . We first study the specific case of distributions of the form for . In this case, the travel time between two points is equal to the length of the shortest path between the two points in a bond percolation of parameter . We show that the function is Lipschitz continuous on every interval , where .
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.
