Group presentation

https://arbital.com/p/group_presentation

by Patrick Stevens Jul 22 2016 updated Jul 27 2016

Presentations are a fairly compact way of expressing groups.


[summary: A presentation of a group is, informally, a way of specifying the group by a set of generators together with a set of relators. Every element of the group is some product of generators, and the relators tell us when a product is trivial.]

[summary(Technical): A presentation of a group is a set of generators and a set of relators which are words on , such that the [-normal_closure] of with respect to the Free group . ]

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

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

%%hidden(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. %%

[todo: finite presentation/generation] [todo: direct products] [todo: semidirect products]