A finitely generated group with soluble word problem for a group embeds in a countably generated simple group with a recursive presentation of a group. Start with , retaining decidable membership in . At stage , add a free infinite cyclic generator . For every nonidentity base element , conjugate to and conjugate to ; also conjugate to , using distinct stable letters. All associated subgroups are infinite cyclic, with decidable membership by effective cyclic membership in a free product. Britton's lemma preserves embeddings, decidable word problem and decidable membership in the inherited .
In the union, any nontrivial normal subgroup contains some nonidentity and hence , by the commutator-conjugation relation. The other relations force and then every old into the normal closure of . Every stable letter becomes an old element at a later stage, so the normal closure of is the whole union. The union is nontrivial and simple. Effective word enumeration at each stage makes all relators recursively enumerable. A two-generator HNN embedding followed by the Higman embedding theorem embeds this simple envelope in a finitely presented group.

Articles by others on the same topic (0)

There are currently no matching articles.