arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0703872math.PRmath-phmath.COmath.MP
收藏

Long Range Percolation Mixing Time

Itai Benjamini, Noam Berger, Ariel Yadin

英文摘要:

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).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑