Uniformly polynomial-time classification of surface homeomorphisms

DOI10.1007/S00208-025-03159-WMaRDI QIDQ6943741zbMATH OpenFDO

Authors

Publication date 13 August 2025

Published in Mathematische Annalen (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00208-025-03159-W

Mathematics Subject Classification ID

Computational methods for problems pertaining to manifolds and cell complexes (57-08) 2-dimensional topology (including mapping class groups of surfaces, Teichmüller theory, curve complexes, etc.) (57K20) Analysis of algorithms (68W40)

Cites work

• 3-manifold knot genus is NP-complete
• 3-manifolds as viewed from the curve complex
• A combinatorial representation of curves using train tracks
• Abbildungsklassen endlicher Ordnung
• An effective algebraic detection of the Nielsen-Thurston classification of mapping classes
• Combinatorics of Train Tracks. (AM-125)
• Efficient geodesics and an effective algorithm for distance in the complex of curves
• Fast Nielsen-Thurston classification of braids.
• Geodesic continued fractions
• Geometry of the complex of curves. I: Hyperbolicity
• Geometry of the complex of curves. II: Hierarchical structure
• scientific article; zbMATH DE number 3721247 (Why is no real title available?)
• scientific article; zbMATH DE number 2149913 (Why is no real title available?)
• Integer multiplication in time \(O(n\log n)\)
• Intersection numbers and the hyperbolicity of the curve complex
• Intersection numbers in the curve complex via subsurface projections
• Minimal pseudo-Anosov translation lengths on the complex of curves
• New proofs of some results of Nielsen
• On translation lengths of Anosov maps on the curve graph of the torus
• On triangulations of surfaces
• Simplifying triangulations
• Surface diffeomorphisms via train-tracks
• Tightness and computing distances in the curve complex
• Train-tracks for surface homeomorphisms
• Ueber die hyperelliptischen Curven und diejenigen vom Geschlechte p=3, welche eindeutige Transformationen in sich zulassen.
• Uniform hyperbolicity of the curve graphs

Cited in

(2)

• Quadratic-time computations for pseudo-Anosov mapping classes
• Bounds for the number of moves between pants decompositions, and between triangulations

This page was built for publication: Uniformly polynomial-time classification of surface homeomorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943741)