G-lattices for an Unrooted Perfect Phylogeny

Authors

Monica Grigg

Document Type

Article

Publication Date

8-10-2010

First Advisor

Allen Holder

Abstract

We look at the Pure Parsimony problem and the Perfect Phylogeny Haplotyping problem. From the Pure Parsimony problem we consider structures of genotypes called g-lattices. These structures either provide solutions or give bounds to the pure parsimony problem. In particular, we investigate which of these structures supports an unrooted perfect phylogeny, a condition that adds biological interpretation. By understanding which g-lattices support an unrooted perfect phylogeny, we connect two of the standard biological inference rules used to recreate how genetic diversity propagates across generations.

Comments

MSTR 10-07

Recommended Citation

Grigg, Monica, "G-lattices for an Unrooted Perfect Phylogeny" (2010). Mathematical Sciences Technical Reports (MSTR). 28.
https://scholar.rose-hulman.edu/math_mstr/28