Mathematics · math.GT
A new approach to the word and conjugacy problems in the braid groups
Joan S. Birman, K. H. Ko, J. S. Lee
See on the mapAbstract
A new presentation of the $n$-string braid group $B_n$ is studied. Using it, a new solution to the word problem in $B_n$ is obtained which retains most of the desirable features of the Garside-Thurston solution, and at the same time makes possible certain computational improvements. We also give a related solution to the conjugacy problem, but the improvements in its complexity are not clear at this writing.
References 4
4 of 32 references are in the index.
Cited by 69
69 papers in the index cite this (Semantic Scholar counts 437 in total).
The cited-by list is still filling in while reference lists are collected.