Skip to main content

Exercises 14.9 Sage Exercises

1.

Construct the Higman-Sims graph with the command graphs.HigmanSimsGraph(). Then construct the automorphism group and determine the order of the one interesting normal subgroup of this group. You can try plotting the graph, but the graphic is unlikely to be very informative.

2.

This exercise asks you to verify the class equation outside of the usual situation where the group action is conjugation. Consider the example of the automorphism group of the path on \(11\) vertices. First construct the list of orbits. From each orbit, grab the first element of the orbit as a representative. Compute the size of the orbit as the index of the stabilizer of the representative in the group via TheoremĀ 14.11. (Yes, you could just compute the size of the full orbit, but the idea of the exercise is to use more group-theoretic results.) Then sum these orbit-sizes, which should equal the size of the whole vertex set since the orbits form a partition.

3.

Construct a simple graph (no loops or multiple edges), with at least two vertices and at least one edge, whose automorphism group is trivial. You might start experimenting by drawing pictures on paper before constructing the graph. A command like the following will let you construct a graph from edges. The graph below looks like a triangle or \(3\)-cycle.

4.

For the following two pairs of groups, compute the list of conjugacy class representatives for each group in the pair. For each part, compare and contrast the results for the two groups in the pair, with thoughtful and insightful comments.

  1. The full symmetric group on 5 symbols, \(S_5\text{,}\) and the alternating group on 5 symbols, \(A_5\text{.}\)

  2. The dihedral groups that are symmetries of a \(7\)-gon and an \(8\)-gon, \(D_{7}\) and \(D_{8}\text{.}\)

5.

Use the command graphs.CubeGraph(4) to build the four-dimensional cube graph, \(Q_4\text{.}\) Using a plain .plot() command (without a spring layout) should create a nice plot. Construct the automorphism group of the graph, which will provide a group action on the vertex set.

  1. Construct the orbits of this action, and comment.

  2. Construct a stabilizer of a single vertex (which is a subgroup of the full automorphism group) and then consider the action of this group on the vertex set. Construct the orbits of this new action, and comment carefully and fully on your observations, especially in terms of the vertices of the graph.

6.

Build the graph given by the commands below. The result should be a symmetric-looking graph with an automorphism group of order \(16\text{.}\)

Repeat the two parts of the previous exercise, but realize that in the second part there are now two different stabilizers to create, so build both and compare the differences in the stabilizers and their orbits. Creating a second plot with G.plot(layout='planar') might provide extra insight.