Asymptotic results concerning the total branch length of the Bolthausen-Sznitman coalescent (Q2381967)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotic results concerning the total branch length of the Bolthausen-Sznitman coalescent
scientific article

    Statements

    Asymptotic results concerning the total branch length of the Bolthausen-Sznitman coalescent (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 September 2007
    0 references
    The authors investigate asymptotics of moments and the weak limiting behavior of the total branch length \(L_n\) of the Bolthausen-Sznitman coalescent as the sample size \(n\) tends to \(\infty\). By using a distributional recursion that the marginal distributions of \(\{L_n: n=2,3,\ldots\}\) satisfy, a remarkable fact is proved: two term asymptotic expansions of moments \(EL_n^j\), \(j=1,2,\ldots\) coincide with those of \(EX_n^j\), \(j=1,2,\ldots\) (obtained earlier in [\textit{A. Panholzer}, Mathematics and computer science III. Algorithms, trees, combinatorics and probabilities. Proceedings of the international colloquium of mathematics and computer sciences, 267--280 (2004; Zbl 1060.05022)]), where \(X_n\) is the number of collisions that take place in the restricted coalescent until there is just a single block. In a different, still unpublished paper [see also \textit{A. Iksanov} and \textit{M. Möhle}, Electron. Commun. Probab. 12, 28--35 (2007; Zbl 1133.60012)] the same authors prove that properly normalized and centered \(X_n\) weakly converge to a \(1\)-stable distribution. The observation that \(L_n\) and \(X_n\) are approximately the same is pushed further which allows the authors to prove that the weak asymptotic behavior of \(L_n\) coincides with that of \(X_n\).
    0 references
    asymptotic expansions
    0 references
    Bolthausen-Sznitman coalescent
    0 references
    random recursive trees
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers