Scaling Limits of Markov-Branching Trees and Applications

DOI10.1007/978-3-319-77643-9_1MaRDI QIDQ6173302zbMATH OpenOpenAlexFDO

Authors Bénédicte Haas

Publication date 21 July 2023

Published in XII Symposium of Probability and Stochastic Processes (Search for Journal in Brave)

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

zbMATH Keywords

random treesscaling limitsself-similar fragmentationsself-similar Markov processes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Self-similar stochastic processes (60G18) Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on general state spaces (60J25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: The goal of these lectures is to survey some of the recent progress on the description of large-scale structure of random trees. We use the framework of Markov-Branching sequences of trees and discuss several applications.

Recommendations

• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Scaling limits of multi-type Markov branching trees
• scientific article; zbMATH DE number 19286
• Small trees in supercritical random forests
• Local limits of Markov branching trees and their volume growth

Cites work

• A limit theorem for the contour process of conditioned Galton-Watson trees
• A line-breaking construction of the stable trees
• A new family of Markov branching trees: the alpha-gamma model
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
• Analytic combinatorics
• And/or trees: A local limit point of view
• Bivariate Markov chains converging to Lamperti transform Markov additive processes
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing
• Branching processes in Lévy processes: The exploration process
• Coalescent random forests
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Cutting down \(\mathbf{p}\)-trees and inhomogeneous continuum random trees
• Cutting down trees with a Markov chainsaw
• Cutting down very simple trees
• Fires on trees
• Fractal geometry. Mathematical foundations and applications
• General fragmentation trees
• Growth of Lévy trees
• scientific article; zbMATH DE number 6683511 (Why is no real title available?)
• scientific article; zbMATH DE number 3900794 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 43570 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• scientific article; zbMATH DE number 850224 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Invariance principles for spatial multitype Galton-Watson trees
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• Local limits of conditioned Galton-Watson trees: the condensation case
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Local limits of Markov branching trees and their volume growth
• On scaling limits of multitype Galton-Watson trees with possibly infinite variance
• On the re-rooting invariance property of Lévy trees
• Percolation on random triangulations and stable looptrees
• Probabilistic and fractal aspects of Lévy trees
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Random cutting and records in deterministic and random trees
• Random enriched trees with applications to random graphs
• Random Fragmentation and Coagulation Processes
• Random planar maps and growth-fragmentations
• Random real trees
• Random stable looptrees
• Random Trees
• Rayleigh processes, real trees, and root growth with re-grafting
• Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees
• Reversing the cut tree of the Brownian continuum random tree
• Scaling limit of multitype Galton-Watson trees with infinitely many types
• Scaling limit of random planar quadrangulations with a boundary
• Scaling limits and influence of the seed graph in preferential attachment trees
• Scaling limits of k-ary growing trees
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Scaling limits of multi-type Markov branching trees
• Scaling limits of random graphs from subcritical classes
• Scaling limits of random planar maps with a unique large face
• Scaling limits of random Pólya trees
• Self-similar fragmentation derived from the stable tree. I: Splitting at heights
• Self-similar fragmentations
• Self-similar fragmentations derived from the stable tree. II: Splitting at nodes
• Self-similar scaling limits of Markov chains on the positive integers
• Self-similar scaling limits of non-increasing Markov chains
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation (extended abstract)
• Sizes of the largest clusters for supercritical percolation on random recursive trees
• Some families of increasing planar maps
• Spectral asymptotics for stable trees
• Spinal partitions and invariance under re-rooting of continuum random trees
• The Asymptotic Distribution of Maximum Tree Size in a Random Forest
• The continuum limit of critical random graphs
• The continuum random tree is the scaling limit of unlabeled unrooted trees
• The continuum random tree. I
• The continuum random tree. III
• The CRT is the scaling limit of random dissections
• The CRT is the scaling limit of unordered binary trees
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• The cut-tree of large recursive trees
• The distribution of height and diameter in random non-plane binary trees
• The exact packing measure of Lévy trees
• The genealogy of self-similar fragmentations with negative index as a continuum random tree
• The Hausdorff measure of stable trees
• The height of increasing trees
• The number of trees
• The scaling limit of random outerplanar maps
• The scaling limit of the minimum spanning tree of the complete graph
• The shape of unlabeled rooted random trees
• The stable trees are nested
• The vertex-cut-tree of Galton-Watson trees converging to a stable tree

Cited in

(7)

• Local limits of Markov branching trees and their volume growth
• Scaling limits of multi-type Markov branching trees
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
• Simply generated unrooted plane trees
• Scaling limits and fluctuations of a family of N-urn branching processes
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Scaling limits of k-ary growing trees

This page was built for publication: Scaling Limits of Markov-Branching Trees and Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6173302)