Limit laws for embedded trees: Applications to the integrated SuperBrownian excursion

Random Structures and Algorithms

Volumn 29, Issue 4, 2006, Pages 475-523

  Bousquet Mélou, Mireille ^a  

^a CNRS   (France)

Author keywords

Embedded trees; Generating functions; Integrated superbrownian excursion; Limit laws

Indexed keywords

EID: 33750496755     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20136     Document Type: Article

References (35)

1. D. Aldous, Tree- based models for random distribution of mass, J Statist Phys 73(3-4) (1993), 625-641.
2. J. R. Bastida, Field extensions and Galois theory, volume 22 of Encyclopedia of Mathematics and Its Applications, Addison-Wesley, Reading, MA, 1984.
3. P. Billingsley, Convergence of probability measures, Wiley, New York, 1968.
4. P. Billingsley, Probability and measure, Wiley series in probability and mathematical statistics, 3rd ed., Wiley, 1995.
5. C. Borgs, J. Chayes, R. van der Hofstad, and G. Slade, Mean-field lattice trees, Ann Comb 3(2-4) (1999), 205-221.
6. M. Bousquet-Mélou, Limit laws for embedded trees. Applications to the integrated super Brownian excursion, First version of this paper, ArXiv math.CO/0501266, 2005.
7. J. Bouttier, P. Di Francesco, and E. Quitter, Geodesic distance in planar graphs, Nuclear Phys B 663(3) (2003), 535-567.
8. J. Bouttier, P. Di Francesco, and E. Quitter, Statistics of planar graphs viewed from a vertex: A study via labeled trees, Nuclear Phys B 675(3) (2003), 631-660.
9. P. Chassaing and S. Janson, The center of mass of the ISE and the Wiener index of trees, Electr Comm Probab 9 (2004), 178-187.
10. P. Chassaing and G. Schaeffer, Random planar lattices and integrated superBrownian excursion, Probab Theor Related Fields 128(2) (2004), 161-212.
11. L. Chaumont and M. Yor, Exercises in probability, Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, Cambridge, 2003. A guided tour from measure theory to random processes, via conditioning.
12. K. L. Chung, Excursions in Brownian motion, Ark Mat 14(2) (1976), 155-177.
13. R. Cori and B. Vauquelin, Planar maps are well labeled trees, Can J Math 33(5) (1981), 1023-1042.
14. A. Del Lungo, F. Del Ristoro, and J.-G. Penaud, Left ternary trees and non-separable rooted planar maps, Theoret Comput Sci 233(1-2) (2000), 201-215.
15. J.-F. Delmas, Computation of moments for the length of the one dimensional ISE support, Electron J Probab 8:Paper no. 17, 15 pp. (electronic), 2003.
16. E. Derbez and G. Slade, Lattice trees and super-Brownian motion, Can Math Bull 40(1) (1997), 19-38.
17. E. Derbez and G. Slade, The scaling limit of lattice trees in high dimensions, Comm Math Phys 193(1) (1998), 69-104.
18. M. Drmota and B. Gittenberger, On the profile of random trees, Random Struct Algor 10(4) (1997), 421-451.
19. R. M. Dudley, Real Analysis and Probability, Chapman & Hall, New York, 1989.
20. P. Flajolet, X. Gourdon, and P. Dumas, Mellin transforms and asymptotics: harmonic sums, Theoret Comput Sci 144(1-2) (1995), 3-58.
21. P. Flajolet and A. Odlyzko, The average height of binary trees and other simple trees, J Comput System Sci 25(2) (1982), 171-213.
22. P. Flajolet and A. Odlyzko, Singularity analysis of generating functions, SIAM J Discrete Math 3(2) (1990), 216-240.
23. R. Flajolet and R. Sedgewick, Analytic combinatorics: Functional equations, rational, and algebraic functions, Technical Report RR4103, INRIA, 2001. A component of the book project "Analytic Combinatorics." Available at http://www.inria.fr/rrrt/rr-4103.html.
24. B. Jacquard and G. Schaeffer, A bijective census of nonseparable planar maps, J Combinator Theor A 83(1) (1998), 1-20.
25. S. Janson, Left and right pathlengths in random binary trees, Technical Report 2004:50, Uppsala University, 2004.
26. S. Janson and J.-F. Marckert, Convergence of discrete snakes, J Theoret Probab 18(3) (2005), 615-645.
27. N. Konno and T. Shiga, Stochastic partial differential equations for some measure-valued diffusions, Probab Theor Related Fields 79(2) (1988), 201-225.
28. J.-F. Le Gall, Spatial branching processes, random snakes and partial differential equations, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1999.
29. J.-F. Marckert, The rotation correspondence is asymptotically a dilatation, Random Struct Algo 24(2) (2004), 118-132.
30. J.-F. Marckert and A. Mokkadem, States spaces of the snake and its tour - Convergence of the discrete snake, J Theoret Probab 16(4) (2003), 1015-1046.
31. J. F. Marckert and A. Mokkadem, Limit of normalized quadrangulations: the Brownian map, Technical report, Université de Versailles Saint-Quentin, 2004. ArXiv math.PR/0403398.
32. M. Reimers, One-dimensional stochastic partial differential equations and the branching measure diffusion, Probab Theor Related Fields 81(3) (1989), 319-340.
33. R. P. Stanley, Enumerative combinatorics Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 1999.
34. S. Sugitani, Some properties for the measure-valued branching diffusion processes, J Math Soc Japan 41(3) (1989), 437-462.
35. W. T. Tutte, A census of planar maps, Can J Math 15 (1963), 249-271.