Random recursive trees and the Bolthausen-Sznitman coalescent
From MaRDI portal
(Redirected from Publication:850360)
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.
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
Cited in
(44)- Scaling limits for a class of regular \(\Xi\)-coalescents
- Sizes of the largest clusters for supercritical percolation on random recursive trees
- Weak limits for the largest subpopulations in Yule processes with high mutation probabilities
- On the block counting process and the fixation line of the Bolthausen-Sznitman coalescent
- The fixation line in the \(\Lambda\)-coalescent
- scientific article; zbMATH DE number 5635350 (Why is no real title available?)
- Cutting edges at random in large recursive trees
- 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
- A combinatorial approach to the analysis of bucket recursive trees
- The time to absorption in \(\Lambda\)-coalescents
- Quantification and statistical analysis of topological features of recursive trees
- A new coalescent for seed-bank models
- Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point
- 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
- Fires on large recursive trees
- The fluctuations of the giant cluster for percolation on random split trees
- Genealogical properties of subsamples in highly fecund populations
- The minimal observable clade size of exchangeable coalescents
- On the size of the block of 1 for -coalescents with dust
- Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
- Some properties of stationary continuous state branching processes
- 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
- Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model
- An adjacent-swap Markov chain on coalescent trees
- \(\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
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)
