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 214 Kb |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | HNN-extension, conjugacy, algorithm |
| Subjects: | MSC 2000 > 20 Group theory and generalizations |
| MIMS number: | 2007.231 |
| Deposited By: | Prof Alexandre Borovik |
| Deposited On: | 13 December 2007 |
Download Statistics: last 4 weeks
Repository Staff Only: edit this item