Title of article
Linearly independent split systems
Author/Authors
Bryant، نويسنده , , David and Dress، نويسنده , , Andreas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
18
From page
1814
To page
1831
Abstract
An important procedure in the mathematics of phylogenetic analysis is to associate, to any collection of weighted splits, the metric given by the corresponding linear combination of split metrics. In this note, we study necessary and sufficient conditions for a collection of splits of a given finite set X to give rise to a linearly independent collection of split metrics. In addition, we study collections of splits called affine split systems induced by a configurations of lines and points in the plane. These systems not only satisfy the linear-independence condition, but also provide a Z -basis of the Z -lattice D even ( X ∣ Z ) consisting of all integer-valued symmetric maps D : X × X → Z defined on X that vanish on the diagonal and for which, in addition, D ( x , y ) + D ( y , z ) + D ( z , x ) ≡ 0 mod 2 holds for all x , y , z ∈ X . This Z -lattice is generated by all split metrics considered as vectors in the real vectorspace D ( X ∣ R ) consisting of all real-valued symmetric maps defined on X that vanish on the diagonal — and, hence, is also an R -basis of that vectorspace.
Journal title
European Journal of Combinatorics
Serial Year
2007
Journal title
European Journal of Combinatorics
Record number
1549611
Link To Document