2007.231: Conjugacy problem in HNN-extensions: regular elements and black holes
2007.231: Alexandre V Borovik, Alexei G Myasnikov and Vladimir N Remeslenikov (2007) Conjugacy problem in HNN-extensions: regular elements and black holes. Herald of Omsk University, Special issue: Combinatorial methods in algebra and computational complexity. pp. 5-83.
Full text available as:
|PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
We discuss the complexity of conjugacy problem in HNN-extensions of groups. We stratify the groups in question and show that for ``almost all'', in some explicit sense, elements, the conjugacy search problem is decidable.
|Uncontrolled Keywords:||HNN-extension, conjugacy, algorithm|
|Subjects:||MSC 2000 > 20 Group theory and generalizations|
|Deposited By:||Prof Alexandre Borovik|
|Deposited On:||13 December 2007|