In the manuscript the first author and Michael Hirsch presented a then-new algorithm for recognizing the unknot. The first part of the algorithm required the systematic enumeration of all discs which support a 'braid foliation' and are embeddable in 3-space. The boundaries of these 'foliated embeddable discs' (FED's) are the collection of all closed braid representatives of the unknot, up to conjugacy, and the second part of the algorithm produces a word in the generators of the braid group which represents the boundary of the previously listed FED's. The third part tests whether a given closed braid is conjugate to the boundary of a FED on the list. In this paper we describe implementations of the first and second parts of the algorithm. We also give some of the data which we obtained. The data suggests that FED's have unexplored and interesting structure. Open questions are interspersed throughout the manuscript. The third part of the algorithm was studied in [3] and [4], and implemented by S.J. Lee. At this writing his algorithm is polynomial for n ≤ 4 and exponential for n ≥ 5.

Towards an implementation of the b-h algorithm for recognizing the unknot / J. Birman, P. Boldi, M. Rampichini, S. Vigna. - In: JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS. - ISSN 0218-2165. - 11:4(2002 Jun), pp. 601-645.

Towards an implementation of the b-h algorithm for recognizing the unknot

P. Boldi
Secondo
;
S. Vigna
Ultimo
2002

Abstract

In the manuscript the first author and Michael Hirsch presented a then-new algorithm for recognizing the unknot. The first part of the algorithm required the systematic enumeration of all discs which support a 'braid foliation' and are embeddable in 3-space. The boundaries of these 'foliated embeddable discs' (FED's) are the collection of all closed braid representatives of the unknot, up to conjugacy, and the second part of the algorithm produces a word in the generators of the braid group which represents the boundary of the previously listed FED's. The third part tests whether a given closed braid is conjugate to the boundary of a FED on the list. In this paper we describe implementations of the first and second parts of the algorithm. We also give some of the data which we obtained. The data suggests that FED's have unexplored and interesting structure. Open questions are interspersed throughout the manuscript. The third part of the algorithm was studied in [3] and [4], and implemented by S.J. Lee. At this writing his algorithm is polynomial for n ≤ 4 and exponential for n ≥ 5.
Settore INF/01 - Informatica
Settore MAT/03 - Geometria
giu-2002
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/178542
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact