Diedral
Diedral
Diedral
KEITH CONRAD
1. Introduction
For n ≥ 3, the dihedral group Dn is defined as the rigid motions1 taking a regular n-gon
back to itself, with the operation being composition. These polygons for n = 3, 4, 5, and
6 are pictured below. The dotted lines are lines of reflection: reflecting the polygon across
each line brings the polygon back to itself, so these reflections are in D3 , D4 , D5 , and D6 .
In addition to reflections, a rotation by a multiple of 2π/n radians around the center carries
the polygon back to itself, so Dn contains some rotations.
We will look at elementary aspects of dihedral groups: listing its elements, relations
between rotations and reflections, the center, and conjugacy classes. Throughout, n ≥ 3.
Lemma 2.1. Every point on a regular polygon is determined, among all points on the
polygon, by its distances from two adjacent vertices of the polygon.
Proof. In the picture above, let the blue dots be adjacent vertices of a regular polygon. The
line segment connecting them is an edge of the polygon and the polygon is entirely on one
side of the line through the blue dots. So the two black dots can’t both be on the polygon,
1A rigid motion is a distance-preserving transformation, such as a rotation, a reflection, and a translation,
and is also called an isometry.
1
2 KEITH CONRAD
which means each point on the polygon is distinguished from all other points on the polygon
(not from all other points in the plane!) by its distances from two adjacent vertices.
Theorem 2.2. The size of Dn is 2n.
Proof. Our argument has two parts: an upper bound and then a construction of enough
rigid motions to achieve the upper bound.
Step 1: |Dn | ≤ 2n.
Pick two adjacent vertices of a regular n-gon, and call them A and B as in the figure
below. An element g of Dn is a rigid motion taking the n-gon back to itself, and it must
carry vertices to vertices (how are vertices unlike other points in terms of their distance
relationships with all points on the polygon?) and g must preserve adjacency of vertices,
so g(A) and g(B) are adjacent vertices of the polygon.
A
g(B)
P
g(A)
For each point P on the polygon, the location of g(P ) is determined by g(A) and g(B),
because the distances of g(P ) from the adjacent vertices g(A) and g(B) equal the distances
of P from A and B, and therefore g(P ) is determined on the polygon by Lemma 2.1. To
count |Dn | it thus suffices to find the number of possibilities for g(A) and g(B).
Since g(A) and g(B) are a pair of adjacent vertices, g(A) has at most n possibilities (there
are n vertices), and for each choice of that g(B) has at most 2 possibilities (one of the two
vertices adjacent to g(A)). That gives us at most n · 2 = 2n possibilities, so |Dn | ≤ 2n.
Step 2: |Dn | = 2n.
We will describe n rotations and n reflections of a regular n-gon.
A regular n-gon can be rotated around its center in n different ways to come back to
itself (including rotation by 0 degrees). Specifically, we can rotate around the center by
2kπ/n radians where k = 0, 1, . . . , n − 1. This is n rotations.
To describe reflections taking a regular n-gon back to itself, look at the pictures on the
first page: if n is 3 or 5 there are lines of reflection connecting each vertex to the midpoint
of the opposite side, and if n is 4 or 6 there are lines of reflection connecting opposite
vertices and lines of reflection connecting midpoints of opposite sides. These descriptions
of reflections work in general, depending on whether n is even or odd:
• For odd n, there is a reflection across the line connecting each vertex to the midpoint
of the opposite side. This is a total of n reflections (one per vertex). They are
different because each one fixes a different vertex.
• For even n, there is a reflection across the line connecting each pair of opposite
vertices (n/2 reflections) and across the line connecting midpoints of opposite sides
(another n/2 reflections). The number of these reflections is n/2+n/2 = n. They are
different because they have different types of fixed points on the polygon: different
pairs of opposite vertices or different pairs of midpoints of opposite sides.
The rotations and reflections are different in Dn since a non-identity rotation fixes no point
on the polygon, the identity rotation fixes all points, and a reflection fixes two points.
DIHEDRAL GROUPS 3
s s s s
r2 s r2 s
r2 s r3 s r4 s r3 s r2 s
r4 s
rs r3 s rs rs r5 s rs
s s s s
B0
The values of srs−1 and r−1 at A are
(srs−1 )(A) = (srs)(A) = sr(s(A)) = sr(A) = s(B) = B 0 and r−1 (A) = B 0 ,
while their values at B are
(srs−1 )(B) = (srs)(B) = sr(s(B)) = sr(B 0 ) = s(A) = A and r−1 (B) = A.
Since srs−1 and r−1 agree at A and at B, they agree on the polygon, so srs−1 = r−1 .
What these mean is that when calculating in Dn we can move r to the other side of s by
inverting it. By induction (or by raising both sides of (3.1) to an integral power) check
(3.3) srk = r−k s, rk s = sr−k
for every integer k. In other words, every power of r can be moved to the other side of s
by inversion. This also follows from rk s being a reflection:
1 = (rk s)2 = rk srk s ⇒ srk = r−k s−1 = r−k s.
Example 3.2. In D7 , using (3.3)
r2 sr6 sr3 = r2 (sr6 )sr3 = r2 (r−6 s)sr3 = r2 r−6 ssr3 = r−4 r3 = r−1 = r6
and
sr4 sr3 sr2 = s(r4 s)r3 (sr2 ) = s(sr−4 )r3 (r−2 s) = ssr−4 r3 r−2 s = r−3 s = r4 s.
The relation (3.2) involves a particular rotation and a particular reflection in Dn . In
(3.3), we extended (3.2) to any rotation and a particular reflection in Dn . We can extend
(3.3) to any rotation and any reflection in Dn : a general reflection in Dn is ri s, so by (3.3)
(ri s)rj = ri r−j s
= r−j ri s
= r−j (ri s).
In the other order,
rj (ri s) = ri rj s
= ri sr−j
= (ri s)r−j .
This has a nice geometric meaning: when multiplying in Dn , every rotation can be moved
to the other side of every reflection by inverting the rotation. This geometric description
makes such algebraic formulas easier to remember.
Knowing how rotations and reflections interact under multiplication lets us compute the
center of Dn . The answer depends on whether n is even or odd.
Theorem 3.3. When n ≥ 3 is odd, the center of Dn is trivial. When n ≥ 3 is even, the
center of Dn is {1, rn/2 }.
Proof. No reflections are in the center of Dn since reflections do not commute with r:
(ri s)r = ri (sr) = ri r−1 s = ri−1 s, r(ri s) = ri+1 s
so if ri s commutes with r then ri−1 = ri+1 , which implies r2 = 1, but r has order n ≥ 3.
Which rotations rj could be in the center of Dn ? Without loss of generality 0 ≤ j ≤ n−1.
We would need rj to commute with s, so rj s = srj , which is equivalent to rj s = r−j s, which
implies r2j = 1. Since r has order n, r2j = 1 only if n | 2j. For odd n this implies n | j, so
j is a multiple of n and thus rj = 1. Hence for odd n the only rotation that could be in the
center of Dn is 1. Certainly 1 is in the center, so for odd n the center of Dn is {1}.
For even n, the condition n | 2j is equivalent to n/2 | j, and for 0 ≤ j ≤ n − 1 the
only choices for j are j = 0 and j = n/2. Thus rj = r0 = 1 or rj = rn/2 . Certainly 1 is
in the center, and to show rn/2 is in the center we check it commutes with every rotation
and reflection in Dn . That rn/2 commutes with rotations is obvious since all rotations are
powers of r and thus they all commute with each other. To check rn/2 commutes with every
6 KEITH CONRAD
reflection in Dn , the key point is that rn/2 = r−n/2 , which follows from rn = 1. (This also
makes sense geometrically since rn/2 is a 180◦ rotation, and rotating by 180◦ or −180◦ has
the same effect.) Now we check rn/2 commutes with each reflection ri s:
rn/2 (ri s) = rn/2+i s, (ri s)rn/2 = ri r−n/2 s = ri rn/2 s = ri+n/2 s = rn/2+i s.
Example 3.4. The group D3 has trivial center. The group D4 has center {1, r2 }.
Geometrically, rn/2 for even n is a 180-degree rotation, so Theorem 3.3 is saying in words
that the only nontrivial rigid motion of a regular polygon that commutes with all other
rigid motions of the polygon is a 180-degree rotation (when n is even).
4. Conjugacy
In Dn the geometric description of reflections depends on the parity of n: for odd n,
the lines of reflection look the same – each line connects a vertex and the midpoint on the
opposite side – but for even n the lines of reflection fall into two types – lines through pairs
of opposite vertices and lines through midpoints of opposite sides. See Figures 1 and 2.
These different geometric descriptions of reflections in Dn for even and odd n manifest
themselves in the algebraic structure of the group Dn when we describe its conjugacy classes.
Theorem 4.1. The conjugacy classes in Dn are as follows.
(1) If n is odd,
• the identity element: {1},
• (n − 1)/2 conjugacy classes of size 2: {r±1 }, {r±2 }, . . . , {r±(n−1)/2 },
• all the reflections: {ri s : 0 ≤ i ≤ n − 1}.
DIHEDRAL GROUPS 7
(2) If n is even,
n
• two conjugacy classes of size 1: {1}, {r 2 },
n
• n/2 − 1 conjugacy classes of size 2: {r±1 }, {r±2 }, . . . , {r±( 2 −1) },
n
• the reflections fall into two conjugacy classes: {r2i s : 0 ≤ i ≤ 2 − 1} and
{r2i+1 s : 0 ≤ i ≤ n2 − 1}.
In words, the theorem says each rotation is conjugate only to its inverse (which is another
rotation) except for the identity and (if n is even) except for the 180-degree rotation rn/2 .
Also the reflections are all conjugate for odd n but break up into two conjugacy classes
for even n. The two conjugacy classes of reflections for even n are the two types we see in
Figure 2: those whose fixed line connects opposite vertices (reven s) and those whose fixed
line connects midpoints of opposite sides (rodd s).
Proof. Every element of Dn is ri or ri s for some integer i. Therefore to find the conjugacy
class of an element g we will compute ri gr−i and (ri s)g(ri s)−1 .
The formulas
ri rj r−i = rj , (ri s)rj (ri s)−1 = r−j
as i varies show the only conjugates of rj in Dn are rj and r−j . Explicitly, the basic formula
srj s−1 = r−j shows us rj and r−j are conjugate; we need the more general calculation to
be sure there is nothing further that rj is conjugate to.
To find the conjugacy class of s, we compute
ri sr−i = r2i s, (ri s)s(ri s)−1 = r2i s.
As i varies, r2i s runs through the reflections in which r occurs with an exponent divisible
by 2. If n is odd then every integer modulo n is a multiple of 2 (since 2 is invertible mod n
we can solve k ≡ 2i mod n for i given k). Therefore when n is odd
{r2i s : i ∈ Z} = {rk s : k ∈ Z},
so every reflection in Dn is conjugate to s. When n is even, however, we only get half the
reflections as conjugates of s. The other half are conjugate to rs:
ri (rs)r−i = r2i+1 s, (ri s)(rs)(ri s)−1 = r2i−1 s.
As i varies, this gives us {rs, r3 s, . . . , rn−1 s}.
Since elements in the center of a group are those whose conjugacy class has size 1, the
calculation of the conjugacy classes in Dn gives another proof that the center of Dn is trivial
for odd n and {1, rn/2 } for even n: we see in Theorem 4.1 that for odd n the only conjugacy
class of size 1 is {1}, while for even n the only conjugacy classes of size 1 are {1} and {rn/2 }.
Appendix A. Commutators in Dn
In a group, a commutator is a product of the form ghg −1 h−1 , which is denoted [g, h].
The set of commutators is not necessarily closed under multiplication (it is closed under
inversion since [g, h]−1 = hgh−1 g −1 = [h, g]), so this set may not be a subgroup. We have
[g, h] = e if and only if gh = hg, so the commutator is related to commuting. What are the
commutators in dihedral groups?
Theorem A.1. The commutators in Dn form the subgroup hr2 i.
8 KEITH CONRAD