pith. sign in

arxiv: math/0011092 · v3 · submitted 2000-11-14 · 🧮 math.PR · math.CO

On the mixing time of simple random walk on the super critical percolation cluster

classification 🧮 math.PR math.CO
keywords mixingrandomtimeclusterinsidepercolationsimpletimes
0
0 comments X
read the original abstract

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 $\Theta(n^2)$ - thus the mixing time is robust up to constant factor.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.