Electronic Communications in Probability
- Electron. Commun. Probab.
- Volume 19 (2014), paper no. 47, 11 pp.
A spectral decomposition for the block counting process of the Bolthausen-Sznitman coalescent
A spectral decomposition for the generator and the transition probabilities of the block counting process of the Bolthausen-Sznitman coalescent is derived. This decomposition is closely related to the Stirling numbers of the first and second kind. The proof is based on generating functions and exploits a certain factorization property of the Bolthausen-Sznitman coalescent. As an application we derive a formula for the hitting probability $h(i,j)$ that the block counting process of the Bolthausen-Sznitman coalescent ever visits state $j$ when started from state $i\ge j$. Moreover, explicit formulas are derived for the moments and the distribution function of the absorption time $\tau_n$ of the Bolthausen-Sznitman coalescent started in a partition with $n$ blocks. We provide an elementary proof for the well known convergence of $\tau_n-\log\log n$ in distribution to the standard Gumbel distribution. It is shown that the speed of this convergence is of order $1/\log n$.
Electron. Commun. Probab., Volume 19 (2014), paper no. 47, 11 pp.
Accepted: 23 July 2014
First available in Project Euclid: 7 June 2016
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
This work is licensed under a Creative Commons Attribution 3.0 License.
Möhle, Martin; Pitters, Helmut. A spectral decomposition for the block counting process of the Bolthausen-Sznitman coalescent. Electron. Commun. Probab. 19 (2014), paper no. 47, 11 pp. doi:10.1214/ECP.v19-3464. https://projecteuclid.org/euclid.ecp/1465316749