2. Dihedral Groups and Subgroups

I will now introduce a family of groups related to the symmetries of polygons, namely Dihedral Groups. We will focus on the Dihedral group related to the symmetries of a square. Consider all the actions you can do to a square to put it back on its self. We can reflect the square along one of its axes of symmetry which we will denote by S_{x} where x\in\{e,v,d,h\} is the axis of symmetry as shown in the following diagram;

Figure 1: Axes of Symmetry of a Square

We can also rotate the square by multiples of 90 degrees. We let r denote a 90 degree clockwise rotation, r^{2} denotes 2 of these rotations (i.e a 180 degree rotation) and r^{3} denotes a 270 degree clockwise rotation (or equivalently a 90 degree anticlockwise rotation). Putting all of these elements together with the identity element (the action of nothing on the square) with the commutative binary operation of composition (applying the first one and then the second) forms the dihedral group denoted by D_{8}=\{e, r, r^{2}, r^{3}, s_{h}, s_{v}, s_{d}, s_{e}\}, in the following diagram we allocate each corner a colour so that we can see how it moves with each of the elements. The dihedral groups are denoted by D_{2n} where n is the number of sides of the polygon the group is related to the symmetries of.

Figure 2: Visual representation of the Dihedral Group D_{8}

We only go up to r^{3} because r^{4}=e. Take a second to convince yourself that it is closed under the composition law (composing two elements gives another element of the group), especially with respect to the reflections in the axes of symmetry.

Definition 2.1: Order of an element

Let G be a group and a \in G, the order of a is ord(a)=min\{n\geq 1;a^{n}=e_{G}\} if there exists n \geq 1 with a^{n}=e_{G}. Otherwise ord(a)=\infty.

Here ord(a)=min\{n\geq 1;a^{n}=e_{G}\} means the smallest number that is greater than or equal to 1 such that a^{n}=e_{G}.

In terms of D_{8} the order of an element is more informally the number of times you can compose the element with itself to get the original square i.e. the identity element e.

In any group, the identity is the unique element of order 1.

Example 2.1: Let us examine the elements of D_{8}=\{e, r, r^{2}, r^{3}, s_{h}, s_{v}, s_{d}, s_{e}\}, take a second to convince yourself of these result;

  • ord(e)=1
  • ord(r)=4
  • ord(r^{2})=2
  • ord(r^{3})=4
  • ord(s_{x})=2, \forall x\in\{h,v,d,e\}

Definition 2.3: Subgroup

A subset H of a group G is a subgroup if:

  • H is closed under the composition law of G, \star, x\star y\in H, \forall x,y\in H.
  • The identity element of G is in H, $e_{G}\in H$.
  • Every element of H has an inverse element of H, x^{-1}\in H, \forall x\in H.

Definition 2.2: Cyclic

A group (G,\star) is a Cyclic if there exists an element a of G such that G=<a> =\{a^{n}: n \in \mathbb{Z}\} where n \in \mathbb{Z}. We say that “a generates G” or that a is “a generator of G”.

If (G,\star) is cyclic and ord(a) is finite then |G|=ord(a), in otherwords the order of a cyclic group is the order of the element that generates it.

It is left as an exercise for the reader to check that <r>=\{e,r,r^{2},r^{3}\} is a cyclic subgroup of D_{8}. A great way to visualise <r> is by isolating a side of the rubiks cube.

Leave a comment