THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
2007 ◽
Vol 17
(07)
◽
pp. 1299-1333
◽
Keyword(s):
We discuss the time complexity of the word and conjugacy search problems for free products G = A ⋆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.
2019 ◽
Vol 11
(1)
◽
pp. 35-41
◽
Keyword(s):
2008 ◽
Vol 19
(4)
◽
pp. 311-322
◽
Keyword(s):