Stochastic Models for the Inference of Life Evolution

Random ultrametric trees and applications

Lambert, A.

ESAIM: Proceedings and Surveys


Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like any compact ultrametric space, can be represented in a simple way via the so-called comb metric. We display a variety of examples of random combs and explain how they can be used in applications. In particular, we review some old and recent results regarding the genetic structure of the population when throwing neutral mutations on the skeleton of the tree.


title={Random ultrametric trees and applications},
author={Lambert, Amaury},
journal={ESAIM: Proceedings and Surveys},
publisher={EDP Sciences}

Link to the article

Accéder à l'article grâce à son DOI.
View the PDF.