Asymptotic properties of expansive Galton-Watson trees

DOI10.1214/19-EJP272zbMATH Open1466.60171arXiv1712.04650OpenAlexW2963313947MaRDI QIDQ2631840FDOQ2631840

Authors: Romain Abraham, Jean-François Delmas 

Publication date: 16 May 2019

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

Abstract: We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $au$n distributed as $au$ conditioned on the n-th generation, Zn, to be of size an $in$ N. We identify the possible local limits of $au$n as n goes to infinity according to the growth rate of an. In the low regime, the local limit $au$ 0 is the Kesten tree, in the moderate regime the family of local limits, $au$ $heta$ for $heta$ $in$ (0, +$infty$), is distributed as $au$ conditionally on {W = $heta$}, where W is the (non-trivial) limit of the renormalization of Zn. In the high regime, we prove the local convergence towards $au$ $infty$ in the Harris case (finite support of the offspring distribution) and we give a conjecture for the possible limit when the offspring distribution has some exponential moments. When the offspring distribution has a fat tail, the problem is open. The proof relies on the strong ratio theorem for Galton-Watson processes. Those latter results are new in the low regime and high regime, and they can be used to complete the description of the (space-time) Martin boundary of Galton-Watson processes. Eventually, we consider the continuity in distribution of the local limits ($au$ $heta$ , $heta$ $in$ [0, $infty$]).

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

Recommendations

• Almost sure asymptotic expansions for profiles of simply generated random trees
• Asymptotical growth of a class of random trees
• scientific article; zbMATH DE number 3965074
• Limit theorems for conditioned non-generic Galton-Watson trees
• A note on the scaling limits of contour functions of Galton-Watson trees
• The shape of large Galton-Watson trees with possibly infinite variance
• The TASEP on Galton-Watson trees
• LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES
• An extension of Hawkes' theorem on the Hausdorff dimension of a Galton-Watson tree
• Invariance and attraction properties of Galton-Watson trees

zbMATH Keywords

local limitsmartin boundaryconditioned Galton-Watson trees

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• BOUNDARY THEORY OF MARKOV PROCESSES (THE DISCRETE CASE)
• Probability on trees and networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Functional equations and the Galton-Watson process
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Branching Processes
• Subdiffusive behavior of random walk on a random cluster
• A fixed point theorem for distributions
• On the left tail asymptotics for the limit law of supercritical Galton-Watson processes in the Böttcher case
• Condensation in nongeneric trees
• Lower deviation probabilities for supercritical Galton-Watson processes
• Large deviations in the supercritical branching process
• The Local Limit Theorem and Some Related Aspects of Super-Critical Branching Processes
• Asymptotic properties of supercritical age-dependent branching processes and homogeneous branching random walks
• On Recent Theorems Concerning the Supercritical Galton-Watson Process
• Local limits of conditioned Galton-Watson trees: the condensation case
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Problèmes rélatifs à l'itération de fonctions suggérés par les processus en cascade
• Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerations
• On constant tail behaviour for the limiting random variable in a supercritical branching process
• The local limit theorem for the Galton-Watson process
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Lemma on the Galton-Watson Process and Some of Its Consequences
• Etats Accessibles Dans Un Processus De Galton-Watson
• Tail asymptotics for the supercritical Galton-Watson process in the heavy-tailed case
• Martin boundaries of some branching processes
• Title not available (Why is that?)
• Galton-Watson trees with vanishing martingale limit
• The Martin entrance boundary of the Galton-Watson process
• Very fat geometric Galton-Watson trees

Cited In (8)

• Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
• Very fat geometric Galton-Watson trees
• On the boundary at infinity for branching random walk
• Martin boundaries and asymptotic behavior of branching random walks
• Galton-Watson trees with vanishing martingale limit
• Penalization of Galton-Watson processes
• Local convergence of critical random trees and continuous-state branching processes
• Length of Galton–Watson trees and blow-up of semilinear systems

This page was built for publication: Asymptotic properties of expansive Galton-Watson trees

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