Let $X$ be a set, and $\doubles{X}$ the free monoid with involution on $X$ . An element $w\in\doubles{X}$ can be uniquely written by juxtaposition of elements of $\double X$ , i.e. $$w=w_1w_2...w_n,\ \ w_j\in\double X,$$ then we may improperly say that $w$ is a word on $\doubles X$ , considering $\doubles X$ simply as the free monoid on $\double X$ .

The word $w=w_1w_2...w_n\in\doubles X$ is called reduced when $w_j\neq w_{j+1}^{-1}$ for each $j\in\gbra{1,2,...,n-1}$ .

Now, starting from a word $w=w_1w_2...w_n\in\doubles X$ , we can iteratively erase factors $w_j w_{j+1}$ from $w$ whenever $w_j= w_{j+1}^{-1}$ , and this iterative process, that we call reduction of $w$ , produce a reduced word $w'\in\doubles X$ . At each step of the process there may be more than one couple of adiacent letters candidate to be erased, so we may ask if different sequences of erasing may produce different reduced words. The following theorem answers the question.

The unique reduced word $w'$ is called the reduced form of $w$ . Thus there exists a well define map $\redu:\doubles X\rightarrow \doubles{X}$ that send a word $w$ to his reduced form $\redu(w)$ .

We can use the map $\redu$ to build the free group on $X$ in the following way. Let $\fg(X)=\redu\cbra{\doublep X}$ be the set of reduced words on $\double X$ , i.e. $$\fg(X)=\redu\cbra{\doublep X}=\gbra{\redu(w)\,|\,w\in\doublep X}=\gbra{w\in\doublep X\,|\,w=\redu(u)}.$$ Note that $\redu\cbra{\doubles X}=\redu\cbra{\doublep X}$ , being that $\redu(xx^{-1})=\varepsilon$ , where $\varepsilon$ denotes the empty word. Now, we define a product $\cdot$ on $\fg(X)$ that makes it a group: given $v,w\in\fg(X)$ we define $$v\cdot w=\redu(vw),$$ i.e. $v\cdot w$ is the reduced form of the juxtaposition of the words $v$ and $w$ . The we have the following result.

Theorem 2   $\fg(X)$ with the product $\cdot$ is a group. Moreover, it is the free group on $X$ , in the sense that it solves the following universal problem: given a group $G$ and a map $\Phi:X\rightarrow G$ , a group homomorphism $\overline\Phi:\fg(X)\rightarrow G$ exists such that the following diagram commutes:

where $\iota:X\rightarrow \fg(X)$ is the inclusion map.

Bibliography

1

J.M. Howie, Fundamentals of Semigroup Theory, Oxford University Press, Oxford, 1991.

2

R. Lyndon and P. Schupp, Combinatorial Group Theory, Springer-Verlag, 1977.

3

N. Petrich, Inverse Semigroups, Wiley, New York, 1984.