arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

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

· Advances Math.139(1998),322-353

See on the map

Abstract

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.

More like this