Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Electronic Research Announcements
Electronic Research Announcements
ISSN 1079-6762

 

The conjugacy problem for groups, and Higman embeddings


Authors: A. Yu. Ol'shanskii and M. V. Sapir
Journal: Electron. Res. Announc. Amer. Math. Soc. 9 (2003), 40-50
MSC (2000): Primary 20F10; Secondary 03D40, 20M05
Published electronically: June 24, 2003
MathSciNet review: 1988871
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: For every finitely generated recursively presented group ${\mathcal G}$ we construct a finitely presented group ${\mathcal H}$containing ${\mathcal G}$ such that ${\mathcal G}$ is (Frattini) embedded into ${\mathcal H}$ and the group ${\mathcal H}$ has solvable conjugacy problem if and only if ${\mathcal G}$ has solvable conjugacy problem. Moreover, ${\mathcal G}$ and ${\mathcal H}$ have the same r.e. Turing degrees of the conjugacy problem. This solves a problem by D. Collins.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Electronic Research Announcements of the American Mathematical Society with MSC (2000): 20F10, 03D40, 20M05

Retrieve articles in all journals with MSC (2000): 20F10, 03D40, 20M05


Additional Information

A. Yu. Ol'shanskii
Affiliation: Mathematics Department, Vanderbilt University, Nashville, Tennessee 37240, and Mechanics-Mathematics Department, Chair of Higher Algebra, Moscow State University, Moscow, Russia
Email: alexander.olshanskiy@vanderbilt.edu \quad olshan@shabol.math.msu.su

M. V. Sapir
Affiliation: Mathematics Department, Vanderbilt University, Nashville, Tennessee 37240
Email: msapir@math.vanderbilt.edu

DOI: http://dx.doi.org/10.1090/S1079-6762-03-00110-0
PII: S 1079-6762(03)00110-0
Received by editor(s): March 2, 2003
Published electronically: June 24, 2003
Additional Notes: Both authors were supported in part by the NSF grant DMS 0072307. In addition, the research of the first author was supported in part by the Russian Fund for Basic Research 02-01-00170 and by the INTAS grant 99-1224; the research of the second author was supported in part by the NSF grant DMS 9978802 and the US-Israeli BSF grant 1999298.
Communicated by: Efim Zelmanov
Article copyright: © Copyright 2003 American Mathematical Society