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 treesscaling limitsself-similar fragmentationscontinuum random treesMarkov branching property

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)

Related Items

Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees ⋮ Bivariate Markov chains converging to Lamperti transform Markov additive processes ⋮ Tree limits and limits of random trees ⋮ The distribution of height and diameter in random non-plane binary trees ⋮ Excursion theory for Brownian motion indexed by the Brownian tree ⋮ Zooming in at the root of the stable tree ⋮ Surprising identities for the greedy independent set on Cayley trees ⋮ Scaling limits of stochastic processes associated with resistance forms ⋮ Dissecting the circle, at random ⋮ An asymptotic analysis of labeled and unlabeled \(k\)-trees ⋮ The CRT is the scaling limit of random dissections ⋮ Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. ⋮ Random enriched trees with applications to random graphs ⋮ The cut-tree of large Galton-Watson trees and the Brownian CRT ⋮ Schröder’s problems and scaling limits of random trees ⋮ Self-similar growth fragmentations as scaling limits of Markov branching processes ⋮ Scaling limits of random Pólya trees ⋮ The stable trees are nested ⋮ Fires on trees ⋮ Forward-backward stochastic differential equations and controlled McKean-Vlasov dynamics ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ Graphon convergence of random cographs ⋮ Scaling limits of slim and fat trees ⋮ Limits of random tree-like discrete structures ⋮ The scaling limit of a critical random directed graph ⋮ On the Wiener index of random trees ⋮ A down‐up chain with persistent labels on multifurcating trees ⋮ Growing random graphs with a preferential attachment structure ⋮ Stable graphs: distributions and line-breaking construction ⋮ A binary embedding of the stable line-breaking construction ⋮ Scaling Limits of Markov-Branching Trees and Applications ⋮ Scaling limits of \(k\)-ary growing trees ⋮ Tail asymptotics for extinction times of self-similar fragmentations ⋮ On random trees and forests ⋮ The degree profile of random Pólya trees ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ Self-similar scaling limits of non-increasing Markov chains ⋮ Cutting down trees with a Markov chainsaw ⋮ Scaling limits and influence of the seed graph in preferential attachment trees ⋮ Scaling limits for some random trees constructed inhomogeneously ⋮ The shape of unlabeled rooted random trees ⋮ Scaling limits of multi-type Markov branching trees ⋮ The gap between Gromov-Vague and Gromov-Hausdorff-vague topology ⋮ Recursive construction of continuum random trees ⋮ Almost sure convergence of vertex degree densities in the vertex splitting model ⋮ Simply Generated Unrooted Plane Trees ⋮ Generalized Markov branching trees ⋮ Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees ⋮ Graph limits of random graphs from a subset of connected k‐trees ⋮ Scaling limits for a family of unrooted trees ⋮ 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 ⋮ Sizes of the largest clusters for supercritical percolation on random recursive trees

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees