All three generators commute, so the group is the abelian group modulo the integer relation lattice generated by and . Thus exactly whenEliminating gives , and is even. Conversely, if is even and , take and ; these are integers and reproduce all three coordinates. ThereforeOne can also see the invariant factors directly. The second relation gives . Substitution into the first gives . Put ; thenThe two presentations are equivalent by the explicit substitutions in both directions, so this is not just a quotient guess. An arbitrary input word is first converted, using commutativity, to its exponent totals . Its coordinates are , giving a terminating word problem for a group algorithm.
Articles by others on the same topic
There are currently no matching articles.