Phylogenetic network classes through the lens of expanding covers

DOI10.1007/S00285-024-02075-YMaRDI QIDQ6204911zbMATH OpenWikidataFDO

Authors Andrew Francis, Daniele Marchei, Mike Steel

Publication date 10 April 2024

Published in Journal of Mathematical Biology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2306.06519

zbMATH Keywords

algorithmspartitionphylogenetic networkspanning treeencodingcharacterising network classesexpanding cover

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05)

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.

Recommendations

• Labellable phylogenetic networks
• A unifying characterization of tree-based networks and orchard networks using cherry covers
• Phylogenetic networks that are their own fold-ups
• Folding and unfolding phylogenetic trees and networks
• Counting phylogenetic networks

Cites work

• A class of phylogenetic networks reconstructable from ancestral profiles
• A structure theorem for rooted binary phylogenetic networks and its implications for tree-based networks
• Applications of antilexicographic order. I: An enumerative theory of trees
• Classes of explicit phylogenetic networks and their biological and mathematical significance
• Encoding and ordering X-cactuses
• Identifiability of tree-child phylogenetic networks under a probabilistic recombination-mutation model of evolution
• Labellable phylogenetic networks
• Matchings and phylogenetic trees
• On cherry-picking and network containment
• Orchard networks are trees with additional horizontal arcs
• Properties of normal phylogenetic networks
• Tree-based networks: characterisations, metrics, and support trees

This page was built for publication: Phylogenetic network classes through the lens of expanding covers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6204911)