Asymptotic evolution of acyclic random mappings

Electronic Journal of Probability

Volumn 12, Issue , 2007, Pages 1151-1180

  Evans, Steven N ^a   Lidman, Tye ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Brownian bridge; Brownian excursion; Continuum random tree; Dirichlet form; Excursion theory; Gromov Hausdorff metric; Path decomposition; Random mapping

Indexed keywords

EID: 34548410334     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v12-437     Document Type: Article

References (27)

1. David Aldous, Gregory Miermont, and Jim Pitman, Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees, Probab. Theory Related Fields 133 (2005), no. 1, 1-17.
2. David J. Aldous and Jim Pitman, Brownian bridge asymptotics for random mappings, Random Structures Algorithms 5 (1994), no. 4, 487-512.
3. David Aldous and Jim Pitman, The asymptotic distribution of the diameter of a random mapping, C. R. Math. Acad. Sci. Paris 334 (2002), no. 11, 1021-1024.
4. Jean Bertoin and Jim Pitman, Path transformations connecting Brownian bridge, excursion and meander, Bull. Sci. Math. 118 (1994), no. 2, 147-166.
5. Ian Chiswell, Introduction to A-trees, World Scientific Publishing Co. Inc., River Edge, NJ, 2001. (2003e:20029)
6. Michael Drmota and Bernhard Gittenberger, Strata of random mappings-a combinatorial approach, Stochastic Process. Appl. 82 (1999), no. 2, 157-171.
7. Michael Drmota and Bernhard Gittenberger, The width of Galton-Watson trees conditioned by the size, Discrete Math. Theor. Comput. Sci. 6 (2004), no. 2, 387-400 (electronic).
8. Andreas Dress, Vincent Moulton, and Werner Terhalle, T-theory. An overview, Sem. Lothar. Combin. 34 (1995), Art. B34b, approx. 23 pp. (electronic).
9. Andreas Dress, Vincent Moulton, and Werner Terhalle, T-theory: an overview, European J. Combin. 17 (1996), no. 2-3, 161-175, Discrete metric spaces (Bielefeld, 1994).
10. Andreas W.M. Dress, Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorical properties of metric spaces, Adv. Math. 53 (1984), 321-402.
11. Michael Drmota and Michele Soria, Images and preimages in random mappings, SIAM J. Discrete Math. 10 (1997), no. 2, 246-269.
12. Andreas W.M. Dress and W.F. Terhalle, The real tree, Adv. Math. 120 (1996), 283-301.
13. Stewart N. Ethier and Thomas G. Kurtz, Markov processes: Characterization and convergence, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, John Wiley & Sons Inc., New York, 1986. (88a:60130)
14. Steven N. Evans, Jim Pitman, and Anita Winter, Rayleigh processes, real trees, and root growth with re-grafting, Probab. Theory Related Fields 134 (2006), no. 1, 81-126.
15. Steven N. Evans, Probability and real trees, Lecture Notes in Mathematics, vol. 1920, Springer-Verlag, Berlin, 2007, Lecture notes from the Ecole d'Ete de Probabilites de Saint-Flour XXXVU-2005.
16. Steven N. Evans and Anita Winter, Subtree prune and regraft: a reversible real treevalued Markov process, Ann. Probab. 34 (2006), no. 3, 918-961.
17. Bernhard Gittenberger and Guy Louchard, On the local time density of the reflecting Brownian bridge, J. Appl. Math. Stochastic Anal. 13 (2000), no. 2, 125-136. (2001h:60134)
18. Andreas Greven, Peter Pfaffelhuber, and Anita Winter, Convergence in distribution of random metric measure spaces: (A-coalescent measure trees), 2006, Pre-print available at http://front.math.ucdavis.edu/math.PR/0609801.
19. Frank B. Knight, Essentials of Brownian motion and diffusion, Mathematical Surveys, vol. 18, American Mathematical Society, Providence, R.I., 1981.
20. Jean-Francois Le Gall, Random real trees, Ann. Fac. Sci. Toulouse Math. (6) 15 (2006), no. 1, 35-62.
21. Jim Pitman, Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions, Sem. Lothar. Combin. 46 (2001/02), Art. B46h, 45 pp. (electronic).
22. Karl-Theodor Sturm, On the geometry of metric measure spaces. I, Acta Math. 196 (2006), no. 1, 65-131.
23. Karl-Theodor Sturm, On the geometry of metric measure spaces. II, Acta Math. 196 (2006), no. 1, 133-177.
24. W.F. Terhalle, R-trees and symmetric differences of sets, Europ. J. Combinatorics 18 (1997), 825-833.
25. Lorenzo Zambotti, A reflected stochastic heat equation as symmetric dynamics with respect to the 3-d Bessel bridge, J. Funct. Anal. 180 (2001), no. 1, 195-209.
26. Lorenzo Zambotti, Integration by parts on Bessel bridges and related stochastic partial differential equations, C. R. Math. Acad. Sci. Paris 334 (2002), no. 3, 209-212.
27. Lorenzo Zambotti, Integration by parts on 5-Bessel bridges, 5 > 3 and related SPDEs, Ann. Probab. 31 (2003), no. 1, 323-348.