Description
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.Contents
Introduction List of relations The first properties of ${\mathcal H}$ The group ${\mathcal H} 2$ The word problem in ${\mathcal H} 1$ Some special diagrams Computations of ${\mathcal S} \cup {\bar{\mathcal S}}$ Spirals Rolls Arrangement of hubs The end of the proof References Subject index.Product Details
- publication date: 30/04/2004
- ISBN13: 9780821835135
- Format: Paperback
- ID: 9780821835135
- ISBN10: 0821835130
Delivery Information
- Saver Delivery: Yes
- 1st Class Delivery: Yes
- Courier Delivery: Yes
- Store Delivery: Yes