
Rooted triples, rooted binary phylogenetic trees on three leaves, are sufficient to encode rooted binary phylogenetic trees. That is, if $\mathcal T$ and $\mathcal T'$ are rooted binary phylogenetic $X$-trees that infers the same set of rooted triples, then $\mathcal T$ and $\mathcal T'$ are isomorphic. However, in general, this sufficiency does not extend to rooted binary phylogenetic networks. In this paper, we show that trinets, phylogenetic network analogues of rooted triples, are sufficient to encode rooted binary orchard networks. Rooted binary orchard networks naturally generalise rooted binary tree-child networks. Moreover, we present a polynomial-time algorithm for building a rooted binary orchard network from its set of trinets. As a consequence, this algorithm affirmatively answers a previously-posed question of whether there is a polynomial-time algorithm for building a rooted binary tree-child network from the set of trinets it infers.
23 pages, 4 figures
tree-child networks, Models, Genetic, 05C85, 68R10, Systems biology, networks, Applications of graph theory, trinets, Plant Leaves, Problems related to evolution, FOS: Mathematics, Mathematics - Combinatorics, Humans, Family, level-\(k\) networks, Combinatorics (math.CO), Orchard networks, Algorithms, Phylogeny
tree-child networks, Models, Genetic, 05C85, 68R10, Systems biology, networks, Applications of graph theory, trinets, Plant Leaves, Problems related to evolution, FOS: Mathematics, Mathematics - Combinatorics, Humans, Family, level-\(k\) networks, Combinatorics (math.CO), Orchard networks, Algorithms, Phylogeny
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
