Author | Matveev, Sergei. author |
---|---|

Title | Algorithmic Topology and Classification of 3-Manifolds [electronic resource] / by Sergei Matveev |

Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003 |

Connect to | http://dx.doi.org/10.1007/978-3-662-05102-3 |

Descript | XII, 478 p. 609 illus. online resource |

SUMMARY

This self-contained book by a leading topologist is devoted to algorithmic low-dimensional topology, a branch of mathematics that has recently been undergoing an intense development. The book contains plenty of important fundamental material, which is carefully presented. The book also contains some of the author's own original contributions. For the first time ever, it gives a full exposition of the complexity theory of 3-manifolds and a complete proof of the solution of the homeomorphism problem for Haken manifolds. The subject of the book is the topology of bare 3-manifolds, without geometric structures, which became incorporated into 3-dimensional topology by the work of Thurston. This non-geometric part of low-dimensional topology is presented by Matveev in a truly geometric way. Although the author emphasizes the algorithmic side of the subject, the book presents also the background non-algorithmic contents of the subject. The style of the book is very lively, with a lot of useful pictures, making the book enjoyable for those who like visual topology. The writing is clear and the proofs are careful and detailed. This book fills a gap in the exisiting literature and will become a standard reference for this aspect of 3-dimensional topology both for graduate students and researchers

CONTENT

1 Simple and Special Polyhedra -- 2 Complexity Theory of 3-Manifolds -- 3. Haken Theory of Normal Surfaces -- 4. Applications of the Theory of Normal Surfaces -- 5. Algorithmic Recognition of S3 -- 6. Classification of Haken 3-Manifolds -- 7 Computer Implementation -- 8 The Turaev-Viro Invariants -- 9 Appendix -- References

Mathematics
Computer science -- Mathematics
Algorithms
Differential geometry
Topology
Mathematics
Topology
Differential Geometry
Algorithms
Symbolic and Algebraic Manipulation