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
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