Mixing time and isoperimetry of long-range percolation in the diffusive regime
In the authors' words
We consider long-range percolation (LRP) on with connection probabilities for and . 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 is of order . To establish the upper bound, we show that a -dimensional isoperimetric inequality holds almost surely simultaneously for all connected sets inside the giant component that are large enough.
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 27 pages, 2 figures