Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree

Annales de l'institut Henri Poincare (B) Probability and Statistics

Volumn 44, Issue 6, 2008, Pages 987-1019

  Croydon, David ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Brownian motion; Continuum random tree; Random graph tree; Random walk; Scaling limit

Indexed keywords

EID: 77951875167     PISSN: 02460203     EISSN: 02460203     Source Type: Journal    
DOI: 10.1214/07-AIHP153     Document Type: Article

References (26)

1. D. Aldous. The continuum random tree. I. Ann. Probab. 19 (1991) 1-28. MR1085326
2. D. Aldous. The continuum random tree. II. An overview. In Stochastic Analysis (Durham, 1990) 23-70. London Math. Soc. Lecture Note Ser. 167. Cambridge Univ. Press, 1991. MR1166406
3. D. Aldous. The continuum random tree. III. Ann. Probab. 21 (1993) 248-289. MR1207226
4. M. T. Barlow. Diffusions on fractals. Lectures on Probability Theory and Statistics (Saint-Flour, 1995) 1-121. Lecture Notes in Math. 1690. Springer, Berlin, 1998. MR1668115
5. M. T. Barlow and T. Kumagai. Random walk on the incipient infinite cluster on trees. Illinois J. Math. 50 (2006) 33-65 (electronic). MR2247823
6. P. Billingsley. Probability and Measure, 3rd edition. Wiley, New York, 1995. MR1324786
7. P. Billingsley. Convergence of Probability Measures, 2nd edition. Wiley, New York, 1999. MR1700749
8. A. N. Borodin. The asymptotic behavior of local times of recurrent random walks with finite variance. Teor. Veroyatnost. i Primenen. 26 (1981) 769-783. MR0636771
9. D. A. Croydon. Volume growth and heat kernel estimates for the continuum random tree. Probab. Theory Related Fields. To appear. DOI 10.1007/S00440-007- 0063-4.
10. R. M. Dudley. Sample functions of the Gaussian process. Ann. Probab. 1 (1973) 66-103. MR0346884
11. T. Duquesne and J.-F. Le Gall. Probabilistic and fractal aspects of Lévy trees. Probab. Theory Related Fields 131 (2005) 553-603. MR2147221
12. S. N. Evans, J. Pitman and A. Winter. Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Related Fields 134 (2006) 81-126. MR2221786
13. M. Fukushima, Y. Ōshima and M. Takeda. Dirichlet Forms and Symmetric Markov Processes. Walter de Gruyter &Co., Berlin, 1994. MR1303354
14. A. Greven, P. Pfaffelhuber and A. Winter. Convergence in distribution of random metric measure spaces (γ-coalescent measure trees). Preprint. Available at http://arxiv.org/abs/math/0609801.
15. T. Hara and G. Slade. The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion. J. Math. Phys. 41 (2000) 1244-1293. MR1757958
16. S. Janson and J.-F. Marckert. Convergence of discrete snakes. J. Theoret. Probab. 18 (2005) 615-647. MR2167644
17. O. Kallenberg. Foundations ofModern Probability, 2nd edition. Springer, New York, 2002. MR1876169
18. H. Kesten. Sub-diffusive behavior of random walk on a random cluster. Unpublished proof.
19. H. Kesten. Sub-diffusive behavior of random walk on a random cluster. Ann. Inst. H. Poincare Probab. Statist. 22 (1986) 425-487. MR0871905
20. J. Kigami. Harmonic calculus on limits of networks and its application to dendrites. J. Funct. Anal. 128 (1995) 48-86. MR1317710
21. J. Kigami. Analysison Fractals. Cambridge Univ. Press, 2001. MR1840042
22. W. B. Krebs. Brownian motion on the continuum tree. Probab. Theory Related Fields 101 (1995) 421-433. MR1324094
23. T. Kumagai. Heat kernel estimates and parabolic Harnack inequalities on graphs and resistance forms. Publ. Res. Inst. Math. Sci. 40 (2004) 793-818. MR2074701
24. M. B. Marcus and J. Rosen. Sample path properties of the local times of strongly symmetric Markov processes via Gaussian processes. Ann. Probab. 20 (1992) 1603-1684. MR1188037
25. P. Révész. Local time and invariance. Analytical Methods in Probability Theory (Oberwolfach, 1980) 128-145. Lecture Notes in Math. 861. Springer, Berlin, 1981. MR0655268
26. D. Revuz and M. Yor. Continuous Martingales and Brownian Motion, 3rd edition. Springer, Berlin, 1999. MR1725357