An Algorithm for Simple Curves on Surfaces
algorithm for simple curves on surfacesgeodesics in the universal coverNielsen boundary expansionsword representing a simple curve
Let \(M\) be a compact orientable surface with \(\partial M \neq \varnothing\) and \(\chi(M)<0\). This paper contains a new algorithm to decide whether or not there is a simple representative for the free homotopy class defined by an element in \(\pi_{1}(M)\), supposed given as a product of elements in a certain fixed generating set (various different choices of generating sets are possible). The algorithm is purely mechanical and combinatorial but has immediate geometric content. It depends on the use of Nielsen boundary expansions to determine whether geodesics in the universal cover intersect or not. A corollary is an extension of a result of \textit{M. Cohen} et al. [Math. Ann. 257, 435--445 (1981; Zbl 0458.20028)] which strongly restricts the form of a word representing a simple curve.
- Asymptotic distribution of closed geodesics
- Diophantine approximation on hyperbolic Riemann surfaces
- Traces, lengths, and simplicity for loops on surfaces
- Algebraic linearity for an automorphism of a surface group
- On a problem of A. Weil
- A note on the McShane's identity for Hecke groups
- Effective counting of simple closed geodesics on hyperbolic surfaces
- Geometric intersections of loops on surfaces
- Finding simple curves in surface covers is undecidable
- Estimating the self-intersection number of closed curves on surface by knot method
- Incompressible solvable representations of surface groups
- Statistical regularities of self-intersection counts for geodesics on negatively curved surfaces
- Algorithmic aspects of branched coverings. II/V: Sphere bisets and decidability of Thurston equivalence
- Algebraic characterization of simple closed curves via Turaev's cobracket
- A combinatorial algorithm for visualizing representatives with minimal self-intersection
- Geodesic flows, interval maps, and symbolic dynamics
- The fundamental group of the punctured Klein bottle and the simple loop conjecture
- An effective algebraic detection of the Nielsen-Thurston classification of mapping classes
- Geodesic planes in a geometrically finite end and the halo of a measured lamination
- Combinatorial k-systoles on a punctured torus and a pair of pants
- Self-intersections of arcs on a pair of pants
- Making multicurves cross minimally on surfaces
- Integrable systems from Poisson reductions of generalized Hamiltonian torus actions
This page was built for publication: An Algorithm for Simple Curves on Surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4744988)