DOI: 10.1017/s0017089526101013 ISSN: 0017-0895
Conjugacy problem in T-RAAGs
Gemma Crowe, Islam FoniqiAbstract
In this paper, we construct an implementable algorithm that solves the conjugacy problem in twisted right-angled Artin groups (T-RAAGs). In certain cases, the complexity is known to be linear, by reducing the problem to the twisted conjugacy problem in RAAGs. We also show that T-RAAGs are biautomatic, providing an alternative solution to the conjugacy problem.