A new algorithm for recognizing the unknot

Geometry and Topology

Volumn 2, Issue , 1998, Pages 175-220

  Birman, Joan S ^a   Hirsch, Michael D ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

Algorithm; Braid; Foliation; Knot; Unknot

Indexed keywords

EID: 0000491887     PISSN: 14653060     EISSN: None     Source Type: Journal    
DOI: 10.2140/gt.1998.2.175     Document Type: Article

References (15)

1. D Bennequin, Entrelacements et equations de Pfa , Asterisque 107-108 (1983) 87-161
2. JS Birman, Braids, Links and mapping class groups, Annals of Math. Studies 82, Princeton University Press (1974)
3. JS Birman, E Finkelstein, Studying surfaces via closed braids, International Journal of Knot Theory and its Applications, to appear
4. JS Birman, KH Ko, SJ Lee, A new approach to the word and conjugacy problems in the braid groups, Advances in Mathematics, to appear
5. JS Birman, W Menasco, Studying links via closed braids V: Closed braid representatives of the unlink, Trans AMS, 329 (1992) 585-606
6. EA Elrifai, H Morton, Algorithms for positive braids, Quart. J. Math. Oxford, 45 (1994) 479-497
7. FA Garside, The braid group and other groups, Quart. J. Math. Oxford, 20 (1969) 235-254
8. W Haken, Theorie der Normalflachen, Acta math. 105 (1961) 245-375
9. J Hass, Algorithms for recognizing knots and 3-manifolds, Dept. of Math. UC Davis, preprint (1997)
10. J Hass, J Lagarias, N Pippenger, The computational complexity of knot and link problems, preprint (1997)
11. F Jaeger, DL Vertigan, DJA Welsh, On the computational complexity of the Jones and Tutte polynomials, Math. Proc. Camb. Phil. Soc. 108 (1990) 35-53
12. ES Kang, KH Ko, SJ Lee, Band-generator presentation for the 4-braid group, Topology and its Applications 78 (1997) 39-60
13. P Vogel, Representation of links by braids: A new algorithm, Comment. Math Helv. 65 (1990) 104-113
14. PJ Xu, The genus of closed 3-braids, J. of Knot Theory and its Ramifications, 1 (1992) 303-326
15. S Yamada, The minimal number of Seifert circles equals the braid index of a link, Invent. Math. 89 (1987) 347-356