Scaling limits of slim and fat trees

DOI10.1007/S10959-023-01261-WMaRDI QIDQ6091968zbMATH OpenOpenAlexFDO

Authors Vladislav Kargin

Publication date 21 November 2023

Published in Journal of Theoretical Probability (Search for Journal in Brave)

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

zbMATH Keywords

continuum random treecontour processGalton-Watson treerandom treescaling limit

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• The continuum random tree. III
• Very fat geometric Galton-Watson trees
• Scaling limits of random Pólya trees
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
• Local limits of large Galton-Watson trees rerooted at a random vertex

Cites work

• A course in metric geometry
• A limit theorem for the contour process of conditioned Galton-Watson trees
• A problem of arrangements
• A relation between Brownian bridge and Brownian excursion
• A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
• Analytic combinatorics
• Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks
• Asymptotics of trees with a prescribed degree sequence and applications
• Branching processes in Lévy processes: The exploration process
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Random trees and applications
• Rayleigh processes, real trees, and root growth with re-grafting
• Scaling limit of random forests with prescribed degree sequences
• 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
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Simulating size-constrained Galton-Watson trees
• The continuum random tree. I
• The continuum random tree. III
• The cycle lemma and some applications
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Vertices with fixed outdegrees in large Galton-Watson trees

Cited in

(7)

• Scale functions and tree ends
• Scaling limits for a family of unrooted trees
• Scaling limits for simple random walks on random ordered graph trees
• Scaling limit of multitype Galton-Watson trees with infinitely many types
• Scaling limit of critical random trees in random environment
• Conditioning Bienaymé-Galton-Watson trees to have large sub-populations
• Scaling limits of k-ary growing trees

This page was built for publication: Scaling limits of slim and fat trees

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