A new polynomial for describing Phylogenetic Networks
M. van de Klok (TU Delft - Electrical Engineering, Mathematics and Computer Science)
L.J.J. van Iersel – Mentor (TU Delft - Discrete Mathematics and Optimization)
Kateryna Marynets – Coach (TU Delft - Mathematical Physics)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Describing phylogenetic trees or networks with a polynomial is a tool to distinguish between them. In this thesis, a new polynomial for describing rooted binary internally labeled phylogenetic networks and trees is introduced based on the research of P. Liu and J. Pons et al. Two different cases are considered, one where the reticulation nodes have distinct labels λi and one where the reticulation nodes have the same label λ. There are a few conjectures stated about the uniqueness of the polynomial and the relation of the polynomial with the primary subtrees and their monomial. Also the folding and unfolding of a network is described. Furthermore, an algorithm is provided with which a tree can be made out of different monomials. With use of the lemma that states when a tree can be folded to a network, it can be determined if the tree can be folded to a network.