Factorizing the Brauer monoid in polynomial time

Daniele Marchei, Emanuela Merelli, Andrew Francis

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…