Geodesic
Phylogenetic trees defined by at most three characters
Katharina Huber1 ; Simone Linz2 ; Vincent Moulton1 ; Charles Semple3
1University of East Anglia
2University of Auckland
3University of Canterbury
The electronic journal of combinatorics, Tome 31 (2024) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In evolutionary biology, phylogenetic trees are commonly inferred from a set of characters (partitions) of a collection of biological entities (e.g., species or individuals in a population). Such characters naturally arise from molecular sequences or morphological data. Interestingly, it has been known for some time that any binary phylogenetic tree can be (convexly) defined by a set of at most four characters, and that there are binary phylogenetic trees for which three characters are not enough. Thus, it is of interest to characterise those phylogenetic trees that are defined by a set of at most three characters. In this paper, we provide such a characterisation, in particular proving that a binary phylogenetic tree $T$ is defined by a set of at most three dcharacters precisely if $T$ has no internal subtree isomorphic to a certain tree.
DOI : 10.37236/12560
Classification : 92D15, 05C05

Katharina Huber  1   ; Simone Linz  2   ; Vincent Moulton  1   ; Charles Semple  3

1 University of East Anglia
2 University of Auckland
3 University of Canterbury 
@article{10_37236_12560,
     author = {Katharina Huber and Simone Linz and Vincent Moulton and Charles Semple},
     title = {Phylogenetic trees defined by at most three characters},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {4},
     doi = {10.37236/12560},
     zbl = {1559.92049},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12560/}
}
TY  - JOUR
AU  - Katharina Huber
AU  - Simone Linz
AU  - Vincent Moulton
AU  - Charles Semple
TI  - Phylogenetic trees defined by at most three characters
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12560/
DO  - 10.37236/12560
ID  - 10_37236_12560
ER  - 
%0 Journal Article
%A Katharina Huber
%A Simone Linz
%A Vincent Moulton
%A Charles Semple
%T Phylogenetic trees defined by at most three characters
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/12560/
%R 10.37236/12560
%F 10_37236_12560
Katharina Huber; Simone Linz; Vincent Moulton; Charles Semple. Phylogenetic trees defined by at most three characters. The electronic journal of combinatorics, Tome 31 (2024) no. 4. doi: 10.37236/12560

Cité par Sources :