A fast solution to the conjugacy problem in the 4-strand braid group

Matthieu Calvez (1) , Bert Wiest (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

We present an algorithm for solving the conjugacy search problem in the four strand braid group. The computational complexity is cubic with respect to the braid length.

Mots clés: Garside groups

Domaines: Théorie des groupes [math.GR]

Matthieu Calvez, Bert Wiest. A fast solution to the conjugacy problem in the 4-strand braid group. Journal of Group Theory, 2014, 17 (5), pp.757-780. ⟨10.1515/jgth-2014-0020⟩. ⟨hal-00692262⟩