An introduction to Galton-Watson trees and their local limits
arXiv:1506.05571
Abstract
The aim of this lecture is to give an overview of old and new resultson Bienaymé-Galton-Watson (BGW) trees. After introducing the framework of discretetrees, we first give alternative proofs of classical results on theextinction probability of BGW processes and on thedescription of the processes conditioned on extinction or onnon-extinction. Then, we study recent local limits of critical orsub-critical BGW trees conditioned to be large.
arXiv commentLecture given in Hammamet, December 2014
References in corpus (5)
- Condensation in nongeneric trees
- Local limits of conditioned Galton-Watson trees I: the infinite spine case
- Conditioning Galton-Watson trees on large maximal out-degree
- Local convergence of critical random trees and continuous-state branching processes
- A note on the maximal out-degree of Galton-Watson trees