Processing math: 100%

The free product

The coproduct in the category of groups is the free product GH, defined as the set of finite ordered “words” g1h2g3h4gn1hn of non-identity elements, with the group operation applied as juxtaposition of words. After juxtaposition, any adjacent letters from the same group are combined, and removed if the result is the identity. Consistent with this, the free product of a family of groups Gμ, denoted Gμ, is defined as finite words with the letters being non-identity elements from any Gμ, where no adjacent elements come from the same Gμ.

Δ It is important to note the difference between the free product Gμ, where each letter gi is an element of any Gμ distinct from the previous one, and the direct sum Gμ, which can be viewed as a word where each letter gμ is an element of a distinct Gμ (i.e. gμ is the only element of Gμ in the word).

The free product is an example of the more general free object in category theory, which can be thought of as “forcing” one category into being another in the “most general” way; again we will not go into exact definitions, but instead describe some common free constructions.

  • The free group on a set S “forces” S into being a group, defining inverses by a copy S and forming a group out of the finite ordered words of elements of SS with juxtaposition as the group operation (as with the free product, any combinations ss1 or s1s are removed)
  • The free associative algebra on a vector space V (AKA the associative algebra W freely generated by V) “forces” the words v1v2vn into being an associative algebra by defining vector multiplication as juxtaposition and requiring it to be multilinear, i.e. (v1+v2)(av3)av1v3+av2v3; as we will see below, this is in fact just the tensor algebra over V, so an element v1v2 can be written v1v2
  • The free module of rank n over a ring R has no multiplication, so the words of a specified length r1r2rn are “forced” into being a module by defining addition and multiplication component-wise, i.e. t(r1r2rn+s1s2sn)=(tr1+ts1)(tr2+ts2)(trn+tsn); thus an element r1r2 is just a direct sum, and can be written r1r2

The free abelian group is the free module of rank n over Z, since as we noted previously, any abelian group can be viewed as a module over Z under “integer multiplication.” In fact, the free abelian group of rank n is just ZZZ (n times) under component-wise addition.

Δ Note that the name “free abelian group” is a potential source of confusion, since it is a free module, not a free group (except for the case of rank one, i.e. Z).

An Illustrated Handbook