Non-Fringe Subtrees in Conditioned Galton—Watson Trees

  • Xing Shi Cai
  • Svante Janson
Keywords: Non-fringe subtrees, Galton-Watson trees, Generating functions, Singular analysis, Log-normal distribution

Abstract

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

Published
2018-09-07
Article Number
P3.40