Quadratic-time computations for pseudo-Anosov mapping classes

Dan Margalit, Balázs Strenner, Samuel J. Taylor +1

We give a quadratic-time algorithm to compute the stretch factor and the invariant measured foliations for a pseudo-Anosov element of the mapping class group. As input, the algorit…