Title of article :
Quartets in maximal weakly compatible split systems
Author/Authors :
Grünewald، نويسنده , , S. and Koolen، نويسنده , , J.H and Lee، نويسنده , , W.S.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
1604
To page :
1608
Abstract :
Weakly compatible split systems are a generalization of unrooted evolutionary trees and are commonly used to display reticulate evolution or ambiguity in biological data. They are collections of bipartitions of a finite set X of taxa (e.g. species) with the property that, for every four taxa, at least one of the three bipartitions into two pairs (quartets) is not induced by any of the X -splits. We characterize all split systems where exactly two quartets from every quadruple are induced by some split. On the other hand, we construct maximal weakly compatible split systems where the number of induced quartets per quadruple tends to 0 with the number of taxa going to infinity.
Keywords :
k -compatible , Full circular split system , Maximal weakly compatible split system , Split system , Quartet , weakly compatible , Full weakly compatible split system
Journal title :
Applied Mathematics Letters
Serial Year :
2009
Journal title :
Applied Mathematics Letters
Record number :
1526320
Link To Document :
بازگشت