Direct product of groups
Template:Short description Template:Sidebar with collapsible lists
In mathematics, specifically in group theory, the direct product is an operation that takes two groups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". and constructs a new group, usually denoted G × HScript error: No such module "Check for unknown parameters".. 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 . 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 Script error: No such module "Check for unknown parameters".(with operation *Script error: No such module "Check for unknown parameters".) and HScript error: No such module "Check for unknown parameters". (with operation ∆Script error: No such module "Check for unknown parameters".), the direct product G × HScript error: No such module "Check for unknown parameters". is defined as follows:Template:Ordered list
The resulting algebraic object satisfies the axioms for a group. Specifically:
- Associativity
- The binary operation on G × HScript error: No such module "Check for unknown parameters". is associative.
- Identity
- The direct product has an identity element, namely (1G, 1H)Script error: No such module "Check for unknown parameters"., where 1GScript error: No such module "Check for unknown parameters". is the identity element of GScript error: No such module "Check for unknown parameters". and 1HScript error: No such module "Check for unknown parameters". is the identity element of HScript error: No such module "Check for unknown parameters"..
- Inverses
- The inverse of an element (g, h)Script error: No such module "Check for unknown parameters". of G × HScript error: No such module "Check for unknown parameters". is the pair (g−1, h−1)Script error: No such module "Check for unknown parameters"., where g−1Script error: No such module "Check for unknown parameters". is the inverse of gScript error: No such module "Check for unknown parameters". in GScript error: No such module "Check for unknown parameters"., and h−1Script error: No such module "Check for unknown parameters". is the inverse of hScript error: No such module "Check for unknown parameters". in HScript error: No such module "Check for unknown parameters"..
Examples
- Let RScript error: No such module "Check for unknown parameters". be the group of real numbers under addition. Then the direct product R × RScript error: No such module "Check for unknown parameters". is the group of all two-component vectors (x, y)Script error: No such module "Check for unknown parameters". under the operation of vector addition:
- (x1, y1) + (x2, y2) = (x1 + x2, y1 + y2)Script error: No such module "Check for unknown parameters"..
- Let R+Script error: No such module "Check for unknown parameters". be the group of positive real numbers under multiplication. Then the direct product R+ × R+Script error: No such module "Check for unknown parameters". is the group of all vectors in the first quadrant under the operation of component-wise multiplication
- (x1, y1) × (x2, y2) = (x1 × x2, y1 × y2)Script error: No such module "Check for unknown parameters"..
- Let GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". be cyclic groups with two elements each:
-
* 1 a 1 1 a a a 1 -
* 1 b 1 1 b b b 1
Then the direct product G × HScript error: No such module "Check for unknown parameters". is isomorphic to the Klein four-group:
| * | (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
Algebraic structure
Let GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". be groups, let P = G × HScript error: No such module "Check for unknown parameters"., and consider the following two subsets of PScript error: No such module "Check for unknown parameters".:
- G′ = { (g, 1) : g ∈ G }Script error: No such module "Check for unknown parameters". and H′ = { (1, h) : h ∈ H }Script error: No such module "Check for unknown parameters"..
Both of these are in fact subgroups of PScript error: No such module "Check for unknown parameters"., the first being isomorphic to GScript error: No such module "Check for unknown parameters"., and the second being isomorphic to HScript error: No such module "Check for unknown parameters".. If we identify these with GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"., respectively, then we can think of the direct product PScript error: No such module "Check for unknown parameters". as containing the original groups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". as subgroups.
These subgroups of PScript error: No such module "Check for unknown parameters". have the following three important properties: (Saying again that we identify G′Script error: No such module "Check for unknown parameters". and H′Script error: No such module "Check for unknown parameters". with GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"., respectively.)
- The intersection G ∩ HScript error: No such module "Check for unknown parameters". is trivial.
- Every element of PScript error: No such module "Check for unknown parameters". can be expressed uniquely as the product of an element of GScript error: No such module "Check for unknown parameters". and an element of HScript error: No such module "Check for unknown parameters"..
- Every element of GScript error: No such module "Check for unknown parameters". commutes with every element of HScript error: No such module "Check for unknown parameters"..
Together, these three properties completely determine the algebraic structure of the direct product PScript error: No such module "Check for unknown parameters".. That is, if PScript error: No such module "Check for unknown parameters". is any group having subgroups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". that satisfy the properties above, then PScript error: No such module "Check for unknown parameters". is necessarily isomorphic to the direct product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters".. In this situation, PScript error: No such module "Check for unknown parameters". is sometimes referred to as the internal direct product of its subgroups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"..
In some contexts, the third property above is replaced by the following:
- 3′. Both GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". are normal in PScript error: No such module "Check for unknown parameters"..
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]Script error: No such module "Check for unknown parameters". of any gScript error: No such module "Check for unknown parameters". in GScript error: No such module "Check for unknown parameters"., hScript error: No such module "Check for unknown parameters". in HScript error: No such module "Check for unknown parameters"..
Examples
Presentations
The algebraic structure of G × HScript error: No such module "Check for unknown parameters". can be used to give a presentation for the direct product in terms of the presentations of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters".. Specifically, suppose that
- and
where and are (disjoint) generating sets and and are defining relations. Then
where is a set of relations specifying that each element of commutes with each element of .
For example if
- and
then
Normal structure
As mentioned above, the subgroups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". are normal in G × HScript error: No such module "Check for unknown parameters".. Specifically, define functions πG: G × H → GScript error: No such module "Check for unknown parameters". and πH: G × H → HScript error: No such module "Check for unknown parameters". by
- πG(g, h) = gScript error: No such module "Check for unknown parameters". and πH(g, h) = hScript error: No such module "Check for unknown parameters"..
Then πGScript error: No such module "Check for unknown parameters". and πHScript error: No such module "Check for unknown parameters". are homomorphisms, known as projection homomorphisms, whose kernels are HScript error: No such module "Check for unknown parameters". and GScript error: No such module "Check for unknown parameters"., respectively.
It follows that G × HScript error: No such module "Check for unknown parameters". is an extension of GScript error: No such module "Check for unknown parameters". by HScript error: No such module "Check for unknown parameters". (or vice versa). In the case where G × HScript error: No such module "Check for unknown parameters". is a finite group, it follows that the composition factors of G × HScript error: No such module "Check for unknown parameters". are precisely the union of the composition factors of GScript error: No such module "Check for unknown parameters". and the composition factors of HScript error: No such module "Check for unknown parameters"..
Further properties
Universal property
Script error: No such module "Labelled list hatnote". The direct product G × HScript error: No such module "Check for unknown parameters". can be characterized by the following universal property. Let πG: G × H → GScript error: No such module "Check for unknown parameters". and πH: G × H → HScript error: No such module "Check for unknown parameters". be the projection homomorphisms. Then for any group PScript error: No such module "Check for unknown parameters". and any homomorphisms ƒG: P → GScript error: No such module "Check for unknown parameters". and ƒH: P → HScript error: No such module "Check for unknown parameters"., there exists a unique homomorphism ƒ: P → G × HScript error: No such module "Check for unknown parameters". making the following diagram commute:
Specifically, the homomorphism ƒScript error: No such module "Check for unknown parameters". is given by the formula
- ƒ(p) = ( ƒG(p), ƒH(p) )Script error: No such module "Check for unknown parameters"..
This is a special case of the universal property for products in category theory.
Subgroups
If AScript error: No such module "Check for unknown parameters". is a subgroup of GScript error: No such module "Check for unknown parameters". and BScript error: No such module "Check for unknown parameters". is a subgroup of HScript error: No such module "Check for unknown parameters"., then the direct product A × BScript error: No such module "Check for unknown parameters". is a subgroup of G × HScript error: No such module "Check for unknown parameters".. For example, the isomorphic copy of GScript error: No such module "Check for unknown parameters". in G × HScript error: No such module "Check for unknown parameters". is the product G × {1} Script error: No such module "Check for unknown parameters"., where {1} Script error: No such module "Check for unknown parameters". is the trivial subgroup of HScript error: No such module "Check for unknown parameters"..
If AScript error: No such module "Check for unknown parameters". and BScript error: No such module "Check for unknown parameters". are normal, then A × BScript error: No such module "Check for unknown parameters". is a normal subgroup of G × HScript error: No such module "Check for unknown parameters".. Moreover, the quotient of the direct products is isomorphic to the direct product of the quotients:
- (G × H) / (A × B) ≅ (G / A) × (H / B)Script error: No such module "Check for unknown parameters"..
Note that it is not true in general that every subgroup of G × HScript error: No such module "Check for unknown parameters". is the product of a subgroup of GScript error: No such module "Check for unknown parameters". with a subgroup of HScript error: No such module "Check for unknown parameters".. For example, if GScript error: No such module "Check for unknown parameters". is any non-trivial group, then the product G × GScript error: No such module "Check for unknown parameters". has a diagonal subgroup
- Δ = { (g, g) : g ∈ G } Script error: No such module "Check for unknown parameters".
which is not the direct product of two subgroups of GScript error: No such module "Check for unknown parameters"..
The subgroups of direct products are described by Goursat's lemma. Other subgroups include fiber products of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"..
Conjugacy and centralizers
Two elements (g1, h1)Script error: No such module "Check for unknown parameters". and (g2, h2)Script error: No such module "Check for unknown parameters". are conjugate in G × HScript error: No such module "Check for unknown parameters". if and only if g1Script error: No such module "Check for unknown parameters". and g2Script error: No such module "Check for unknown parameters". are conjugate in GScript error: No such module "Check for unknown parameters". and h1Script error: No such module "Check for unknown parameters". and h2Script error: No such module "Check for unknown parameters". are conjugate in HScript error: No such module "Check for unknown parameters".. It follows that each conjugacy class in G × HScript error: No such module "Check for unknown parameters". is simply the Cartesian product of a conjugacy class in GScript error: No such module "Check for unknown parameters". and a conjugacy class in HScript error: No such module "Check for unknown parameters"..
Along the same lines, if (g, h) ∈ G × HScript error: No such module "Check for unknown parameters"., the centralizer of (g, h)Script error: No such module "Check for unknown parameters". is simply the product of the centralizers of gScript error: No such module "Check for unknown parameters". and hScript error: No such module "Check for unknown parameters".:
- CG×H(g, h)Script error: No such module "Check for unknown parameters". = CG(g) × CH(h)Script error: No such module "Check for unknown parameters"..
Similarly, the center of G × HScript error: No such module "Check for unknown parameters". is the product of the centers of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters".:
- Z(G × H)Script error: No such module "Check for unknown parameters". = Z(G) × Z(H)Script error: No such module "Check for unknown parameters"..
Normalizers behave in a more complex manner since not all subgroups of direct products themselves decompose as direct products.
Automorphisms and endomorphisms
If αScript error: No such module "Check for unknown parameters". is an automorphism of GScript error: No such module "Check for unknown parameters". and βScript error: No such module "Check for unknown parameters". is an automorphism of HScript error: No such module "Check for unknown parameters"., then the product function α × β: G × H → G × HScript error: No such module "Check for unknown parameters". defined by
- (α × β)(g, h) = (α(g), β(h))Script error: No such module "Check for unknown parameters".
is an automorphism of G × HScript error: No such module "Check for unknown parameters".. It follows that Aut(G × H)Script error: No such module "Check for unknown parameters". has a subgroup isomorphic to the direct product Aut(G) × Aut(H)Script error: No such module "Check for unknown parameters"..
It is not true in general that every automorphism of G × HScript error: No such module "Check for unknown parameters". has the above form. (That is, Aut(G) × Aut(H)Script error: No such module "Check for unknown parameters". is often a proper subgroup of Aut(G × H)Script error: No such module "Check for unknown parameters"..) For example, if GScript error: No such module "Check for unknown parameters". is any group, then there exists an automorphism σScript error: No such module "Check for unknown parameters". of G × GScript error: No such module "Check for unknown parameters". that switches the two factors, i.e.
- σ(g1, g2) = (g2, g1)Script error: No such module "Check for unknown parameters"..
For another example, the automorphism group of Z × ZScript error: No such module "Check for unknown parameters". is GL(2, Z)Script error: No such module "Check for unknown parameters"., the group of all 2 × 2Script error: No such module "Check for unknown parameters". matrices with integer entries and determinant, ±1Script error: No such module "Check for unknown parameters".. This automorphism group is infinite, but only finitely many of the automorphisms have the form given above.
In general, every endomorphism of G × HScript error: No such module "Check for unknown parameters". can be written as a 2 × 2Script error: No such module "Check for unknown parameters". matrix
where αScript error: No such module "Check for unknown parameters". is an endomorphism of GScript error: No such module "Check for unknown parameters"., δScript error: No such module "Check for unknown parameters". is an endomorphism of HScript error: No such module "Check for unknown parameters"., and β: H → GScript error: No such module "Check for unknown parameters". and γ: G → HScript error: No such module "Check for unknown parameters". are homomorphisms. Such a matrix must have the property that every element in the image of αScript error: No such module "Check for unknown parameters". commutes with every element in the image of βScript error: No such module "Check for unknown parameters"., and every element in the image of γScript error: No such module "Check for unknown parameters". commutes with every element in the image of δScript error: No such module "Check for unknown parameters"..
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 G1, ..., GnScript error: No such module "Check for unknown parameters". of groups, the direct product
is defined as follows:Template:Unordered list
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 G1, G2, ...Script error: No such module "Check for unknown parameters". 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 { GiScript error: No such module "Check for unknown parameters". }i∈IScript error: No such module "Check for unknown parameters". of groups, the direct product Πi∈I GiScript error: No such module "Check for unknown parameters". is defined as follows:Template:Unordered list
Unlike a finite direct product, the infinite direct product Πi∈I GiScript error: No such module "Check for unknown parameters". is not generated by the elements of the isomorphic subgroups { GiScript error: No such module "Check for unknown parameters". }i∈IScript error: No such module "Check for unknown parameters".. 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
Script error: No such module "Labelled list hatnote". Recall that a group PScript error: No such module "Check for unknown parameters". with subgroups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". is isomorphic to the direct product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". as long as it satisfies the following three conditions:
- The intersection G ∩ HScript error: No such module "Check for unknown parameters". is trivial.
- Every element of PScript error: No such module "Check for unknown parameters". can be expressed uniquely as the product of an element of GScript error: No such module "Check for unknown parameters". and an element of HScript error: No such module "Check for unknown parameters"..
- Both GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". are normal in PScript error: No such module "Check for unknown parameters"..
A semidirect product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". is obtained by relaxing the third condition, so that only one of the two subgroups G, HScript error: No such module "Check for unknown parameters". is required to be normal. The resulting product still consists of ordered pairs (g, h)Script error: No such module "Check for unknown parameters"., 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 PScript error: No such module "Check for unknown parameters". is referred to as a Zappa–Szép product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"..
Free products
Script error: No such module "Labelled list hatnote".
The free product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"., usually denoted G ∗ HScript error: No such module "Check for unknown parameters"., is similar to the direct product, except that the subgroups GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". of G ∗ HScript error: No such module "Check for unknown parameters". are not required to commute. That is, if
- GScript error: No such module "Check for unknown parameters". = 〈 SG Script error: No such module "Check for unknown parameters".| RG 〉Script error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". = 〈 SH Script error: No such module "Check for unknown parameters".| RH 〉Script error: No such module "Check for unknown parameters".,
are presentations for GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters"., then
- G ∗ HScript error: No such module "Check for unknown parameters". = 〈 SG ∪ SH Script error: No such module "Check for unknown parameters".| RG ∪ RH 〉Script error: No such module "Check for unknown parameters"..
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
Script error: No such module "Labelled list hatnote". If GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". are groups, a subdirect product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". is any subgroup of G × HScript error: No such module "Check for unknown parameters". which maps surjectively onto GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". under the projection homomorphisms. By Goursat's lemma, every subdirect product is a fiber product.
Fiber products
Script error: No such module "Labelled list hatnote". Let GScript error: No such module "Check for unknown parameters"., HScript error: No such module "Check for unknown parameters"., and QScript error: No such module "Check for unknown parameters". be groups, and let 𝜑: G → QScript error: No such module "Check for unknown parameters". and χ: H → QScript error: No such module "Check for unknown parameters". be homomorphisms. The fiber product of GScript error: No such module "Check for unknown parameters". and HScript error: No such module "Check for unknown parameters". over QScript error: No such module "Check for unknown parameters"., also known as a pullback, is the following subgroup of G × HScript error: No such module "Check for unknown parameters".:
If 𝜑: G → QScript error: No such module "Check for unknown parameters". and χ: H → QScript error: No such module "Check for unknown parameters". are epimorphisms, then this is a subdirect product.
References
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..
- Template:Lang Algebra
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..