scientific article; zbMATH DE number 256200
The classical knot problem was to find an algorithm to determine whether two knots in the 3-sphere are equivalent. More generally, given two Haken 3-manifolds (with boundary patterns), is there an algorithm to determine whether they are homeomorphic (respecting the boundary patterns)? In 1979 the author completed the last step of a program of \textit{W. Haken}, thereby proving the existence of the algorithm. The goal of the book under review is to give an exposition of this algorithm which is accessible to readers who have only a basic knowledge of point set topology. After some introductory motivation and background material (such as the statement of the classification of 2-manifolds and a discussion of PL transversality), the author develops some theory of normal surfaces and sets up the main induction for the algorithm. The key idea is that there is a finite family of normal surfaces which can be used to represent all normal surfaces (because any system of linear Diophantine equations has finite families of fundamental solutions which span the set of all solutions). This implies that the 3-manifold can contain only finitely many incompressible surfaces of less than a given complexity (measured by a formula involving Euler characteristic and intersection with the boundary pattern) and an algorithm that finds the surfaces in the second manifold of less than the complexity of one that exists in the first 3- manifold must terminate. One then splits the first manifold along its surface and the second along each of the finitely many surfaces in the second, and tests them inductively; the induction terminates because of the fact that suitable sequences of splittings (hierarchies) must terminate with components that are 3-balls with boundary patterns, which can be mechanically compared. Surfaces of small Euler characteristic create some complications in carrying out this method. After describing this procedure, the author points out that it is not quite enough, since even though the split manifolds may be homeomorphic, there might be infinitely many ways that the surfaces may be reglued to recover the original manifolds. By reselecting the definition of complexity, one may ensure in most cases that there are only finitely many ways of reconstructing the original manifold. But in the ``difficult case of 3-manifolds which fiber over the circle, the classification amounts to finding an algorithm for classifying (up to conjugacy) the attaching homeomorphisms for the 2-dimensional fiber. This is the last step of Haken's program, which was completed by the author's article [On the classification of homeomorphisms of 2-manifolds and the classification of 3-manifolds, Acta Math. 142, 123-155 (1979; Zbl 0402.57027)], reprinted in the book under review.
- Complexity of triangulations of the projective space.
- Combinatorial optimization in geometry
- Computational topology: Ambient isotopic approximation of 2-manifolds.
- The intersection of subgroups in free groups and linear programming
- Algorithms for recognizing knots and 3-manifolds
- The size of triangulations supporting a given link
- Use of meanders and train tracks for description of defects and textures in liquid crystals and \(2+1\) gravity
- Use of quadratic differentials for description of defects and textures in liquid crystals and \(2+1\) gravity
- Virtual knots and links
- The computational complexity of basic decision problems in 3-dimensional topology
- Algorithmic classification of 3-manifolds and knots
- The Regular Projective Solution Space of the Figure-Eight Knot Complement
- The Unknotting Problem
- An application of Poénaru's ``zipping theory
- Compact and long virtual knots
- Optimizing the double description method for normal surface enumeration
- FINDING PLANAR SURFACES IN KNOT- AND LINK-MANIFOLDS
- scientific article; zbMATH DE number 47089 (Why is no real title available?)
- Computing Immersed Normal Surfaces in the Figure-Eight Knot Complement
- Algorithmic recognition of 3-manifolds
- Parity in knot theory and graph-links
- Almost normal surfaces in 3-manifolds
- scientific article; zbMATH DE number 1857881 (Why is no real title available?)
- scientific article; zbMATH DE number 2109306 (Why is no real title available?)
- Knots and classical 3-geometries
- Simulation of fluid mixing using least‐squares finite elements & particle tracing
- The Poincaré Conjecture and Related Statements
- Computing closed essential surfaces in knot complements
- The computational complexity of knot genus and spanning area
- Introducing Regina, The 3-Manifold Topology Software
- Algorithmic topology and classification of 3-manifolds
- Knots, Diagrams and Kids’ Shoelaces. On Space and their Forms
- A Seifert algorithm for integral homology spheres
- An algorithm to find vertical tori in small Seifert fiber spaces
- A criterion for knots of period 3
- Poincaré conjecture and related statements
- Euler characteristic and quadrilaterals of normal surfaces
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5288300)