Conjugacy problem in HNN-extensions: regular elements and black holes

Borovik, Alexandre and Myasnikov, Alexei G and Remeslenikov, Vladimir N (2007) Conjugacy problem in HNN-extensions: regular elements and black holes. Herald of Omsk University, Specia. pp. 5-83.

[thumbnail of OmskVestnik.pdf] PDF
OmskVestnik.pdf

Download (218kB)

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 2010, the AMS's Mathematics Subject Classification > 20 Group theory and generalizations
Depositing User: Prof Alexandre Borovik
Date Deposited: 13 Dec 2007
Last Modified: 05 Jan 2018 19:19
URI: https://eprints.maths.manchester.ac.uk/id/eprint/991

Actions (login required)

View Item View Item