The density of the ISE and local limit laws for embedded trees

Annals of Applied Probability

Volumn 16, Issue 3, 2006, Pages 1597-1632

  Bousquet Mélou, Mireille ^a   Janson, Svante ^b  

^a CNRS   (France)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

ISE; Local limit law; Natural labeling; Random binary tree; Vertical profile

Indexed keywords

EID: 33750513585     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051606000000213     Document Type: Article

References (30)

1. ALDOUS, D. (1991). The continuum random tree. I. Ann. Probab. 19 1-28. MR1085326
2. ALDOUS, D. (1991). The continuum random tree. II. An overview. Stochastic Analysis. London Math. Soc. Lecture Note Ser. 167 23-70. Cambridge Univ. Press. MR1166406
3. ALDOUS, D. (1993). The continuum random tree. III. Ann. Probab. 21 248-289. MR1207226
4. ALDOUS, D. (1993). Tree-based models for random distribution of mass. J. Statist. Phys. 73 625-641. MR1251658
5. BERGH, J. and LÖFSTRÖM, J. (1976). Interpolation Spaces. Springer, Berlin. MR0482275
6. BILLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York. MR0233396
7. BOUSQUET-MÉLOU, M. (2006). Limit laws for embedded trees. Applications to the integrated superBrownian excursion. Random Structures Algorithms. To appear.
8. COHN, D. L. (1980). Measure Theory. Birkhäuser, Boston. MR0578344
9. DEVROYE, L. (1998). Branching processes and their applications in the analysis of tree structures and tree algorithms. In Probabilistic Methods for Algorithmic Discrete Mathematics (M. Habib et al., eds.) 249-314. Springer, Berlin. MR1678582
10. DRMOTA, M. and GITTENBERGER, B. (1997). On the profile of random trees. Random Structures Algorithms 10 421-451. MR1608230
11. FLAJOLET, P. and LOUCHARD, G. (2001). Analytic variations on the Airy distribution. Algorithmica 31 361-377. MR1855255
12. FLAJOLET, P. and ODLYZKO, A. (1990). Singularity analysis of generating functions. SIAM J. Discrete Math. 3 216-240. MR1039294
13. GEMAN, D. and HOROWITZ, J. (1980). Occupation densities. Ann. Probab. 8 1-67. MR0556414
14. GUT, A. (2005). Probability: A Graduate Course. Springer, New York. MR2125120
15. JANSON, S. (2003). The Wiener index of simply generated random trees. Random Structures Algorithms 22 337-358. MR1980963
16. JANSON, S. (2006). Left and right pathlengths in random binary trees. Algorithmica. To appear. Available at http://www.math.uu.se/~svante/papers/.
17. JANSON S. and MARCKERT, J.-F. (2006). Convergence of discrete snakes. J. Theoret. Probab. 18 613-645. MR2167644
18. KALLENBERG, O. (2002). Foundations of Modern Probability, 2nd ed. Springer, New York. MR1876169
19. KONNO, N. and SHIGA, T. (1988). Stochastic partial differential equations for some measure-valued diffusions. Probab. Theory Related Fields 79 201-225. MR0958288
20. LE GALL, J.-F. (1999). Spatial Branching Processes, Random Snakes and Partial Differential Equations. Birkhäuser, Basel. MR1714707
21. LE GALL, J.-F. and WEILL, M. (2006). Conditioned Brownian trees. Ann. Inst. H. Poincaré Probab. Statist. 42 455-489.
22. LOUCHARD, G. (1984). The Brownian excursion area: A numerical analysis. Comput. Math. Appl. 10 413-417. MR0783514
23. MARCKERT, J.-F. (2004). The rotation correspondence is asymptotically a dilatation. Random Structures Algorithms 24 118-132. MR2035871
24. MARCKERT, J.-F. and MOKKADEM, A. (2003). States spaces of the snake and its tour-convergence of the discrete snake. J. Theoret. Probab. 16 1015-1046. MR2033196
25. NGUYEN THE, M. (2004). Area and inertial moment of Dyck paths. Combin. Probab. Comput. 13 697-716. MR2095979
26. REIMERS, M. (1989). One-dimensional stochastic partial differential equations and the branching measure diffusion. Probab. Theory Related Fields 81 319-340. MR0983088
27. RICHARD, C. (2005). On q-functional equations and excursion moments. Available at http://arxiv.org/abs/math.CO/0503198.
28. RUDIN, W. (1991). Functional Analysis, 2nd ed. McGraw-Hill, New York. MR1157815
29. STEIN, E. (1970). Singular Integrals and Differentiability Properties of Functions. Princeton Univ. Press. MR0290095
30. SUGITANI, S. (1989). Some properties for the measure-valued branching diffusion processes. J. Math. Soc. Japan 41 437-462. MR0999507