Identities in twisted Brauer monoids

2022/07/31 by Kitov, N. V., Volkov, M. V. · 2 citations
#20M07 #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.2208.00484

Abstract

We show that it is co-NP-hard to check whether a given semigroup identity holds in the twisted Brauer monoid B^τ_n with n≥5.

Cited by

• Presentations for semigroups of full-domain partitions
• Twisted products of monoids

Related

• Twisted Brauer monoids
• Classification of variants of partial Brauer monoids
• Idempotents and one-sided units in infinite partial Brauer monoids
• Twisted products of monoids
• Factorizing the Brauer monoid in polynomial time