On the profile of random trees

Random Structures and Algorithms

Volumn 10, Issue 4, 1997, Pages 421-451

  Drmota, Michael ^a   Gittenberger, Bernhard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Branching processes; Brownian excursion; Local time; Random trees

Indexed keywords

EID: 0031525480     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199707)10:4<421::AID-RSA2>3.0.CO;2-W     Document Type: Article

References (26)

1. D. J. Aldous, The continuum random tree II: an overview, in Stochastic Analysis, M. T. Barlow and N. H. Bingham, Eds., Cambridge University Press, Cambridge, 1991, pp. 23-70.
2. D. J. Aldous, The continuum random tree III, Ann. Probab., 21, 248-289 (1993).
3. P. Biane and M. Yor, Valeurs principales associées aux temps locaux Browniens, Bull. Sci. Math., 111, 23-101 (1987).
4. P. Billingsley, Convergence of Probability Measures, Wiley, New York, 1968.
5. J. W. Cohen and G. Hooghiemstra, Brownian excursion, the M/M/1 queue and their occupation times, Math. Operations Res., 6(4), 608-629 (1981).
6. M. Drmota and P. Kirschenhofer, On generalized independent subsets of trees, Random Struct. Alg., 2, 187-208 (1991).
7. M. Drmota and M. Soria, Marking in combinatorial constructions: generating functions and limiting distributions, Theror. Comput. Sci., 144, 67-99 (1995).
8. P. Flajolet and A. M. Odlyzko, Singularity analysis of generating functions, SIAM J. Discrete Math., 3(2), 216-240 (1990).
9. R. K. Getoor and M. J. Sharpe, Excursion of Brownian motion and Bessel processes, Z. Wahrsch. Verw. Gebiete, 47, 83-106 (1979).
10. B. Gittenberger, On the contour of random trees, preprint, 1996.
11. B. Gittenberger and G. Louchard, The Brownian excursion multidimensional local time density, submitted, 1996.
12. W. Gutjahr and G. Ch. Pflug, The asymptotic contour process of a binary tree is a Brownian excursion, Stochastic Process. Appl., 41, 69-89 (1992).
13. G. Hooghiemstra, On the explicit form of the density of Brownian excursion local time, Proc. AMS, 84, 127-130 (1982).
14. I. Karatzas and S. E. Shreve, Brownian Motion and Stochastic Calculus, Springer-Verlag, New York, 1988.
15. D. P. Kennedy, The Gallon-Watson process conditioned on the total progeny, J. Appl. Probab., 12, 800-806 (1975).
16. D. P. Kennedy, The distribution of the maximum Brownian excursion, J. Appl. Probab., 13, 371-376 (1976).
17. F. B. Knight, On the excursion process of Brownian motion, Trans. AMS, 258, 77-86 (1980).
18. V. F. Kolchin, Random Mappings, Optimization Software, New York, 1986.
19. G. Louchard, Kac's formula, Levy's local time and Brownian excursion, J. Appl. Probab., 21, 479-499 (1984).
20. A. Meir and J. W. Moon, On the altitude of nodes in random trees, Can. J. Math., 30, 997-1015 (1978).
21. J. W. Pitman and M. Yor, A decomposition of Bessel bridges, Z. Wahrsch. Verw. Gebiete, 59, 425-457 (1982).
22. D. Revuz and M. Yor, Continuous Martingales and Brownian Motion, Springer-Verlag, New York, 1991.
23. L. Takács, Conditional limit theorems for branching processes, J. Appl. Math. Stoch. Anal., 4(4), 263-292 (1991).
24. J. S. Vitter and P. Flajolet, Average-case analysis of algorithms and data structures, in Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity, J. van Leeuwen, Ed., North-Holland, Amsterdam, 1990, Chap. 9, pp. 431-524.
25. D. Williams, Decomposing the Brownian path, Bull. AMS, 76, 871-983 (1970).
26. D. Williams, Path decomposition and continuity of local time for one dimensional diffusions I, Proc. London Math. Soc., 28, 738-768 (1974).