Professional Documents
Culture Documents
Lecture 2.2: Dihedral Groups: Matthew Macauley
Lecture 2.2: Dihedral Groups: Matthew Macauley
2: Dihedral groups
Matthew Macauley
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 1/7
Overview
1. cyclic groups
2. abelian groups
3. dihedral groups
4. symmetric groups
5. alternating groups
These are the groups that describe the symmetry of regular n-gons.
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 2/7
Dihedral groups
While cyclic groups describe 2D objects that only have rotational symmetry, dihedral
groups describe 2D objects that have rotational and reflective symmetry.
Regular polygons have rotational and reflective symmetry. The dihedral group that
describes the symmetries of a regular n-gon is written Dn .
All actions in Cn are also actions of Dn , but there are more than that. The group Dn
contains 2n actions:
n rotations
n reflections.
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 3/7
Cayley diagrams of dihedral groups
Here is one possible presentation of Dn :
Dn = hr , f | r n = e, f 2 = e, rfr = f i.
Using this generating set, the Cayley diagrams for the dihedral groups all look similar.
Here they are for D3 and D4 , respectively.
f
f
e
e
r 3f r3 r rf
r2 r r2
r 2f rf
r 2f
··· ···
··· ···
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 4/7
Cayley diagrams of dihedral groups
If s and t are two reflections of an n-gon across adjacent axes of symmetry (i.e., axes
incident at π/n radians), then st is a rotation by 2π/n.
Dn = hs, t | s 2 = e, t 2 = e, (st)n = ei
= {e, st, ts, (st)2 , (ts)2 , . . . , s, t, sts, tst, . . .} .
| {z } | {z }
rotations reflections
What would the Cayley diagram corresponding to this generating set look like?
Remark
If n ≥ 3, then Dn is nonabelian, because rf 6= fr . However, the following relations are
very useful:
rf = fr n−1 , fr = r n−1 f .
Looking at the Cayley graph should make these relations visually obvious.
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 5/7
Cycle graphs of dihedral groups
Here is the general pattern of the cycle graphs of the dihedral groups:
r2f · · ·
2 r f rf r n−2f
rf r2f
rf r3f
f r n−1f
f r4f e
f r3f e
e
r n−1 r
r4 r
r3 r
r n−2 r2
r2 r3 r2
···
Note that the size-n orbit may have smaller subsets that are orbits. For example,
{e, r 2 , r 4 , . . . , r n−2 } and {e, r n/2 } are orbits if n is even.
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 6/7
Multiplication tables of dihedral groups
The separation of Dn into rotations and reflections is also visible in their
multiplication tables. For example, here is D4 :
e r r2 r3 f rf r 2 f r 3 f e r r2 r3 f rf r 2 f r 3 f
2 3 rf r 2 f r 3 f 2 3 rf r 2 f
e e r r r f e e r r r f r 3f
r r r 2 r 3 e rf r 2 f r 3 f f r r r 2 r 3 e rf r 2 f r 3 f f
non-flip flip
r2 r 2 r 3 e r r 2 f r 3 f f rf r2 r 2 r 3 e r r 2f r 3f f rf
r3 r 3 e r r 2 r 3 f f rf r 2 f r3 r 3 e 2 3
r r r f f rf r 2f
f f r 3 f r 2 f rf e r 3 r 2 r f 3 2
f r f r f rf e r 3 2
r r
rf rf f r 3f r 2f r e r3 r2 rf rf f r 3f r 2f r e r3 r2
flip 3 non-flip
r 2f r 2f rf f r 3f r 2 r e r3 2
rf rf 2 rf f r f r 2 r e r3
r 3f r 3f r 2 f rf f r3 r2 r e r 3f r 3f r 2 f rf f r 3 r 2 r e
M. Macauley (Clemson) Lecture 2.2: Dihedral groups Math 4120, Modern Algebra 7/7