Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Framed link presentations of 3-manifolds by an $O(n^2)$ algorithm, I:
  gems and their duals   Given an special type of triangulation $T$ for an oriented closed 3-manifold
$M^3$ we produce a framed link in $S^3$ which induces the same $M^3$ by an
algorithm of complexity $O(n^2)$ where $n$ is the number of tetrahedra in $T$ .
The special class is formed by the duals of the {\em solvable gems}. These are
in practice computationaly easy to obtain from any triangulation for $M^3$. The
conjecture that each closed oriented 3-manifold is induced by a solvable gem
has been verified in an exhaustible way for manifolds induced by gems with few
vertices. Our algorithm produces framed link presentations for well known
3-manifolds which hitherto did not one explicitly known. A consequence of this
work is that the 3-manifold invariants which are presently only computed from
surgery presentations (like the Witten-Reshetkhin-Turaev invariant) become
computable also from triangulations. This seems to be a new and useful result.
Our exposition is partitioned into 3 articles. This first article provides our
motivation, some history on presentation of 3-manifolds and recall facts about
gems which we need.

27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg