Random Walk on The Incipient Infinite Cluster on Trees

Illinois Journal of Mathematics

Volumn 50, Issue 1, 2006, Pages 33-65

  Barlow, Martin T ^a   Kumagai, Takashi ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33846275876     PISSN: 00192082     EISSN: None     Source Type: Journal    
DOI: 10.1215/ijm/1258059469     Document Type: Article

References (39)

1. D. Aldous, The continuum random tree. I, Ann. Probab. 19 (1991), 1-28. MR 1085326 (91i:60024)
2. _, The continuum random tree. II. An overview, Stochastic analysis (Durham, 1990), London Math. Soc. Lecture Note Ser., vol. 167, Cambridge Univ. Press, Cambridge, 1991, pp. 23-70. MR 1166406 (93f:60010)
3. _, The continuum random tree. III, Ann. Probab. 21 (1993), 248-289. MR 1207226 (94c:60015)
4. S. Alexander and R. Orbach, Density of states on fractals: "fractons", J. Physique (Paris) Lett. 43 (1982), L625-L631.
5. M. T. Barlow, Diffusions on fractals, Lectures on probability theory and statistics (Saint-Flour, 1995), Lecture Notes in Math., vol. 1690, Springer, Berlin, 1998, pp. 1-121. MR 1668115 (2000a:60148)
6. _, Random walks on supercritical percolation clusters, Ann. Probab. 32 (2004), 3024-3084. MR 2094438 (2006e:60146)
7. M. T. Barlow and R. F. Bass, The construction of Brownian motion on the Sierpiński carpet, Ann. Inst. H. Poincaré Probab. Statist. 25 (1989), 225-257. MR 1023950 (91d:60183)
8. _, Random walks on graphical Sierpinski carpets, Random walks and discrete potential theory (Cortona, 1997), Sympos. Math., XXXIX, Cambridge Univ. Press, Cambridge, 1999, pp. 26-55. MR 1802425 (2002c:60116)
9. M. T. Barlow, T. Coulhon, and T. Kumagai, Characterization of sub-Gaussian heat kernel estimates on strongly recurrent graphs, Comm. Pure Appl. Math. 58 (2005), 1642-1677. MR 2177164
10. M. T. Barlow, A. A. Jarai, T. Kumagai, and G. Slade, Random walk on the incipient infinite cluster for oriented percolation in high dimensions, in preparation, 2006.
11. N. Berger and M. Biskup, Quenched invariance principle for simple random walk on percolation clusters, preprint, 2005.
12. C. Borgs, J. T. Chayes, H. Kesten, and J. Spencer, The birth of the infinite cluster: finite-size scaling in percolation, Comm. Math. Phys. 224 (2001), 153-204. MR 1868996 (2002k:60199)
13. D. A. Croydon, Measure and heat kernel estimates for the continuum random tree, preprint, 2005.
14. _, Convergence of simple random walks on random discrete trees to Brownian motion on the continuum limit, preprint, 2006.
15. D. A. Dawson, I. Iscoe, and E. A. Perkins, Super-Brownian motion: path properties and hitting probabilities, Probab. Theory Related Fields 83 (1989), 135-205. MR 1012498 (90k:60073)
16. A. De Masi, P. A. Ferrari, S. Goldstein, and W. D. Wick, An invariance principle for reversible Markov processes. Applications to random motions in random environments, J. Statist. Phys. 55 (1989), 787-855. MR 1003538 (91e:60107)
17. D. A. Freedman, On tail probabilities for martingales, Ann. Probability 3 (1975), 100-118. MR 0380971 (52 #1868)
18. A. Grigoryan and A. Telcs, Sub-Gaussian estimates of heat kernels on infinite graphs, Duke Math. J. 109 (2001), 451-510. MR 1853353 (2003a:35085)
19. _, Harnack inequalities and sub-Gaussian estimates for random walks, Math. Ann. 324 (2002), 521-556. MR 1938457 (2003i:58068)
20. G. Grimmett, Percolation, Grundlehren der Mathematischen Wissenschaften, vol. 321, Springer-Verlag, Berlin, 1999. MR 1707339 (2001a:60114)
21. B. M. Hambly and T. Kumagai, Heat kernel estimates for symmetric random walks on a class of fractal graphs and stability under rough isometries, Fractal geometry and applications: a jubilee of Benoît Mandelbrot, Part 2, Proc. Sympos. Pure Math., vol. 72, Amer. Math. Soc., Providence, RI, 2004, pp. 233-259. MR 2112125 (2005k:60141)
22. T. Hara and G. Slade, Mean-field critical behaviour for percolation in high dimensions, Comm. Math. Phys. 128 (1990), 333-391. MR 1043524 (91a:82037)
23. T. E. Harris, The theory of branching processes, Die Grundlehren der Mathematischen Wissenschaften, Bd. 119, Springer-Verlag, Berlin, 1963. MR 0163361 (29 #664)
24. R. van der Hofstad, Infinite canonical super-Brownian motion and scaling limits, preprint, 2004.
25. R. van der Hofstad, F. den Hollander, and G. Slade, Construction of the incipient infinite cluster for spread-out oriented percolation above 4 + 1 dimensions, Comm. Math. Phys. 231 (2002), 435-461. MR 1946445 (2003j:60141)
26. R. van der Hofstad and A. A. Járai, The incipient infinite cluster for high-dimensional unoriented percolation, J. Statist. Phys. 114 (2004), 625-663. MR 2035627 (2004m:82059)
27. R. van der Hofstad and G. Slade, Convergence of critical oriented percolation to super-Brownian motion above 4 + 1 dimensions, Ann. Inst. H. Poincaré Probab. Statist. 39 (2003), 413-485. MR 1978987 (2004a:60158)
28. A. A. Járai, Incipient infinite percolation clusters in 2D, Ann. Probab. 31 (2003), 444-485. MR 1959799 (2004a:60159)
29. _, Invasion percolation and the incipient infinite cluster in 2D, Comm. Math. Phys. 236 (2003), 311-334. MR 1981994 (2004c:82111)
30. O. D. Jones, Transition probabilities for the simple random walk on the Sierpiński graph, Stochastic Process. Appl. 61 (1996), 45-69. MR 1378848 (97b:60115)
31. T. Jonsson and J. F. Wheater, The spectral dimension of the branched polymer phase of two-dimensional quantum gravity, Nuclear Physics B 515 (1998), 549-574.
32. H. Kesten, The incipient infinite cluster in two-dimensional percolation, Probab. Theory Related Fields 73 (1986), 369-394. MR 859839 (88c:60196)
33. _, Subdiffusive behavior of random walk on a random cluster, Ann. Inst. H. Poincaré Probab. Statist. 22 (1986), 425-487. MR 871905 (88b:60232)
34. _, Subadditive behavior of random walk on a random cluster, unpublished notes.
35. J. Kigami, Harmonic calculus on limits of networks and its application to dendrites, J. Funct. Anal. 128 (1995), 48-86. MR 1317710 (96e:60130)
36. _, Analysis on fractals, Cambridge Tracts in Mathematics, vol. 143, Cambridge University Press, Cambridge, 2001. MR 1840042 (2002c:28015)
37. W. B. Krebs, Brownian motion on the continuum tree, Probab. Theory Related Fields 101 (1995), 421-433. MR 1324094 (96b:60214)
38. P. Mathieu and A. Piatnitski, Quenched invariance principles for random walks on percolation clusters, preprint, 2005.
39. V. Sidoravicius and A.-S. Sznitman, Quenched invariance principles for walks on clusters of percolation or among random conductances, Probab. Theory Related Fields 129 (2004), 219-244. MR 2063376 (2005d:60155)