Very fat geometric Galton-Watson trees

DOI10.1051/PS/2019026MaRDI QIDQ5135946zbMATH OpenOpenAlexFDO

Authors Romain Abraham, Aymen Bouaziz, Jean-François Delmas

Publication date 24 November 2020

Published in ESAIM: Probability and Statistics (Search for Journal in Brave)

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

zbMATH Keywords

branching processGalton-Watson treegeometric Galton-Watson processlocal limitnon extinctionrandom discrete tree

Mathematics Subject Classification ID

Trees (05C05) Strong limit theorems (60F15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: Let $au$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $in$ N *) is a deterministic positive sequence. We study the local limit of these trees $au$n as n $ightarrow$ $infty$ and observe three distinct regimes: if (an, n $in$ N *) grows slowly, the limit consists in an infinite spine decorated with finite trees (which corresponds to the size-biased tree for critical or subcritical offspring distributions), in an intermediate regime, the limiting tree is composed of an infinite skeleton (that does not satisfy the branching property) still decorated with finite trees and, if the sequence (an, n $in$ N *) increases rapidly, a condensation phenomenon appears and the root of the limiting tree has an infinite number of offspring.

Recommendations

• The genealogy of Galton-Watson trees
• scientific article; zbMATH DE number 2223058
• Stochastic ordering of infinite geometric Galton-Watson trees
• The shape of large Galton-Watson trees with possibly infinite variance
• Asymptotic properties of expansive Galton-Watson trees
• A random walk approach to Galton-Watson trees
• Geometry of large random trees: SPDE approximation
• The large scale geometry of products of trees

Cites work

• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Asymptotic properties of expansive Galton-Watson trees
• Condensation in nongeneric trees
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Limit theorems for conditioned non-generic Galton-Watson trees
• Local limits of conditioned Galton-Watson trees: the condensation case
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Martin boundaries of some branching processes
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Subdiffusive behavior of random walk on a random cluster

Cited in

(9)

• Branching random walks conditioned on particle numbers
• Asymptotic properties of expansive Galton-Watson trees
• Stochastic ordering of infinite geometric Galton-Watson trees
• A counterexample on local limits of Galton-Watson trees
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Scaling limits of slim and fat trees
• Trees with exponential height dependent weight
• Conditioning Bienaymé-Galton-Watson trees to have large sub-populations
• Brownian continuum random trees conditioned to be large

This page was built for publication: Very fat geometric Galton-Watson trees

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