A Relational Approach to Split Decomposition
Given a set of objects, a split A,B (or distinctive feature) partitions the set into two complementary parts A and B. To a system of splits we associate the relation between pairs of objects that opposes a pair u, v to a pair x, y exactly when the pairs u, v and x, y are separated by at least one split from the system. Conversely, for a quaternary relation opposing pairs of objects, we consider those splits A, B for which each pair from A is opposed to each pair from B. This sets up an adjoint situation between systems of splits and relations between pairs. We characterize the closed systems and open relations. Systems of weakly compatible splits (arising in the decomposition theory of metrics) are always closed, and the corresponding relations can be characterized by a 6-point condition. Particular instances are described by 5-point conditions. A concluding example from biology illustrates this relational approach.
KeywordsCluster Theory Isolation Index Decomposition Theory Split Decomposition Cold Spring Harbor Symposium
Unable to display preview. Download preview PDF.
- Bandelt, H.-J. and Dress, A. (1992 a), A canonical decomposition theory for metrics on a finite set, Advances Mathematics, to appear.Google Scholar
- Bandelt, H.-J. and Dress, A.W.M. (1992 b), Split decomposition: a new and useful approach to phylogenetic analysis of distance data, Molecular Phylogenetics Evolution, to appear.Google Scholar
- Berge, C. (1989), Hypergraphs, North-Holland.Google Scholar
- Dapazo, J., Dress, A., and Von Haeseler, A. (1990), Split decomposition: a new technique to analyse viral evolution, Preprint 90-037, Universität Bielefeld.Google Scholar
- Dress, A. and Von Haeseler, eds. (1990), Trees and hierarchical structures, Lecture Notes Biomathematics, 84, Springer-Verlag.Google Scholar
- Nei, M. (1987), Molecular evolutionary genetics, Columbia University Press.Google Scholar