Mathematics · math.PR
On the mixing time of simple random walk on the super critical percolation cluster
Itai Benjamini, Elchanan Mossel
See on the mapAbstract
We study the robustness under perturbations of mixing times, by studying mixing times of random walks in percolation clusters inside boxes in $\Z^d$. We show that for $d \geq 2$ and $p > p_c(\Z^d)$, the mixing time of simple random walk on the largest cluster inside $\{-n,...,n\}^d$ is $Θ(n^2)$ - thus the mixing time is robust up to constant factor.
References 5
5 of 13 references are in the index.
order
Cited by 7
7 papers in the index cite this (Semantic Scholar counts 85 in total).
The cited-by list is still filling in while reference lists are collected.
order