ETSU Modern Algebra Club: Robert "Dr. Bob" Gardner, Fall 2019 (Revised and Corrected Version)
ETSU Modern Algebra Club: Robert "Dr. Bob" Gardner, Fall 2019 (Revised and Corrected Version)
Robert “Dr. Bob” Gardner, Fall 2019 (Revised and Corrected Version)
The Textbook
One of the core courses in our undergraduate math program
(and in anyone’s undergraduate math program) is:
Introduction to Modern Algebra (MATH 4127/5127)
In the third week of class (in Section I.4 of Fraleigh), you will
see the definition of a “group.”
Groups
The Definition
Definition. A group 𝐺,∗ is a set 𝐺 and a binary operation
on 𝐺 such that 𝐺 is closed under ∗ and
𝑛
Definition. Let 𝐹 be a set of points in ℝ .
𝑛
The symmetry group of 𝐹 in ℝ is the set of
all isometries of ℝ𝑛 that carry 𝐹 onto itself.
The group operation is function composition.
[Gallian, page 461]
Symmetry Group Example 1a
Example. Consider the line segment I in ℝ from
𝑎 = 0 to 𝑏 = 1. There are two isometries which
map I onto itself: 𝑓0 𝑥 = 𝑥 and 𝑓1 𝑥 = 1 − 𝑥.
0 1 0 1
𝑓0 𝑓1
0 1 0 1
The multiplication °𝑓 𝑓0
𝑓0
𝑓1
𝑓1
𝑓2
𝑓2
𝑓3
𝑓3
0
table for this group is 𝑓1 𝑓1 𝑓0 𝑓3 𝑓2
given here. The group 𝑓2 𝑓2 𝑓3 𝑓0 𝑓1
is denoted 𝐷2 , ° . 𝑓3 𝑓3 𝑓2 𝑓1 𝑓0
Symmetry Group Example 2
1 Permutations
1 2 3
𝜌0 =
1 2 3
1 2 3
𝜌1 =
2 3 1
3 2
1 2 3
𝜌2 =
3 1 2
Symmetry Group Example 2 (cont.)
1 Permutations
1 2 3
𝜇1 =
1 3 2
1 2 3
𝜇2 =
3 2 1
3 2
1 2 3
𝜇3 =
2 1 3
Symmetry Group Example 2 (cont.)
1 Permutations
1 2 3
𝜇1 =
1 3 2
3 2
1 2 3 1 2 3 1 2 3
𝜌1 ∗ 𝜇1 = = = 𝜇3
2 3 1 1 3 2 2 1 3
Symmetry Group Example 2 (cont.)
1 Permutations
1 2 3
𝜌1 =
2 3 1
3 2
1 2 3 1 2 3 1 2 3
𝜇1 ∗ 𝜌1 = = = 𝜇2
1 3 2 2 3 1 3 2 1
Symmetry Group Example 2 (cont.)
We find that the multiplication table for the group
of symmetries of an equilateral triangle is:
∗ 𝜌0 𝜌1 𝜌2 𝜇1 𝜇2 𝜇3
𝜌0 𝜌0 𝜌1 𝜌2 𝜇1 𝜇2 𝜇3
𝜌1 𝜌1 𝜌2 𝜌0 𝜇3 𝜇1 𝜇2
𝜌2 𝜌2 𝜌0 𝜌1 𝜇2 𝜇3 𝜇1
𝜇1 𝜇1 𝜇2 𝜇3 𝜌0 𝜌1 𝜌2
𝜇2 𝜇2 𝜇3 𝜇1 𝜌2 𝜌0 𝜌1
𝜇3 𝜇3 𝜇1 𝜇2 𝜌1 𝜌2 𝜌0
𝐹 𝑣Ԧ
Four Plane Isometries (cont.)
Rotation: A rotation 𝜌 of 𝐹 about a point 𝑃 through an
angle 𝜃 is simply a rotation of each point 𝐹 through an
angle 𝜃 about point 𝑃.
𝜌(𝐹) 𝐹
𝜃
𝑃
Four Plane Isometries (cont.)
Reflection: A reflection 𝜇 of 𝐹 across a line 𝑙 is a
mapping of each point of 𝐹 to its mirror image with
respect to line 𝑙.
𝜇
𝐹 𝜇(𝐹)
𝑙
Four Plane Isometries (cont.)
Glide Reflection: A glide reflection 𝛾 of 𝐹 is a
combination of a translation and a reflection across a
line 𝑙. This produces a translated mirror image.
𝜏(𝐹)
𝑣Ԧ
𝐹
𝜇
𝑙
𝛾(𝐹)
Four Plane Isometries (cont.)
Translations and rotations are examples of orientation-
preserving isometries (which we illustrated with
squares), whereas reflections and glide reflections are
examples of orientation-reversing motions (which we
illustrated with winking smiley faces). [Artin, page 157]
In fact, the four isometries listed above are the only
isometries of the plane:
Theorem. Any isometry of the plane, ℝ2 , is either a
translation, rotation, reflection, or glide reflection.
[Artin, page 158]
Finite Symmetry Groups,
Translations, and Glide Reflections
…F F F F F F F F F…
Frieze Groups, Integers Z
This pattern of F’s clearly has a symmetry which admits
translations only:
F F F F F F F F F F F
Translate to the left
right21 4321step:
step:-2
steps:
-11432
D D D D D D D D D
Translation to the right
left byby1,0,
1,noand
norotation:
rotation:
a rotation:
(-1,
(1,0)
(0,
0) 1)
Frieze Groups, ℤ × ℤ2 (cont.)
This pattern of D’s has the translational symmetry which
the pattern of F’s had. But also admits a rotational
symmetry about a horizontal line through the center of
the pattern:
D D D D D D D D D
Translation to the left
rightbyby2,1,and
anda arotation:
rotation:(-2,
(1,1)
1)
So for each pair (𝑥, 𝑦) where 𝑥 is an integer and 𝑦 is either
0 or 1, there is a corresponding translation and rotation
combination which is a symmetry of the pattern. The
symmetry group of this pattern is: ℤ × ℤ2 .
Frieze Groups, 𝐷∞
This pattern of T’s has the translational symmetry which
the pattern of F’s had. But it does not admit the
rotational symmetry which the pattern of D’s did.
However, it does admit rotational symmetries about a
vertical axis.
T T T T T T T T T T
Rotation about a vertical
Translation axis
to the between
through
right the T’s.
by 1. the T’s.
The symmetry group consists of combinations of these
symmetries. The symmetry group is denoted 𝐷∞ .
Frieze Groups, 𝐷∞ × ℤ2
This pattern of T’s admits all of the symmetries of the
previous pattern of T’s.
T T T T T T T T T T
T T T T T T T T T T
Rotation Translation to the
about a vertical right
axis the T’s.
by 1. the
between
through T’s.
T T T T T T T T T T
T T T T T T T T T T
Rotation about a horizontal axis.
The symmetry group is 𝐷∞ × ℤ2 .
Frieze Groups, Conclusion
The four groups mentioned above are all possible
discrete frieze groups.
Theorem. The collection of discrete frieze groups consists
precisely of the following four groups:
1. The integers, ℤ,
2. The integers times ℤ2 , ℤ × ℤ2 ,
3. The infinite dihedral group, 𝐷∞ , and
4. The infinite dihedral group times ℤ2 , 𝐷∞ × ℤ2 .
[Fraleigh, page 117]
Since ℤ is a subgroup of 𝐷∞ , then each frieze group
contains ℤ as a subgroup.
Frieze Patterns
Even though there are only four discrete frieze groups,
there are seven types of “frieze patterns.” [Washburn
and Crowe, Appendix]
Pattern 1. R R R R R
Frieze group: ℤ
Generator: translation
Frieze Patterns
Pattern 2.
R R R R R
Frieze group: ℤ
Generator: glide reflection
Pattern 3. R R R R
Frieze group: 𝐷∞
Generators: translation, reflection about a vertical line
Frieze Patterns (cont.)
Pattern 4. RR R R RR RR R R
Frieze group: 𝐷∞
Generators: translation, rotation about a point
Pattern 5. R R R R R R
Frieze group: 𝐷∞
Generators: glide reflection, reflection about a vertical
line
Frieze Patterns (cont.)
Pattern 6.
R R R R R
Frieze group: ℤ × ℤ2
Generators: translation, reflection about a horizontal
line
Pattern 7.
R R R R R R
Frieze group: 𝐷∞ × ℤ2
Generators: translation, reflection about a vertical line;
reflection about a horizontal line
Frieze Pattern
Examples
There are some more
interesting or artistic
illustrations of the
frieze patterns. Here
are John Conway’s
Frieze Pattern Dance
Steps!
From Mike Lundin’s Central Washington
University’s webpage:
http://www.cwu.edu/~lundin/Courses/
notebydate550/day12a.htm
Frieze Patterns, Flowchart
From
We view the
These plane Nakamura’s
Makato as tiled
directions tesselation
by the
determine unit website:
(ignore
a unit or the different
cell.
http://www.k4.dion.ne.jp/~mnaka/db_main.html
colorations of the fish).
Wallpaper Group, Example 2
The symmetry group can be ℤ × ℤ yet the grid of images
not arranged in rows and columns at right angles.
Rotate
Rotate
First
Reflectthe
we …generating
about andaxis.
introduce
the another
generating
the region120
region
a pattern
This o.through
through
completes
with another
120 o120
. o.
no symmetries.
the unit.
Determining a Symmetry Group
The
Horizontal
A
Vertical
vertical
horizontal
orderaxes
2axis
axes
centers
ofof
axis
of The
of lattice unit.
reflection.
glide
glide
rotation.
reflection.
reflection.
reflection.
All
So, rotation
again, the
From “The Math & the Art of MC Is
Reflections
Largest
there arotation
in 2
centers
symmetry on group
mirror
order: 2 Yes! is
Escher” webpage:
http://euler.slu.edu/escher/inde reflection?
directions?
x.php/Wallpaper_Patterns lines?
cmm. No!
The
Crystallographic
Groups in Higher
Dimensions
Symmetry Groups in 3 Dimensions
We can consider symmetry groups in higher dimensional
spaces as well.
Theorem. The only finite symmetry groups of a set of
points in ℝ3 (that is, the only “finite groups of isometries
of 3-space”) are the groups ℤ𝑛 (for some 𝑛), 𝐷𝑛 (for some
𝑛), 𝑆4 , 𝐴4 , and 𝐴5 . [Gallian, page 465]
You will encounter the symmetry groups 𝑆𝑛 and their
subgroups, the alternating groups 𝐴𝑛 , in Introduction to
Modern Algebra.
There are a total of 230 crystallographic groups in 3-
dimensions. [Gallian, page 483] In 4-dimensions, there are
4,783 crystallographic groups. [Gallian, page 484]
The Symmetry Group of a
Tetrahedron
4
1
3 2
4 2
1 2 3 4
𝜄=
3 1 2 3 4
1 2 3 4
Permutations: 𝜏1 =
1 3 4 2
1 2 3 4
𝜏2 =
1 4 2 3
The Symmetry Group of a
Tetrahedron
1
1
3 4
4 2
1 2 3 4
𝜄=
3 1 2 3 4
1 2 3 4
Permutations: 𝜏4 =
4 2 1 3
1 2 3 4
𝜏3 =
3 2 4 1
The Symmetry Group of a
Tetrahedron
1
1
4 2
4 2
1 2 3 4
𝜄=
3 1 2 3 4
Permutations: 1 2 3 4
𝜏5 =
2 4 3 1
1 2 3 4
𝜏6 =
4 1 3 2
The Symmetry Group of a
Tetrahedron
1
1
2 3
4 2
1 2 3 4
𝜄=
3 1 2 3 4
Permutations: 1 2 3 4
𝜏8 =
3 1 2 4
1 2 3 4
𝜏7 =
2 3 1 4
The Symmetry Group of a
Tetrahedron
1 2
4 2 3 1
3 4
1 2 3 4
Permutation: 𝜎8 =
2 1 4 3
The Symmetry Group of a
Tetrahedron
1 4
4 2 1 3
3 2
1 2 3 4
Permutation: 𝜎5 =
4 3 2 1
The Symmetry Group of a
Tetrahedron
1 3
4 2 2 4
3 1
1 2 3 4
Permutation: 𝜎2 =
3 4 1 2
The Symmetry Group of a Tetrahedron: 𝐴4
With the notation of Baumslag and Chandler’s Schaum’s Outline of Theory and Problems of
Group Theory:
∗ 𝜄 𝜎2 𝜎5 𝜎8 𝜏1 𝜏4 𝜏5 𝜏8 𝜏2 𝜏3 𝜏6 𝜏7
𝜄 𝜄 𝜎2 𝜎5 𝜎8 𝜏1 𝜏4 𝜏5 𝜏8 𝜏3 𝜏3 𝜏6 𝜏1
𝜎2 𝜎2 𝜄 𝜎8 𝜎5 𝜏4 𝜏1 𝜏8 𝜏5 𝜏7 𝜏6 𝜏3 𝜏2
𝜎5 𝜎5 𝜎8 𝜄 𝜎2 𝜏5 𝜏8 𝜏1 𝜏4 𝜏3 𝜏2 𝜏7 𝜏6
𝜎8 𝜎8 𝜎5 𝜎2 𝜄 𝜏8 𝜏5 𝜏4 𝜏1 𝜏6 𝜏7 𝜏2 𝜏3
𝜏1 𝜏1 𝜏8 𝜏4 𝜏5 𝜏2 𝜏6 𝜏7 𝜏3 𝜄 𝜎2 𝜎5 𝜎8
𝜏4 𝜏4 𝜏5 𝜏1 𝜏8 𝜏7 𝜏3 𝜏2 𝜏6 𝜎2 𝜄 𝜎8 𝜎5
𝜏5 𝜏5 𝜏4 𝜏8 𝜏1 𝜏3 𝜏7 𝜏6 𝜏2 𝜎5 𝜎8 𝜄 𝜎2
𝜏8 𝜏8 𝜏1 𝜏5 𝜏4 𝜏6 𝜏2 𝜏3 𝜏7 𝜎8 𝜎5 𝜎2 𝜄
𝜏2 𝜏2 𝜏3 𝜏6 𝜏7 𝜄 𝜎5 𝜎8 𝜎2 𝜏1 𝜏8 𝜏4 𝜏5
𝜏3 𝜏3 𝜏2 𝜏7 𝜏6 𝜎5 𝜄 𝜎2 𝜎8 𝜏5 𝜏4 𝜏8 𝜏1
𝜏6 𝜏6 𝜏7 𝜏2 𝜏3 𝜎8 𝜎2 𝜄 𝜎5 𝜏8 𝜏1 𝜏5 𝜏4
𝜏7 𝜏7 𝜏6 𝜏3 𝜏2 𝜎2 𝜎8 𝜎5 𝜄 𝜏4 𝜏5 𝜏1 𝜏8
𝐴4 has
The cosets of the subgroup
a subgroup
formof
a group
order 4.
themselves!
Symmetry Groups of other Platonic Solids
The Platonic solids are regular polyhedra with each face a
regular polygon. The five Platonic solids are the
tetrahedron, cube, octahedron, dodecahedron, and
icosahedron.
The symmetry groups for the Platonic solids are:
• tetrahedron: the alternating group 𝐴4 ,
• cube: the permutation group 𝑆4 ,
• octahedron: the permutation group 𝑆4 ,
• dodecahedron: the alternating group 𝐴5 , and
• icosahedron: the alternating group 𝐴5 . [Gallian, page 465 ]
Niels Henrik
Abel Evariste Galois
(1802-1829) (1811-1832)
These
Groupspermutations of thebecame
(rings and fields) zeros ofpart
a polynomial 19th century.
of algebra in the study of
th century to the more abstract
algebraic equations
While looking for anled in the 19formula
algebraic for the zeros of an nth degree
study
of groups in(like
polynomial general and permutation
a quadratic for an ninth particular.
equation groups By the
degree polynomial),
middle
Abel showed century
20th there
of the that group
is not (in theory
general)and
an“abstract
algebraicalgebra”
solutionhadto a
5th degree
become a major area ofequation.
polynomial GaloisThat’s
mathematics. why you take
gave conditions modern
for the
algebra asof
existence a math solution of a general nth degree polynomial
undergraduate.
an algebraic
equation. These conditions involved permutations of the zeros of the
polynomial.
References
1. Michael Artin, Algebra, Prentice-Hall (1991).
2. Benjamin Baumslag and Bruce Chandler, Schaum’s Outline of
Theory and Problems of Group Theory, McGraw-Hill (1968).
3. John B. Fraleigh, A First Course in Abstract Algebra, 7th
Edition, Addison-Wesley (2002).
4. Joseph A. Gallian, Contemporary Abstract Algebra, 8th Edition,
Brooks/Cole (2013).
5. Mark Ronan, Symmetry and the Monster, Oxford University
Press (2006).
6. Doris Schattischneider, The Plane Symmetry Groups: Their
Recognition and Notation, The American Mathematical
Monthly, 85 (1978), 439-450.
7. D. K. Washburn and D. W. Crowe, Symmetries of Culture:
Theory and Practice of Plane Pattern Analysis, University of
Washington Press (1988).
Websites
1. Hop David’s “17 Wallpaper Groups” website , an interactive site that
illustrates rotations, translations, glide translations, and reflections:
http://clowder.net/hop/17walppr/17walppr.html
2. George Baloglou’s “Crystallography Now” webpage which give a brief
description and rigorous classification of the seventeen planar
crystallographic groups:
http://www.oswego.edu/~baloglou/103/seventeen.html
3. David Joyce’s “Wallpaper Groups” website which gives a pattern for each
of the wallpaper groups and shows the rotations, translations, glide
translations, and reflections for each:
http://www.clarku.edu/~djoyce/wallpaper/
4. Martin von Gagern’s “Plane Symmetry Examples” webpage gives patterns
and symmetries for the “rosette groups,” frieze groups, and wallpaper
groups: http://www.morenaments.de/gallery/exampleDiagrams/
5. Xah Lee’s “The 17 Wallpaper Groups” website gives patterns with
symmetries and generators, following the notation of Schattisschneider:
http://xahlee.info/Wallpaper_dir/c5_17WallpaperGroups.html