A new polynomial for describing Phylogenetic Networks

A new polynomial for describing Phylogenetic Networks

van de Klok, Margot (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Optimization)

van Iersel, L.J.J. (mentor)
Marynets, K. (graduation committee)

Delft University of Technology

Applied Mathematics

2022-07-13

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.

Phylogenetic networks
Phylogenetic trees
Unfolding

http://resolver.tudelft.nl/uuid:c4ef44cf-cb0f-4912-8da1-1ba16f59f81e

Student theses

bachelor thesis

© 2022 Margot van de Klok