Maximal clades in random binary search trees (Q2256128)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Maximal clades in random binary search trees
    scientific article

      Statements

      Maximal clades in random binary search trees (English)
      0 references
      0 references
      19 February 2015
      0 references
      Summary: 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 \textit{M. Drmota}, \textit{M. Fuchs} and \textit{Y.-W. Lee} [``Limit laws for the number of groups formed by social animals under the extra clustering model'' (Extended abstract), in: Proceedings of the 25th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA '14 Paris, Discrete Math. Theor. Comput. Sci., Proc. 2014, 73--84 (2014)] that asymptotic normality holds, but one should normalize using half the variance.
      0 references
      phylogenetic trees
      0 references
      binary search trees
      0 references
      maximal clades
      0 references
      Yule-Harding model
      0 references

      Identifiers