Trees: Combinatorics and Models - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Chapitre D'ouvrage Année : 2024

Trees: Combinatorics and Models

Résumé

Trees describe evolutionary processes at different time scales. This chapter focuses on the two main probabilistic tree generating models, namely the birth-death process and the Kingman coalescent. It provides elements of combinatorics necessary to count these trees. The chapter determines the probabilities of the corresponding trees, ignoring the ages of the nodes. It also determines the probability densities of trees comprising ages at the nodes. While trees are used to model the support of biological evolution, they are also formal objects studied as such in computer science and mathematics. The Wright-Fisher model is central to population genetics, because it makes it possible to quantify the phenomenon of genetic drift. The effective population size is a central concept to population genetics because it makes it possible to quantify genetic drift. The process of lineage merging being Markovian, the derivation of the probability density of a tree generated according to the Kingman coalescent is almost immediate.
Fichier non déposé

Dates et versions

lirmm-04824198 , version 1 (06-12-2024)

Identifiants

Citer

Gilles Didier, Stéphane Guindon. Trees: Combinatorics and Models. Models and Methods for Biological Evolution: Mathematical Models and Algorithms to Study Evolution, Chapter 1, Wiley, pp.1-26, 2024, 9781789450699. ⟨10.1002/9781394284252.ch1⟩. ⟨lirmm-04824198⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More