Local limits of Galton-Watson trees conditioned on the number of protected nodes

Romain Abraham, Aymen Bouaziz, Jean François Delmas

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a marking procedure of the vertices of a tree where each vertex is marked independently from the others with a probability that depends only on its out-degree. We prove that a critical Galton-Watson tree conditioned on having a large number of marked vertices converges in distribution to the associated size-biased tree. We then apply this result to give the limit in distribution of a critical Galton-Watson tree conditioned on having a large number of protected nodes.

Original languageEnglish
Pages (from-to)55-65
Number of pages11
JournalJournal of Applied Probability
Volume54
Issue number1
DOIs
Publication statusPublished - 1 Mar 2017

Keywords

  • Galton-Watson tree
  • local limit
  • protected node
  • random tree

Fingerprint

Dive into the research topics of 'Local limits of Galton-Watson trees conditioned on the number of protected nodes'. Together they form a unique fingerprint.

Cite this