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

Probability Theory and Related Fields

Volumn 125, Issue 3, 2003, Pages 408-420

  Benjamini, Itai ^a   Mossel, Elchanan ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037933346     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-002-0246-y     Document Type: Article

References (10)

1. Aldous, D., Fill, J.A.: Reversible Markov chains and random walks on graphs, book in preparation. 2000
2. Antal, P., Pisztora, A.: On the chemical distance in supercritical Bernoulli percolation, Ann. Probab. 24, 1036-1048 (1996)
3. Babson, E., Benjamini, I.: Cut sets and normed cohomology with applications to percolation. Proc. Amer. Math. Soc. 127, 589-597 (1999)
4. Bollobás, B., Leader, Imre.: Edge-isoperimetric inequalities in the grid. Combinatorica 11, 299-314 (1991)
5. Liggett, T., Schonmann, R., Stacey, A.: Domination by product measures. Ann. Probab. 25 1, 71-95 (1997)
6. De Masi, A., Ferrari, P., Goldstein, S., Wick, W.: An invariance principle for reversible Markov processes. Applications to random motions in random environments. J. Statist. Phys. 55, 787-855 (1989)
7. Grimmett, G.: Percolation. Second edition. Springer-Verlag, Berlin, 1999. xiv+444
8. Kesten, H.: On the time constant and path length of first-passage percolation. Adv. In Appl. Probab. 12, 848-863 (1980)
9. Lovász.L., Kannan, R.: Faster mixing via average conductance Proc. 1995 ACM STOC.
10. Montenegro, R., Son, J.B.: Edge Isoperimetry and Rapid Mixing on Matroids and Geometric Markov Chains, Proc. 2001 ACM STOC