Non-fringe subtrees in conditioned Galton--Watson trees

preprint2018arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.