The Homeomorphism Problem For Hyperbolic Manifolds I
arXiv:2108.00779
Abstract
We give a bounded runtime solution to the homeomorphism problem for closed hyperbolic 3-manifolds. This is an algorithm which, given two triangulations of hyperbolic 3-manifolds by at most tetrahedra, decides if they represent the same hyperbolic 3-manifold with runtime bounded by \[ 2^{2^{t^{O(t)}}}.\] We do this by first finding a hyperbolic structure on each manifold given as a geometric triangulation and then comparing the two as geometric manifolds.
arXiv commentv1, 44 pages, 13 figures, comments/corrections welcome
References in corpus (6)
- Ricci flow with surgery on three-manifolds
- Finite extinction time for the solutions to the Ricci flow on certain three-manifolds
- Algorithmic detection and description of hyperbolic structures on closed 3-manifolds with solvable word problem
- Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization
- The homeomorphism problem for closed 3-manifolds
- A diameter bound for closed, hyperbolic 3-manifolds