Non-fringe subtrees in conditioned Galton--Watson trees
Combinatorics
2020-04-21 v1 Probability
Abstract
We study , the number of subtrees in a conditioned Galton--Watson tree of size . With two very different methods, we show that has a Central Limit Law and that the moments of are of exponential scale.
Keywords
Cite
@article{arxiv.1803.02230,
title = {Non-fringe subtrees in conditioned Galton--Watson trees},
author = {Xing Shi Cai and Svante Janson},
journal= {arXiv preprint arXiv:1803.02230},
year = {2020}
}