Fast algorithmic Nielsen-Thurston classification of four-strand braids

Matthieu Calvez (1) , Bert Wiest (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

We give an algorithm which decides the Nielsen-Thurston type of a given four-strand braid and whose complexity is quadratic with respect to word length.

Mots clés: braids; Nielsen-Thurston classification; algorithm; Garside theory

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

Matthieu Calvez, Bert Wiest. Fast algorithmic Nielsen-Thurston classification of four-strand braids. 2010. ⟨hal-00468432v1⟩