Rayleigh processes, real trees, and root growth with re-grafting

Details Rayleigh processes, real trees, and root growth with re-grafting Rayleigh processes, real trees, and root growth with re-grafting

2004-02-18

arxiv.org/abs/math/0402293v2

Mathematics

Probability

48 Pages. Minor revision of version of Feb 2004. To appear in Probability Theory and Related Fields

Scientific paper

The real trees form a class of metric spaces that extends the class of trees with edge lengths by allowing behavior such as infinite total edge length and vertices with infinite branching degree. Aldous's Brownian continuum random tree, the random tree-like object naturally associated with a standard Brownian excursion, may be thought of as a random compact real tree. The continuum random tree is a scaling limit as N tends to infinity of both a critical Galton-Watson tree conditioned to have total population size N as well as a uniform random rooted combinatorial tree with N vertices. The Aldous--Broder algorithm is a Markov chain on the space of rooted combinatorial trees with N vertices that has the uniform tree as its stationary distribution. We construct and study a Markov process on the space of all rooted compact real trees that has the continuum random tree as its stationary distribution and arises as the scaling limit as N tends to infinity of the Aldous--Broder chain. A key technical ingredient in this work is the use of a pointed Gromov--Hausdorff distance to metrize the space of rooted compact real trees.

Affiliated with

Also associated with

No associations

Rating

Rayleigh processes, real trees, and root growth with re-grafting does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rayleigh processes, real trees, and root growth with re-grafting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rayleigh processes, real trees, and root growth with re-grafting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-181073