Strata of random mappings - A combinatorial approach

Stochastic Processes and their Applications

Volumn 82, Issue 2, 1999, Pages 157-171

  Drmota, Michael ^a   Gittenberger, Bernhard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

60F05; Brownian bridge; Local time; Primary: 05A16; Random mappings; Secondary: 60J55

Indexed keywords

EID: 0042187923     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(99)00021-6     Document Type: Article

References (22)

1. Aldous, D.J., 1991a. The continuum random tree I. Ann. Probab. 19, 1-28.
2. Aldous, D.J., 1991b. The continuum random tree II: an overview. In: Barlow, M.T., Bingham, N.H. (Eds.), Stochastic Analysis. Cambridge University Press, Cambridge, pp. 23-70.
3. Aldous D.J. The continuum random tree III. Ann. Probab. 21:1993;248-289.
4. Aldous D.J., Pitman J. Brownian bridge asymptotics for random mappings. Random Struct. Algebra. 5:1994;487-512.
5. Borodin, A.N., Salminen, P., 1996. Handbook of Brownian Motion - Facts and Formulae. Birkhäuser, Basel.
6. Billingsley, P., 1968. Convergence of Probability Measures. Wiley, New York.
7. Cohen J.W., Hooghiemstra G. Brownian excursion, the. M/M/1 queue and their occupation times Math. Oper. Res. 6(4):1981;608-629.
8. Drmota M. Correlations on the strata of a random mapping. Random Struct. Algebra. 6:1995;357-365.
9. Drmota M., Gittenberger B. On the profile of random trees. Random Struct. Algebra. 10:1997;421-451.
10. Flajolet P., Odlyzko A.M. Singularity analysis of generating functions. SIAM J. Discrete Math. 3(2):1990;216-240.
11. Gittenberger, B., 1999. On the contour of random trees. SIAM J. Discrete Math., to appear.
12. Gittenberger, B., Louchard, G., 1999. The Brownian excursion multi-dimensional local time density. J. Appl. Probab., to appear.
13. Gutjahr W., Pflug G.Ch. The asymptotic contour process of a binary tree is a Brownian excursion. Stochastic Process. Appl. 41:1992;69-89.
14. Harris B. Probability distributions related to random mappings. Ann. Math. Statist. 31:1960;1045-1061.
15. Itô, K., McKean, H.P. Jr., 1965. Diffusion Processes and their Sample Paths. Springer, Berlin.
16. Karatzas, I., Shreve, S.E., 1988. Brownian Motion and Stochastic Calculus. Springer, New York.
17. Kolchin, V.F., 1986. Random Mappings. Optimization Software, New York.
18. Mutafchiev L. The limit distribution of the number of nodes in low strata of a random mapping. Statist. Probab. Lett. 7:1989;247-251.
19. Proskurin G.V. On the distribution of the number of vertices in strata of a random mapping. Theory Probab. Appl. 18:1973;803-808.
20. Pitman J.W., Yor M. A decomposition of Bessel bridges. Z. Wahrsch. verw. Gebiete. 59:1982;425-457.
21. Revuz, D., Yor, M., 1991. Continuous Martingales and Brownian Motion. Springer, Berlin.
22. Takács L. On the local time of the Brownian motion. Ann. Appl. Probab. 5:1995;741-756.