Groups -- Complexity -- Cryptology 01 (2009), No. 2, 227--230
Copyright Heldermann Verlag 2009
A Note on the Shifted Conjugacy Problem in Braid Groups
Arkadius Kalka
Dept. of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan 52900, Israel
arkadius.kalka@rub.de
Eran Liberman
Dept. of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan 52900, Israel
manliber@netvision.net.il
Mina Teicher
Dept. of Mathematics and Computer Science, Bar-Ilan University, Ramat-Gan 52900, Israel
teicher@macs.biu.ac.il
It is an open problem whether the shifted conjugacy (decision) problem in B∞ is solvable. We settle this problem by reduction to an instance of the simultaneous conjugacy problem in Bn for some natural number n.
[ Fulltext-pdf (82 KB)] for subscribers only.