The travel time in a finite box in supercritical Bernoulli percolation
Rapha\"el Cerf

TL;DR
This paper proves that in supercritical Bernoulli percolation on a 3D lattice, most vertex pairs in a finite box are connected by paths with a logarithmic squared number of closed sites, highlighting efficient connectivity.
Contribution
It establishes a probabilistic bound on the travel time between vertices in a finite box under supercritical percolation, assuming only positive percolation probability.
Findings
High probability of short paths with few closed sites between vertices
Bound on the number of closed sites grows as (\ln n)^2
Connectivity properties hold for large finite boxes
Abstract
We consider the standard site percolation model on the three dimensional cubic lattice. Starting solely with the hypothesis that , we prove that, for any , there exists such that, with probability larger than , every pair of vertices inside the box are joined by a path having at most closed sites.
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 · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
