Skip to Main content Skip to Navigation
Journal articles

Local limits of conditioned Galton-Watson trees: the infinite spine case.

Abstract : We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of conditioned Galton-Watson trees. We then apply this condition to get new results, in the critical and sub-critical cases, on the limit in distribution of a Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set.
Document type :
Journal articles
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Romain Abraham Connect in order to contact the contributor
Submitted on : Wednesday, October 16, 2013 - 3:30:34 PM
Last modification on : Tuesday, October 12, 2021 - 5:20:12 PM
Long-term archiving on: : Friday, January 17, 2014 - 4:41:22 AM


Files produced by the author(s)




Romain Abraham, Jean-François Delmas. Local limits of conditioned Galton-Watson trees: the infinite spine case.. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2014, 19, Article 2, pp 1-19. ⟨10.1214/EJP.v19-2747⟩. ⟨hal-00813145v4⟩



Record views


Files downloads