← All problems

3.10 (Futer, Schleimer) — A practical 3-manifold homeomorphism algorithm

The question as posed by Futer and Schleimer is: “Is there a practical algorithm to test whether a pair of 3-manifolds are homeomorphic?” It does not specify an input representation, a class of 3-manifolds, whether homeomorphisms must preserve orientation, or a criterion for “practical.” A precise, narrower algorithmic benchmark is the following: given finite simplicial complexes K1,K2K_1,K_2 whose realizations ∣K1∣,∣K2∣|K_1|,|K_2| are closed, oriented 3-manifolds, decide whether there exists an orientation-preserving homeomorphism ∣K1∣→∣K2∣|K_1|\to |K_2|. This benchmark is not a replacement for the broader question. Delp, Hoffoss, and Manning (2015) Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization

Background

The question appeared in a collection of problems proposed at a 2015 conference on groups, geometry, and 3-manifolds. Its emphasis on practicality matters: having a terminating decision procedure is a weaker claim than having one that performs well on triangulated examples encountered in research. The collection gives no operational definition of “practical,” so that part of the question remains an informal computational goal. Delp, Hoffoss, and Manning (2015)

Geometrization provides a route to decidability, but does not by itself prescribe an efficient implementation. In practice, SnapPea (later SnapPy) has been fast and reliable for many hyperbolic 3-manifold computations, including computing isometries. The cited account cautions that SnapPea’s specific methods were not rigorous; it also notes that SnapPy was extended to certify an answer when SnapPea finds one. Thus computational success on useful cases and a general, rigorous algorithm are distinct achievements. Algorithmic homeomorphism of 3-manifolds as a corollary of geometrization

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.