Probability and Real Trees École d'Été de Probabilités de Saint-Flour XXXV - 2005 /

• Main Author: Evans, Steven Neil (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.
• Series: Lecture Notes in Mathematics, 1920
• Subjects: Mathematics.; Geometry.; Probabilities.; Combinatorics.; Probability Theory and Stochastic Processes.

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...

Table of Contents:

• Around the Continuum Random Tree
• R-Trees and 0-Hyperbolic Spaces
• Hausdorff and Gromov–Hausdorff Distance
• Root Growth with Re-Grafting
• The Wild Chain and other Bipartite Chains
• Diffusions on a R-Tree without Leaves: Snakes and Spiders
• R–Trees from Coalescing Particle Systems
• Subtree Prune and Re-Graft.