Triangulations into Groups
From MaRDI portal
Structure of modular groups and generalizations; arithmetic groups (11F06) Fundamental group, presentations, free differential calculus (57M05) Relations of low-dimensional topology with graph theory (57M15) General geometric structures on low-dimensional manifolds (57M50) Analysis of algorithms (68W40)
Abstract: If a (cusped) surface S admits an ideal triangulation T with no shears, we show an efficient algorithm to give S as a quotient of hypebolic plane by a subgroup of PSL(2, Z). The algorithm runs in time O(n log n), where n is the number of triangles in the triangulation T. The algorithm generalizes to producing fundamental groups of general surfaces and geometric manifolds of higher dimension.
This page was built for publication: Triangulations into Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6476220)
