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

作者:Calvez Matthieu*; Wiest Bert
来源:Journal of Group Theory, 2014, 17(5): 757-780.
DOI:10.1515/jgth-2014-0020

摘要

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.

  • 出版日期2014-9

全文