A New Approach to the Word and Conjugacy Problems in the Braid Groups 论文
1998Advances in Mathematics引用 394
Geometric and Algebraic Topologysemigroups and automata theoryHomotopy and Cohomology in Algebraic Topology
摘要
A new presentation of then-string braid groupBnis studied. Using it, a new solution to the word problem inBnis 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.