Abstract
In this article, we propose two algorithms for determining the Nielsen-Thurston classification of a mapping class on a surface . We start with a finite generating set for the mapping class group and a word in . 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 which allows us to lift the action of to a finite cover $\yt{S}$ of 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 .
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.