A Note on the Shifted Conjugacy Problem in Braid Groups

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 n ∈ ℕ.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Groups, complexity, cryptology complexity, cryptology, 2009-10, Vol.1 (2), p.227-230
Hauptverfasser: Kalka, Arkadius, Liberman, Eran, Teicher, Mina
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 n ∈ ℕ.
ISSN:1867-1144
1869-6104
DOI:10.1515/GCC.2009.227