Tightness and computing distances in the curve complex

DOI10.1007/S10711-011-9680-2MaRDI QIDQ715178zbMATH OpenOpenAlexFDO

Authors Kenneth J. Shackleton

Publication date 2 November 2012

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0412078

zbMATH Keywords

algorithmsmapping class groupscombinatorial geometrycurve complexTeichmüller theory

Mathematics Subject Classification ID

Distance in graphs (05C12) General geometric structures on low-dimensional manifolds (57M50)

Abstract: We give explicit bounds on the intersection number between any curve on a tight multigeodesic and the two ending curves. We use this to construct all tight multigeodesics and so conclude that distances in the curve graph are computable. The algorithm applies to all surfaces. We recover the finiteness result of Masur-Minsky for tight goedesics. The central argument makes no use of the geometric limit arguments seen in the recent work of Masur-Minsky (2000) and of Bowditch (2003), and is enough to deduce a computable version of the acylindricity theorem of Bowditch.

Recommendations

• Efficient geodesics and an effective algorithm for distance in the complex of curves
• Intersection numbers in the curve complex via subsurface projections
• Combinatorics of tight geodesics and stable lengths
• Polygon decompositions of a surface and tight geodesics
• Intersection numbers and the hyperbolicity of the curve complex

Cites work

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 3721247 (Why is no real title available?)
• scientific article; zbMATH DE number 193437 (Why is no real title available?)
• scientific article; zbMATH DE number 1089297 (Why is no real title available?)
• 3-manifolds as viewed from the curve complex
• A primer on mapping class groups
• A representation of orientable combinatorial 3-manifolds
• An acylindricity theorem for the mapping class group
• Automorphisms of complexes of curves on punctured spheres and on punctured tori
• Automorphisms of the complex of curves
• Bounded cohomology of subgroups of mapping class groups
• Compact Riemann surfaces. An introduction to contemporary mathematics
• Geometry of the complex of curves. I: Hyperbolicity
• Geometry of the complex of curves. II: Hierarchical structure
• Homotopic Arcs are Isotopic
• Homotopic Curves on Surfaces
• Intersection numbers and the hyperbolicity of the curve complex
• Lectures on hyperbolic geometry
• On the Classification of Noncompact Surfaces
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The classification of Kleinian surface groups. I: Models and bounds
• The classification of Kleinian surface groups. II: The Ending lamination conjecture
• The virtual cohomological dimension of the mapping class group of an orientable surface
• Tight geodesics in the curve complex

Cited in

(26)

• The geometry of the disk complex
• On the finiteness property of hyperbolic simplicial actions: the right-angled Artin groups and their extension graphs
• Bounding and estimating the Hausdorff distance between real space algebraic curves
• Distance in the curve graph
• Intersection numbers in the curve graph with a uniform constant
• ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE
• Intersection numbers in the curve complex via subsurface projections
• On translation lengths of Anosov maps on the curve graph of the torus
• Dehn-Thurston coordinates for curves on surfaces
• Polygon decompositions of a surface and tight geodesics
• Proximity in the curve complex: boundary reduction and bicompressible surfaces
• Distinct distances on curves via rigidity
• Distance 4 curves on closed surfaces of arbitrary genus
• The restriction of efficient geodesics to the nonseparating complex of curves
• Hyperbolicity of the genus two Hatcher-Thurston complex.
• Algorithms detecting stability and Morseness for finitely generated groups
• Distance and intersection number in the curve graph of a surface
• Efficient geodesics and an effective algorithm for distance in the complex of curves
• MICC: a tool for computing short distances in the curve complex
• scientific article; zbMATH DE number 6850316 (Why is no real title available?)
• Tight geodesics in the curve complex
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• Critical levels and Jacobi fields in a complex of cycles
• Combinatorics of tight geodesics and stable lengths
• Infima of length functions and dual cube complexes
• Distances of Heegaard splittings

This page was built for publication: Tightness and computing distances in the curve complex

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