Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 2 6 Solution Created 2026-10-03 Updated 2026-10-14
A subgroup is a benign subgroup when there are an embedding of into a finitely presented group and a finitely generated subgroup with . Finite generation is required of , not of itself. We use Britton's lemma, the normal form theorem for an amalgamated free product, and, for the final quotient assertion, the Higman embedding theorem.
Choose witnesses and for . The amalgamated free product embeds both witnesses and their common copy of . It is finitely presented: take their two finite presentations and add the finitely many equalities identifying the images of a finite generating set of . These equalities identify all elements of , so they present precisely the amalgam. The original intersections and are preserved by the embeddings.
Now form the finitely presented groupOnly finitely many commutation relators, one for each of the chosen subgroup generators, are needed. The subgroup is exactly the multiple HNN extension of centralizing and . To prove this claim, take a word in reduced for those associated subgroups. It remains reduced in : a -pinch with a coefficient in occurs precisely when that coefficient lies in , and an -pinch precisely when it lies in . Britton's lemma therefore prevents any extra relation, and it also embeds .
Write . The subgroup is finitely generated. If , Britton reduction must first pinch , requiring ; its value is then . The remaining can represent a base element only if , and then its value is again . Conversely every commutes with both letters. Henceso the intersection is benign.
For the join, put and , again finitely generated. The subgroup generated by in isIndeed, expanding conjugate-copy syllables as or shows that the only possible Britton reductions are exactly the identifications in the indicated amalgamations; a reduced amalgam word therefore has no additional way to become trivial.
We use this elementary consequence of amalgam normal forms: if , then inside the subgroup is and intersects exactly in . A reduced expression with a syllable cannot lie in , because multiplying it by an inverse base element still leaves a reduced nontrivial amalgam word. Apply this first to with , obtaining and . Since , apply it again in to obtain .
Each element of lies in , and each element of lies in , since the corresponding stable letter centralizes it. Thus , and . Intersecting the previous identities with givesThis proves the intersection and join of benign subgroups construction with actual finitely generated witnesses inside .
Finally let be benign, witnessed by in a finitely presented group . Choose finite generators for and express both and a finite generating set for as words in . Enumerate every word on , every word on those generators of , and every finite proof in the presentation of that their substituted words are equal. Dovetail these searches and list when such a proof is found. Exactly the words representing elements of are listed: membership has a finite expression in the generators of , and every valid equality has a finite relator proof. Since is normal, these are exactly the null words of .
Use this enumerable list as relators on the finite alphabet . Its normal closure is precisely the kernel of , so it is a recursive presentation of a group for . The Higman embedding theorem now yieldsThis is normal benign subgroup quotient embedding; no word algorithm for or membership algorithm for was assumed.