BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Algorithmic classification of surface homeomorphisms - Filippo Bar
 oni\, University of Oxford
DTSTART:20240510T150000Z
DTEND:20240510T160000Z
UID:TALK213364@talks.cam.ac.uk
CONTACT:Alexis Marchand
DESCRIPTION:Up to homotopy\, homeomorphisms of closed surfaces come in thr
 ee guises: periodic\, reducible\, and pseudo-Anosov. Among these three cat
 egories\, pseudo-Anosov homeomorphisms exhibit qualitatively different top
 ological\, dynamical\, and geometric properties.\n\nThe aim of this talk i
 s to present an algorithm to decide if a surface homeomorphism is pseudo-A
 nosov\, with a good theoretical upper bound on the running time. In partic
 ular\, the algorithm runs in polynomial time in the genus of the surface a
 nd in the amount of information required to represent the input homeomorph
 ism.\n\nThe inner workings of the algorithm rely on the combinatorics of s
 plitting sequences of train tracks\, together with a criterion of Masur an
 d Minsky to estimate distances in the curve graph.
LOCATION:MR13
END:VEVENT
END:VCALENDAR