Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees

Details Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees

2010-03-18

arxiv.org/abs/1003.3632v2

Mathematics

Probability

58 pages, 2 figures

Scientific paper

We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the number of leaves or vertices. Such families are parameterized by sequences of distributions on partitions of the integers, that determine how the size of a tree is distributed in its different subtrees. Under some natural assumption on these distributions, stipulating that "macroscopic" splitting events are rare, we show that Markov branching trees admit the so-called self-similar fragmentation trees as scaling limits in the Gromov-Hausdorff-Prokhorov topology. The main application of these results is that the scaling limit of random uniform unordered trees is the Brownian continuum random tree. This extends a result by Marckert-Miermont and fully proves a conjecture by Aldous. We also recover, and occasionally extend, results on scaling limits of consistent Markov branching model, and known convergence results of Galton-Watson trees towards the Brownian and stable continuum random trees.

Affiliated with

Also associated with

No associations

Rating

Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees 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 Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling limits of Markov branching trees, with applications to Galton-Watson and random unordered trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700717