September 2014 Minimal clade size in the Bolthausen-Sznitman coalescent
Fabian Freund, Arno Siri-Jégousse
Author Affiliations +
J. Appl. Probab. 51(3): 657-668 (September 2014). DOI: 10.1239/jap/1409932665


In this article we show the asymptotics of distribution and moments of the size Xn of the minimal clade of a randomly chosen individual in a Bolthausen-Sznitman n-coalescent for n → ∞. The Bolthausen-Sznitman n-coalescent is a Markov process taking states in the set of partitions of {1, . . ., n}, where 1, . . ., n are referred to as individuals. The minimal clade of an individual is the equivalence class the individual is in at the time of the first coalescence event this individual participates in. We also provide exact formulae for the distribution of Xn. The main tool used is the connection of the Bolthausen-Sznitman n-coalescent with random recursive trees introduced by Goldschmidt and Martin (2005). With it, we show that Xn - 1 is distributed as the size of a uniformly chosen table in a standard Chinese restaurant process with n - 1 customers.


Download Citation

Fabian Freund. Arno Siri-Jégousse. "Minimal clade size in the Bolthausen-Sznitman coalescent." J. Appl. Probab. 51 (3) 657 - 668, September 2014.


Published: September 2014
First available in Project Euclid: 5 September 2014

zbMATH: 1320.60132
MathSciNet: MR3256218
Digital Object Identifier: 10.1239/jap/1409932665

Primary: 60C05
Secondary: 05C80 , 60F05 , 60G09 , 60J27 , 92D25

Keywords: Bolthausen-Sznitman n-coalescent , Chinese restaurant process , Minimal clade size

Rights: Copyright © 2014 Applied Probability Trust


This article is only available to subscribers.
It is not available for individual sale.

Vol.51 • No. 3 • September 2014
Back to Top