Expected Coalescence Time for a Nonuniform Allocation Process
Probability
2008-11-10 v2 Combinatorics
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.
Cite
@article{arxiv.0809.4233,
title = {Expected Coalescence Time for a Nonuniform Allocation Process},
author = {John K. McSweeney and Boris G. Pittel},
journal= {arXiv preprint arXiv:0809.4233},
year = {2008}
}
Comments
27 pages. Added references to continuous-time coalescent processes, Fixed typographical errors