A limit theorem for the contour process of conditioned Galton-Watson trees

DOI10.1214/aop/1048516543zbMath1025.60017arXivmath/0509522OpenAlexW2131491766MaRDI QIDQ1394537

Thomas S. A. Duquesne

Publication date: 20 November 2003

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

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

zbMATH Keywords

limit theoremconditioned Galton-Watson treestable continuous random tree

Mathematics Subject Classification ID

Sample path properties (60G17) Stable stochastic processes (60G52) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)

Related Items (74)

Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees ⋮ Tree limits and limits of random trees ⋮ The distance profile of rooted and unrooted simply generated trees ⋮ A representation of exchangeable hierarchies by sampling from random real trees ⋮ Limits of the boundary of random planar maps ⋮ Zooming in at the root of the stable tree ⋮ Random stable-type minimal factorizations of the n-cycle ⋮ Random non-crossing plane configurations: A conditioned Galton-Watson tree approach ⋮ Random enriched trees with applications to random graphs ⋮ A conditional functional limit theorem for decomposable branching processes with two types of particles ⋮ Exceptionally small balls in stable trees ⋮ Scaling limits of discrete snakes with stable branching ⋮ Scaling limits of random Pólya trees ⋮ The stable trees are nested ⋮ Infinite stable looptrees ⋮ Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ Scaling limits of slim and fat trees ⋮ Limits of random tree-like discrete structures ⋮ Scaling limits of random planar maps with large faces ⋮ A phase transition in block-weighted random maps ⋮ Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees ⋮ Stable graphs: distributions and line-breaking construction ⋮ A binary embedding of the stable line-breaking construction ⋮ Scaling Limits of Markov-Branching Trees and Applications ⋮ Decorated stable trees ⋮ Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process ⋮ Large deviation local limit theorems and limits of biconditioned planar maps ⋮ Tail asymptotics for extinction times of self-similar fragmentations ⋮ On random trees and forests ⋮ On the maximal offspring in a subcritical branching process ⋮ The boundary of random planar maps via looptrees ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Simply Generated Non-Crossing Partitions ⋮ Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees ⋮ Invariance principles for Galton-Watson trees conditioned on the number of leaves ⋮ Random stable laminations of the disk ⋮ The forest associated with the record process on a Lévy tree ⋮ Invariance principles for random bipartite planar maps ⋮ Random real trees ⋮ Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els ⋮ Invariance principles for random walks in random environment on trees ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ The lineage process in Galton-Watson trees and globally centered discrete snakes ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ Scaling limits for simple random walks on random ordered graph trees ⋮ A conditional limit theorem for tree-indexed random walk ⋮ Probabilistic and fractal aspects of Lévy trees ⋮ On scaling limits of planar maps with stable face-degrees ⋮ Self-similar fragmentations derived from the stable tree. II: Splitting at nodes ⋮ The CRT is the scaling limit of unordered binary trees ⋮ Random-Bit Optimal Uniform Sampling for Rooted Planar Trees with Given Sequence of Degrees and Applications ⋮ Small-time behavior of beta coalescents ⋮ Invariance principles for spatial multitype Galton-Watson trees ⋮ On scaling limits of multitype Galton-Watson trees with possibly infinite variance ⋮ Scaling limits of multi-type Markov branching trees ⋮ The gap between Gromov-Vague and Gromov-Hausdorff-vague topology ⋮ Brownian motion on stable looptrees ⋮ Recursive construction of continuum random trees ⋮ Packing and Hausdorff Measures of Stable Trees ⋮ Percolation on random triangulations and stable looptrees ⋮ An analysis of budgeted parallel search on conditional Galton-Watson trees ⋮ Simply Generated Unrooted Plane Trees ⋮ The exact packing measure of Lévy trees ⋮ Inference for conditioned Galton-Watson trees from their Harris path ⋮ 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 of tree-valued branching random walks ⋮ Scaling limits for a family of unrooted trees ⋮ Vertices with fixed outdegrees in large Galton-Watson trees ⋮ Stable shredded spheres and causal random maps with large faces ⋮ Limit theorems for conditioned non-generic Galton-Watson trees ⋮ The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees ⋮ The vertex-cut-tree of Galton-Watson trees converging to a stable tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The continuum random tree. I
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Continuous branching processes and spectral positivity
• On the convergence of sequences of branching processes
• A relation between Brownian bridge and Brownian excursion
• Branching processes in Lévy processes: The exploration process
• Branching processes in Lévy processes: Laplace functionals of snakes and superprocesses
• The uniform random tree in a Brownian excursion
• Normalized excursion, meander and bridge for stable Lévy processes
• A random walk approach to Galton-Watson trees
• A LIFO queue in heavy traffic
• \(T\)-theory: An overview
• The real tree
• The continuum random tree. III
• Asymptotic behaviour of continuous time, continuous state-space branching processes
• Sur certains processus de lévy conditionnés à rester positifs
• The Limit of a Sequence of Branching Processes
• Stochastic branching processes with continuous state space
• Continuous state branching processes
• The Multiplicative Process

This page was built for publication: A limit theorem for the contour process of conditioned Galton-Watson trees