## Abstract

Since the braid group was discovered by Artin (1947), the question of its conjugacy problem has been solved by Garside (1969) and Birman et al. (1998). However, the solutions given thus far are difficult to compute with a computer, since the number of operations needed is extremely large. Meanwhile, random algorithms used to solve difficult problems such as the primality of a number were developed, and the random practical methods have become an important tool. We give a random algorithm, along with a conjecture of how to improve its convergence speed, in order to identify elements in the braid group, which are conjugated to its generators (say σ_{1}^{k}) for a given power k. These elements of the braid group, the half-twists, are important in themselves, as they are the key players in some geometrical and algebraical methods, the building blocks of quasipositive braids and they construct endless sets of generators for the group.

Original language | English |
---|---|

Pages (from-to) | 91-103 |

Number of pages | 13 |

Journal | Journal of Symbolic Computation |

Volume | 34 |

Issue number | 2 |

DOIs | |

State | Published - 1 Aug 2002 |

### Bibliographical note

Funding Information:This work was partially supported by the Emmy Noether Research Institute for Mathematics, (center of the Minerva Foundation, Germany), and by the Excellency Center “Group Theoretic Methods in the Study of Algebraic Varieties” of the Israel Science Foundation and EAGER (EU network, HPRN-CT-2009-00099). This paper is part of the first author’s PhD thesis.

### Funding

This work was partially supported by the Emmy Noether Research Institute for Mathematics, (center of the Minerva Foundation, Germany), and by the Excellency Center “Group Theoretic Methods in the Study of Algebraic Varieties” of the Israel Science Foundation and EAGER (EU network, HPRN-CT-2009-00099). This paper is part of the first author’s PhD thesis.

Funders | Funder number |
---|---|

Emmy Noether Research Institute for Mathematics | |

Minerva Foundation | |

Israel Science Foundation | HPRN-CT-2009-00099 |