English

A matroid associated with a phylogenetic tree

Combinatorics 2013-07-30 v1

Abstract

A (pseudo-)metric DD on a finite set XX is said to be a `tree metric' if there is a finite tree with leaf set XX and non-negative edge weights so that, for all x,yXx,y \in X, D(x,y)D(x,y) is the path distance in the tree between xx and yy. It is well known that not every metric is a tree metric. However, when some such tree exists, one can always find one whose interior edges have strictly positive edge weights and that has no vertices of degree 2, any such tree is -- up to canonical isomorphism -- uniquely determined by DD, and one does not even need all of the distances in order to fully (re-)construct the tree's edge weights in this case. Thus, it seems of some interest to investigate which subsets of (X2)\binom{X}{2} suffice to determine (`lasso') these edge weights. In this paper, we use the results of a previous paper to discuss the structure of a matroid that can be associated with an (unweighted) XX-tree TT defined by the requirement that its bases are exactly the `tight edge-weight lassos' for TT, i.e, the minimal subsets \cl\cl of ch\ch that lasso the edge weights of TT.

Keywords

Cite

@article{arxiv.1307.7287,
  title  = {A matroid associated with a phylogenetic tree},
  author = {Andreas Dress and Katharina Huber and Mike Steel},
  journal= {arXiv preprint arXiv:1307.7287},
  year   = {2013}
}

Comments

21 pages, 3 figures

R2 v1 2026-06-22T00:58:56.262Z