Algorithmic topology and classification of 3-manifolds

zbMath1048.57001MaRDI QIDQ5906968

Sergey V. Matveev

Publication date: 27 July 2003

Published in: Algorithms and Computation in Mathematics (Search for Journal in Brave)

zbMATH Keywords

normal surfacesTuraev-Viro invariantscomplexity of 3-manifoldsJSJ-decompositionsclassification of 3-manifoldsspecial spinesalgorithmic topologyclassification of Haken manifoldscomputer enumeration of 3-manifoldsrecognition of 3-sphere

Mathematics Subject Classification ID

Related Items (76)

Poincaré's works leading to the Poincaré conjecture ⋮ Algorithms and Complexity for Turaev-Viro Invariants ⋮ Rectangular knot diagrams classification with deep learning ⋮ An application of Poénaru's ``zipping theory ⋮ A Survey of the Thurston Norm ⋮ Triangulations of \(3\)-manifolds with essential edges ⋮ Compact 3-manifolds via 4-colored graphs ⋮ On realizations of Pachner moves in 4d ⋮ Branched spines and Heegaard genus of 3-manifolds ⋮ Core curves of triangulated solid tori ⋮ Courcelle's theorem for triangulations ⋮ Unnamed Item ⋮ A complexity of compact \(3\)-manifolds via immersed surfaces ⋮ 4-colored graphs and knot/link complements ⋮ Geometric tomography with topological guarantees ⋮ Finding non-orientable surfaces in 3-manifolds ⋮ Positive flow-spines and contact 3-manifolds ⋮ On the complexity of non-orientable Seifert fibre spaces ⋮ On the homeomorphism problem of trivalent 2-stratifolds with finite homology groups ⋮ Gauss paragraphs of classical links and a characterization of virtual link groups ⋮ Moves for standard skeleta of 3-manifolds with marked boundary ⋮ Complexity andT‐invariant of Abelian and Milnor groups, and complexity of 3‐manifolds ⋮ A tree traversal algorithm for decision problems in knot theory and 3-manifold topology ⋮ Rectangular diagrams of surfaces: representability ⋮ Complexity computation for compact 3-manifolds via crystallizations and Heegaard diagrams ⋮ Dehn surgeries on the figure eight knot: an upper bound for complexity ⋮ On the complexity and volume of hyperbolic 3-manifolds ⋮ New aspects of complexity theory for 3-manifolds ⋮ Sergei Vladimirovich Matveev ⋮ The Poincaré Conjecture and Related Statements ⋮ A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number ⋮ Parity in knot theory and graph-links ⋮ Exact values of complexity for Paoluzzi-Zimmermann manifolds ⋮ Classification of digital \(n\)-manifolds ⋮ The Turaev-Viro invariants of all orientable closed Seifert fibered manifolds ⋮ Three-manifolds with Heegaard genus at most two represented by crystallisations with at most 42 vertices ⋮ Applications of Algebraic Topology in Elasticity ⋮ Algorithms for finding proper essential surfaces in 3-manifolds ⋮ A gluing formula for Reidemeister-Turaev torsion ⋮ Euler characteristic and quadrilaterals of normal surfaces ⋮ An algorithm to determine the Heegaard genus of simple 3-manifolds with nonempty boundary ⋮ Ideal Turaev-Viro invariants ⋮ An algorithm for finding planar surfaces in three-manifolds ⋮ The reduced Dijkgraaf–Witten invariant of double twist knots in the Bloch group of 𝔽p ⋮ Two-sided complexity bounds for Löbell manifolds ⋮ Stable maps and branched shadows of 3-manifolds ⋮ Compact and long virtual knots ⋮ Algebraic and geometric solutions of hyperbolicity equations ⋮ Complexity of geometric three-manifolds ⋮ A census of genus-two 3-manifolds up to 42 coloured tetrahedra ⋮ Complexity of 3-orbifolds ⋮ Classifying genus two 3-manifolds up to 34 tetrahedra ⋮ Unrecognizability of manifolds ⋮ Cut loci in lens manifolds ⋮ Efficient triangulations and boundary slopes ⋮ Computing Matveev's complexity via crystallization theory: the orientable case ⋮ Colored Turaev-Viro invariants of twist knots ⋮ Notes on Perelman's papers ⋮ The crossing number of satellite knots ⋮ A new approach to crushing 3-manifold triangulations ⋮ The volume conjecture for augmented knotted trivalent graphs ⋮ A local calculus for nullhomotopic filling Dehn spheres ⋮ TWO-SIDED ASYMPTOTIC BOUNDS FOR THE COMPLEXITY OF SOME CLOSED HYPERBOLIC THREE-MANIFOLDS ⋮ Algorithms and complexity for Turaev-Viro invariants ⋮ The crossing number of composite knots ⋮ Combinatorics of the Teichmüller TQFT ⋮ The complexity of orientable graph manifolds ⋮ Entropy and finiteness of groups with acylindrical splittings ⋮ The reduced Dijkgraaf–Witten invariant of twist knots in the Bloch group of a finite field ⋮ Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds ⋮ Heegaard diagrams and optimal Morse flows on non-orientable 3-manifolds of genus 1 and genus $2$ ⋮ Around 3-manifold groups ⋮ On the complexity of torus knot recognition ⋮ Minimal surface representations of virtual knots and links ⋮ Virtual knots and links ⋮ Hyperbolic 3-manifolds with geodesic boundary: enumeration and volume calculation

This page was built for publication: Algorithmic topology and classification of 3-manifolds