The conjugacy problem and Higman embeddings

DOI10.1090/memo/0804zbMath1055.20023MaRDI QIDQ4809799

Mark V. Sapir, Alexander Yu. Ol'shanskii

Publication date: 31 August 2004

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.237.9564

zbMATH Keywords

finitely generated groups; word problem; finitely presented groups; conjugacy problem; recursively presented groups; Turing degrees; Higman embeddings

Mathematics Subject Classification ID

20E07: Subgroup theorems; subgroup growth

20F05: Generators, relations, and presentations of groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

20F06: Cancellation theory of groups; application of van Kampen diagrams