Journal
COMBINATORICS PROBABILITY & COMPUTING
Volume 17, Issue 4, Pages 487-494Publisher
CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548308008948
Keywords
-
Ask authors/readers for more resources
We provide an estimate, sharp up to poly-logarithmic factors, of the asymptotic 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 asymptotic almost sure diameter drops from linear to poly-logarithmic as the exponent s decreases below 2 [4, 9], the asymptotic almost sure mixing time drops from N(2) only to N(s-1) (up to poly-logarithmic factors).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available