Group presentations - again

901 Views Asked by At

My question is about finding presentations for finite groups. It's along similar lines to my earlier question -- but is subtly different! The earlier question is here Group presentations: What's in the kernel of $\phi$?

Let's take a finite group, say $D_4$, and find a set of generators. Say we find two generators; denote them $r$ (geometrically, a rotation through $\pi/2)$ and $s$ (a reflection).

Now let $F$ be the free group on $\{a, b\}$. Consider the homomorphism $\phi$ from $F$ onto $D_4$ with $\phi(a)=r$ and $\phi(b) =s$.

Now we know that $D_4 \cong F/\textrm{ker}(\phi)$. The attached proof (see below) essentially proves that a presentation for $D_4$ is $<a,b \ : \ a^4, b^2, abab>$. This involves showing that $\textrm{ker}(\phi) = N$, where $N$ is the normal subgroup of $F$ generated by the set $\{a^4, b^2, abab\}$.

I notice that the first two relations ($a^4=e$ and $b^2=e$) essentially tell us the order of the generators $a$ and $b$, and the third relation ($abab=e \implies ba=a^3b \implies ab=ba^3$) essentially tells us how to move $a$ and $b$ past each other.

My question is this: can we generalize this idea when finding presentations of a given finite group? If I find a set of generators, I write one relation which represents the order of each generator. I then include one relation for each pair of generators to describe how they move past each other. Will this method always work to produce a presentation of the group? If so, is there a rigorous proof of this?

enter image description here enter image description here

2

There are 2 best solutions below

4
On

The answer is no in general. With a finite solvable group (or more generally a polycyclic group, which could be infinite), you can do something like what you say, but you still need a bit more information than just the orders of the generators. I haven't got time to give more details now, but if you google "polycyclic presentation" you should find it. With insolvable groups like $A_5$, I don't think you can do anything like that.

0
On

Trivially for a finite group you can have the generators be the entire group and the relations on pairs of generators would just be the multiplication table.

And that of course defines the group.

Think about this $x^2=y^2=z^2$ and $yx=zy$ and $zx=xz$