Minimal Clade Size in the Bolthausen-Sznitman Coalescent

Abstract

In this article we show the asymptotics of distribution and moments of the sizeXnof the minimal clade of a randomly chosen individual in a Bolthausen-Sznitmann-coalescent forn→ ∞. The Bolthausen-Sznitmann-coalescent is a Markov process taking states in the set of partitions of {1, …,n}, where 1, …,nare 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 ofXn. The main tool used is the connection of the Bolthausen-Sznitmann-coalescent with random recursive trees introduced by Goldschmidt and Martin (2005). With it, we show thatXn- 1 is distributed as the size of a uniformly chosen table in a standard Chinese restaurant process withn- 1 customers.