Phylogenetic network classes through the lens of expanding covers
Open Access
- 8 April 2024
- journal article
- research article
- Published by Springer Nature in Journal of Mathematical Biology
- Vol. 88 (5) , 1-27
Abstract
It was recently shown that a large class of phylogenetic networks, the ‘labellable’ networks, is in bijection with the set of ‘expanding’ covers of finite sets. In this paper, we show how several prominent classes of phylogenetic networks can be characterised purely in terms of properties of their associated covers. These classes include the tree-based, tree-child, orchard, tree-sibling, and normal networks. In the opposite direction, we give an example of how a restriction on the set of expanding covers can define a new class of networks, which we call ‘spinal’ phylogenetic networks.Keywords
All Related Versions
Funding Information
- Western Sydney University
This publication has 19 references indexed in Scilit:
- Labellable Phylogenetic NetworksBulletin of Mathematical Biology, 2023
- Encoding and ordering X-cactusesAdvances in Applied Mathematics, 2022
- Orchard Networks are Trees with Additional Horizontal ArcsBulletin of Mathematical Biology, 2022
- Classes of explicit phylogenetic networks and their biological and mathematical significanceJournal of Mathematical Biology, 2022
- On cherry-picking and network containmentTheoretical Computer Science, 2021
- A class of phylogenetic networks reconstructable from ancestral profilesMathematical Biosciences, 2019
- Tree-based networks: characterisations, metrics, and support treesJournal of Mathematical Biology, 2018
- Identifiability of tree-child phylogenetic networks under a probabilistic recombination-mutation model of evolutionJournal of Theoretical Biology, 2018
- Properties of Normal Phylogenetic NetworksBulletin of Mathematical Biology, 2009
- Applications of antilexicographic order. I. An enumerative theory of treesAdvances in Applied Mathematics, 1989