Series

Counting — the series

4 essays on one idea, from the one that introduces it to the one that assumes the rest.
  1. What each group leaves distinct. The number of genuinely different ways of putting 2 species on the cells of a 4 × 4 block, for 9 plane groups. Every row starts from the same 65,536 arrangements; what differs is the group identifying them. Each count is Burnside's average of fixed points, and each was required to divide exactly by its group's order.

    Counting what a group cannot tell apart

    Sixty-five thousand ways of putting two species on sixteen sites; eight hundred and five structures. The difference between those numbers is not a division, because the symmetric arrangements have short orbits — and the count that gets it right is an average of fixed points.

    part 1 · operations
  2. What each group leaves distinct. The number of genuinely different ways of putting 2 species on the cells of a 4 × 4 block, for 9 plane groups. Every row starts from the same 65,536 arrangements; what differs is the group identifying them. Each count is Burnside's average of fixed points, and each was required to divide exactly by its group's order.

    Every colour count at once

    Eight hundred and five structures is the answer for two species on sixteen sites. For three species it is a different sum, and for four another. Averaging cycle counts instead of fixed-point counts turns the answer into a polynomial — and refining the same average says how many structures there are at each composition, which is the number anybody actually needs.

    part 2 · operations
  3. Dropping one invariant of 3m makes two orbits agree. Every lattice point within four cells of the origin, coloured by the values a proper subset of 3m's invariants takes on it — the 2 generators with the first one removed, over a window of 4 cells. With the full set, the 25 orbits of the group take 25 distinct sets of values, one each, so the invariants are a complete set of coordinates on the quotient. With one removed, the two circled points — in different orbits, so no operation of the group carries one to the other — take the same values and become indistinguishable. That is the whole content of the statement that a complete set of invariants separates orbits: the completeness is what is doing the work.

    An orbit is what the invariants cannot tell apart

    Two points of the plane lie in the same orbit of a group exactly when every invariant polynomial takes the same value on both. One direction of that is a definition; the other is a theorem, and it is checked here by comparing every pair of points in a window both ways.

    part 3 · operations
  4. The table of marks of 4mm. Every conjugacy class of subgroup of 4mm, against every other. The entry is the number of cosets of the column's subgroup that the row's subgroup holds still. The first row is the identity, which fixes everything, so it is the size of each coset space; the last column is the whole group, whose only coset is fixed by everybody.

    The table that decides every action

    Burnside's lemma counts orbits and stops there — two completely different actions with the same orbit count are indistinguishable to it. The object that settles the whole question is a square table whose entries count fixed cosets: lower triangular because a subgroup fixes no coset of anything smaller, positive on the diagonal because it fixes its own, and therefore invertible. Inverting it turns a list of fixed-point counts back into the orbits themselves.

    part 4 · point-groups

All series