The conjugacy problem and Higman embeddings

DOI10.1090/MEMO/0804MaRDI QIDQ4809799zbMATH OpenOpenAlexFDO

Authors Alexander Y. Olshanskii, Mark Sapir

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 groupsconjugacy problemrecursively presented groupsword problemfinitely presented groupsTuring degreesHigman embeddings

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Subgroup theorems; subgroup growth (20E07) Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• The conjugacy problem for groups, and Higman embeddings
• On Embedding Groups and the Conjugacy Problem
• SUBGROUPS OF FINITELY PRESENTED GROUPS WITH SOLVABLE CONJUGACY PROBLEM
• Algorithmic and asymptotic properties of groups.
• scientific article; zbMATH DE number 3875526

Cited in

(20)

• The conjugacy problem for Higman’s group
• Conjugacy problem in groups with quadratic Dehn function
• Obstruction to a Higman embedding theorem for residually finite groups with solvable word problem
• A Higman embedding preserving asphericity.
• On decidability of amenability in computable groups
• Embeddings into left‐orderable simple groups
• On Embedding Groups and the Conjugacy Problem
• Asymptotic invariants, complexity of groups and related problems.
• scientific article; zbMATH DE number 1534357 (Why is no real title available?)
• Decidability problem for exponential equations in finitely presented groups
• Detecting conjugacy stability of subgroups in certain classes of groups
• Algorithmic problems in groups with quadratic Dehn function
• A finitely presented group with almost solvable conjugacy problem.
• Space functions of groups.
• ON SOME EMBEDDING OF LIE ALGEBRAS
• Turing degrees and the word and conjugacy problems for finitely presented groups.
• The conjugacy problem for groups, and Higman embeddings
• THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
• Negative immersions for one-relator groups
• Algorithmic and asymptotic properties of groups.

This page was built for publication: The conjugacy problem and Higman embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4809799)