Characterization of tree-child networks in terms of mu vectors
math.CO, q-bio.PE
Submitted: 2026-09-21
Updated: 2026-09-21
Comments: 12 pages, 2 figures
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
The gist: We characterize tree-child phylogenetic networks in terms of their mu-representations.
Terminology
Abstract
We characterize tree-child phylogenetic networks in terms of their mu-representations. First, we give a structural characterization of tree-child networks by means of ordered tree-path decompositions. We then translate this decomposition into a set of purely vectorial conditions on finite subsets M in N n. We prove that such a set M is the mu-representation of a tree-child phylogenetic network if and only if it is tree-child mu-compatible. This provides a feasibility criterion for tree-child mu-representations which can be used as a basis for reconstruction and further algorithmic applications. Note that this paper presents results arising from ongoing research on tree-child networks and that the results will be further developed and placed into proper context in subsequent versions.
Sources
Related papers
- Exponential random graph models with soft clique constraints
- Exact Enumeration of Phylogenetic Networks: The Tree-Child, Reticulation-Visible and Orchard Hierarchy
- Arithmetic Circuits and Neural Networks for Regular Matroids
- On composition and decomposition operations for vector spaces, graphs and matroids
- Sedentary quantum walks on bipartite and planar graphs
- An introduction to local differential privacy protocols using block designs