Cargando…

Ecole d'été de probabilités de Saint-Flour XXXV

Random trees and tree-valued stochastic processes are of particular importance in combinatorics, computer science, phylogenetics, and mathematical population genetics. Using the framework of abstract "tree-like" metric spaces (so-called real trees) and ideas from metric geometry such as th...

Descripción completa

Detalles Bibliográficos
Autor principal: Evans, Steven Neil
Lenguaje:eng
Publicado: Springer 2008
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-3-540-74798-7
http://cds.cern.ch/record/1695951
Descripción
Sumario:Random trees and tree-valued stochastic processes are of particular importance in combinatorics, computer science, phylogenetics, and mathematical population genetics. Using the framework of abstract "tree-like" metric spaces (so-called real trees) and ideas from metric geometry such as the Gromov-Hausdorff distance, Evans and his collaborators have recently pioneered an approach to studying the asymptotic behaviour of such objects when the number of vertices goes to infinity. These notes survey the relevant mathematical background and present some selected applications of the theory.