Phylogenetic clocks

Type of content
Discussion / Working Papers
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
University of Canterbury
Journal Title
Journal ISSN
Volume Title
Language
Date
2004
Authors
Semple, C.
Steel, M. A.
Abstract

Graphs obtained from a binary leaf labelled ('phylogenetic') tree by adding an edge so as to introduce a cycle provide a useful representation of hybrid evolution in biology. This class of graphs (which we call 'phylogenetic clocks') also has some attractive combinatorial properties, which we present. We characterize when a set of binary phylogenetic trees is displayed by a phylogenetic clock in terms of tree rearrangement operations. This leads to a triple-wise compatibility theorem, and a simple, fast algorithm to determine clock compatibility. We also use generating function techniques to provide closed-form expressions that enumerate phylogenetic clocks with specified or unspecified cycle length.

Description
Citation
Keywords
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Fields of Research::49 - Mathematical sciences::4901 - Applied mathematics::490102 - Biological mathematics
Rights
All Rights Reserved