Identities in twisted Brauer monoids
Group Theory
2023-03-14 v2 Computational Complexity
Abstract
We show that it is co-NP-hard to check whether a given semigroup identity holds in the twisted Brauer monoid with .
Cite
@article{arxiv.2208.00484,
title = {Identities in twisted Brauer monoids},
author = {N. V. Kitov and M. V. Volkov},
journal= {arXiv preprint arXiv:2208.00484},
year = {2023}
}
Comments
20 pages, 5 figures. In v2, several typos and inaccuracies are corrected, and a few suggestions by the anonymous referee are implemented