Expected Coalescence Time for a Nonuniform Allocation Process

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
27 pages. Added references to continuous-time coalescent processes, Fixed typographical errors

Keywords

Probability, Combinatorics, 60C05; 60F10, 60J05, 68W40, 92D25

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/173623

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0809.4233
 http://arxiv.org/abs/0809.4233

Collections

arXiv