Abstract
It is possible to consider two variants of cluster theory: Inaffine cluster theory, one considers collections ofsubsets of a given setX of objects or states, whereas inprojective cluster theory, one considers collections ofsplits (orbipartitions) of that set. In both contexts, it can be desirable to produce acontinuous model, that is, a spaceT encompassing the given setX which represents in a well-specified and more or less parsimonious way all possibleintermediate objects ortransition states compatible with certain restrictions derived from the given collection of subsets or splits. We investigate an interesting and intriguing relationship between two such constructions that appear in the context of projective cluster theory: TheBuneman construction and thetight-span (or justT)construction.
Similar content being viewed by others
References
H.-J. Bandelt, Phylogenetic networks, Verh. naturwiss. Ver. Hamburg34 (1991) 51–57.
H.-J. Bandelt and A. Dress, A canonical decomposition theory for metrics on a finite set, Adv. Math.92 (1992) 47–105.
H.-J. Bandelt and A. Dress, A new and useful approach to phylogenetic analysis, Molecular Phylogenetics and Evolution1 (1992) 242–252.
J. Barthélemy, From copair hypergraphs to median graphs with latent vertices Discrete Math.76 (1989) 9–28.
J. Barthélemy and A. Guenoche, Trees and Proximity Representations, John Wiley, 1991.
P. Buneman, The recovery of trees from measures of dissimilarity, In: F. Hodson et al., Mathematics in the Archeological and Historical Sciences, Edinburgh University Press, 1971, pp. 387–395.
A. Dress, Towards a theory of holistic clustering, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 37, Amer. Math. Soc., 1997, pp. 271–289.
A. Dress, Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces, Adv. Math.53 (1984) 321–402.
A. Dress, M. Hendy, K.T. Huber, and V. Moulton, On the number of vertices and edges of the Buneman graph, Ann. Combin.1 (1997) 329–337.
A. Dress, K. T. Huber, P. Lockhart, and V. Moulton, Lite Buneman networks: A technique for studying plant speciation, Mid Sweden University, Department of Mathematics Reports1 (1999).
A. Dress, K.T. Huber, and V. Moulton, Some variations on a theme by Buneman, Ann. Combin.1 (1997) 339–352.
A. Dress, D. Huson, and V. Moulton, Analyzing and visualizing distance data with the splitstree graph, Discrete Appl. Math.71 (1996) 95–110.
A. Dress, V. Moulton, and W. Terhalle,T-theory: An Overview, Europ. J. Combin.17 (1996) 161–175.
K. T. Huber, AT-theoretical approach to phylogenetic analysis and cluster analysis, Ph.D. Thesis, Bielefeld, 1997.
R. Webster, Convexity, Oxford University Press, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dress, A.W.M., Huber, K.T. & Moulton, V. A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction. Annals of Combinatorics 2, 299–311 (1998). https://doi.org/10.1007/BF01608527
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01608527