Group presentation

Written by Patrick Stevens last updated

A presentation of a group is an object that can be viewed in two ways:

  • a way of making as a quotient of the free group on some set
  • a set of generators (from which we form the set of formal inverses to [1]), and a set of relators (which must be freely reduced words on ), such that every element of may be written as a product of the generators and such that by combining elements of we can obtain every possible way of expressing the identity element of as a product of elements of .

Every group has a presentation with as the set of generators, and the set of relators is the set containing every trivial word. Of course, this presentation is in general not unique: we may, for instance, add a new generator and the relator to any presentation to obtain an isomorphic presentation.

The above presentation corresponds to taking the quotient of the free group on by the homomorphism which sends a word to the product . This is an instance of the more widely-useful fact that every group is a quotient of a free group (proof).

Examples

  • The cyclic group on two elements has a presentation . That is, it has just one generator, , and the relator tells us that is the identity . Notice that would also satisfy the description that "there is one generator, and is the identity". However, the group corresponding to this presentation contains four elements, not two, so it is not . This demonstrates the fact that if we have a presentation , and a group can be written in such a way that all the relators hold in the group, and the group can be generated by the elements of , that still doesn't mean the presentation describes the group; it could be that extra relations hold in the group that aren't listed in . (In this case, for example, is not listed in .)
  • The presentation describes a group with two generators, such that the only nontrivial relation is (and anything that can be built up from that). That relation may be written as : that is, and commute. This tells us that the group is abelian, since every generator commutes with every other generator. In fact, this group's elements are just words for some integers ; this follows because, for instance, , and in general we can pull all the instances of the letter (and ) out to the front of the word. Therefore we can write an element of this group as where are integers; hence the group is just with pointwise addition as its operation.
  • The presentation is just again. Indeed, we have a relator telling us that is equal to the identity, so we might as well just omit it from the generating set (because it doesn't add anything new to any word in which it appears).
  • The presentation is a longwinded way to define the trivial group (the group with one element). To prove this, it is enough to show that each generator represents the identity, because then every word on the generators has been made up from the identity element so is itself the identity. We have access to the facts that and that in this group (because, for example, ). The rest of the proof is an exercise.

Show solution

We have from the first relator; that is . But is the second relator, so that is ; hence and so by cancelling the rightmost . Then by cancelling the rightmost , we obtain , and hence .

But now by the first relator, ; using that both and are the identity, this tells us that ; so is trivial.

Now and so is trivial too.

finite presentation/generation
direct products
semidirect products

  1. ^︎

    For example, if then is a set of new symbols which we may as well write .

Parents: