The Conjugacy Problem and Higman Embeddings - Couverture souple

Ol'Shanskii, A. Yu; Sapir, M. V.

Couverture souple

ISBN 10 : 0821835130 ISBN 13 : 9780821835135

Editeur : American Mathematical Society, 2005

Synopsis

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.

Détails de l'édition

• Éditeur: American Mathematical Society
• Date d'édition: 2005
• Langue: anglais
• ISBN 10: 0821835130
• ISBN 13: 9780821835135
• Reliure: Broché
• Nombre de pages: 133
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible