Identities in twisted Brauer monoids
We show that it is co-NP-hard to check whether a given semigroup identity holds in the twisted Brauer monoid ℬ^τ_n with n≥5.
READ FULL TEXTWe show that it is co-NP-hard to check whether a given semigroup identity holds in the twisted Brauer monoid ℬ^τ_n with n≥5.
READ FULL TEXT