The cut-tree of large Galton-Watson trees and the Brownian CRT

DOI10.1214/12-AAP877zbMath1279.60035arXiv1201.4081MaRDI QIDQ363853

Grégory Miermont, Jean Bertoin

Publication date: 5 September 2013

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

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

zbMATH Keywords

Galton-Watson tree; Brownian continuum random tree; cut-tree

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

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

Related Items

A new combinatorial representation of the additive coalescent, A view from the bridge spanning combinatorics and probability, Cutting Edges at Random in Large Recursive Trees, Percolation on random recursive trees, The distance profile of rooted and unrooted simply generated trees, Scaling Limits of Markov-Branching Trees and Applications, On moment sequences and mixed Poisson distributions, Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014., Cutting down trees with a Markov chainsaw, Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process, \(k\)-cut model for the Brownian continuum random tree, The \(k\)-cut model in deterministic and random trees, Inverting the cut-tree transform, The cut-tree of large recursive trees, The vertex-cut-tree of Galton-Watson trees converging to a stable tree, Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees, The forest associated with the record process on a Lévy tree

Cites Work

• A continuum-tree-valued Markov process
• Total progeny in killed branching random walk
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Coalescent random forests
• The standard additive coalescent
• Cauchy's principal value of local times of Lévy processes with no negative jumps via continuous branching processes
• Self-similar fragmentations
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Fires on trees
• The continuum random tree. III
• Random cutting and records in deterministic and random trees
• Cutting down very simple trees
• Random Fragmentation and Coagulation Processes
• Cutting down random trees
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu