Framed link presentations of 3-manifolds by an {O}(n^2) algorithm, III: geometric complex \mathcal{H}_n^\star embedded into \mathbb{R}^3

Publication date 9 November 2012

Relations of low-dimensional topology with graph theory (57M15) Triangulating manifolds (57Q15)

Abstract: In this final part of a 3-part paper we introduce the pair of "wings" of the abstract PL-colored complexes

m a t h c a l H_{m}^{s} t a r

, described in the second paper. The wings, via a weight enhanced Tutte's barycentric embedding of a planar map, produce the unexpected reformutation of a 3-dimensionl problem into a 2-dimensional one. The total number of edges in each one of the pair of final wings is less than

8 n - 5

. Tutte's method is applied O(n) times to each one of the 2 wings in the final pair to assure rectilinearity of the embeddings of the planar maps, which include the final wings. A cone construction over the final wings provides a PL-complex

m a t h c a l H_{1}^{d} i a m o n d

, which contain the set of 0-simplices

a_{1}, a_{2}, ..., a_{f} c u p b_{1}, b_{2}, ..., b_{g}

(as defined in the second part of the article) properly fixed in

m a t h b b R^{3}

. The other 0-simplices are obtained by bisections of segments linking previously defined points. This implies that

m a t h c a l H_{n}

is PL-embedded into

m a t h b b R^{3}

. We then conclude the surgery description of the 3-manifold induced by the gem with its resolution by defining some disjoint cylinders contained in

m a t h c a l H_{n}^{s} t a r

, directly from the hinges (dual of the twistors of the resolution), in a 1-1 correspondence. The medial curves of the cylinders define the link we seek. The framing of a medial curve is the linking number of the boundary components of the corresponding cylinder. The analysis of the whole proccess shows that the memory and time requirement to complete the algorithm is O(n^2). Data for the Weber-Seifert 3-manifold, which answers Jeffrey Weeks's question is given in the appendix. It consists of a link with 142 crossings but it admits simplifications.

This page was built for publication: Framed link presentations of 3-manifolds by an {O}(n^2) algorithm, III: geometric complex $\mathcal{H}_n^\star$ embedded into $\mathbb{R}^3$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6237731)