English

Framed link presentations of 3-manifolds by an $O(n^2)$ algorithm, II: colored complexes and boundings in their complexity

Geometric Topology 2013-02-21 v3

Abstract

This is part 2 of a 3-part article where we provide an O(n2)O(n^2)-algorithm to produce a surgery presentation of a 3-manifold induced by a gem with a resolution. In this part we produce a sequence of colored simplicial 2-complexes which are inverses and dual to the sequence of gems produced in the first part. The refinements of the DPL-faces that keep appearing are idempotent: the second refinement of a DPL-face is isomorphic to its first refinement. This fact inhibits exponentiability.

Keywords

Cite

@article{arxiv.1212.0826,
  title  = {Framed link presentations of 3-manifolds by an $O(n^2)$ algorithm, II: colored complexes and boundings in their complexity},
  author = {Sóstenes Lins and Ricardo Machado},
  journal= {arXiv preprint arXiv:1212.0826},
  year   = {2013}
}

Comments

Revision of part 2 with 9 pages, 13 figures of 3 part article