AI ALIGNMENT FORUM
AF

Wikitags

Every group is a quotient of a free group

Edited by Patrick Stevens last updated 22nd Jul 2016

Given a group G, there is a free_group F(X) on some set X, such that G is isomorphic to some quotient of F(X).

This is an instance of a much more general phenomenon: for a general monad T:C→C where C is a category, if (A,α) is an algebra over T, then α:TA→A is a coequaliser. (Proof.)

Proof

Let F(G) be the free group on the elements of G, in a slight abuse of notation where we use G interchangeably with its underlying set. Define the homomorphism θ:F(G)→G by "multiplying out a word": taking the word (a1,a2,…,an) to the product a1a2…an.

This is indeed a group homomorphism, because the group operation in F(G) is concatenation and the group operation in G is multiplication: clearly if w1=(a1,…,am), w2=(b1,…,bn) are words, then θ(w1w2)=θ(a1,…,am,b1,…,bm)=a1…amb1…bm=θ(w1)θ(w2)

This immediately expresses G as a quotient of F(G), since kernels of homomorphisms are normal subgroups.

Parents:
Group
1
1
Discussion0
Discussion0