University of Cambridge > Talks.cam > Junior Geometry Seminar > Algorithmic classification of surface homeomorphisms

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Algorithmic classification of surface homeomorphisms

Download to your calendar using vCal

If you have a question about this talk, please contact Alexis Marchand .

Up to homotopy, homeomorphisms of closed surfaces come in three guises: periodic, reducible, and pseudo-Anosov. Among these three categories, pseudo-Anosov homeomorphisms exhibit qualitatively different topological, dynamical, and geometric properties.

The aim of this talk is to present an algorithm to decide if a surface homeomorphism is pseudo-Anosov, with a good theoretical upper bound on the running time. In particular, the algorithm runs in polynomial time in the genus of the surface and in the amount of information required to represent the input homeomorphism.

The inner workings of the algorithm rely on the combinatorics of splitting sequences of train tracks, together with a criterion of Masur and Minsky to estimate distances in the curve graph.

This talk is part of the Junior Geometry Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Philosophical Approaches to Education seminar series Internal Test Venue The Avery Pub, Regent Street, Cambridge

Other talks

Group Work Proteomics: Expression Analysis and Subcellular Localisation Title to be confirmed TBC Toward affordable preventive healthcare Harnessing Radical Reactivity for Molecular Innovation
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity