Phylogenetic network classes through the lens of expanding covers

DOI10.1007/S00285-024-02075-YarXiv2306.06519WikidataQ129176591 ScholiaQ129176591MaRDI QIDQ6204911FDOQ6204911

Authors: Andrew Francis, Daniele Marchei, Mike Steel 

Publication date: 10 April 2024

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

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.

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

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

zbMATH Keywords

algorithmspartitionphylogenetic networkspanning treeencodingcharacterising network classesexpanding cover

Mathematics Subject Classification ID

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

Cites Work

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

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)