Groups and Geometries

Groups and Geometries Unit 5 – Direct and Semidirect Products

Direct and semidirect products are powerful tools for constructing and analyzing groups. Direct products combine groups through ordered pairs, while semidirect products introduce a "twisting" action between groups. These constructions play a crucial role in understanding group structure and symmetries. Normal subgroups and homomorphisms are key to forming semidirect products. Geometric interpretations offer insights into group structure, such as the dihedral group representing symmetries of regular polygons. These concepts are essential for solving problems in group theory and geometry.

Key Concepts

  • Direct product combines two groups into a larger group where elements are ordered pairs and group operation is performed component-wise
  • Semidirect product is a generalization of direct product that allows for "twisting" of one group by the other through a homomorphism
  • Normal subgroups play a crucial role in constructing semidirect products as they allow for a well-defined group operation
  • Isomorphisms and homomorphisms provide a way to relate direct and semidirect products to other known groups
  • Geometric interpretations of direct and semidirect products offer insights into their structure and symmetries

Definition and Properties

  • Direct product of groups GG and HH, denoted G×HG \times H, is the set of ordered pairs (g,h)(g, h) where gGg \in G and hHh \in H
    • Group operation is defined component-wise: (g1,h1)(g2,h2)=(g1g2,h1h2)(g_1, h_1) \cdot (g_2, h_2) = (g_1g_2, h_1h_2)
    • Identity element is (eG,eH)(e_G, e_H), where eGe_G and eHe_H are identities of GG and HH, respectively
    • Inverse of (g,h)(g, h) is (g1,h1)(g^{-1}, h^{-1})
  • Semidirect product of groups NN and HH, denoted NφHN \rtimes_{\varphi} H, requires a homomorphism φ:HAut(N)\varphi: H \to \text{Aut}(N)
    • Elements are ordered pairs (n,h)(n, h) where nNn \in N and hHh \in H
    • Group operation is defined as (n1,h1)(n2,h2)=(n1φ(h1)(n2),h1h2)(n_1, h_1) \cdot (n_2, h_2) = (n_1 \varphi(h_1)(n_2), h_1h_2)
  • Both direct and semidirect products satisfy group axioms (closure, associativity, identity, inverses)
  • Direct product is commutative (abelian) if and only if both GG and HH are commutative
  • Semidirect product is generally non-commutative, even if NN and HH are commutative

Construction Methods

  • To construct a direct product G×HG \times H, simply form ordered pairs (g,h)(g, h) and define the group operation component-wise
  • Constructing a semidirect product NφHN \rtimes_{\varphi} H requires:
    1. A normal subgroup NN of a group GG
    2. A subgroup HH of GG such that G=NHG = NH and NH={e}N \cap H = \{e\}
    3. A homomorphism φ:HAut(N)\varphi: H \to \text{Aut}(N) defined by φ(h)(n)=hnh1\varphi(h)(n) = hnh^{-1}
  • The resulting semidirect product has elements (n,h)(n, h) and group operation (n1,h1)(n2,h2)=(n1φ(h1)(n2),h1h2)(n_1, h_1) \cdot (n_2, h_2) = (n_1 \varphi(h_1)(n_2), h_1h_2)
  • External semidirect product can be constructed when NN and HH are given separately with a homomorphism φ:HAut(N)\varphi: H \to \text{Aut}(N)
  • Internal semidirect product arises from a group GG with a normal subgroup NN and a subgroup HH satisfying the conditions mentioned above

Examples and Applications

  • Direct product of cyclic groups Zm×Zn\mathbb{Z}_m \times \mathbb{Z}_n has order mnmn and is cyclic if and only if mm and nn are coprime
  • Dihedral group D2nD_{2n} is a semidirect product of cyclic groups: D2nZnφZ2D_{2n} \cong \mathbb{Z}_n \rtimes_{\varphi} \mathbb{Z}_2, where φ(1)(k)=k\varphi(1)(k) = -k
  • Quaternion group Q8Q_8 is a semidirect product: Q8Z4φZ2Q_8 \cong \mathbb{Z}_4 \rtimes_{\varphi} \mathbb{Z}_2, with φ(1)(k)=k\varphi(1)(k) = -k
  • Euclidean group E(2)E(2) of rigid motions in the plane is a semidirect product of translations and rotations: E(2)R2φSO(2)E(2) \cong \mathbb{R}^2 \rtimes_{\varphi} SO(2)
  • Wreath products, such as the lamplighter group, can be constructed as semidirect products of simpler groups

Subgroups and Normal Subgroups

  • Subgroups of a direct product G×HG \times H are of the form K×LK \times L, where KGK \leq G and LHL \leq H
  • Normal subgroups of a direct product G×HG \times H are of the form K×LK \times L, where KGK \trianglelefteq G and LHL \trianglelefteq H
  • In a semidirect product NφHN \rtimes_{\varphi} H, N×{e}N \times \{e\} is always a normal subgroup isomorphic to NN
  • {e}×H\{e\} \times H is a subgroup of NφHN \rtimes_{\varphi} H isomorphic to HH, but not necessarily normal
  • Subgroups and normal subgroups of semidirect products can be more complex and depend on the specific homomorphism φ\varphi

Isomorphisms and Homomorphisms

  • If GGG \cong G' and HHH \cong H', then G×HG×HG \times H \cong G' \times H'
  • Isomorphism of semidirect products requires isomorphic normal subgroups, isomorphic acting groups, and compatible homomorphisms
  • Projection maps π1:G×HG\pi_1: G \times H \to G and π2:G×HH\pi_2: G \times H \to H are homomorphisms
  • In a semidirect product NφHN \rtimes_{\varphi} H, the map (n,h)h(n, h) \mapsto h is a homomorphism onto HH with kernel N×{e}N \times \{e\}
  • Homomorphisms between semidirect products can be constructed using homomorphisms of their constituent groups that respect the semidirect product structure

Geometric Interpretations

  • Direct product of two cyclic groups Zm×Zn\mathbb{Z}_m \times \mathbb{Z}_n can be visualized as a discrete torus (grid on a torus surface)
  • Semidirect product structure of dihedral groups D2nD_{2n} reflects the symmetries of regular nn-gons
    • Rotations correspond to elements of Zn\mathbb{Z}_n
    • Reflections correspond to elements of Z2\mathbb{Z}_2 acting on Zn\mathbb{Z}_n by inversion
  • Euclidean group E(2)E(2) as a semidirect product captures the interplay between translations and rotations in the plane
    • Translations form a normal subgroup isomorphic to R2\mathbb{R}^2
    • Rotations act on translations by rotating the translation vectors
  • Semidirect products can describe symmetries of various geometric objects, such as frieze patterns and wallpaper groups

Practice Problems and Solutions

  1. Prove that the direct product of two cyclic groups Zm×Zn\mathbb{Z}_m \times \mathbb{Z}_n is isomorphic to Zmn\mathbb{Z}_{mn} if and only if gcd(m,n)=1\gcd(m, n) = 1.
    • Solution: Use the Chinese Remainder Theorem and the fundamental theorem of finitely generated abelian groups
  2. Show that the quaternion group Q8Q_8 is isomorphic to a semidirect product of Z4\mathbb{Z}_4 and Z2\mathbb{Z}_2.
    • Solution: Define φ:Z2Aut(Z4)\varphi: \mathbb{Z}_2 \to \text{Aut}(\mathbb{Z}_4) by φ(1)(k)=k\varphi(1)(k) = -k and show that Q8Z4φZ2Q_8 \cong \mathbb{Z}_4 \rtimes_{\varphi} \mathbb{Z}_2
  3. Prove that a semidirect product NφHN \rtimes_{\varphi} H is a direct product if and only if φ(h)=idN\varphi(h) = \text{id}_N for all hHh \in H.
    • Solution: Show that the group operation reduces to component-wise multiplication if and only if φ\varphi is trivial
  4. Find all non-isomorphic semidirect products of Z3\mathbb{Z}_3 and Z4\mathbb{Z}_4.
    • Solution: Determine all homomorphisms φ:Z4Aut(Z3)\varphi: \mathbb{Z}_4 \to \text{Aut}(\mathbb{Z}_3) and construct the corresponding semidirect products
  5. Prove that every group of order pqpq, where pp and qq are primes with p(q1)p \mid (q - 1), is a semidirect product of cyclic groups.
    • Solution: Use Sylow theorems and the classification of groups of order pqpq to show that such groups are semidirect products of Zp\mathbb{Z}_p and Zq\mathbb{Z}_q


© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.

© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.