Concept

Homomorphism — where it appears

A map between groups that respects composition, so that the image of a product is the product of the images. A colour symmetry is a homomorphism onto the permutations of the colours, and a layer group is one onto the two-element group of sides.

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

The subgroups of p4m of index 2. p4m has 7 subgroup(s) of index 2 with cyclic quotient. 3 of them keep every translation and lose operations — the lattice is untouched and the pattern loses a symmetry at every point. 4 keep every operation and lose translations, and each is named beside the basis of the sublattice it keeps, written in the parent's own axes. Each subgroup is the kernel of a homomorphism onto a cyclic group, found by enumeration; each name is found by searching changes of basis and origin until the operation sets match exactly.

Two ways down from a group

A pattern can lose a symmetry by giving up an operation or by giving up a translation, and the two are different in kind. Sorting the seventy-four subgroups of index two among the seventeen splits them twenty-nine to forty-five — and a containment test that compares operations modulo one shared lattice can only see the twenty-nine.

operations · Subgroups
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
Six classifications, and which are enumerated here. The families of symmetry groups by how many directions they repeat in and how many they live in. The thirty-two crystal classes, the seven friezes and the seventeen plane groups are each built from their own operations and counted. The seventy-five rod groups, the eighty layer groups and the two hundred and thirty space groups are numbers from the literature, marked as such wherever they appear: reaching them needs the translation extensions and their equivalences in full, which is the content of the classification rather than an application of it. The subperiodic cases sit exactly between the two halves, which is why they are so easy to assume are already known.

A layer is not a wallpaper

A sheet repeats in two directions and lives in three, and its symmetry group is not one of the seventeen. There are eighty of them, the difference between one and another is a single sign per operation, and the arithmetic that supplies those signs is the arithmetic of a two-coloured pattern.

classification · Subperiodic
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
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

This site counts the two-colourings of the seventeen and gets 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.

classification · Colour
Modulo 3 injective on all thirteen, modulo 2 on 5. Minkowski's lemma says the kernel of reduction modulo an integer of at least three is torsion-free, so a finite group of integer matrices is carried faithfully into a finite group of matrices over ℤ/3 — which is why the classification is finite, before any bound is computed. The middle column checks it on every finite subgroup of GL(2,ℤ) there is: thirteen classes, no collapses. The right column is the case the lemma has to exclude. Modulo 2, minus the identity is the identity, and 8 classes lose operations.

Reduction modulo three

A finite group of integer matrices survives being reduced modulo three: no two of its operations collide. That single fact proves the classification finite without computing any bound — and modulo two it is false, refuted by the inversion centre.

restriction · Finiteness
Thirty-two classes, eighteen groups. Every abstract group the thirty-two crystal classes realise, with the classes that realise it. 8 of the eighteen carry more than one class, and the largest collision is the four hexagonal classes that are all the dihedral group of order twelve. Nothing here is looked up: two classes are put in the same row when a search over images of a generating set finds a bijection preserving multiplication, and the search is finite because a generating set is small and the elements it may map to are the ones of the same order.

Thirty-two classes, eighteen groups

An inversion centre, a mirror and a two-fold rotation are three of the most different things a crystal can have, and they are the same group of order two. Forget the matrices and keep the multiplication table, and the thirty-two classes collapse to eighteen.

point-groups · Crystal classes
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
Every crystal class is a rotation group, read one of three ways. The 32 crystal classes sorted by their rotations. Each row is one of the 11 proper classes; beside it is the class obtained by adjoining the inversion, which doubles the order, and the classes obtained by negating the half of the group outside a subgroup of index two, which keeps it. The columns hold 11, 11 and 10 classes, and every class appears exactly once. 3 rows have nothing in the last column, because 1, 3, 23 have no subgroup of index two to leave alone. At most 2 classes share a row, which happens where a proper class has halves of two different kinds.

Eleven, eleven and ten

Twenty-one of the thirty-two crystal classes contain a mirror, a centre or a rotoinversion, and not one of them is a new group. Each is a group of rotations with the inversion added, or a group of rotations with half of itself negated — and which half is left alone is the whole of the choice.

restriction · Finite groups
The seven friezes rolled into cylinders are the seven axial families. Each of the seven frieze groups drawn on a strip 3 cells long, beside the same strip rolled into a cylinder so that its ends meet. A translation by one cell becomes a rotation by a 3th of a turn about the axis, a mirror across the strip a mirror containing the axis, the centre line a mirror perpendicular to it, a half-turn in the strip a half-turn about a horizontal axis, and a glide a rotation by half a cell's angle combined with that perpendicular mirror. Each cylinder's symmetry group was built from the rolled strip and again from the family's own generators, and the two agree. At n = 3 the orders are 3, 6, 6, 6, 6, 12, 12, and the last column names the crystal class each member is, coloured by whether it is proper, contains the centre, or is neither.

Seven friezes round a cylinder

A point group with one principal axis belongs to one of seven infinite families, and there are seven frieze groups. They are the same seven. Draw a frieze on a strip, roll the strip into a cylinder, and every translation becomes a turn about the axis and every glide a rotoreflection.

restriction · Finite groups
Seventeen plane groups, and one chiral sheet over each. The seventeen plane groups, whether each is chiral as a pattern in the plane, how many sheets can be built over it by giving each operation a sign on the sheet's normal — 63 in all — and which of those sheets is chiral in space. There is always exactly one. For the five groups chiral in the plane it is the sheet whose two faces differ and nothing turns it over. For the twelve achiral in the plane it is the sheet turned over by exactly the operations that reverse orientation in the plane, so that every mirror line becomes a half-turn axis lying in the sheet.

Chiral in the plane is not chiral in the room

A pattern with mirrors all over it can be a sheet with a hand, and a pattern with no mirror can be a sheet without one. Whether a layer is chiral depends on what each of its operations does to the side of the sheet, and over every one of the seventeen plane groups exactly one sheet is chiral in space.

space-groups · Chirality
Three conditions, and a near-miss for each. Zassenhaus's characterisation asks a group for a normal subgroup that is free abelian of finite rank, of finite index, and maximal among the group's abelian subgroups. Four groups against those three clauses. The free group on two letters has no non-trivial abelian normal subgroup at all; the discrete Heisenberg group has one that is free abelian of rank two and maximal abelian, and its index is infinite; ℤ² × ℤ/2 has a free abelian normal subgroup of index two, and the maximal one has torsion in it. Each fails a different clause, which is what shows no clause is redundant. The infinite dihedral group passes and is crystallographic in one dimension.

Which groups a crystal could have

Bieberbach's theorem is a statement about a group acting: discrete, no point far from an orbit. Zassenhaus turned it round into a statement a group can satisfy on its own — a maximal abelian normal subgroup, free of finite rank, of finite index — and each of those three clauses is kept out of redundancy by a group that fails it and nothing else.

restriction · Finiteness

Named alongside it

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

CounterchangeIndexColour symmetryFinite groupInversion centreNormal subgroupOrbitSubgroupAxial classClassificationCrystal classDeterminant

All concepts