Back to Search
Start Over
Identities in twisted Brauer monoids
- Publication Year :
- 2022
-
Abstract
- 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$.<br />Comment: 20 pages, 5 figures. In v2, several typos and inaccuracies are corrected, and a few suggestions by the anonymous referee are implemented
- Subjects :
- Mathematics - Group Theory
Computer Science - Computational Complexity
20M07
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2208.00484
- Document Type :
- Working Paper