Encoding undirected and semi-directed binary phylogenetic networks by quarnets

Encoding undirected and semi-directed binary phylogenetic networks by quarnets

Nipius, Leonie (TU Delft Electrical Engineering, Mathematics and Computer Science)

van Iersel, L.J.J. (mentor)
Murakami, Yukihiro (graduation committee)
Nane, G.F. (graduation committee)

Delft University of Technology

Applied Mathematics

2022-07-07

Phylogenetic networks generalize evolutionary trees and are commonly used to represent evolutionary relationships between species that undergo reticulate evolutionary processes such as hybridization, recombination and lateral gene transfer. In this thesis all quarnets, networks on four species, of a network are assumed to be known. We prove that each recoverable undirected or semi-directed binary level-2 phylogenetic network without redundant biconnected components is encoded by its set of quarnets, meaning that the network is uniquely determined by its quarnets. Furthermore, two decomposition theorems for undirected and semi-directed binary phylogenetic networks are presented. These decomposition theorems are proved for undirected binary phylogenetic networks for all levels and for semi-directed binary phylogenetic networks that are at most level-2.

Phylogenetic network
Undirected
Semi-directed
Encoding
Quarnet
Decomposition

http://resolver.tudelft.nl/uuid:eaeb4293-6349-4d6e-ab53-94b781fc65e1

Student theses

master thesis

© 2022 Leonie Nipius