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 language | English |
|---|---|
| Pages (from-to) | 55-65 |
| Number of pages | 11 |
| Journal | Journal of Applied Probability |
| Volume | 54 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver