An effective algebraic detection of the Nielsen--Thurston classification of mapping classes

preprint2014arXivOpen access

Abstract

In this article, we propose two algorithms for determining the Nielsen-Thurston classification of a mapping class ψψ on a surface SS. We start with a finite generating set XX for the mapping class group and a word ψψ in ⟨X⟩\langle X \rangle. We show that if ψψ represents a reducible mapping class in $\Mod(S)$ then ψψ admits a canonical reduction system whose total length is exponential in the word length of ψψ. We use this fact to find the canonical reduction system of ψψ. We also prove an effective conjugacy separability result for π1(S)π_1(S) which allows us to lift the action of ψψ to a finite cover $\yt{S}$ of SS whose degree depends computably on the word length of ψψ, and to use the homology action of ψψ on $H_1(\yt{S},\mathbb{C})$ to determine the Nielsen-Thurston classification of ψψ.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.