Expected coalescence time for a nonuniform allocation process

DOI10.1239/AAP/1231340162MaRDI QIDQ3603195zbMATH OpenOpenAlexFDO

Authors John K. McSweeney, Boris Pittel

Publication date 16 February 2009

Published in Advances in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic distributioncoupling from the pastgeneralized Wright-Fisher modelmost recent common ancestorrandom function

Mathematics Subject Classification ID

Combinatorial probability (60C05) Large deviations (60F10) Discrete-time Markov processes on general state spaces (60J05)

Abstract: We give an asymptotic expression for the expected coalescence time for a non-uniform balls-into-boxes allocation model. Connections to coalescent processes in population biology and computer science are discussed.

Recommendations

• Coalescing times for IID random variables with applications to population biology
• On a coalescence process and its branching genealogy
• Stochastic coalescence in logarithmic time
• Stochastic coalescence in logarithmic time
• On a ternary coalescent process

Cites work

• A classification of coalescent processes for haploid exchangeable population models
• Coalescents with multiple collisions
• Coalescents with simultaneous multiple collisions
• Coalescing times for IID random variables with applications to population biology
• Compositions of random functions on a finite set
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph
• scientific article; zbMATH DE number 3817476 (Why is no real title available?)
• scientific article; zbMATH DE number 3779155 (Why is no real title available?)
• On Spreading a Rumor
• Probability and Computing
• Robustness results for the coalescent
• Stable husbands
• The coalescent
• The general coalescent with asynchronous mergers of ancestral lines
• The shortest-path problem for graphs with random arc-lengths
• The time back to the most recent common ancestor in exchangeable population models

Cited in

(12)

• Coalescing particles on an interval
• Stochastic coalescence in logarithmic time
• Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models
• Population genetics models with skewed fertilities: a forward and backward analysis
• Distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping
• Distribution of the length of aperiodicity segment in the graph of independent uniform random mappings composition
• Mean deep coalescence cost under exchangeable probability distributions
• Coalescing times for IID random variables with applications to population biology
• Coalescence on the real line
• Propagation time for probabilistic zero forcing
• Coalescence Times for the Bienaymé-Galton-Watson Process
• Stochastic coalescence in logarithmic time

This page was built for publication: Expected coalescence time for a nonuniform allocation process

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