Random recursive trees and the Bolthausen-Sznitman coalescent

DOI10.1214/EJP.V10-265zbMATH Open1109.60060arXivmath/0502263OpenAlexW2088688045MaRDI QIDQ850360FDOQ850360

Authors: Christina Goldschmidt, James Martin 

Publication date: 3 November 2006

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We describe a representation of the Bolthausen-Sznitman coalescent in terms of the cutting of random recursive trees. Using this representation, we prove results concerning the final collision of the coalescent restricted to [n]: we show that the distribution of the number of blocks involved in the final collision converges as n tends to infinity, and obtain a scaling law for the sizes of these blocks. We also consider the discrete-time Markov chain giving the number of blocks after each collision of the coalescent restricted to [n]; we show that the transition probabilities of the time-reversal of this Markov chain have limits as n tends to infinity. These results can be interpreted as describing a ``post-gelation phase of the Bolthausen-Sznitman coalescent, in which a giant cluster containing almost all of the mass has already formed and the remaining small blocks are being absorbed.

Full work available at URL: https://arxiv.org/abs/math/0502263

Recommendations

• Minimal clade size in the Bolthausen-Sznitman coalescent
• On the block counting process and the fixation line of the Bolthausen-Sznitman coalescent
• A spectral decomposition for the block counting process of the Bolthausen-Sznitman coalescent
• A spectral decomposition for the Bolthausen-Sznitman coalescent and the Kingman coalescent
• scientific article; zbMATH DE number 5635350

Mathematics Subject Classification ID

Trees (05C05) Central limit and other weak theorems (60F05) Continuous-time Markov processes on general state spaces (60J25) Combinatorial probability (60C05)

Cited In (44)

• Weak limits for the largest subpopulations in Yule processes with high mutation probabilities
• Sizes of the largest clusters for supercritical percolation on random recursive trees
• Title not available (Why is that?)
• On the block counting process and the fixation line of the Bolthausen-Sznitman coalescent
• Cutting edges at random in large recursive trees
• The fixation line in the \(\Lambda\)-coalescent
• Probabilités et biologie
• On the number of segregating sites for populations with large family sizes
• Small-time behavior of beta coalescents
• On \(\Lambda \)-coalescents with dust component
• The size of the last merger and time reversal in \(\Lambda\)-coalescents
• Double integrals and infinite products for some classical constants via analytic continuations of Lerch's transcendent
• The time to absorption in \(\Lambda\)-coalescents
• A combinatorial approach to the analysis of bucket recursive trees
• Quantification and statistical analysis of topological features of recursive trees
• Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point
• A new coalescent for seed-bank models
• Scaling limits for the block counting process and the fixation line for a class of \(\Lambda\)-coalescents
• Tree lengths for general \(\Lambda \)-coalescents and the asymptotic site frequency spectrum around the Bolthausen-Sznitman coalescent
• Poisson trees, succession lines and coalescing random walks
• The genealogy of branching Brownian motion with absorption
• The marginally stable Bethe lattice spin glass revisited
• The fluctuations of the giant cluster for percolation on random split trees
• Fires on large recursive trees
• The minimal observable clade size of exchangeable coalescents
• Genealogical properties of subsamples in highly fecund populations
• On the size of the block of 1 for \(\varXi\)-coalescents with dust
• Some properties of stationary continuous state branching processes
• Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
• The collision spectrum of \(\Lambda\)-coalescents
• The shape of multidimensional Brunet-Derrida particle systems
• Minimal clade size in the Bolthausen-Sznitman coalescent
• On asymptotics of the beta coalescents
• An adjacent-swap Markov chain on coalescent trees
• Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model
• \(\Lambda\)-coalescents: a survey
• Site frequency spectrum of the Bolthausen-Sznitman coalescent
• Asymptotic results concerning the total branch length of the Bolthausen-Sznitman coalescent
• External branch lengths of \(\Lambda \)-coalescents without a dust component
• A representation of exchangeable hierarchies by sampling from random real trees
• Pareto genealogies arising from a Poisson branching evolution model with selection
• Ultrametricity in spin glasses
• A construction of a \(\beta \)-coalescent via the pruning of binary trees
• Scaling limits for a class of regular \(\Xi\)-coalescents

This page was built for publication: Random recursive trees and the Bolthausen-Sznitman coalescent

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q850360)