Tree reconstruction via a closure operation on partial splits

Type of content
Conference Contributions - Published
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
Springer-Verlag
University of Canterbury. Mathematics and Statistics.
Journal Title
Journal ISSN
Volume Title
Language
Date
2001
Authors
Semple, C.
Steel, M.
Abstract

A fundamental problem in biological classi cation is the reconstruction of phylogenetic trees for a set X of species from a collection of either subtrees or qualitative characters. This task is equivalent to tree reconstruction from a set of partial X{splits (bipartitions of subsets of X). In this paper, we de ne and analyse a \closure" operation for partial X{splits that was informally proposed by Meacham [5]. In particular, we establish a su cient condition for such an operation to reconstruct a tree when there is essentially only one tree that displays the partial X{splits. This result exploits a recent combinatorial result from [2].

Description
Citation
Semple, C., Steel, M. (2001) Tree reconstruction via a closure operation on partial splits. Montpellier, France: International Conference on Biology, Informatics, and Mathematics (JOBIM 2000), 3-5 May 2000. Computational Biology: Selected papers of the First International Conference on Biology, Informatics, and Mathematics, 126-134.
Keywords
phylogenetic tree, closure operations, compatibility, supertree
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Rights