2025/09/24 by Crowe, Gemma, Foniqi, Islam
#20F10 #20F36 #Combinatorics (math.CO) #FOS: Mathematics #Group Theory (math.GR) #Logic (math.LO)
paper · doi:10.48550/arxiv.2509.19998
In this paper, we construct an implementable algorithm which 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 right-angled Artin groups. We also show that T-RAAGs are biautomatic, providing an alternative solution to the conjugacy problem.