English

Twisted conjugacy in dihedral Artin groups I: Torus Knot groups

Group Theory 2025-05-28 v5 Computational Complexity

Abstract

In this paper we provide an alternative solution to a result by Juh\'{a}sz that the twisted conjugacy problem for odd dihedral Artin groups is solvable, that is, groups with presentation G(m)=a,b    m(a,b)=m(b,a)G(m) = \langle a,b \; | \; _{m}(a,b) = {}_{m}(b,a) \rangle, where m3m\geq 3 is odd, and m(a,b)_{m}(a,b) is the word abababab \dots of length mm, is solvable. Our solution provides an implementable linear time algorithm, by considering an alternative group presentation to that of a torus knot group, and working with geodesic normal forms. An application of this result is that the conjugacy problem is solvable in extensions of odd dihedral Artin groups.

Keywords

Cite

@article{arxiv.2403.16671,
  title  = {Twisted conjugacy in dihedral Artin groups I: Torus Knot groups},
  author = {Gemma Crowe},
  journal= {arXiv preprint arXiv:2403.16671},
  year   = {2025}
}

Comments

Published in the journal of Groups, Complexity, Cryptology