1

Definition in Hungerford's Algebra:

The equation "$x_1^{\sigma_1}, \dots x_n^{\sigma_n}=e$" in G is called a relation on the generators {$x_i$}.

I learned that a given group G may be (not uniquely?) determined by specifying a set $X$ of generators of $G$ and a suitable set $R$ of relations on these generators. What are $\textit{suitable}$ relations? I'd also like some intuitive understanding of this relation thing. Since it maps some elements (reduced words) in the free group to identity, and I heard that every group is a quotient group of its free group (poorly worded), is there a way to see this as the kernel (normal subgroup) of the group homomorphism obtained from the universal property (I also hardly understand this)?

$\textbf{Edit:}$

$\begin{split} &X: \text{generators }\\ &F: \text{free group of }X\\ &Y: \text{reduced words on }X\\ &N:\text{normal subgroup of }F\text{ generated by }Y\\ &R: \text{relations defined by }Y\\ &G: \text{quotient group } F/N \end{split}$

$X$ has natural embedding into $F$. How can the set mapping from $X$ to $G$ in the universal property diagram be defined such that it induces the group homomorphism (taking quotient) from F to G? I read from somewhere that the image of the generators uniquely defines the group homomorphism, but I'm sure I need more explanations about it.

My logic here is a bit wacky. Abstract algebra is outside my background please kindly bear with me. Other more approachable materials on this topic are very welcome.

  • 1
    Free groups and presentations are a little difficult to explain in a completely rigorous fashion, but you can find the details in most algebra books, say Aluffi's Algebra: Chapter 0. Every group $G$ has a presentation, and conversely given a set of generators and set of relations, there is a group with those generators and relations. – Joe Sep 29 '24 at 22:23
  • So I think "suitable" refers to the fact that you need to specify enough of the relations in order to determine the group. For example, $S_3$ is generated by two elements $\sigma$ and $\tau$ and $\sigma^3=1$, but there are "free-er" groups which also have this property. – Joe Sep 29 '24 at 22:23
  • @Joe Thank you, I'll have a look at the book you mentioned. Examples are good for understanding, and I think the steps moving from presentations (relations) to the actual groups are not so apparent to me, so I'm confused. – Il Prete Rosso Sep 29 '24 at 22:32
  • @Joe Is the "free-er groups" referring to Von Dyck's theorem? – Il Prete Rosso Sep 29 '24 at 22:40
  • 1
    I've never heard of Von Dyck's Theorem. The group "with generators $\sigma$ and $\tau$ and relations $\sigma^3=1$" is essentially just the quotient $G=F({a,b})/(a^3)$ for some $a,b$ (the $a$ and $b$ can be any mathematical objects – we just need a free group with two generators). Writing $\sigma$ for the congruence class of $a$ and $\tau$ for the congruence class of $b$, you can verify that $\sigma$ and $\tau$ generate $G$, and $\sigma^3=1$. By contrast, $S_3$ satisfies "more relations", since it is isomorphic to $F({a,b})/(a^3,b^2,a^{-2}bab^{-1})$ (assuming I've not made a mistake). – Joe Sep 29 '24 at 22:51
  • 1
    @Joe: von Dyck's Theorem is the statement that $\langle X\mid R\rangle$ ahs the relevant universal property: given any group $G$ and a map $\phi\colon X\to G$ such that the images of $R$ induced by $\phi$ are the identity on $G$, we have a unique group homomorphism $\langle X\mid R\rangle\to G$ that extends $\phi$. – Arturo Magidin Sep 29 '24 at 22:58
  • @Joe I appreciate your explanation! So what we are doing is taking some alphabets (generators), F contains all of the reduced words (reduced words form a group under the cancellation binary operation). Take some of the words, let them be the set of relations, and normalize them under $F$ (so I guess this is what Hungerford meant by "suitable"?) to make $N$. $G$ is then $F/N$ (sorry for the handwavy description). – Il Prete Rosso Sep 29 '24 at 23:05

1 Answers1

1

The free group on $X$ is a group $F$ together with a set map $u\colon X\to F$ such that for every group $G$ and every set map $v\colon X\to G$, there exists a unique group homomorphism $\phi\colon F\to G$ such that $v=f\circ u$. (Technically we should distinguish between the group and its underlying set, but almost nobody does that; one notable exception is George Bergman in his Invitation to General Algebra and Universal Constructions.) You can construct an instantiation of $F$ in many ways; if you want to think of $F$ as the set of reduced group words on $X$ with concatenation-and-cancellation as the operation, that's fine. The existence of the morphism $\phi$ given any $v\colon X\to G$ is called the "universal property of the free group $F$."

If $G$ is any group, and $X$ is a subset of (the underlying set of) $G$ such that $\langle X\rangle = G$, then the set embedding $X\hookrightarrow G$ gives a homomorphism $\phi\colon F\to G$, by the universal property of the free group. This is a surjective map (since the image contains $X$ and hence contains $\langle X\rangle=G$). So we know, from the isomorphism theorems, that $G\cong F/N$, where $N=\ker(\phi)$.

That means that we can describe $G$ up to isomorphism by describing both $F$ and $N$. We can describe $F$ simply by writing out $X$ and saying "$F$ is the free group on $X$". Describing $N$ can be done in many ways: you can find a subset $Y$ of $N$ that generates $N$ as a group; or you can find a subset $R$ of $N$ that generates $N$ as a normal subgroup of $F$; that is, $R\subseteq N$ and the smallest normal subgroup of $F$ that contains $R$ is the subgroup $N$. Then we can describe $G$ by saying "the group obtained by taking the free group on $X$, $F$, and moding out by the smallest normal subgroup $N$ of $F$ that contains $R$." We can denote this by writing "$G=\langle X\mid R\rangle$." We call the elements of $X$ "generators", and the elements of $R$ "relations" or "relations among the generators".

But there are many possible sets $R$ that generate $N$ as a normal subgroup; any such list is a "suitable set" of relations to determine $G$.

Now, the above is the description. What is the intuition?


The idea is to take a set of elements $X$ that generates $G$. Any reduced group word on $X$ will yield an element of $G$ when "evaluated" in $G$. But different words may yield the same element of $G$ when evaluated. For example, if $x$ and $y$ commute, then the word $xy$ will evaluate to the same element as the word $yx$, even though the two words are different as reduced words. Let us write $r_G$ to mean the element of $G$ obtained by evaluating the reduced word $r$ on $X$ as an element of $G$.

Now consider the set $\sim=\{(r,s)\in F\times F\mid r_G=s_G\}$. It is not hard to see that this is an equivalence relation on $F$ which, in addition, satisfies that if $(r,s)$ and $(r',s')$ are in the set, then so is $(rr',ss')$ and $(r^{-1},s^{-1})$. That is, this set, viewed as a subset of the group $F\times F$, is also a subgroup. This equivalence relation allows us to look at the set of equivalence classes $F/\sim$, and define a multiplication on $F/\sim$ by $[r][r'] = [rr']$ (where, $[r]$ is the equivalence class of $r$). This quotient turns out to be the quotient by the normal subgroup $N=\{ r\in F\mid r\sim e\}$. See an extensive discussion here. These are precisely the words $r$ such that $r_G=e$. That is: we can describe the equivalence relation simply by saying which words are equivalent to the identity; and this group $F/N$ is isomorphic precisely to $G$.

So we can describe $G$ by giving the set $X$ and the whole equivalence relation $\sim$, which describes all the words which evaluate to the same thing in $G$; or by just giving the set $X$ and the normal subgroup $N$ that describes the words that evaluate to the identity; or by just giving the set $X$ and enough words that evaluate the identity to generate $N$ as a subgroup; or by giving just the set $X$ and just enough words that evaluate the identity to generate $N$ as a normal subgroup. Any such set is a "suitable set" of relations/relators on $X$ that will determine $G$.

Any group can be presented by generators and relations, since in the worst case you can let $X$ be the set $G$ itself, and then as relations take all words of the form $xyz^{-1}$ where $xy=z$; that is, the whole multiplication table of $G$. But generally you want a set $X$ that is as small as possible, and a set $R$ that is as small as possible, just enough to be able to describe every element of $G$. Neither $X$ nor $R$ are uniquely determined, so the same group will have many presentations.

Conversely, any set $X$ and any collection $R$ of reduced words on $X$ determines a unique group $\langle X\mid R\rangle$ up to isomorphism, namely the group $F/N$ where $F$ is the free group on $X$ and $N$ is the normal subgroup of $F$ generated by the set $R$. von Dyck's Theorem essentially describes the latter, by giving its universal property in terms of the universal property of the free group and the universal property of the quotient.

Arturo Magidin
  • 417,286
  • I really appreciate your response. Please allow me some time to read all these. – Il Prete Rosso Sep 29 '24 at 23:40
  • This really helps a lot. Things started to make sense to me after reading your post and talking with PhD friends around me. I would have been so cooked in uni if not for the generous help from people online and around me. Thanks again. – Il Prete Rosso Oct 01 '24 at 01:06