Fast algorithmic Nielsen-Thurston classification of four-strand braids

Matthieu Calvez, Bert Wiest

We give an algorithm which decides the Nielsen-Thurston type of a given four-strand braid. The complexity of our algorithm is quadratic with respect to word length. The proof of it…