Series

Symmetry groups — the series

8 essays on one idea, from the one that introduces it to the one that assumes the rest.
  1. Every relabelling of a 4-gon's corners, and the 8 that are motions. All 24 permutations of the corners drawn one by one, with the 8 that preserve every distance marked; the rest deform the polygon and are not symmetries.

    Eight ways to leave a square alone

    A square can be picked up and put back so that nothing looks different. There are exactly eight ways to do it, and the number is not taken on trust here — it is what a search through all twenty-four relabellings of the corners comes back with.

    part 1 · algebra
  2. 16 colourings in 6 classes. Every way of colouring the corners, with the ones a motion carries to each other placed on the same row; the number of rows is the number of genuinely different colourings.

    Colourings nobody can tell apart

    Sixteen ways to colour four corners in two colours, and only six of them are genuinely different. The count can be got by pooling the sixteen — or by never forming a single class and instead averaging how many colourings each motion leaves untouched.

    part 2 · algebra
  3. A subgroup of 2, and the 4 blocks it cuts the group into. The 8 symmetries of a 4-gon, split into 4 blocks by composing every element onto the subgroup {e, r²}. The blocks all have 2 elements and no element is in two of them.

    The blocks a subgroup cuts out

    Take any part of a group that is closed under composition, and it slices the whole group into blocks of its own size that do not overlap. Everything Lagrange's theorem says is arithmetic about that picture — and whether the blocks can be multiplied is a separate question with a surprising answer.

    part 3 · algebra
  4. Orbit times stabiliser is 8, on every row. A table of 5 things the 8 symmetries of a 4-gon can move. Each row draws every position the thing can be carried to and lists the motions that leave it where it is; the two counts multiply to 8 on every row.

    Twenty-four ways to set a cube down

    Count the rotations of a cube from its corners and the answer is eight times three. Count from its edges and it is twelve times two; from its faces, six times four. Three different pictures give one number because each count is the same theorem — the places a thing can go, times the motions that leave it where it is — and the same theorem splits Cayley's sixteen trees into twelve and four and proves that a group of eight has a centre.

    part 4 · algebra
  5. 36 3-tuples with product e, and the 3 that no turn moves. Every ordered choice of 3 elements of the 6 symmetries of a 3-gon whose product is the identity, in cards grouped by cyclic turning. 3 cards hold a single tuple repeating one element; the other 11 hold 3 each.

    Necklaces made of symmetries

    Lagrange's theorem says a subgroup's size divides the group's, and the converse is false. One piece of the converse is true: every prime that divides the size is the order of some element. The proof threads the group's own elements onto a necklace whose product is nothing, turns it, and counts — the argument that proved Fermat's little theorem with beads, with the beads replaced by motions.

    part 5 · algebra
  6. Which pairs of the square's symmetries commute: 40 of 64. A 8-by-8 grid over the elements of the 8 symmetries of a 4-gon, rows and columns grouped into 5 conjugacy classes, with a filled square wherever the two elements commute: 40 filled squares, and each row's count of filled squares written at its end.

    Five-eighths of the pairs, and no more

    Pick two symmetries of a square at random and do them in both orders: forty times in sixty-four the result is the same. No group that fails to commute does better. The reason is a count of pairs that turns into a count of conjugacy classes, and a two-line argument about the centre that caps the answer at five-eighths — reached by the square and the quaternions, approached from above by nothing, and approached from below by groups that commute a little more than half the time.

    part 6 · algebra
  7. Every pair of rearrangements of four letters, and what the two generate. A 24 by 24 grid of ordered pairs of permutations of four letters: 216 generate S4, 96 generate A4, 264 generate a smaller subgroup.

    Two random shuffles reach every shuffle

    Pick two ways of rearranging n letters at random and allow them to be repeated in any order. Almost always the two together reach every rearrangement there is, or every even one — and when they fail, the usual reason is a coincidence about a single letter that both happen to leave alone. Eugen Netto guessed it in 1882 and John Dixon proved it in 1969.

    part 7 · algebra
  8. The 3,600 pairs of icosahedral rotations, and what each pair generates. A 60 by 60 grid of ordered pairs of elements of A5 shaded by the order of the subgroup they generate; 2280 generate A5.

    Nineteen copies and no more

    Two of the icosahedron's rotations, chosen at random, generate all sixty of them nineteen times in thirty. Philip Hall found the number in 1936 by inclusion and exclusion over every subgroup at once, weighted by the Möbius function of the subgroups' order — and the same count says that nineteen copies of the group, side by side, can still be generated by two elements, while twenty cannot.

    part 8 · algebra

All series