You are here: MIMS > EPrints
MIMS EPrints

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