0-efficient triangulations of 3-manifolds
From MaRDI portal
Publication:1880403
DOI10.4310/JDG/1090503053zbMATH Open1068.57023arXivmath/0207158OpenAlexW1868033430WikidataQ115201042 ScholiaQ115201042MaRDI QIDQ1880403FDOQ1880403
Authors: William Jaco, J. Hyam Rubinstein 
Publication date: 27 September 2004
Published in: Journal of Differential Geometry (Search for Journal in Brave)
Abstract: 0-efficient triangulations of 3-manifolds are defined and studied. It is shown that any triangulation of a closed, orientable, irreducible 3-manifold M can be modified to a 0-efficient triangulation or M can be shown to be one of the manifolds S^3, RP^3 or L(3,1). Similarly, any triangulation of a compact, orientable, irreducible, boundary-irreducible 3-manifold can be modified to a 0-efficient triangulation. The notion of a 0-efficient ideal triangulation is defined. It is shown if M is a compact, orientable, irreducible, boundary-irreducible 3-manifold having no essential annuli and distinct from the 3-cell, then the interior of M admits an ideal triangulation; furthermore, it is shown that any ideal triangulation of such a 3-manifold can be modified to a 0-efficient ideal triangulation. A 0-efficient triangulation of a closed manifold has only one vertex or the manifold is S^3 and the triangulation has precisely two vertices. 0-efficient triangulations of 3-manifolds with boundary, and distinct from the 3-cell, have all their vertices in the boundary and then just one vertex in each boundary component. As tools, we introduce the concepts of barrier surface and shrinking, as well as the notion of crushing a triangulation along a normal surface. A number of applications are given, including an algorithm to construct an irreducible decomposition of a closed, orientable 3-manifold, an algorithm to construct a maximal collection of pairwise disjoint, normal 2-spheres in a closed 3-manifold, an alternate algorithm for the 3-sphere recognition problem, results on edges of low valence in minimal triangulations of 3-manifolds, and a construction of irreducible knots in closed 3-manifolds.
Full work available at URL: https://arxiv.org/abs/math/0207158
Recommendations
Cited In (63)
- Computing a link diagram from its exterior
- Algorithms for contractibility of compressed curves on 3-manifold boundaries
- A-polynomials of fillings of the Whitehead sister
- Slope norm and an algorithm to compute the crosscap number
- A new approach to crushing 3-manifold triangulations
- Essential normal and spun normal surfaces in 3-manifolds
- A short proof of Bing’s characterization of $S^3$
- \(\mathbb{Z}_2\)-Thurston norm and complexity of 3-manifolds. II
- The Weber-Seifert dodecahedral space is non-Haken
- A polynomial-time algorithm to compute Turaev-Viro invariants \(\mathrm{TV}_{4,q}\) of 3-manifolds with bounded first Betti number
- Treewidth, crushing and hyperbolic volume
- Traversing three-manifold triangulations and spines
- Angle structures and normal surfaces
- Stabilizing Heegaard splittings of toroidal 3-manifolds
- Minimal triangulations for an infinite family of lens spaces
- Optimizing the double description method for normal surface enumeration
- Tracing compressed curves in triangulated surfaces
- An algorithm to determine the Heegaard genus of a 3-manifold
- A note on Kneser-Haken finiteness
- Parameterized complexity of discrete Morse theory
- Kleinian groups and the rank problem.
- Computing Heegaard genus is NP-hard
- Heegaard surfaces and measured laminations. I: the Waldhausen conjecture
- STRUCTURES OF SMALL CLOSED NON-ORIENTABLE 3-MANIFOLD TRIANGULATIONS
- A new combinatorial class of \(3\)-manifold triangulations
- Coverings and minimal triangulations of 3-manifolds
- An algorithm to detect laminar 3-manifolds
- Meridional almost normal surfaces in knot complements
- Solving Thurston's equation in a commutative ring
- Triangulations of \(3\)-manifolds with essential edges
- Counting essential surfaces in \(3\)-manifolds
- Introducing Regina, The 3-Manifold Topology Software
- Inflations of ideal triangulations
- A new approach to crushing 3-manifold triangulations
- Twisting, ladder graphs, and A-polynomials
- An algorithm to determine the Heegaard genus of simple 3-manifolds with nonempty boundary
- Note on spun normal surfaces in 1-efficient ideal triangulations
- A topological approach to Cheeger-Gromov universal bounds for von Neumann \(\rho\)-invariants
- Ideal triangulations of 3-manifolds II; taut and angle structures
- Even triangulations of \(n\)-dimensional pseudo-manifolds
- Spun normal surfaces in 3-manifolds. I: 1-efficient triangulations
- 1-efficient triangulations and the index of a cusped hyperbolic 3-manifold
- Normal and Jones surfaces of knots
- Converting between quadrilateral and standard solution sets in normal surface theory
- Non-isotopic Heegaard splittings of Seifert fibered spaces. With an appendix by R.Weidmann
- On the hardness of finding normal surfaces
- Courcelle's theorem for triangulations
- \(\mathbb Z_2\)-Thurston norm and complexity of 3-manifolds
- A characterisation of alternating knot exteriors
- Finding non-orientable surfaces in 3-manifolds
- On the pathwidth of hyperbolic 3-manifolds
- Veering triangulations admit strict angle structures
- Every finite group action on a compact 3-manifold preserves infinitely many hyperbolic spatial graphs
- The computational complexity of classical knot recognition
- Efficient triangulations and boundary slopes
- Maximal admissible faces and asymptotic bounds for the normal surface solution space
- (0,2) dualities and the 4-simplex
- Canonical triangulations of Dehn fillings
- The FKB invariant is the 3d index
- Heegaard splittings with boundary and almost normal surfaces
- Mini-workshop: Interactions between low-dimensional topology and complex algebraic geometry. Abstracts from the mini-workshop held October 22--28, 2017
- Canonical extensions of Morita homomorphisms to the Ptolemy groupoid
- The computational complexity of basic decision problems in 3-dimensional topology
This page was built for publication: 0-efficient triangulations of 3-manifolds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1880403)
