The median of the distance between two leaves in a phylogenetic tree

2010/02/09 by Arnau Mir, Mir, Arnau, Francesc Rosselló +2
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Fractal and DNA sequence analysis #Morphological variations and asymmetry #cs.DM

paper · pdf · doi:10.48550/arxiv.1002.1828

4 pages

arxiv created 2010/02/09 · openalex publication_date 2010/02/09 · arxiv updated 2010/02/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We establish a limit formula for the median of the distance between two leaves in a fully resolved unrooted phylogenetic tree with n leaves. More precisely, we prove that this median is equal, in the limit, to the square root of 4*ln(2)*n.

Related

• The mean value of the squared path-difference distance for rooted phylogenetic trees
• `Lassoing' a phylogenetic tree I: Basic properties, shellings, and covers
• The expected value under the Yule model of the squared path-difference distance
• Distributions of topological tree metrics between a species tree and a gene tree
• Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm