Department of

October 2016 November 2016 December 2016 Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa 1 1 2 3 4 5 1 2 3 2 3 4 5 6 7 8 6 7 8 9 10 11 12 4 5 6 7 8 9 10 9 10 11 12 13 14 15 13 14 15 16 17 18 19 11 12 13 14 15 16 17 16 17 18 19 20 21 22 20 21 22 23 24 25 26 18 19 20 21 22 23 24 23 24 25 26 27 28 29 27 28 29 30 25 26 27 28 29 30 31 30 31

Tuesday, November 15, 2016

**Abstract:** We will discuss a new polynomial-time algorithm, joint with Richard Webb, for computing the Nielsen--Thurston type of a mapping class. The procedure works by considering the maps action on the curve graph. To be able to compute this action, we need to be able to construct geodesics through the curve graph. However, this graph is locally infinite and so standard pathfinding algorithms struggle. We will discuss a new refinement of the techniques of Leasure, Shackleton, Watanabe and Webb for overcoming this local infiniteness that allows such geodesics to be found in polynomial time.