Recovering a tree from the leaf colourations it generates under a Markov model

Type of content
Discussion / Working Papers
Publisher's DOI/URI
Thesis discipline
Degree name
Research Report
Publisher
University of Canterbury. Dept. of Mathematics
Journal Title
Journal ISSN
Volume Title
Language
Date
1993
Authors
Steel, M.A.
Abstract

We describe a simple transformation that allows for the fast recovery of a tree from the probabilities such a tree induces on the colourations of its leaves under a simple Markov process (with unknown parameters). This generalizes earlier results by not requiring the transition matrices associated with the edges of the tree to be of a particular form, or to be related by some fixed rate matrix, and by not insisting on a particular distribution of colours at the root of the tree. Applications to taxonomy are outlined briefly in three corollaries.

Description
Citation
Keywords
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Field of Research::01 - Mathematical Sciences
Rights
Copyright M. A. Steel