TY - JOUR

T1 - ‘Lassoing’ a phylogenetic tree I: basic properties, shellings, and covers

AU - Dress, Andreas W. M.

AU - Huber, Katharina T.

AU - Steel, Mike

PY - 2012

Y1 - 2012

N2 - A classical result, fundamental to evolutionary biology, states that an edge-weighted tree T with leaf set X, positive edge weights, and no vertices of degree 2 can be uniquely reconstructed from the leaf-to-leaf distances between any two elements of X. In biology, X corresponds to a set of taxa (e.g. extant species), the tree T describes their phylogenetic relationships, the edges correspond to earlier species evolving for a time until splitting in two or more species by some speciation/bifurcation event, and their length corresponds to the genetic change accumulating over that time in such a species. In this paper, we investigate which subsets of ?X2
? suffice to determine (‘lasso’) the tree T from the leaf-to-leaf distances induced by that tree. The question is particularly topical since reliable estimates of genetic distance—even (if not in particular) by modern mass-sequencing methods—are, in general, available only for certain combinations of taxa.

AB - A classical result, fundamental to evolutionary biology, states that an edge-weighted tree T with leaf set X, positive edge weights, and no vertices of degree 2 can be uniquely reconstructed from the leaf-to-leaf distances between any two elements of X. In biology, X corresponds to a set of taxa (e.g. extant species), the tree T describes their phylogenetic relationships, the edges correspond to earlier species evolving for a time until splitting in two or more species by some speciation/bifurcation event, and their length corresponds to the genetic change accumulating over that time in such a species. In this paper, we investigate which subsets of ?X2
? suffice to determine (‘lasso’) the tree T from the leaf-to-leaf distances induced by that tree. The question is particularly topical since reliable estimates of genetic distance—even (if not in particular) by modern mass-sequencing methods—are, in general, available only for certain combinations of taxa.

U2 - 10.1007/s00285-011-0450-4

DO - 10.1007/s00285-011-0450-4

M3 - Article

VL - 65

SP - 77

EP - 105

JO - Journal of Mathematical Biology

JF - Journal of Mathematical Biology

SN - 0303-6812

IS - 1

ER -