pith. sign in

arxiv: math/0703872 · v2 · submitted 2007-03-29 · 🧮 math.PR · math-ph· math.CO· math.MP

Long Range Percolation Mixing Time

classification 🧮 math.PR math-phmath.COmath.MP
keywords almostmixingpoly-logarithmicsuretimedropsfactorspercolation
0
0 comments X
read the original abstract

We provide an estimate, sharp up to poly-logarithmic factors, of the asymptotically almost sure mixing time of the graph created by long-range percolation on the cycle of length N (Z/NZ). While it is known that the almost sure diameter drops from linear to poly-logarithmic as the exponent s decreases below 2, the almost sure mixing time drops from N^2 only to N^(s-1) (up to poly-logarithmic factors).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.