Expected Coalescence Time for a Nonuniform Allocation Process

John K. McSweeney, Boris G. Pittel

Published: 2008-09-24 | Updated: 2008-11-10

Comments: 27 pages. Added references to continuous-time coalescent processes, Fixed typographical errors

Note:

DOI: 10.1239/aap/1231340162

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Expected Coalescence Time for a Nonuniform Allocation Process

Abstract

BibTeX