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

DOI10.1214/11-AOP686zbMath1259.60033arXiv1003.3632MaRDI QIDQ693717

Bénédicte Haas, Grégory Miermont

Publication date: 10 December 2012

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.3632

zbMATH Keywords

random trees; scaling limits; self-similar fragmentations; continuum random trees; Markov branching property

Mathematics Subject Classification ID

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

60F17: Functional limit theorems; invariance principles

Related Items

Simply Generated Unrooted Plane Trees, Generalized Markov branching trees, Graph limits of random graphs from a subset of connected k‐trees, Cutting Edges at Random in Large Recursive Trees, An asymptotic analysis of labeled and unlabeled \(k\)-trees, Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014., The cut-tree of large Galton-Watson trees and the Brownian CRT, The stable trees are nested, On the Wiener index of random trees, The degree profile of random Pólya trees, Cutting down trees with a Markov chainsaw, Scaling limits and influence of the seed graph in preferential attachment trees, Self-similar scaling limits of non-increasing Markov chains, The shape of unlabeled rooted random trees, The gap between Gromov-Vague and Gromov-Hausdorff-vague topology, Forward-backward stochastic differential equations and controlled McKean-Vlasov dynamics, Scaling limits of \(k\)-ary growing trees, Bivariate Markov chains converging to Lamperti transform Markov additive processes, Excursion theory for Brownian motion indexed by the Brownian tree, Scaling limits of stochastic processes associated with resistance forms, Random enriched trees with applications to random graphs, Scaling limits for some random trees constructed inhomogeneously, Recursive construction of continuum random trees, Fires on trees, Self-similar growth fragmentations as scaling limits of Markov branching processes, Limits of random tree-like discrete structures, Inverting the cut-tree transform, The dual tree of a recursive triangulation of the disk, The cut-tree of large recursive trees, Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set, Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees, Scaling limits of random Pólya trees, Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees, Almost sure convergence of vertex degree densities in the vertex splitting model, Sizes of the largest clusters for supercritical percolation on random recursive trees, Schröder’s problems and scaling limits of random trees, Scaling limits for a family of unrooted trees, The distribution of height and diameter in random non-plane binary trees, The CRT is the scaling limit of random dissections, Dissecting the circle, at random

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Self-similar scaling limits of non-increasing Markov chains
• The shape of unlabeled rooted random trees
• The continuum random tree. I
• Rayleigh processes, real trees, and root growth with re-grafting
• Spinal partitions and invariance under re-rooting of continuum random trees
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
• A new family of Markov branching trees: the alpha-gamma model
• Branching processes in Lévy processes: The exploration process
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Self-similar fragmentations
• The genealogy of self-similar fragmentations with negative index as a continuum random tree
• Probabilistic and fractal aspects of Lévy trees
• The continuum random tree. III
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Subtree prune and regraft: a reversible real tree-valued Markov process
• The number of trees
• Ranked Fragmentations
• The distribution of height and diameter in random non-plane binary trees
• Random Trees
• Tessellations of random maps of arbitrary genus
• A note on the height of binary search trees
• The CRT is the scaling limit of unordered binary trees
• Random Fragmentation and Coagulation Processes
• The height of increasing trees