arXiv · 2610.11808
Mixing time and isoperimetry of long-range percolation in the diffusive regime
Abstract
We consider long-range percolation (LRP) on $\mathbb{Z}^d, d \ge 1$ with connection probabilities $\mathbf{p}(x, y) \approx \fracβ{\|x-y\|^s}$ for $β>0$ and $s > \min(2d, d+2)$. Our main result is that the mixing time of the random walk on the giant component of supercritical LRP inside a box of side length $n$ is of order $n^2$. To establish the upper bound, we show that a $d$-dimensional isoperimetric inequality holds almost surely simultaneously for all connected sets inside the giant component that are large enough.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dieter Mitsche, Carlo Scali. 2026-10-08. Mixing time and isoperimetry of long-range percolation in the diffusive regime. https://arxiv.org/abs/2610.11808
Cite the original work for its findings. Save a collection to share your selection of sources.