Bounding the number of reticulation events for displaying multiple trees in a phylogenetic network
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914924082495488 |
|---|---|
| author | Wu, Yufeng Zhang, Louxin |
| author_facet | Wu, Yufeng Zhang, Louxin |
| contents | Reconstructing a parsimonious phylogenetic network that displays multiple phylogenetic trees is an important problem in theory of phylogenetics, where the complexity of the inferred networks is measured by reticulation numbers. The reticulation number for a set of trees is defined as the minimum number of reticulations in a phylogenetic network that displays those trees. A mathematical problem is bounding the reticulation number for multiple trees over a fixed number of taxa. While this problem has been extensively studied for two trees, much less is known about the upper bounds on the reticulation numbers for three or more arbitrary trees. In this paper, we present a few non-trivial upper bounds on reticulation numbers for three or more trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_14202 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bounding the number of reticulation events for displaying multiple trees in a phylogenetic network Wu, Yufeng Zhang, Louxin Populations and Evolution Combinatorics 5C30 J.3 Reconstructing a parsimonious phylogenetic network that displays multiple phylogenetic trees is an important problem in theory of phylogenetics, where the complexity of the inferred networks is measured by reticulation numbers. The reticulation number for a set of trees is defined as the minimum number of reticulations in a phylogenetic network that displays those trees. A mathematical problem is bounding the reticulation number for multiple trees over a fixed number of taxa. While this problem has been extensively studied for two trees, much less is known about the upper bounds on the reticulation numbers for three or more arbitrary trees. In this paper, we present a few non-trivial upper bounds on reticulation numbers for three or more trees. |
| title | Bounding the number of reticulation events for displaying multiple trees in a phylogenetic network |
| topic | Populations and Evolution Combinatorics 5C30 J.3 |
| url | https://arxiv.org/abs/2408.14202 |