Semidirect product

Given a group with identity element , a subgroup , and a normal subgroup N \triangleleft G, the following statements are equivalent: • is the product of subgroups, , and these subgroups have trivial intersection: . • For every , there are unique and such that . • The composition of the natural embedding with the natural projection induces an isomorphism between and the quotient group . • There exists a homomorphism that is the identity on and whose kernel is . In other words, there is a split exact sequence 1 \to N \to G \to H \to 1 of groups (which is also known as a split extension of H by N). If any of these statements holds (and hence all of them hold, by their equivalence), we say is the semidirect product of and , written G = N \rtimes H or G = H \ltimes N. The symbol \rtimes is a combination of \triangleleft and \times, oriented so that N \triangleleft (N \rtimes H), i.e. so that the semidirect product symbol points towards the normal subgroup. Another way of expressing this is that splits over ; one also says that is a semidirect product of acting on , or even a semidirect product of and (though to avoid ambiguity, it is advisable to specify which is the normal subgroup). If G = N \rtimes H, then there is a group homomorphism \varphi : H\rightarrow \mathrm{Aut} (N) given by \varphi_h(n)=hnh^{-1}, and for g=nh,g'=n'h', we have gg'=nhn'h' = nhn'h^{-1}hh' = n\varphi_{h}(n')hh' = n^* h^* . == Inner and outer semidirect products ==

Inner semidirect product Let us first consider the inner semidirect product. In this case, for a group G, consider a normal subgroup and another subgroup (not necessarily normal). Assume that the conditions on the list above hold. Let \operatorname{Aut}(N) denote the group of all automorphisms of , which is a group under composition. Construct a group homomorphism \varphi : H \to \operatorname{Aut}(N) defined by conjugation, : \varphi_h(n) = hnh^{-1}, for all in and in . In this way we can construct a group G'=(N,H) with group operation defined as : (n_1, h_1) \cdot (n_2, h_2) = (n_1 \varphi_{h_1}(n_2),\, h_1 h_2) for in and in . The subgroups and determine up to isomorphism, as we will show later. In this way, we can construct the group from its subgroups. This kind of construction is called an inner semidirect product (also known as internal semidirect product). Outer semidirect product Let us now consider the outer semidirect product. Given any two groups and and a group homomorphism , we can construct a new group , called the outer semidirect product of and with respect to , defined as follows: {{numbered list : \begin{align} \bullet : (N \rtimes_\varphi H) \times (N \rtimes_\varphi H) &\to N \rtimes_\varphi H\\ (n_1, h_1) \bullet (n_2, h_2) &= (n_1 \varphi_{h_1}(n_2),\, h_1 h_2) \end{align} for in and in . }} This defines a group in which the identity element is and the inverse of the element is . Pairs form a normal subgroup isomorphic to , while pairs form a subgroup isomorphic to . The full group is a semidirect product of those two subgroups in the sense given earlier. Conversely, suppose that we are given a group with a normal subgroup and a subgroup , such that every element of may be written uniquely in the form where lies in and lies in . Let be the homomorphism (written ) given by : \varphi_h(n) = hnh^{-1} for all . Then is isomorphic to the semidirect product . The isomorphism is well defined by due to the uniqueness of the decomposition . In , we have : (n_1 h_1)(n_2 h_2) = n_1 h_1 n_2(h_1^{-1}h_1) h_2 = (n_1 \varphi_{h_1}(n_2))(h_1 h_2) Thus, for and we obtain : \begin{align} \lambda(ab) & = \lambda(n_1 h_1 n_2 h_2) = \lambda(n_1 \varphi_{h_1} (n_2) h_1 h_2) = (n_1 \varphi_{h_1} (n_2), h_1 h_2) = (n_1, h_1) \bullet (n_2, h_2) \\[5pt] & = \lambda(n_1 h_1) \bullet \lambda(n_2 h_2) = \lambda(a) \bullet \lambda(b), \end{align} which proves that is a homomorphism. Since is obviously an epimorphism and monomorphism, then it is indeed an isomorphism. This also explains the definition of the multiplication rule in . The direct product is a special case of the semidirect product. To see this, let be the trivial homomorphism (i.e., sending every element of to the identity automorphism of ) then is the direct product . A version of the splitting lemma for groups states that a group is isomorphic to a semidirect product of the two groups and if and only if there exists a short exact sequence : 1 \longrightarrow N \,\overset{\beta}{\longrightarrow}\, G \,\overset{\alpha}{\longrightarrow}\, H \longrightarrow 1 and a group homomorphism such that , the identity map on . In this case, is given by , where :\varphi_h(n) = \beta^{-1}(\gamma(h)\beta(n)\gamma(h^{-1})). == Examples ==

Dihedral group The dihedral group with elements is isomorphic to a semidirect product of the cyclic groups and , i.e., . Here, the non-identity element of acts on by inverting elements; this is an automorphism since is abelian. The presentation for this group is: :\langle a,\;b \mid a^2 = e,\; b^n = e,\; aba^{-1} = b^{-1}\rangle. Cyclic groups More generally, a semidirect product of any two cyclic groups with generator and with generator is given by one extra relation, , with and coprime, and k^m\equiv 1 \pmod{n}; where \mathbb{U}_n is the subgroup of matrices with only 1s on the diagonal, which is called the upper unitriangular matrix group, and \mathbb{D}_n is the subgroup of diagonal matrices. The group action of \mathbb{D}_n on \mathbb{U}_n is induced by matrix multiplication. If we set : A = \begin{bmatrix} x_1 & 0 & \cdots & 0 \\ 0 & x_2 & \cdots & 0 \\ \vdots & \vdots & & \vdots \\ 0 & 0 & \cdots & x_n \end{bmatrix} and : B = \begin{bmatrix} 1 & a_{12} & a_{13} & \cdots & a_{1n} \\ 0 & 1 & a_{23} & \cdots & a_{2n} \\ \vdots & \vdots & \vdots & & \vdots \\ 0 & 0 & 0 & \cdots & 1 \end{bmatrix} then their matrix product is : AB = \begin{bmatrix} x_1 & x_1a_{12} & x_1a_{13} & \cdots & x_1a_{1n} \\ 0 & x_2 & x_2a_{23} & \cdots & x_2a_{2n} \\ \vdots & \vdots & \vdots & & \vdots \\ 0 & 0 & 0 & \cdots & x_n \end{bmatrix}. This gives the induced group action m:\mathbb{D}_n\times \mathbb{U}_n \to \mathbb{U}_n : m(A,B) = \begin{bmatrix} 1 & x_1a_{12} & x_1a_{13} & \cdots & x_1a_{1n} \\ 0 & 1 & x_2a_{23} & \cdots & x_2a_{2n} \\ \vdots & \vdots & \vdots & & \vdots \\ 0 & 0 & 0 & \cdots & 1 \end{bmatrix}. A matrix in \mathbb{T}_n can be represented by matrices in \mathbb{U}_n and \mathbb{D}_n. Hence \mathbb{T}_n \cong \mathbb{U}_n \rtimes \mathbb{D}_n. Group of isometries on the plane The Euclidean group of all rigid motions (isometries) of the plane (maps {{math|f : \mathbb{R} → \mathbb{R}}} such that the Euclidean distance between and equals the distance between and for all and in \mathbb{R}^2) is isomorphic to a semidirect product of the abelian group \mathbb{R}^2 (which describes translations) and the group of orthogonal matrices (which describes rotations and reflections that keep the origin fixed). Applying a translation and then a rotation or reflection has the same effect as applying the rotation or reflection first and then a translation by the rotated or reflected translation vector (i.e. applying the conjugate of the original translation). This shows that the group of translations is a normal subgroup of the Euclidean group, that the Euclidean group is a semidirect product of the translation group and , and that the corresponding homomorphism {{math|φ : O(2) → Aut(\mathbb{R})}} is given by matrix multiplication: . Orthogonal group O(n) The orthogonal group of all orthogonal real matrices (intuitively the set of all rotations and reflections of -dimensional space that keep the origin fixed) is isomorphic to a semidirect product of the group (consisting of all orthogonal matrices with determinant , intuitively the rotations of -dimensional space) and . If we represent as the multiplicative group of matrices {{math|{I, R}}}, where is a reflection of -dimensional space that keeps the origin fixed (i.e., an orthogonal matrix with determinant representing an involution), then is given by for all H in and in . In the non-trivial case ( is not the identity) this means that is conjugation of operations by the reflection (in 3-dimensional space a rotation axis and the direction of rotation are replaced by their "mirror image"). Semi-linear transformations The group of semilinear transformations on a vector space over a field K, often denoted , is isomorphic to a semidirect product of the linear group (a normal subgroup of ), and the automorphism group of K. == Non-examples ==

Of course, no simple group can be expressed as a semidirect product (because they do not have nontrivial normal subgroups), but there are a few common counterexamples of groups containing a non-trivial normal subgroup that nonetheless cannot be expressed as a semidirect product. Note that although not every group G can be expressed as a split extension of H by A, it turns out that such a group can be embedded into the wreath product A\wr H by the universal embedding theorem. Z4 The cyclic group \mathrm{Z}_4 is not a simple group since it has a subgroup of order 2, namely \{0,2\} \cong \mathrm{Z}_2 is a subgroup and their quotient is \mathrm{Z}_2, so there is an extension 0 \to \mathrm{Z}_2 \to \mathrm{Z}_4 \to \mathrm{Z}_2 \to 0If instead this extension is split, then the group G in0 \to \mathrm{Z}_2 \to G \to \mathrm{Z}_2 \to 0would be isomorphic to \mathrm{Z}_2\times\mathrm{Z}_2. Q8 The group of the eight quaternions \{\pm 1,\pm i,\pm j,\pm k\} where ijk = -1 and i^2 = j^2 = k^2 = -1, is another example of a group which has non-trivial normal subgroups yet is still not split. For example, the subgroup generated by i is isomorphic to \mathrm{Z}_4 and is normal. It also has a subgroup of order 2 generated by -1. This would mean \mathrm{Q}_8 would have to be a split extension in the following hypothetical exact sequence of groups: 0 \to \mathrm{Z}_4 \to \mathrm{Q}_8 \to \mathrm{Z}_2 \to 0, but such an exact sequence does not exist. This can be shown by computing the first group cohomology group of \mathrm{Z}_2 with coefficients in \mathrm{Z}_4, so H^1(\mathrm{Z}_2,\mathrm{Z}_4) \cong \mathrm{Z}/2 and noting the two groups in these extensions are \mathrm{Z}_2\times\mathrm{Z}_4 and the dihedral group \mathrm{D}_8. But, as neither of these groups is isomorphic with \mathrm{Q}_8, the quaternion group is not split. This non-existence of isomorphisms can be checked by noting the trivial extension is abelian while \mathrm{Q}_8 is non-abelian, and noting the only normal subgroups are \mathrm{Z}_2 and \mathrm{Z}_4, but \mathrm{Q}_8 has three subgroups isomorphic to \mathrm{Z}_4. With this not-split-ness, \mathrm{Q}_8 can not be expressed as N \ltimes H with normal subgroup \mathrm{N}=\mathrm{Z}_4=\{\pm 1,\pm i\} (or two other isomorphic subgroups) and \mathrm{H}=\mathrm{Z}_2. == Properties ==

If is the semidirect product of the normal subgroup and the subgroup , and both and are finite, then the order of equals the product of the orders of and . This follows from the fact that is of the same order as the outer semidirect product of and , whose underlying set is the Cartesian product . Relation to direct products Suppose is a semidirect product of the normal subgroup and the subgroup . If is also normal in , or equivalently, if there exists a homomorphism that is the identity on with kernel , then is the direct product of and . The direct product of two groups and can be thought of as the semidirect product of and with respect to for all in . Note that in a direct product, the order of the factors is not important, since is isomorphic to . This is not the case for semidirect products, as the two factors play different roles. Furthermore, the result of a (proper) semidirect product by means of a non-trivial homomorphism is never an abelian group, even if the factor groups are abelian. Non-uniqueness of semidirect products (and further examples) As opposed to the case with the direct product, a semidirect product of two groups is not, in general, unique; if and are two groups that both contain isomorphic copies of as a normal subgroup and as a subgroup, and both are a semidirect product of and , then it does not follow that and are isomorphic because the semidirect product also depends on the choice of an action of on . For example, there are four non-isomorphic groups of order 16 that are semidirect products of and ; in this case, is necessarily a normal subgroup because it has index 2. One of these four semidirect products is the direct product, while the other three are non-abelian groups: • the dihedral group of order 16 • the quasidihedral group of order 16 • the Iwasawa group of order 16 If a given group is a semidirect product, then there is no guarantee that this decomposition is unique. For example, there is a group of order 24 (the only one containing six elements of order 4 and six elements of order 6) that can be expressed as semidirect product in the following ways: . Existence In general, there is no known characterization (i.e., a necessary and sufficient condition) for the existence of semidirect products in groups. However, some sufficient conditions are known, which guarantee existence in certain cases. For finite groups, the Schur–Zassenhaus theorem guarantees existence of a semidirect product when the order of the normal subgroup is coprime to the order of the quotient group. For example, the Schur–Zassenhaus theorem implies the existence of a semidirect product among groups of order 6; there are two such products, one of which is a direct product, and the other a dihedral group. In contrast, the Schur–Zassenhaus theorem does not say anything about groups of order 4 or groups of order 8 for instance. == Generalizations ==

Within group theory, the construction of semidirect products can be pushed much further. The Zappa–Szép product of groups is a generalization that, in its internal version, does not assume that either subgroup is normal. There is also a construction in ring theory, the crossed product of rings. This is constructed in the natural way from the group ring for a semidirect product of groups. The ring-theoretic approach can be further generalized to the semidirect sum of Lie algebras. For geometry, there is also a crossed product for group actions on a topological space; unfortunately, it is in general non-commutative even if the group is abelian. In this context, the semidirect product is the space of orbits of the group action. The latter approach has been championed by Alain Connes as a substitute for approaches by conventional topological techniques; cf. noncommutative geometry. The semidirect product is a special case of the Grothendieck construction in category theory. Specifically, an action of H on N (respecting the group, or even just monoid structure) is the same thing as a functor : F : BH \to Cat from the groupoid BH associated to H (having a single object *, whose endomorphisms are H) to the category of categories such that the unique object in BH is mapped to BN. The Grothendieck construction of this functor is equivalent to B(H \rtimes N), the (groupoid associated to) semidirect product. Groupoids Another generalization is for groupoids. This occurs in topology because if a group acts on a space it also acts on the fundamental groupoid of the space. The semidirect product is then relevant to finding the fundamental groupoid of the orbit space . For full details see Chapter 11 of the book referenced below, and also some details in semidirect product in ncatlab. Abelian categories Non-trivial semidirect products do not arise in abelian categories, such as the category of modules. In this case, the splitting lemma shows that every semidirect product is a direct product. Thus the existence of semidirect products reflects a failure of the category to be abelian. == Notation ==

Usually the semidirect product of a group acting on a group (in most cases by conjugation as subgroups of a common group) is denoted by or . However, some sources may use this symbol with the opposite meaning. In case the action should be made explicit, one also writes . One way of thinking about the symbol is as a combination of the symbol for normal subgroup () and the symbol for the product (). Barry Simon, in his book on group representation theory, employs the unusual notation N\mathbin{\circledS_{\varphi}}H for the semidirect product. Unicode lists four variants: : Here the Unicode description of the rtimes symbol says "right normal factor", in contrast to its usual meaning in mathematical practice. In LaTeX, the commands \rtimes and \ltimes produce the corresponding characters. With the AMS symbols package loaded, \leftthreetimes produces ⋋ and \rightthreetimes produces ⋌. == See also ==