Mathematics · math.PR
Long Range Percolation Mixing Time
Itai Benjamini, Noam Berger, Ariel Yadin
See on the mapAbstract
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).
References
The reference list for this paper has not been collected yet.
Cited by 2
2 papers in the index cite this (Semantic Scholar counts 26 in total).
The cited-by list is still filling in while reference lists are collected.
order