Colour — the series · Crystallography & Symmetry

Subgroups of index 3, across the seventeen. Every subgroup of index 3 with cyclic quotient in each of the seventeen plane groups, sorted into the two kinds: 4 keep all the translations and lose operations, 22 keep all the operations and lose translations, and the total is 26. The split is decided by whether the homomorphism onto ℤ3 kills the two lattice translations, which is a property of the kernel and not a judgement. Every one of them is found by enumeration inside the finite quotient by 3Λ, and the count for the whole classification is a measurement.

Three colours, and why most patterns cannot have them

Seventy-four of the seventeen plane groups' subgroups have index two, and every group but one has at least one. At index three there are twenty-six, and ten of the seventeen have none at all — because a symmetry of order two cannot survive being asked to permute three colours.

part 1 · classification

How much a count of descriptions over-counts. For each plane group that has any two-colouring at all: how many colourings it has, how many designs those come to, and the ratio between them. Over the seventeen the ratio is 1.61, and group by group it runs from 1.00 — where nothing is identified — to 3.50 at p2, whose seven colourings fall into one class of six and one of one. The tick on each row is that row's largest single class, and it is at least the bar and usually more. The largest class anywhere is p2's 6, and that same group over-counts by only 3.50, because a factor is a mean over the group's classes and a mean reaches its largest term only when every term equals it. Reading the largest class as the over-count is therefore an over-statement, always. And the factor varies from group to group, which is why no single correction turns a count of descriptions into a count of designs after the fact.

Seventy-four colourings, forty-six groups

Counting the two-colourings of the seventeen gives seventy-four. The literature says there are forty-six two-colour wallpaper groups. Both numbers are right, and the gap between them is a disagreement about when two coloured patterns are the same pattern.

part 2 · classification

One group refuses two colours and three refuse three. The two counts side by side, with the rows that refuse a number of colours marked. p3 is the only group with no two-colouring; p4, p4m and p4g are the only ones with no three-colouring. Neither list is a subset of the other and both come from the same arithmetic — a rotation order that divides nothing the symmetric group has.

What a half-turn does to three colours

Ten of the seventeen plane groups have no three-colouring, because a half-turn cannot permute three colours cyclically, and that is true. Drop the word cyclically and the answer changes completely: a half-turn permutes three colours perfectly well by swapping two and fixing one, and only the three four-fold groups refuse three colours at all.

part 3 · classification

Every four-colouring of the seventeen, by the group that permutes the colours. The 281 subgroups of index four across the seventeen plane groups, each a colouring of a pattern in four colours that the pattern's symmetries permute transitively, sorted by the permutation group they induce on the colours: ℤ₄ 20, Klein 77, D₄ 164, A₄ 8, S₄ 12. The groups without a three-fold rotation use only the cyclic, Klein and dihedral groups; the five with one use only A₄ and S₄, apart from a single Klein colouring of p6m.

Four colours, five ways to permute them

Two colours can be swapped in one way and three can be permuted in two. Four colours can be permuted transitively by five different groups, and the seventeen plane groups use all five: 281 four-colourings sort into 20 cyclic, 77 Klein, 164 square, 8 tetrahedral and 12 fully symmetric. The last twenty belong to the five groups with a three-fold rotation, and they are the lattice reduced modulo two.

part 4 · classification

Ninety-six four-colour designs

The seventeen plane groups have 281 four-colourings, counted as subgroups of index four, and many of them are the same design described from a different origin, on different axes or from a neighbouring cell. Identified under every affine map that carries the pattern's group to itself, they make ninety-six designs. The same computation run at two and three colours gives forty-six and twenty-three, and all three numbers match the classical counts of coloured plane groups.

part 5 · classification

Which plane groups can be coloured with five, seven, eleven or thirteen colours. For each of the seventeen plane groups and each of the primes 5, 7, 11 and 13, the number of its colourings with that many colours, as subgroups of that index, and the group that permutes the colours: cyclic (C), dihedral (D), or the affine group of the colours with a multiplier of order 3, 4 or 6 (written p:3, p:4, p:6). Totals 104, 172, 268 and 420. The square groups p4 appear at 5 and 13, the three-fold and six-fold groups p3 and p6 at 7 and 13, and p4m, p4g, p3m1, p31m and p6m never.

Five colours, seven colours, and the primes that split

Four colours gave the seventeen plane groups 281 colourings, five different groups permuting the colours and ninety-six designs. Five colours give 104 colourings, three groups and fourteen designs, and from five upwards every prime behaves the same way. A prime number of colours that the point group cannot divide forces every colouring onto a sublattice the rotations keep, and whether the square and hexagonal patterns have one is decided by whether the prime splits in the Gaussian or the Eisenstein integers.

part 6 · classification

Which plane groups can be coloured with five, twenty-five, seven and forty-nine colours. For each of the seventeen plane groups, its colourings with 5, 25, 7 and 49 colours, as subgroups of that index. At p² colours the count splits into those whose translations meet the lattice in the whole plane pL and those that meet it in a cyclic sublattice. The five groups with a mirror across a rotation, shaded, have none at 5 or 7 and p² of them at 25 and 49, all on pL. In all, 104, 1449, 172 and 4197 colourings.

Twenty-five colours, and the mirrors come back

With a prime number of colours from five up, five of the seventeen plane groups can never be coloured at all: the ones with a mirror across a rotation. With the square of a prime they all can. A colouring with twenty-five colours may meet the lattice in the whole plane modulo five, which every group keeps, and the colours then form a plane the point group acts on by its matrices. The designs come out as the prime's count again, with one more for each of the seventeen groups.

part 7 · classification