Rooted binary level-3 phylogenetic networks are encoded by quarnets

Bachelor Thesis (2020)
Author(s)

L. Nipius (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

L.J.J. Van Iersel – Mentor (TU Delft - Discrete Mathematics and Optimization)

E.M. van Elderen – Graduation committee member (TU Delft - Mathematical Physics)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2020 L. Nipius
More Info
expand_more
Publication Year
2020
Language
English
Copyright
© 2020 L. Nipius
Graduation Date
15-07-2020
Awarding Institution
Delft University of Technology
Programme
['Applied Mathematics']
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

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

Phylogenetic networks generalize evolutionary trees and are commonly used to represent evolutionary relationships between species that undergo reticulate processes such as hybridization, recombination and lateral gene transfer. Recently, there has been great interest in knowing which networks are determined or encoded by their trinets, that are rooted networks on three species. Van Iersel and Moulton showed that recoverable rooted binary level-2 phylogenetic networks are encoded by their trinets. Based on their work for level-2 networks, we show here that not all recoverable rooted binary level-3 networks are weakly encoded by their trinets, but most networks are. Further, although not all level-3 networks are weakly encoded by their trinets, we are able to prove that all recoverable rooted binary level-3 networks are encoded by their quarnets, that are rooted networks on four species.

Files

License info not available