Local limits of conditioned Galton-Watson trees: the condensation case

DOI10.1214/EJP.V19-3164zbMATH Open1304.60091arXiv1311.6683OpenAlexW2148672712MaRDI QIDQ743480FDOQ743480

Authors: Romain Abraham, Jean-François Delmas 

Publication date: 24 September 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We provide a complete picture of the local convergence of critical or subcritical Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set. The generic case, where the limit is a random tree with an infinite spine has been treated in a previous paper. We focus here on the non-generic case, where the limit is a random tree with a node with infinite out-degree. This case corresponds to the so-called condensation phenomenon.

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

Recommendations

• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Limit theorems for conditioned non-generic Galton-Watson trees
• Conditioning Galton-Watson trees on large maximal outdegree

zbMATH Keywords

branching processrandom treenon-extinctionGalton-Watson treelocal-limit

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cited In (27)

• Limits of random tree-like discrete structures
• On the maximal offspring in a subcritical branching process
• Cost functionals for large (uniform and simply generated) random trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation (extended abstract)
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Scaling Limits of Markov-Branching Trees and Applications
• Limits of the boundary of random planar maps
• Very fat geometric Galton-Watson trees
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• Condensation in critical Cauchy Bienaymé-Galton-Watson trees
• Asymptotic properties of expansive Galton-Watson trees
• Local limits of Galton–Watson trees conditioned on the number of protected nodes
• Simply generated unrooted plane trees
• Branching random walks conditioned on particle numbers
• Conditioning Galton-Watson trees on large maximal outdegree
• Vertices with fixed outdegrees in large Galton-Watson trees
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Conditioned Galton-Watson trees do not grow
• Penalization of Galton-Watson processes
• Limit theorems for conditioned non-generic Galton-Watson trees
• Local convergence of critical random trees and continuous-state branching processes
• Tree limits and limits of random trees
• Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees
• Critical multi-type Galton-Watson trees conditioned to be large
• Local limits of large Galton-Watson trees rerooted at a random vertex
• A counterexample on local limits of Galton-Watson trees

This page was built for publication: Local limits of conditioned Galton-Watson trees: the condensation case

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