The Conjugacy Problem in Amalgamated Products I: Regular Elements and Black Holes

Autor:	Borovik, Alexandre V., Myasnikov, Alexei G., Remeslennikov, Vladimir N.
Rok vydání:	2009
Předmět:	Mathematics - Group Theory 20F10 (Primary) 20P05 (Secondary)
Druh dokumentu:	Working Paper
Popis:	We discuss the time complexity of the word and conjugacy search problems for free products $G = A \star_C B$ of groups $A$ and $B$ with amalgamation over a subgroup $C$. We stratify the set of elements of $G$ with respect to the complexity of the word and conjugacy problems and show that for the generic stratum the conjugacy search problem is decidable under some reasonable assumptions about groups $A,B,C$.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0903.3751 Zobrazit plný text záznamu View this record from Arxiv