arXiv++ Combinatorics

Browse math.CO papers from arXiv

Non-fringe subtrees in conditioned Galton--Watson trees

Published: 2018-03-06
Journal: The Electronic Journal of Combinatorics 25(3) (2018)

Abstract

We study $S(\mathcal T_{n})$, the number of subtrees in a conditioned Galton--Watson tree of size $n$. With two very different methods, we show that $\log(S(\mathcal T_{n}))$ has a Central Limit Law and that the moments of $S(\mathcal T_{n})$ are of exponential scale.

BibTeX

Loading...