Direct product of groups

In group theory, the direct product is an operation that takes two groups $G$ and $H$ and constructs a new group, usually denoted $G \times H$ . This operation is the group-theoretic analogue of the Cartesian product of sets and is one of several important notions of direct product in mathematics.

In the context of abelian groups, the direct product is sometimes referred to as the direct sum, and is denoted $G \oplus H$ . Direct sums play an important role in the classification of abelian groups: according to the fundamental theorem of finite abelian groups, every finite abelian group can be expressed as the direct sum of cyclic groups.

Definition

Given groups $G$ and $H$ , the direct product $G \times H$ is defined as follows:

The underlying set is the Cartesian product, $G \times H$ . That is, the ordered pairs $(g, h)$ , where $g \in G$ and $h \in H$ .
The binary operation on $G \times H$ is defined component-wise:
$(g 1, h 1) \cdot (g 2, h 2) = (g 1 \cdot g 2, h 1 \cdot h 2)$

The resulting algebraic object satisfies the axioms for a group. Specifically:

Associativity: The binary operation on $G \times H$ is indeed associative.
Identity: The direct product has an identity element, namely $(1 G, 1 H)$ , where $1 G$ is the identity element of $G$ and $1 H$ is the identity element of $H$ .
Inverses: The inverse of an element $(g, h)$ of $G \times H$ is the pair $(g -1, h -1)$ , where $g -1$ is the inverse of $g$ in $G$ , and $h -1$ is the inverse of $h$ in $H$ .

Examples

Let $R$ be the group of real numbers under addition. Then the direct product $R \times R$ is the group of all two-component vectors $(x, y)$ under the operation of vector addition:
$(x 1, y 1) + (x 2, y 2) = (x 1 + x 2, y 1 + y 2)$ .
Let $G$ and $H$ be cyclic groups with two elements each:

$G$
∙ $1$ $a$
$1$ $1$ $a$
$a$ $a$ $1$

$H$
∙ $1$ $b$
$1$ $1$ $b$
$b$ $b$ $1$

Then the direct product $G \times H$ is isomorphic to the Klein four-group:

$G \times H$
∙ $(1, 1)$ $(a, 1)$ $(1, b)$ $(a, b)$
$(1, 1)$ $(1, 1)$ $(a, 1)$ $(1, b)$ $(a, b)$
$(a, 1)$ $(a, 1)$ $(1, 1)$ $(a, b)$ $(1, b)$
$(1, b)$ $(1, b)$ $(a, b)$ $(1, 1)$ $(a, 1)$
$(a, b)$ $(a, b)$ $(1, b)$ $(a, 1)$ $(1, 1)$

$G \times H$
∙	$(1, 1)$	$(a, 1)$	$(1, b)$	$(a, b)$
$(1, 1)$	$(1, 1)$	$(a, 1)$	$(1, b)$	$(a, b)$
$(a, 1)$	$(a, 1)$	$(1, 1)$	$(a, b)$	$(1, b)$
$(1, b)$	$(1, b)$	$(a, b)$	$(1, 1)$	$(a, 1)$
$(a, b)$	$(a, b)$	$(1, b)$	$(a, 1)$	$(1, 1)$

Elementary properties

The order of a direct product $G \times H$ is the product of the orders of $G$ and $H$ :
$| G \times H | = | G | | H |$ .
This follows from the formula for the cardinality of the cartesian product of sets.
The order of each element $(g, h)$ is the least common multiple of the orders of $g$ and $h$ :^[1]
$| (g, h) | = lcm (| g |, | h |)$ .
In particular, if $| g |$ and $| h |$ are relatively prime, then the order of $(g, h)$ is the product of the orders of $g$ and $h$ .
As a consequence, if $G$ and $H$ are cyclic groups whose orders are relatively prime, then $G \times H$ is cyclic as well. That is, if $m$ and $n$ are relatively prime, then
$(Z / m Z) \times (Z / n Z) ≅ Z / mn Z$ .
This fact is closely related to the Chinese remainder theorem.

Algebraic structure

Let $G$ and $H$ be groups, let $P = G \times H$ , and consider the following two subsets of $P$ :

G' = { (g, 1) : g \in G}

and

H' = { (1, h) : h \in H}

Both of these are in fact subgroups of $P$ , the first being isomorphic to $G$ , and the second being isomorphic to $H$ . If we identify these with $G$ and $H$ , respectively, then we can think of the direct product $P$ as containing the original groups $G$ and $H$ as subgroups.

These subgroups of $P$ have the following three important properties: (Saying again that we identify $G'$ and $H'$ with $G$ and $H$ , respectively.)

The intersection $G \cap H$ is trivial.
Every element of $P$ can be expressed as the product of an element of $G$ and an element of $H$ .
Every element of $G$ commutes with every element of $H$ .

Together, these three properties completely determine the algebraic structure of the direct product $P$ . That is, if $P$ is any group having subgroups $G$ and $H$ that satisfy the properties above, then $P$ is necessarily isomorphic to the direct product of $G$ and $H$ . In this situation, $P$ is sometimes referred to as the internal direct product of its subgroups $G$ and $H$ .

In some contexts, the third property above is replaced by the following:

3′. Both

G

and

H

are normal in

P

This property is equivalent to property 3, since the elements of two normal subgroups with trivial intersection necessarily commute, a fact which can be deduced by considering the commutator $[g, h]$ of any $g$ in $G$ , $h$ in $H$ .

Examples

Let $V$ be the Klein four-group:
$V$
∙ $1$ $a$ $b$ $c$
$1$ $1$ $a$ $b$ $c$
$a$ $a$ $1$ $c$ $b$
$b$ $b$ $c$ $1$ $a$
$c$ $c$ $b$ $a$ $1$
Then $V$ is the internal direct product of the two-element subgroups ${ 1, a}$ and ${ 1, b}.$
Let $〈 a 〉$ be a cyclic group of order $mn$ , where $m$ and $n$ are relatively prime. Then $〈 a n 〉$ and $〈 a m 〉$ are cyclic subgroups of orders $m$ and $n$ , respectively, and $〈 a 〉$ is the internal direct product of these subgroups.
Let $C \times$ be the group of nonzero complex numbers under multiplication. Then $C \times$ is the internal direct product of the circle group $T$ of unit complex numbers and the group $R +$ of positive real numbers under multiplication.
If n is odd, then the general linear group $GL(n, R)$ is the internal direct product of the special linear group $SL(n, R)$ and the subgroup consisting of all scalar matrices.
Similarly, when n is odd the orthogonal group $O(n, R)$ is the internal direct product of the special orthogonal group $SO(n, R)$ and the two-element subgroup ${ - I, I},$ where $I$ denotes the identity matrix.
The symmetry group of a cube is the internal direct product of the subgroup of rotations and the two-element group ${ - I, I},$ where $I$ is the identity element and $- I$ is the point reflection through the center of the cube. A similar fact holds true for the symmetry group of an icosahedron.
Let $n$ be odd, and let $D 4 n$ be the dihedral group of order $4 n$ :
$D 4 n = 〈 r, s | r 2 n = s 2 = 1, sr = r -1 s 〉$ .
Then $D 4 n$ is the internal direct product of the subgroup $〈 r 2, s 〉$ (which is isomorphic to $D 2 n$ ) and the two-element subgroup ${ 1, r n}.$

$V$
∙	$1$	$a$	$b$	$c$
$1$	$1$	$a$	$b$	$c$
$a$	$a$	$1$	$c$	$b$
$b$	$b$	$c$	$1$	$a$
$c$	$c$	$b$	$a$	$1$

Presentations

The algebraic structure of $G \times H$ can be used to give a presentation for the direct product in terms of the presentations of $G$ and $H$ . Specifically, suppose that

G = 〈 S G | R G 〉

and

H = 〈 S H | R H 〉

where $S G$ and $S H$ are (disjoint) generating sets and $R G$ and $R H$ are defining relations. Then

G \times H = 〈 S G \cup S H | R G \cup R H \cup R P 〉

where $R P$ is a set of relations specifying that each element of $S G$ commutes with each element of $S H$

For example, suppose that

G = 〈 a | a 3 = 1 〉

and

H = 〈 b | b 5 = 1 〉

Then

G \times H = 〈 a, b | a 3 = 1, b 5 = 1, ab = ba 〉

Normal structure

As mentioned above, the subgroups $G$ and $H$ are normal in $G \times H$ . Specifically, define functions $π G : G \times H \to G$ and $π H : G \times H \to H$ by

π G (g, h) = g

and

π H (g, h) = h

Then $π G$ and $π H$ are homomorphisms, known as projection homomorphisms, whose kernels are $H$ and $G$ , respectively.

It follows that $G \times H$ is an extension of $G$ by $H$ (or vice versa). In the case where $G \times H$ is a finite group, it follows that the composition factors of $G \times H$ are precisely the union of the composition factors of $G$ and the composition factors of $H$ .

Further properties

Universal property

Main article: Product (category theory)

The direct product $G \times H$ can be characterized by the following universal property. Let $π G : G \times H \to G$ and $π H : G \times H \to H$ be the projection homomorphisms. Then for any group $P$ and any homomorphisms $ƒ G : P \to G$ and $ƒ H : P \to H$ , there exists a unique homomorphism $ƒ: P \to G \times H$ making the following diagram commute:

Specifically, the homomorphism $ƒ$ is given by the formula

ƒ(p) = (ƒ G (p), ƒ H (p))

This is a special case of the universal property for products in category theory.

Subgroups

If $A$ is a subgroup of $G$ and $B$ is a subgroup of $H$ , then the direct product $A \times B$ is a subgroup of $G \times H$ . For example, the isomorphic copy of $G$ in $G \times H$ is the product $G \times {1}$ , where ${1}$ is the trivial subgroup of $H$ .

If $A$ and $B$ are normal, then $A \times B$ is a normal subgroup of $G \times H$ . Moreover, the quotient of the direct products is isomorphic to the direct product of the quotients:

(G \times H) / (A \times B) ≅ (G / A) \times (H / B)

Note that it is not true in general that every subgroup of $G \times H$ is the product of a subgroup of $G$ with a subgroup of $H$ . For example, if $G$ is any group, then the product $G \times G$ has a diagonal subgroup

Δ = { (g, g) : g \in G}

which is not the direct product of two subgroups of $G$ .

The subgroups of direct products are described by Goursat's lemma. Other subgroups include fiber products of $G$ and $H$ .

Conjugacy and centralizers

Two elements $(g 1, h 1)$ and $(g 2, h 2)$ are conjugate in $G \times H$ if and only if $g 1$ and $g 2$ are conjugate in $G$ and $h 1$ and $h 2$ are conjugate in $H$ . It follows that each conjugacy class in $G \times H$ is simply the Cartesian product of a conjugacy class in $G$ and a conjugacy class in $H$ .

Along the same lines, if $(g, h) \in G \times H$ , the centralizer of $(g, h)$ is simply the product of the centralizers of $g$ and $h$ :

C G \times H (g, h)

C G (g) \times C H (h)

Similarly, the center of $G \times H$ is the product of the centers of $G$ and :

Z (G \times H)

Z (G) \times Z (H)

Normalizers behave in a more complex manner since not all subgroups of direct products themselves decompose as direct products.

Automorphisms and endomorphisms

If $α$ is an automorphism of $G$ and $β$ is an automorphism of $H$ , then the product function $α \times β : G \times H \to G \times H$ defined by

(α \times β)(g, h) = (α (g), β (h))

is an automorphism of $G \times H$ . It follows that $Aut(G \times H)$ has a subgroup isomorphic to the direct product $Aut(G) \times Aut(H)$ .

It is not true in general that every automorphism of $G \times H$ has the above form. (That is, $Aut(G) \times Aut(H)$ is often a proper subgroup of $Aut(G \times H)$ .) For example, if $G$ is any group, then there exists an automorphism $σ$ of $G \times G$ that switches the two factors, i.e.

σ (g 1, g 2) = (g 2, g 1)

For another example, the automorphism group of $Z \times Z$ is $GL (2, Z)$ , the group of all $2 \times 2$ matrices with integer entries and determinant, $\pm1$ . This automorphism group is infinite, but only finitely many of the automorphisms have the form given above.

In general, every endomorphism of $G \times H$ can be written as a $2 \times 2$ matrix

{\begin{bmatrix}\alpha &\beta \\\gamma &\delta \end{bmatrix}}

where $α$ is an endomorphism of $G$ , $δ$ is an endomorphism of $H$ , and $β : H \to G$ and $γ : G \to H$ are homomorphisms. Such a matrix must have the property that every element in the image of $α$ commutes with every element in the image of $β$ , and every element in the image of $γ$ commutes with every element in the image of $δ$ .

When G and H are indecomposable, centerless groups, then the automorphism group is relatively straightforward, being Aut(G) × Aut(H) if G and H are not isomorphic, and Aut(G) wr 2 if G ≅ H, wr denotes the wreath product. This is part of the Krull–Schmidt theorem, and holds more generally for finite direct products.

Generalizations

Finite direct products

It is possible to take the direct product of more than two groups at once. Given a finite sequence $G 1, ..., G n$ of groups, the direct product

\prod _{i=1}^{n}G_{i}\;=\;G_{1}\times G_{2}\times \cdots \times G_{n}

is defined as follows:

The elements of $G 1 \times \dots \times G n$ are tuples $(g 1, \dots, g n)$ , where $g i \in G i$ for each $i$ .
The operation on $G 1 \times \dots \times G n$ is defined component-wise:
$(g 1, \dots, g n)(g 1', \dots, g n')$ = $(g 1 g 1', \dots, g n g n')$ .

This has many of the same properties as the direct product of two groups, and can be characterized algebraically in a similar way.

Infinite direct products

It is also possible to take the direct product of an infinite number of groups. For an infinite sequence $G 1, G 2, \dots$ of groups, this can be defined just like the finite direct product of above, with elements of the infinite direct product being infinite tuples.

More generally, given an indexed family { $G i$ } $i \in I$ of groups, the direct product $\prod i \in I G i$ is defined as follows:

The elements of $\prod i \in I G i$ are the elements of the infinite Cartesian product of the sets $G i$ ; i.e., functions $ƒ: I \to ⋃ i \in I G i$ with the property that $ƒ(i) \in G i$ for each $i$ .
The product of two elements $ƒ, g$ is defined componentwise:
$(ƒ • g)(i)$ = $ƒ(i) • g (i)$ .

Unlike a finite direct product, the infinite direct product $\prod i \in I G i$ is not generated by the elements of the isomorphic subgroups { $G i$ } $i \in I$ . Instead, these subgroups generate a subgroup of the direct product known as the infinite direct sum, which consists of all elements that have only finitely many non-identity components.

Other products

Semidirect products

Main article: Semidirect product

Recall that a group $P$ with subgroups $G$ and $H$ is isomorphic to the direct product of $G$ and $H$ as long as it satisfies the following three conditions:

The intersection $G \cap H$ is trivial.
Every element of $P$ can be expressed as the product of an element of $G$ and an element of $H$ .
Both $G$ and $H$ are normal in $P$ .

A semidirect product of $G$ and $H$ is obtained by relaxing the third condition, so that only one of the two subgroups $G, H$ is required to be normal. The resulting product still consists of ordered pairs $(g, h)$ , but with a slightly more complicated rule for multiplication.

It is also possible to relax the third condition entirely, requiring neither of the two subgroups to be normal. In this case, the group $P$ is referred to as a Zappa–Szép product of $G$ and $H$ .

Free products

Main article: Free product

The free product of $G$ and $H$ , usually denoted $G * H$ , is similar to the direct product, except that the subgroups $G$ and $H$ of $G * H$ are not required to commute. That is, if

G

〈 S G

R G 〉

and

H

〈 S H

R H 〉

are presentations for $G$ and $H$ , then

G * H

〈 S G \cup S H

R G \cup R H 〉

Unlike the direct product, elements of the free product cannot be represented by ordered pairs. In fact, the free product of any two nontrivial groups is infinite. The free product is actually the coproduct in the category of groups.

Subdirect products

Main article: Subdirect product

If $G$ and $H$ are groups, a subdirect product of $G$ and $H$ is any subgroup of $G \times H$ which maps surjectively onto $G$ and $H$ under the projection homomorphisms. By Goursat's lemma, every subdirect product is a fiber product.

Fiber products

Main article: Pullback (category theory)

Let $G$ , $H$ , and $Q$ be groups, and let $φ : G \to Q$ and $χ : H \to Q$ be homomorphisms. The fiber product of $G$ and $H$ over $Q$ , also known as a pullback, is the following subgroup of $G \times H$ :

G \times Q H

= {

(g, h) \in G \times H : φ(g) = χ(h)

If $φ : G \to Q$ and $χ : H \to Q$ are epimorphism, then this is a subdirect product.

References

↑ Gallian, Joseph A. (2010). Contemporary Abstract Algebra (7 ed.). Cengage Learning. p. 157. ISBN 9780547165097.

Artin, Michael (1991), Algebra, Prentice Hall, ISBN 978-0-89871-510-1
Herstein, Israel Nathan (1996), Abstract algebra (3rd ed.), Upper Saddle River, NJ: Prentice Hall Inc., ISBN 978-0-13-374562-7, MR 1375019 .
Herstein, Israel Nathan (1975), Topics in algebra (2nd ed.), Lexington, Mass.: Xerox College Publishing, MR 0356988 .
Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556
Lang, Serge (2005), Undergraduate Algebra (3rd ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-387-22025-3 .
Robinson, Derek John Scott (1996), A course in the theory of groups, Berlin, New York: Springer-Verlag, ISBN 978-0-387-94461-6 .

This article is issued from Wikipedia - version of the 6/6/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

∙	$1$	$a$	$b$	$c$
$1$	$1$	$a$	$b$	$c$
$a$	$a$	$1$	$c$	$b$
$b$	$b$	$c$	$1$	$a$
$c$	$c$	$b$	$a$	$1$

∙	$1$	$a$	$b$	$c$
$1$	$1$	$a$	$b$	$c$
$a$	$a$	$1$	$c$	$b$
$b$	$b$	$c$	$1$	$a$
$c$	$c$	$b$	$a$	$1$

∙	$1$	$a$	$b$	$c$
$1$	$1$	$a$	$b$	$c$
$a$	$a$	$1$	$c$	$b$
$b$	$b$	$c$	$1$	$a$
$c$	$c$	$b$	$a$	$1$