English

A fast solution to the conjugacy problem in the 4-strand braid group

Group Theory 2012-05-01 v1

Abstract

We present an algorithm for solving the conjugacy search problem in the four strand braid group. The computational complexity is cubic with respect to the braid length.

Keywords

Cite

@article{arxiv.1204.6507,
  title  = {A fast solution to the conjugacy problem in the 4-strand braid group},
  author = {Matthieu Calvez and Bert Wiest},
  journal= {arXiv preprint arXiv:1204.6507},
  year   = {2012}
}
R2 v1 2026-06-21T20:56:21.210Z