Maximal clades in random binary search trees (Q2256128)

From MaRDI portal
scientific article
Language Label Description Also known as
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
    0 references
    0 references
    0 references
    0 references
    phylogenetic trees
    0 references
    binary search trees
    0 references
    maximal clades
    0 references
    Yule-Harding model
    0 references
    0 references