Article ID Journal Published Year Pages File Type
1710050 Applied Mathematics Letters 2009 5 Pages PDF
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 XX 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 XX-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.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, , ,