Expected Coalescence Time for a Nonuniform Allocation Process

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.