On the existence of infinitely many universal tree-based networks

Momoko Hayamizu

doi:10.1016/j.jtbi.2016.02.023

On the existence of infinitely many universal tree-based networks

Momoko Hayamizu^*

^*Corresponding author for this work

Research output: Contribution to journal › Letter › peer-review

13 Citations (Scopus)

Abstract

A tree-based network on a set X of n leaves is said to be universal if any rooted binary phylogenetic tree on X can be its base tree. Francis and Steel showed that there is a universal tree-based network on X in the case of n = 3, and asked whether such a network exists in general. We settle this problem by proving that there are infinitely many universal tree-based networks for any n>1.

Original language	English
Pages (from-to)	204-206
Number of pages	3
Journal	Journal of Theoretical Biology
Volume	396
DOIs	https://doi.org/10.1016/j.jtbi.2016.02.023
Publication status	Published - 2016 May 7
Externally published	Yes

Keywords

Binary phylogenetic network
Reticulate evolution
Tree-based network

ASJC Scopus subject areas

Statistics and Probability
Modelling and Simulation
Biochemistry, Genetics and Molecular Biology(all)
Immunology and Microbiology(all)
Agricultural and Biological Sciences(all)
Applied Mathematics

Access to Document

10.1016/j.jtbi.2016.02.023

Cite this

@article{5077adc2772740ccb0dc4625021fbbcc,

title = "On the existence of infinitely many universal tree-based networks",

abstract = "A tree-based network on a set X of n leaves is said to be universal if any rooted binary phylogenetic tree on X can be its base tree. Francis and Steel showed that there is a universal tree-based network on X in the case of n = 3, and asked whether such a network exists in general. We settle this problem by proving that there are infinitely many universal tree-based networks for any n>1.",

keywords = "Binary phylogenetic network, Reticulate evolution, Tree-based network",

author = "Momoko Hayamizu",

note = "Publisher Copyright: {\textcopyright} 2016 The Author.",

year = "2016",

month = may,

day = "7",

doi = "10.1016/j.jtbi.2016.02.023",

language = "English",

volume = "396",

pages = "204--206",

journal = "Journal of Theoretical Biology",

issn = "0022-5193",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - On the existence of infinitely many universal tree-based networks

AU - Hayamizu, Momoko

PY - 2016/5/7

Y1 - 2016/5/7

N2 - A tree-based network on a set X of n leaves is said to be universal if any rooted binary phylogenetic tree on X can be its base tree. Francis and Steel showed that there is a universal tree-based network on X in the case of n = 3, and asked whether such a network exists in general. We settle this problem by proving that there are infinitely many universal tree-based networks for any n>1.

AB - A tree-based network on a set X of n leaves is said to be universal if any rooted binary phylogenetic tree on X can be its base tree. Francis and Steel showed that there is a universal tree-based network on X in the case of n = 3, and asked whether such a network exists in general. We settle this problem by proving that there are infinitely many universal tree-based networks for any n>1.

KW - Binary phylogenetic network

KW - Reticulate evolution

KW - Tree-based network

UR - http://www.scopus.com/inward/record.url?scp=84960517349&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84960517349&partnerID=8YFLogxK

U2 - 10.1016/j.jtbi.2016.02.023

DO - 10.1016/j.jtbi.2016.02.023

M3 - Letter

C2 - 26921465

AN - SCOPUS:84960517349

SN - 0022-5193

VL - 396

SP - 204

EP - 206

JO - Journal of Theoretical Biology

JF - Journal of Theoretical Biology

ER -

On the existence of infinitely many universal tree-based networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this