Expected Coalescence Time for a Nonuniform Allocation Process

TL;DR

This paper derives an asymptotic formula for the expected coalescence time in a non-uniform balls-into-boxes model, linking it to coalescent processes in biology and computer science.

Contribution

It provides the first asymptotic expression for coalescence time in non-uniform allocation models, expanding understanding of coalescent processes.

Findings

Derived asymptotic expression for coalescence time

Connected results to biological and computer science coalescent models

Enhanced theoretical understanding of non-uniform allocation processes

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.