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

DOI10.1214/12-AAP877zbMath1279.60035arXiv1201.4081OpenAlexW3100171672MaRDI 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 treeBrownian continuum random treecut-tree

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (18)

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

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

This page was built for publication: The cut-tree of large Galton-Watson trees and the Brownian CRT