English

Maximal clades in random binary search trees

Probability 2014-08-28 v1

Abstract

We study maximal clades in random phylogenetic trees with the Yule-Harding model or, equivalently, in binary search trees. We use probabilistic methods to reprove and extend earlier results on moment asymptotics and asymptotic normality. In particular, we give an explanation of the curious phenomenon observed by Drmota, Fuchs and Lee (2014) that asymptotic normality holds, but one should normalize using half the variance.

Keywords

Cite

@article{arxiv.1408.6337,
  title  = {Maximal clades in random binary search trees},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:1408.6337},
  year   = {2014}
}

Comments

25 pages

R2 v1 2026-06-22T05:41:10.667Z