-
Factorizing the Brauer monoid in polynomial time
Abstract: Finding a minimal factorization for a generic semigroup can be done by using the Froidure-Pin Algorithm, which is not feasible for semigroups of large sizes. On the other hand, if we restrict our attention to just a particular semigroup, we could leverage its structure to obtain a much faster algorithm. In particular, $\mathcal{O}(N^2)$ algorithms are known for factorizing the Symmetric group… ▽ More
Submitted 13 February, 2024; v1 submitted 12 February, 2024; originally announced February 2024.
-
Phylogenetic network classes through the lens of expanding covers
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 norma… ▽ More
Submitted 24 June, 2023; v1 submitted 10 June, 2023; originally announced June 2023.
Comments: 21 pages, 6 figures. Version 2 fixes an error in Fig 6, clarifies some statements, and corrects some typos
Journal ref: J. Math. Biol. 88, 58 (2024)