Concept

Colour symmetry — where it appears

Symmetry in which an operation may permute colours as well as move points, so the group comes with a homomorphism onto those permutations. It gives a finer classification of patterns than the seventeen, and one of the seventeen admits no two-colouring at all.

Named by 5 essays across 2 fields — each of them below, with the objects they name alongside it.

Two-colourings of the seventeen. How many ways each of these 17 plane groups can be two-coloured so that every symmetry either preserves the colours or exchanges them. 74 in all, each one a subgroup of index two enumerated by trying every assignment of colours to a generating set and keeping the assignments that turn out to be consistent. p3 admits none: a homomorphism onto a group of order two has nothing to send a three-fold rotation to but the identity, and once the rotation and its conjugates are killed nothing is left to reverse the colours. pmm admits the most, with 15. Every count is one less than a power of two because the homomorphisms of a group onto the two-element group are the non-zero elements of a vector space over that field.

Two colours, and a symmetry that swaps them

A chessboard and a grid of identical squares have the same group, which is plainly not what anybody sees. Admitting the colour swap as an operation gives a finer classification — and one of the seventeen turns out to admit no two-colouring at all.

classification · Ornament
How often a dot gives the wrong group. Every position on a grid inside the cell, tried as a single-dot motif for each of the seventeen groups. The bar is how often the resulting pattern turned out to have more symmetry than the group it was made with — so the caption would have been wrong and nothing about the picture would have shown it.

The Alhambra question

Textbooks say the Alhambra contains all seventeen wallpaper groups. Careful analysts of the same building have counted eleven, thirteen, fourteen and seventeen — and the disagreement is not about the mathematics but about what counts as an instance.

classification · Ornament
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.

classification · Colour
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.

operations · Counting
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 — that is the first rung of this ladder and it 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.

classification · Colour

Named alongside it

The objects these essays reach for when they reach for this one.

CounterchangeHomomorphismIndexOrbitOrnamentSubgroupAccidental symmetryThe AlhambraBurnsideCountingCycle indexEnumeration

All concepts