4.2 Article

Long-range percolation mixing time

Journal

COMBINATORICS PROBABILITY & COMPUTING
Volume 17, Issue 4, Pages 487-494

Publisher

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

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available