扭曲 Brauer 幺半群中的恒等式
群论
2023-03-14 v2 计算复杂性
摘要
我们证明，对于 的扭曲 Brauer 幺半群 ，检查给定的半群恒等式是否成立是 co-NP 困难的。
引用
@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}
}
备注
20 pages, 5 figures. In v2, several typos and inaccuracies are corrected, and a few suggestions by the anonymous referee are implemented