Isoperimetry and heat kernel decay on percolation clusters

Annals of Probability

Volumn 32, Issue 1 A, 2004, Pages 100-128

  Mathieu, Pierre ^a,c   Remy, Elisabeth ^b  

^a CMI   (France)

^b IML   (France)

^c UNIVERSITÉ DE PROVENCE   (France)

Author keywords

Heat kernel decay; Isoperimetry; Percolation; Spectral gap

Indexed keywords

EID: 2142701131     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1078415830     Document Type: Article

References (14)

1. ANTAL, P. and PISZTORA, A. (1996). On the chemical distance for supercritical Bernouilli percolation. Ann. Probab. 24 1036-1048.
2. BENJAMINI, I. and MOSSEL, E. (2003). On the mixing time of simple random walk on the super critical percolation cluster. Probab. Theory Related Fields 125 408-420.
3. CARNE, T. K. (1985). A transmutation formula for Markov chains. Bull. Sci. Math. 109 399-405.
4. COULHON, T. (1999). Analysis on infinite graphs with regular volume growth. In Random Walks and Discrete Potential Theory (M. Picardello and W. Woess, eds.) 165-187. Cambridge Univ. Press.
5. DE MASI, A., FERRARI, P., GOLDSTEIN, S. and WICK, W. D. (1989). An invariance principle for reversible Markov processes. Applications to random motions in random environments. J. Statist. Phys. 55 787-855.
6. DEUSCHEL, J.-D. and PISZTORA, A. (1996). Surface order deviations for high density percolation. Probab. Theory Related Fields 104 467-482.
7. GRIMMETT, G. R., KESTEN, H. and ZHANG, Y. (1993). Random walk on the infinite cluster of the percolation model. Probab. Theory Related Fields 96 33-44.
8. HEICKLEN, D. and HUFFMAN, C. (1999). Return probabilities of a simple random walk on percolation clusters. Preprint.
9. KESTEN, H. (1982). Percolation Theory for Mathematicians. Birkha¨user, Boston.
10. LIGGETT, T. M., SCHONMANN, R. H. and STACEY, A. M. (1997). Domination by product measures. Ann. Probab. 25 71-95.
11. MATHIEU, P. and REMY, E. (2001). De´croissance du noyau de la chaleur et isope´rime´trie sur un amas de percolation. C. R. Acad. Sci. Paris Se´r. I Math. 332 927-931.
12. PITTET, C. and SALOFF-COSTE, L. (1997). A survey on the relationships between volume growth, isoperimetry, and the behavior of simple random walk on Cayley graphs, with examples. Preprint.
13. SALOFF-COSTE, L. (1996). Lectures on finite Markov chains. Ecole d'e´te´ de probabilite´ de Saint-Flour XXVI. Lecture Notes in Math. 1665 301-413. Springer, Berlin.
14. SINAI, Y. G. (1982). Theory of Phase Transitions: Rigorous Results. Pergamon Press, New York.