Tree reconstruction via a closure operation on partial splits
dc.contributor.author | Semple, Charles | |
dc.contributor.author | Steel, M. A. | |
dc.date.accessioned | 2016-08-28T23:52:15Z | |
dc.date.available | 2016-08-28T23:52:15Z | |
dc.date.issued | 1999 | en |
dc.description.abstract | A fundamental problem in biological classification 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 define and analyse a "closure" operation for partial X-splits that was informally proposed by Meacham [5]. In particular, we establish a sufficient 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]. | en |
dc.identifier.issn | 1172-8531 | |
dc.identifier.uri | http://hdl.handle.net/10092/12628 | |
dc.language.iso | en | |
dc.publisher | University of Canterbury | en |
dc.rights | All Rights Reserved | en |
dc.rights.uri | https://canterbury.libguides.com/rights/theses | |
dc.subject.anzsrc | Fields of Research::49 - Mathematical sciences::4901 - Applied mathematics::490102 - Biological mathematics | en |
dc.title | Tree reconstruction via a closure operation on partial splits | en |
dc.type | Discussion / Working Papers | |
uc.college | Faculty of Engineering | |
uc.department | School of Engineering | en |