A conditional limit theorem for tree-indexed random walk

Stochastic Processes and their Applications

Volumn 116, Issue 4, 2006, Pages 539-567

  Le Gall, Jean François ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Conditioned Brownian snake; Conditioned tree; Galton Watson tree; Invariance principle; ISE; Random quadrangulations; Spatial tree; Tree indexed random walk; Well labelled tree

Indexed keywords

ASYMPTOTIC STABILITY; INDEXING (OF INFORMATION); PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS);

CONDITIONED BROWNIAN SNAKE; CONDITIONED TREE; GALTON-WATSON TREE; INVARIANCE PRINCIPLE; ISE; RANDOM QUADRANGULATIONS; SPATIAL TREE; TREE-INDEXED RANDOM WALK; WELL-LABELLED TREE;

THEOREM PROVING;

EID: 32844462941     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2005.11.008     Document Type: Article

References (32)

1. D. Aldous The continuum random tree III Ann. Probab. 21 1993 248 289
2. M. Bousquet-Mélou, Limit laws for embedded trees. Applications to the integrated super-Brownian excursion, Random Structures Algorithms (2005) (in press). arXiv:math.CO/0501266.
3. J. Bouttier, P. Di Francesco, and E. Guitter Geodesic distance in planar graphs Nuclear Phys. B 663 2003 535 567
4. J. Bouttier, P. Di Francesco, and E. Guitter Random trees between two walls: exact partition function J. Phys. A 36 2003 12349 12366
5. J. Bouttier, P. Di Francesco, and E. Guitter Statistics of planar graphs viewed from a vertex: a study via labeled trees Nuclear Phys. B 675 2003 631 660
6. J. Bouttier, P. Di Francesco, and E. Guitter Planar maps as labeled mobiles Electron. J. Combin. 11 2004 R69
7. P. Chassaing, B. Durhuus, Local limit of labelled trees and expected volume growth in a random quadrangulation, Ann. Probab. (2005) (in press). arXiv:math.PR/0311532.
8. P. Chassaing, and G. Schaeffer Random planar lattices and integrated superBrownian excursion Probab. Theory Related Fields 128 2004 161 212
9. B. Chauvin Product martingales and stopping lines for branching Brownian motion Ann. Probab. 19 1991 1195 1205
10. R. Cori, and B. Vauquelin Planar maps are well labeled trees Canad. J. Math. 33 1981 1023 1042
11. J.F. Delmas Computation of moments for the length of the one dimensional ISE support Electron. J. Probab. 8 17 2003 1 15
12. E. Derbez, and G. Slade The scaling limit of lattice trees in high dimensions Comm. Math. Phys. 198 1998 69 104
13. T. Duquesne A limit theorem for the contour process of conditioned Galton-Watson trees Ann. Probab. 31 2003 996 1027
14. T. Duquesne, and J.F. Le Gall Probabilistic and fractal aspects of Lévy trees Probab. Theory Related Fields 131 2005 553 603
15. B. Durhuus Probabilistic aspects of infinite trees and surfaces Acta Phys. Pol. B 34 2003 4795 4811
16. B. Gittenberger A note on State spaces of the snake and its tour-Convergence of the discrete snake by J.F. Marckert and A. Mokkadem J. Theoret. Probab. 16 2003 1063 1067
17. T. Hara, and G. Slade The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion. Probabilistic techniques in equilibrium and nonequilibrium statistical physics J. Math. Phys. 41 2000 1244 1293
18. 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. 20 2003 413 485
19. S. Janson, J.F. Marckert, Convergence of discrete snakes. J. Theoret. Probab. (2005) (in press)
20. H. Kesten Branching random walk with a critical branching part J. Theoret. Probab. 8 1995 921 962
21. J.F. Le Gall Brownian excursions, trees and measure-valued branching processes Ann. Probab. 19 1991 1399 1439
22. J.F. Le Gall Spatial Branching Processes, Random Snakes and Partial Differential Equations Lectures in Mathematics ETH Zürich 1999 Birkhä;user Boston
23. J.F. Le Gall, and Y. Le Jan Branching processes in Lévy processes: The exploration process Ann. Probab. 26 1998 213 252
24. J.F. Le Gall, M. Weill, Conditioned Brownian trees. Ann. Inst. H. Poincaré Probab. Statist. (2005) (in press). arXiv:math.PR/0501066.
25. J.F. Marckert, G. Miermont, Invariance principles for labeled mobiles and bipartite planar maps, 2005, Preprint arXiv:math.PR/0504110.
26. J.F. Marckert, and A. Mokkadem State spaces of the snake and its tour-Convergence of the discrete snake J. Theoret. Probab. 16 2004 1015 1046
27. J.F. Marckert, A. Mokkadem, Limits of normalized quadrangulations. The Brownian map, 2004, Preprint arXiv:math.PR/0403398.
28. J. Neveu Arbres et processus de Galton-Watson Ann. Inst. H. Poincaré Probab. Statist. 22 1986 199 207
29. J. Pitman, Combinatorial Stochastic Processes. Lectures from the Saint-Flour Probability Summer School, in: Lecture Notes Math., Springer, 2005 (in press)
30. G. Schaeffer, Conjugaison d'arbres et cartes combinatoires aléatoires. Thèse, Université de Bordeaux I, 1998
31. W.T. Tutte A census of planar maps Canad. J. Math. 15 1963 249 271
32. W. Vervaat A relation between Brownian bridge and Brownian excursion Ann. Probab. 7 1979 143 149