Random ultrametric trees and applications

DOI10.1051/PROC/201760070zbMATH Open1383.60066arXiv1702.07916OpenAlexW2962767892MaRDI QIDQ4606428FDOQ4606428

Authors: Amaury Lambert 

Publication date: 7 March 2018

Published in: ESAIM: Proceedings and Surveys (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1702.07916

Recommendations

• Random trees and applications
• On random trees
• Unions of random trees and applications
• Random binary trees. Algorithms, asymptotics and statistics
• Random Trees in Random Graphs
• On random cartesian trees
• On the spectral dimension of random trees

zbMATH Keywords

coalescentphylogeneticspopulation geneticscoalescent point processpopulation dynamicsbranching processrandom treeallelic partitionreal treeregenerative setcombrandom point measurereduced tree

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Genetics and epigenetics (92D10) Problems related to evolution (92D15) Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• The coalescent
• Asymptotic genealogy of a critical branching process
• Title not available (Why is that?)
• Birth-death models and coalescent point processes: the shape and probability of reconstructed phylogenies
• A critical branching process model for biodiversity
• The reconstructed tree in the lineage-based model of protracted speciation
• The contour of splitting trees is a Lévy process
• The allelic partition for coalescent point processes
• Species abundance distributions in neutral models with immigration or mutation and general lifetimes
• Probability Models for DNA Sequence Evolution
• Title not available (Why is that?)
• The sampling theory of selectively neutral alleles
• Population Dynamics and Random Genealogies
• Mutations on a random binary tree with measured boundary
• Splitting trees with neutral Poissonian mutations. II: Largest and oldest families
• Title not available (Why is that?)
• Splitting trees with neutral Poissonian mutations. I: Small families
• \(T\)-theory: An overview
• Stochastic flows associated to coalescent processes. III: Limit theorems
• The growth and composition of branching populations
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Totally ordered measured trees and splitting trees with infinite variation
• The ages of alleles and a coalescent
• On the convergence of supercritical general (C-M-J) branching processes
• Limit theorems for sums determined by branching and other exponentially growing processes
• Probabilistic models for the (sub)tree(s) of life
• The coalescent point process of branching trees
• The comb representation of compact ultrametric spaces
• Recovering the Brownian coalescent point process from the Kingman coalescent by conditional sampling
• Phylogenetic analysis accounting for age-dependent death and sampling with applications to epidemics
• Equivalence of boundary measures on covering trees of finite graphs

Cited In (9)

• Random infinite trees and supercritical behavior of collision resolution algorithms
• Trees within trees: simple nested coalescents
• Ultrametric and tree potential
• The coalescent of a sample from a binary branching process
• Exchangeable coalescents, ultrametric spaces, nested interval-partitions: a unifying approach
• The comb representation of compact ultrametric spaces
• Probabilistic models for the (sub)tree(s) of life
• Average Consensus and Infinite Norm Consensus : Two Methods for Ultrametric Trees
• Branching trees I: concatenation and infinite divisibility

This page was built for publication: Random ultrametric trees and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606428)