Showing posts with label Cayley table for D_4. Show all posts
Showing posts with label Cayley table for D_4. Show all posts

Saturday, January 22, 2022

Normal Subgroups

 A subgroup H of a group G is normal if for every g in G, gH=Hg.

 

Normal subgroups are an important topic and I will try to go through this slowly. Some hopefully obvious observations first.


1. The whole group G is a normal subgroup of G.


2. The identity element by itself is a normal subgroup of G.


3. If G is abelian, then every subgroup of G is normal.


We will only find non-normal subgroups in non-abelian groups, and the only one I have presented so far is D4. Let's look at the Cayley table.

 


There are several normal subgroups in D4, including the subgroup of all the rotations {I, R90°, R180°, R270°}. In everyday language, if you rotate a rotation, you will get another rotation, and if you rotate a mirror, you will get another mirror.


There are four subgroups of order 2 that are not normal, and each one consists of the identity I and one mirror. Let's look at the group {I, M90°}. Some elements will give us gH = Hg, but all we need is one element to screw up and that proves the group is not normal. On the list below, the elements that don't work are written in red. If you want to check my work, multiplying on the left is taking entries from the column of that element and multiplying in on the right is taking the entries from the row.


I{I, M90°} = {I, M90°}, and {I, M90°}I = {I, M90°}

R90°{I, M90°} = {R90°, M135°}, and {I, M90°}R90° = {R90°, M45°}

R180°{I, M90°} = {R180°, M90°}, and {I, M90°}R180° = {R180°, M}

R270°{I, M90°} = {R270°, M45°}, and {I, M90°}R270° = {R90°, M135°}

M{I, M90°} = {M, R180°}, and {I, M90°}M = {M, R180°}

M45°{I, M90°} = {M45°, R270°}, and {I, M90°}M45° = {M45°, R270°}

M90°{I, M90°} = {M90°, I}, and {I, M90°}M90° = {M90°, I}

M135°{I, M90°} = {M135°, R90°}, and {I, M90°}M135° = {M135°, R90°}

 

In D4, there are two elements that commute with everything, I and R180°. All the rotations commute with each other, and likewise mirrors commute with mirrors. 

 

In any group G, the set of elements that commute with all other elements is called the center and is denoted as Z(G). The Z comes from the German word for center, zentrum. The center is always a normal subgroup. Proving it is a subgroup is left as an exercise for the reader and the answer will be in the comments tomorrow. 

 

 

 

 

 

 

 

Monday, January 17, 2022

Conjugates and conjugacy classes

 I foolishly thought I would be able to write one post every day on this blog, but that ain't happening. I have long debates with myself about the order of the topics, and the order in which I am presenting the topics is nothing like the order of Ted Tracewell's class in the 1970s. No disrespect to Tracewell, I loved him dearly as a teacher and a person. He invited me to dinners at his house, his wife was a great cook, and he introduced me at least once to strangers as "his son". Many math professors at Cal State Hayward called me , and in all modesty, I was a beloved student.


So many topics fold back on themselves in group theory. Its structure is like a complicated watch, and the topics are interconnected in remarkable ways. After learning the basic structure of groups and learning about non-abelian groups where A*B ≠ B*A in all cases, Tracewell taught us about group homomorphisms. Instead, I am going to talk about conjugacy and conjugacy classes first, and I will get to homomorphisms tomorrow, and will likely continue on homomorphisms for the rest of the week.


If you learned the quadratic formula, you should have been taught about complex numbers of the form abi, where i is the imaginary number that solves the equation x² = -1. If the discriminant b²-4ac is negative, the square root in the numerator is imaginary, a multiple of i. The complex numbers a+bi and a-bi are complex conjugates. They are not related to conjugates in group theory, so I wanted to make that clear. Along the same lines, degrees of freedom and degrees in geometry are not related, so I always tried to make that clear when degrees of freedom were introduced in class.


If a = xbx⁻¹, then a and b are conjugates in a group.

 

If a and b are conjugates in a group, they belong to the same conjugacy class.


Let me go through some of the basics.


1. The identity e is always in a conjugacy class of its own. The reason for this is e commutes with everything so


xex⁻¹ = exx⁻¹ = e.

 

2. If an element a commutes with all elements in a group G, then a is in a conjugacy class of its own. The reasoning is the same as above.


xax⁻¹ = axx⁻¹ = a.

 

3. In any abelian group, every conjugacy class contains exactly one element, and such classes are known as singletons.

 

4. Only in non-abelian groups do we have conjugacy classes with more than one element.


We have only learned so far about one non-abelian finite group, D4, so that will be our example at the end of the post.


5. Conjugacy is a relation that is reflexive, symmetric and transition, and having those three properties means the relation produces equivalency classes, splitting the group G into disjoint sets where the union of all those sets is G itself.


Reflexive. All elements are conjugate to themselves, because eae = a.

 

Symmetric: if b = xax⁻¹, then x⁻¹bx = x⁻¹xax⁻¹x = a.

 

Transitive. if b = xax⁻¹ and c = yby⁻¹, then c = yxax⁻¹y⁻¹, and the inverse of yx is x⁻¹y⁻¹.

 

Now let's look at the conjugacy classes of the symmetries of the square D4. Here, because this table is based on matrices, the identity is called I instead of e.




 

 

 

 

 

 

 

The I stands alone, so our first conjugacy class is {I}.

 

If you inspect the row for R180° and the column for R180°, you will see that R180° commutes with everything, so the second conjugacy class is {R180°}.

 

The two remaining rotations do not commute with the mirrors. We need to do all the possible version of Mx°R90°M to prove my next statement, but I will skip to the result, our third conjugacy class is {R90°,R270°}.

 

And now we need to find the conjugacy classes for the Melements. Again, the reader should check my work, but you will find there are two more conjugacy classes, {M90°,M} and {M45°,M135°}.

 

We have seen how to represent non-abelian groups as matrices and as permutations. We will see that conjugacy classes have nice properties in both representations.

 

Tomorrow: Our first look at group homomorphisms, mapping one group onto another in a way that preserves group operations.


The character tables for D_4 and the quaternions

  We have looked at the character tables for the abelian groups of order 8, ℤ ₈, ℤ ₄ ✕ℤ ₂ and ℤ₂ ✕ ℤ₂ ✕ ℤ₂. Because they are abelian, each h...