Loading [MathJax]/extensions/MathZoom.js
An algorithm for the word problem in braid groups
Wiest, Bert
HAL, hal-00012897 / Harvested from HAL
We suggest a new algorithm for finding a canonical representative of a given braid, and also for the harder problem of finding a $\sigma_1$-consistent representative. We conjecture that the algorithm is quadratic-time. We present numerical evidence for this conjecture, and prove two results: (1) The algorithm terminates in finite time. (2) The conjecture holds in the special case of 3-string braids - in fact, we prove that the algorithm finds a minimal-lenght representative for any 3-string braid.
Publié le : 2002-07-05
Classification:  [MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT]
@article{hal-00012897,
     author = {Wiest, Bert},
     title = {An algorithm for the word problem in braid groups},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00012897}
}
Wiest, Bert. An algorithm for the word problem in braid groups. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00012897/