An introduction to Galton-Watson trees and their local limits

Abstract

The aim of this lecture is to give an overview of old and new resultson Bienaym\'e-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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…