English

Algorithm for filling curves on surfaces

Geometric Topology 2020-01-03 v2

Abstract

Let Σ\Sigma be a compact, orientable surface of negative Euler characteristic, and let hh be a complete hyperbolic metric on Σ\Sigma. A geodesic curve γ\gamma in Σ\Sigma is filling, if it cuts the surface into topological disks and annuli. We propose an efficient algorithm for deciding whether a geodesic curve, represented as a word in some generators of π1(Σ)\pi_1(\Sigma), is filling. In the process, we find an explicit bound for the combinatorial length of a curve given by its Dehn-Thurston coordinate, in terms of the hyperbolic length. This gives us an efficient method for producing a collection which is guaranteed to contain all words corresponding to simple geodesics of bounded hyperbolic length.

Keywords

Cite

@article{arxiv.1906.02577,
  title  = {Algorithm for filling curves on surfaces},
  author = {Monika Kudlinska},
  journal= {arXiv preprint arXiv:1906.02577},
  year   = {2020}
}

Comments

Minor revisions; to appear in Geometriae Dedicata

R2 v1 2026-06-23T09:45:20.001Z