• 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