Showing posts with label Simplified Enhanced Hasse Diagram. Show all posts
Showing posts with label Simplified Enhanced Hasse Diagram. Show all posts

Wednesday, April 13, 2022

The Simplified Hasse diagram of A_5

 A5 is the alternating group on 5 elements. Since the order of S5 is 120, the order of A5 is half the size at 60. Here is the Simplified Hasse Diagram of the structure of the subgroups.


The red circles indicate the normal subgroups, which in this case are just the whole group and the identity. having just two normal subgroups means this is a simple group.

 

Red arrows can only originate in normal subgroups, and in this case, the identity is a normal subgroup of every subgroup of prime order.

 

There are 15 subgroups of order 2, all of the generators of the form (ab)(cd). 

 

There are 10 subgroups of order 3, all of generators of the form (abc).


The 6 subgroups of order 5 have generators of the form (abcde).


For the Klein-4 subgroups, we have the identity and three double transpositions that all keep the same element fixed. For example, (12)(34), (13)(24) and (14)(23) all leave 5 untouched. Likewise, the five copies of A4 all leave one element fixed.


The subgroups of order 5, 6 and 10 do not leave any element fixed, so they are not subgroups of A4. Of those three orders, only 6 divides 12, but the groups isomorphic to S3 are generated by a 3-cycle (abc) and a double transposition (ab)(de), so no element is fixed.

 

Every purple arrow goes from a subgroup of order n to a subgroup of order 2n. These subgroups are not normal, which is indicated by the blue rectangles, nor are they subnormal, since subnormality only occurs if a subgroup is part of a chain of subgroups, each normal in the next subgroup up in the chain and terminating in the entire group. A simple group that has any proper subgroup that is not the identity cannot contain a subnormal subgroup, so these subgroups that have purple arrows coming out of them are normalish, the phrase I am using until I learn the proper term.

 

The sum of all the numbers in red circles and blue rectangles is 59, the total number of subgroups.

 

The next Simplified Hasse diagram will be of S5, which will be a much larger undertaking with 156 total subgroups.

 

 

Sunday, April 10, 2022

More Simplified Hasse Diagrams, S_3, A_4 and S_4.

 

Today's post is all about Simplified Hasse Diagrams. I didn't label this one to specify the group, but the only group of order 6 that is non-abelian is S3. In this group, subgroups are either normal, indicated by red ovals, on not normal, indicated by the blue rectangle.


The next diagram is for A4, order 12 and slightly more complex than S3. Notice the purple arrow that connects the order 2 subgroups to the Klein-4 group at order 4. The order 2 groups are subnormal, because the are normal in the next group up, not normal in the entire group, and there is a chain starting at any order 2 subgroup, up to the Klein-4 and ending at A4.

 

 

 

 

 

 

 

 

 

 

 


 

And then we have the Simplified Hasse diagram for S4, which is much more complicated than the preceding diagrams.

 

First complication: We have order 4 subgroups that are not isomorphic to one another, 1 Klein-4 and 3 copies of Z4.

 

Second complication: while all groups of order 2 are isomorphic, three are generated by even permutations, specifically (12)(34), (13)(23) and (14)(23), while six are generated by odd permutations, (12), (13), (14), (23), (24) and (34).

 

We now have four purple arrows. The even permutation subgroups of order 2 are still subnormal, starting a chain that goes through the Klein-4 subgroup, up to the A4 and on to the S4. But there are other purple arrows that lead to non-normal subgroups and no chain leads up to the entire group.

 

Specifically, the order 3 subgroups are normal in the order 6 subgroups, but the order 6 subgroups have both even and odd permutations, so they are not subgroups of A4. They are non-normal subgroups of S4.

 

Likewise, the Z4 subgroups are normal in their D4 supergroups, but the D4 subgroups are not normal is S4.

 

So we have the groups with a single generator, Z3 and Z4, normal in the groups just above them, S3 and D4 respectively, but not part of a subnormal chain. Until I can find out what the correct word is, I am calling these subgroups normalish. I assume there is a term because they can be found in very well known groups of small order.

 

The "culprits" that keep these subgroups from being subnormal are the subgroups that have both even and odd permutations in them. In S4, only the subgroups of all even permutations are normal.

 

Next up: A5 and S5, which are order 60 and 120 respectively. These will clearly be more convoluted. 

Sunday, April 3, 2022

The Simplified Enhanced Hasse diagram for the symmetries of the dodecahedron, isomorphic to the symmetries of the icosahedron and to A_5

 A week ago, I published a Hasse diagram for the subgroups of the symmetries of the cube, which is also the symmetries of the octahedron and is isomorphic to S4. There were two problems with my diagram.


1) It was hard to read.

 

2) There are actually 30 subgroups of this group instead of 27.


Is my face red? Yes, it is. Gotta fix that diagram.


In the group we deal with today, the order is 60 and there are 59 subgroups. Any regular Hasse diagram will be a mess. I hit upon a new way to simplify such a diagram, and I present it here.


How to read this diagram


The numbers on the left are the orders of the subgroups. 

 

The numbers in the squares or circles represent how many copies of that order exist that are isomorphic to each other. 

 

Examples: At order 60, there is only 1 subgroup, and that is the group itself.

 

At order 12, there are 5 isomorphic copies, at order 10, there are 6 isomorphic copies, etc.


A red circle indicates the subgroup is normal in the group. 

 

A blue square means the group isn't normal.


Red arrows can only start from red circles, indicating a subgroup that is normal in the entire group must be normal in any supergroup to which it belongs.


A blue arrow shows that a subgroup is not normal in the next supergroup above it.


A purple arrow indicates a subgroup is not normal in the entire group, but is normal in some supergroup above it, but not necessarily in every supergroup above it. This is not the definition of subnormal, so there should be a different word for it. I do not yet know that word, so I have coined normalish to describe this condition.


Take a look at level 3. Any subgroup of order 3 will be normal in a supergroup of order 6, hence the purple arrow, but in this case, the subgroups of order 3 are not normal in the subgroup of order 12, hence the blue arrow. Likewise, the subgroups of order 2 must be normal if they are contained in a supergroup of order 4, but in this group, they are not normal when contained supergroups of order 10 or 12.


Notice that there are divisors of 60 that are not orders of subgroups of this particular group. We have seen that the order of a subgroup H of a finite group G must divide the order of G. This is known as LaGrange's Theorem. The converse would be that if a divides b and b is the order of G, there must be a subgroup of order a in G. This example shows us the converse is not true.

 

Usually, when something is simplified, we have lost information, and that is true here. If each of the 59 subgroups got its own node in this graph, we could see exactly which subgroups of order 2 are contained in each of the subgroups of order 10. There are six subgroups of order 10, and each would have five blue arrows coming up from five of the fifteen order 2 subgroups. The diagram would turn into a tangled mass of multi-colored pasta, and while more information would be shown, it would be a challenge to decipher it.

 

This next week is going to be cleaning up previous diagrams, and seeing if someone more knowledgeable than myself knows the real word that is used where I am using normalish. It is a common occurrence in well-known groups of small order, someone must have noticed it before I did.

 


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...