The Conjugacy Problem and Higman Embeddings (Memoirs of the American Mathematical Society)

The Conjugacy Problem and Higman Embeddings (Memoirs of the American Mathematical Society)

Paperback

Up to 2 WeeksUsually despatched within 2 weeks

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

  • ISBN13: 9780821835135
  • Format: Paperback
  • ID: 9780821835135
  • ISBN10: 0821835130

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close