Abstract Algebra/Group Theory/Homomorphism

Template:TOC right We are finally making our way into the meat of the theory. In this section we will study structure-preserving maps between groups. This study will open new doors and provide us with a multitude of new theorems.

Up until now we have studied groups at the "element level". Since we are now about to take a step back and study groups at the "homomorphism level", readers should expect a sudden increase in abstraction starting from this section. We will try to ease the reader into this increase by keeping one foot at the "element level" throughout this section.

From here on out the notation $e_G$ will denote the identity element in the group $G$ unless otherwise specified.

Group homomorphisms

Definition 1: Let $(G,*)$ and $(H,\cdot )$ be groups. A homomorphism from $G$ to $H$ is a function $\varphi :G\to H$ such that for all $g_1,g_2\in G$,

$\varphi (g_1*g_2)=\varphi (g_1)\cdot \varphi (g_2)$.

Thus, a homomorphism preserves the group structure. We have included the multiplication symbols here to make explicit that multiplication on the left side occurs in $G$, and multiplication on the right side occurs in $H$.

Already we see that this section is different from the previous ones. Up until now we have, excluding subgroups, only dealt with one group at a time. No more! Let us start by deriving some elementary and immediate consequences of the definition.

Theorem 2: Let $G,H$ be groups and $\varphi :G\to H$ a homomorphism. Then $\varphi (e_G)=e_H$. In other words, the identity is mapped to the identity.

Proof: Let $g\in G$. Then, $\varphi (g)=\varphi (e_{G}g)=\varphi (e_G)\varphi (g)$, implying that $\varphi (e_G)$ is the identity in $H$, proving the theorem. Template:Unicode

Theorem 3: Let $G,H$ be groups and $\varphi :G\to H$ a homomorphism. Then for any $g\in G$, $\varphi (g^{-1})=\varphi (g{)}^{-1}$. In other words, inverses are mapped to inverses.

Proof: Let $g\in G$. Then $e_H=\varphi (e_G)=\varphi (g{g}^{-1})=\varphi (g)\varphi (g^{-1})$ implying that $\varphi (g^{-1})=\varphi (g{)}^{-1}$, as was to be shown. Template:Unicode

Theorem 4: Let $G,G^{\prime }$ be groups, $\varphi :G\to G^{\prime }$ a homomorphism and let $H$ be a subgroup of $G$. Then $\varphi (H)=\{\varphi (h)\mid h\in H\}$ is a subgroup of $G^{\prime }$.

Proof: Let $h_1,h_2\in H$. Then $\varphi (h_1),\varphi (h_2)\in \varphi (H)$ and $\varphi (h_1)\varphi (h_2{)}^{-1}=\varphi (h_1)\varphi (h_2^{-1})=\varphi (h_1{h}_2^{-1})$. Since $h_1{h}_2^{-1}\in H$, $\varphi (h_1)\varphi (h_2{)}^{-1}=\varphi (h_1{h}_2^{-1})\in \varphi (H)$, and so $\varphi (H)$ is a subgroup of $G^{\prime }$. Template:Unicode

Theorem 5: Let $G,G^{\prime }$ be groups, $\varphi :G\to G^{\prime }$ a homomorphism and let $H^{\prime }$ be a subgroup of $G^{\prime }$. Then ${\varphi }^{-1}(H^{\prime })=\{g\in G\mid \varphi (g)\in H^{\prime }\}$ is a subgroup of $G$.

Proof: Let $g_1,g_2\in {\varphi }^{-1}(H^{\prime })$. Then $\varphi (g_1),\varphi (g_2)\in H^{\prime }$, and since $H^{\prime }$ is a subgroup, $\varphi (g_1)\varphi (g_2{)}^{-1}=\varphi (g_1)\varphi (g_2^{-1})=\varphi (g_1{g}_2^{-1})\in H^{\prime }$. But then, $g_1{g}_2^{-1}\in {\varphi }^{-1}(H^{\prime })$, and so ${\varphi }^{-1}(H^{\prime })$ is a subgroup of $G$. Template:Unicode

From Theorem 4 and Theorem 5 we see that homomorphisms preserve subgroups. Thus we can expect to learn a lot about the subgroup structure of a group $G$ by finding suitable homomorphisms into $G$.

In particular, every homomorphism $\varphi :G\to G^{\prime }$ has associated with it two important subgroups.

Definition 6: A homomorphism is called an isomorphism if it is bijective and its inverse is a homomorphism. Two groups are called isomorphic if there exists an isomorphism between them, and we write $G\approx H$ to denote "$G$ is isomorphic to $H$".

Theorem 7: A bijective homomorphism is an isomorphism.

Proof: Let $G,H$ be groups and let $\varphi :G\to H$ be a bijective homomorphism. We must show that the inverse ${\varphi }^{-1}$ is a homomorphism. Let $h_1,h_2\in H$. then there exist unique $g_1,g_2\in G$ such that $\varphi (g_1)=h_1$ and $\varphi (g_2)=h_2$. Then we have $\varphi (g_1{g}_2)=h_1{h}_2$ since $\varphi$ is a homomorphism. Now apply ${\varphi }^{-1}$ to all equations. We obtain ${\varphi }^{-1}(h_1)=g_1$, ${\varphi }^{-1}(h_2)=g_2$ and ${\varphi }^{-1}(h_1{h}_2)=g_1{g}_2={\varphi }^{-1}(h_1){\varphi }^{-1}(h_2)$, so ${\varphi }^{-1}$ is a homomorphism and thus $\varphi$ is an isomorphism. Template:Unicode

Definition 8: Let $G,G^{\prime }$ be groups. A homomorphism that maps every element in $G$ to $e^{\prime }\in G^{\prime }$ is called a trivial homomorphism (or zero homomorphism), and is denoted by $0_{G{G}^{\prime }}:G\to G^{\prime }$

Definition 9: Let $H$ be a subgroup of a group $G$. Then the homomorphism $i:H\to G$ given by $i(h)=h$ is called the inclusion of $H$ into $G$. Let $G^{\prime }$ be a group isomorphic to a subgroup $H$ of a group $G$. Then the isomorphism $\varphi :G^{\prime }\to H$ induces an injective homomorphism $i^{\prime }:G^{\prime }\to G$ given by $i^{\prime }(g^{\prime })=\varphi (g^{\prime })$, called an imbedding of $G^{\prime }$ into $G$. Obviously, $i^{\prime }=i\circ \varphi$.

Definition 10: Let $G,G^{\prime }$ be groups and $\varphi :G\to G^{\prime }$ a homomorphism. Then we define the following subgroups:

i) $\ker \varphi =\{g\in G\mid \varphi (g)=e^{\prime }\}\le G$, called the kernel of $\varphi$, and

ii) $\mathrm{i}\mathrm{m}\varphi =\{g^{\prime }\in G^{\prime }\mid (\mathrm{\exists }g\in G)\varphi (g)=g^{\prime }\}\le G^{\prime }$, called the image of $\varphi$.

Theorem 11: The composition of homomorphisms is a homomorphism.

Proof: Let $G,H,K$ be groups and $\varphi :G\to H$ and $\psi :H\to K$ homomorphisms. Then $\psi \circ \varphi :G\to K$ is a function. We must show it is a homomorphism. Let $g,h\in G$. Then $\psi \circ \varphi (gh)=\psi (\varphi (gh))=\psi (\varphi (g)\varphi (h))=\psi (\varphi (g))\psi (\varphi (h))=\psi \circ \varphi (g)\psi \circ \varphi (h)$, so $\psi \circ \varphi$ is indeed a homomorphisms. Template:Unicode

Theorem 12: Composition of homomorphisms is associative.

Proof: This is evident since homomorphisms are functions, and composition of functions is associative. Template:Unicode

Corollary 13: The composition of isomorphisms is an isomorphism.

Proof: This is evident from Theorem 11 and since the composition of bijections is a bijection. Template:Unicode

Theorem 14: Let $G,H$ be groups and $\varphi :G\to H$ a homomorphism. Then $\varphi$ is injective if and only if $\ker \varphi =\{e\}\subseteq G$.

Proof: Assume $\ker \varphi =\{e\}$ and $g_1,g_2\in G$. Then $\varphi (g_1)=\varphi (g_2)\iff \varphi (g_1)\varphi (g_2{)}^{-1}=\varphi (g_1{g}_2^{-1})=e_H$, implying that $g_1{g}_2^{-1}\in \ker \varphi$. But by assumption then $g_1{g}_2^{-1}=e\iff g_1=g_2$, so $\varphi$ is injective. Assume now that $\ker \varphi \ne \{e\}$ and $g\in G$. Then there exists another element $k\in \ker \varphi$ such that $k\ne e$. But then $\varphi (g)=\varphi (kg)$. Since both $g$ and $kg\ne g$ map to $\varphi (g)=\varphi (kg)$, $\varphi$ is not injective, proving the theorem. Template:Unicode

Corollary 15: Inclusions are injective.

Proof: The result is immediate. Since $i(h)=h$ for all $h\in H\le G$, we have $i^{-1}(e)=\{e\}$. Template:Unicode

The kernel can be seen to satisfy a universal property. The following theorem explains this, but it is unusually abstract for an elementary treatment of groups, and the reader should not worry if he/she cannot understand it immediately.

Commutative diagram showing the universal property of kernels.

Theorem 16: Let $G,G^{\prime }$ be groups and $\varphi :G\to G^{\prime }$ a group homomorphism. Also let $H$ be a group and $\psi :H\to G$ a homomorphism such that $\varphi \circ \psi =0_{H{G}^{\prime }}$. Also let $i:\ker \varphi \to G$ is the inclusion of $\ker \varphi$ into $G$. Then there exists a unique homomorphism $\overline{\psi }:H\to \ker \varphi$ such that$\psi =i\circ \overline{\psi }$.

Proof: Since $\varphi \circ \psi =0_{H{G}^{\prime }}$, by definition we must have $\psi (H)\le \ker \varphi$, so $\overline{\psi }$ exists. The commutativity $\psi =i\circ \overline{\psi }$ then forces $\overline{\psi }(h)=\psi (h)\in \ker \varphi$, so $\overline{\psi }$ is unique. Template:Unicode

Definition 17: A commutative diagram is a pictorial presentation of a network of functions. Commutativity means that when several routes of function composition from one object lead to the same destination, the two compositions are equal as functions. As an example, the commutative diagram on the right describes the situation in Theorem 16. In the commutative diagrams (or diagrams for short, we will not show diagrams which no not commute) shown in this chapter on groups, all functions are implicitly assumed to be group homomorphisms. Monomorphisms in diagrams are often emphasized by hooked arrows. In addition, epimorphims are often emphasized by double headed arrows. That an inclusion is a monomorphism will be proven shortly.

Remark 18: From the commutative diagram on the right, the kernel can be defined completely without reference to elements. Indeed, Theorem 16 would become the definition, and our Definition 10 i) would become a theorem. We will not entertain this line of thought in this book, but the advanced reader is welcome to work it out for him/herself.

Automorphism Groups

In this subsection we will take a look at the homomorphisms from a group to itself.

Definition 19: A homomorphism from a group $G$ to itself is called an endomorphism of $G$. An endomorphism which is also an isomorphism is called an automorphism. The set of all endomorphisms of $G$ is denoted $\mathrm{E}\mathrm{n}\mathrm{d}(G)$, while the set of all automorphisms of $G$ is denoted $\mathrm{A}\mathrm{u}\mathrm{t}(G)$.

Theorem 20: $\mathrm{E}\mathrm{n}\mathrm{d}(G)$ is a monoid under composition of homomorphisms. Also, $\mathrm{A}\mathrm{u}\mathrm{t}(G)$ is a submonoid which is also a group.

Proof: We only have to confirm that $\mathrm{E}\mathrm{n}\mathrm{d}(G)$ is closed and has an identity, which we know is true. For $\mathrm{A}\mathrm{u}\mathrm{t}(G)$, the identity homomorphism ${\mathrm{i}\mathrm{d}}_G:G\to G$ is an isomorphism and the composition of isomorphisms is an isomorphism. Thus $\mathrm{A}\mathrm{u}\mathrm{t}(G)$ is a submonoid. To show it is a group, note that the inverse of an automorphism is an automorphism, so $\mathrm{A}\mathrm{u}\mathrm{t}(G)$ is indeed a group. Template:Unicode

Groups with Operators

An endomorphism of a group can be thought of as a unary operator on that group. This motivates the following definition:

Definition 21: Let $G$ be a group and $\mathrm{\Omega }\subset \mathrm{E}\mathrm{n}\mathrm{d}(G)$. Then the pair $(G,\mathrm{\Omega })$ is called a group with operators. $\mathrm{\Omega }$ is called the operator domain and its elements are called the homotheties of $G$. For any $\omega \in \mathrm{\Omega }$, we introduce the shorthand $\omega (g)=g^{\omega }$ for all $g\in G$. Thus the fact that the homotheties of $G$ are endomorphisms can be expressed thus: for all $a,b\in G$ and $\omega \in \mathrm{\Omega }$, $(ab{)}^{\omega }=a^{\omega }{b}^{\omega }$.

Example 22: For any group $G$, the pair $(G,\mathrm{\varnothing })$ is trivially a group with operators.

Lemma 23: Let $(G,\mathrm{\Omega })$ be a group with operators. Then $\mathrm{\Omega }$ can be extended to a submonoid ${\mathrm{\Omega }}^{\prime }$ of $\mathrm{E}\mathrm{n}\mathrm{d}(G)$ such that the structure of $(G,{\mathrm{\Omega }}^{\prime })$ is identical to $(G,\mathrm{\Omega })$.

Proof: Let ${\mathrm{\Omega }}^{\prime }$ include the identity endomorphism and let $\mathrm{\Omega }$ be a generating set. Then ${\mathrm{\Omega }}^{\prime }$ is closed under compositions and is a monoid. Since any element of ${\mathrm{\Omega }}^{\prime }$ is expressible as a (possibly empty) composition of elements in $\mathrm{\Omega }$, the structures are identical. Template:Unicode

In the following, we assume that the operator domain is always a monoid. If it is not, we can extend it to one by Lemma 23.

Definition 24: Let $(G,\mathrm{\Omega })$ and $(H,\mathrm{\Omega })$ be groups with operators with the same operator domain. Then a homomorphism $\varphi :(G,\mathrm{\Omega })\to (H,\mathrm{\Omega })$ is a group homomorphism $\varphi :G\to H$ such that for all $\omega \in \mathrm{\Omega }$ and $g\in G$, we have $\varphi (g^{\omega })=\varphi (g{)}^{\omega }$.

Definition 25: Let $(G,\mathrm{\Omega })$ be a group with operators and $H$ a subgroup of $G$. Then $H$ is called a stable subgroup (or a $\mathrm{\Omega }$-invariant subgroup) if for all $h\in H$ and $\omega \in \mathrm{\Omega }$, $h^{\omega }\in H$. We say that $H$ respects the homotheties of $G$. In this case $(H,\mathrm{\Omega })$ is a sub-group with operators.

Example 26: Let $V$ be a vector space over the field $F$. If we by $V_{+}$ denote the underlying abelian group under addition, then $V=(V_{+},F)$ is a group with operators, where for any $k\in F$ and $v\in V_{+}$, we define $v^k=kv$. Then the stable subgroups are precisely the linear subspaces of $V$ (show this).

Problems

Problem 1: Show that there is no nontrivial homomorphism from ${\mathbb{Z}}_5$ to $S_3$.