Identities in twisted Brauer monoids

N. V. Kitov, M. V. Volkov

We show that it is co-NP-hard to check whether a given semigroup identity holds in the twisted Brauer monoid $\mathcal{B}^\tau_n$ with $n\ge5$.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment