Scaling Limits of Markov-Branching Trees and Applications

DOI10.1007/978-3-319-77643-9_1zbMath1524.60195arXiv1605.07873OpenAlexW2399137610MaRDI QIDQ6173302

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) Continuous-time Markov processes on general state spaces (60J25) Discrete-time Markov processes on general state spaces (60J05) Self-similar stochastic processes (60G18) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (2)

Scaling limits of multi-type Markov branching trees ⋮ Simply Generated Unrooted Plane Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scaling limits of random graphs from subcritical classes
• Self-similar scaling limits of Markov chains on the positive integers
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• General fragmentation trees
• The stable trees are nested
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Cutting down trees with a Markov chainsaw
• Scaling limits and influence of the seed graph in preferential attachment trees
• The scaling limit of random outerplanar maps
• Scaling limit of multitype Galton-Watson trees with infinitely many types
• Spectral asymptotics for stable trees
• Self-similar scaling limits of non-increasing Markov chains
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• The shape of unlabeled rooted random trees
• Invariance principles for spatial multitype Galton-Watson trees
• Local limits of conditioned Galton-Watson trees: the condensation case
• Percolation on random triangulations and stable looptrees
• The continuum random tree. I
• The exact packing measure of Lévy trees
• Rayleigh processes, real trees, and root growth with re-grafting
• Spinal partitions and invariance under re-rooting of continuum random trees
• Scaling limits of \(k\)-ary growing trees
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• On the re-rooting invariance property of Lévy trees
• Some families of increasing planar maps
• A new family of Markov branching trees: the alpha-gamma model
• Coalescent random forests
• Branching processes in Lévy processes: The exploration process
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Self-similar fragmentation derived from the stable tree. I: Splitting at heights
• Self-similar fragmentations
• Bivariate Markov chains converging to Lamperti transform Markov additive processes
• Random enriched trees with applications to random graphs
• The scaling limit of the minimum spanning tree of the complete graph
• Local limits of Markov branching trees and their volume growth
• Random planar maps and growth-fragmentations
• The genealogy of self-similar fragmentations with negative index as a continuum random tree
• Probabilistic and fractal aspects of Lévy trees
• Self-similar fragmentations derived from the stable tree. II: Splitting at nodes
• Fires on trees
• Scaling limits of multi-type Markov branching trees
• Scaling limit of random planar quadrangulations with a boundary
• 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
• Scaling limits of random planar maps with a unique large face
• The vertex-cut-tree of Galton-Watson trees converging to a stable tree
• The continuum random tree. III
• Cutting down \(\mathbf{p}\)-trees and inhomogeneous continuum random trees
• Reversing the cut tree of the Brownian continuum random tree
• Scaling limits of random Pólya trees
• The continuum limit of critical random graphs
• 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 real trees
• Random stable looptrees
• A line-breaking construction of the stable trees
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Growth of Lévy trees
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• The number of trees
• A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees
• Sizes of the largest clusters for supercritical percolation on random recursive trees
• Boltzmann Samplers, Pólya Theory, and Cycle Pointing
• The distribution of height and diameter in random non-plane binary trees
• The CRT is the scaling limit of random dissections
• Random cutting and records in deterministic and random trees
• Cutting down very simple trees
• Random Trees
• The Asymptotic Distribution of Maximum Tree Size in a Random Forest
• On scaling limits of multitype Galton-Watson trees with possibly infinite variance
• And/or trees: A local limit point of view
• The CRT is the scaling limit of unordered binary trees
• The continuum random tree is the scaling limit of unlabeled unrooted trees
• Random Fragmentation and Coagulation Processes
• The height of increasing trees

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