pith. sign in

arxiv: math/0703666 · v1 · submitted 2007-03-22 · 🧮 math.GR

Efficient solutions to the braid isotopy problem

classification 🧮 math.GR
keywords braidefficientproblemsolutionsformisotopynormalresults
0
0 comments X
read the original abstract

We describe the most efficient solutions to the word problem of Artin's braid group known so far, i.e., in other words, the most efficient solutions to the braid isotopy problem, including the Dynnikov method, which could be especially suitable for cryptographical applications. Most results appear in literature; however, some results about the greedy normal form and the symmetric normal form and their connection with grid diagrams may have never been stated explicitly.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.