Crystallography & Symmetry
patterns derived from their groups
Concept

Burnside — where it appears

Burnside's lemma: the number of orbits of a finite group acting on a set is the average number of elements each operation leaves fixed. It counts structures up to symmetry without listing them, because the arrangements an operation fixes are counted from its cycles.

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

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 A structure that is its own negative, and one that is not. Two arrangements of two species on a four-by-four block with p4m symmetry, each with eight sites of each species, beside the arrangement that exchanging the species produces. On the left the exchanged arrangement is the original one moved by an operation of the group, so the two are one structure: it is self-complementary, and its balance of species is forced by a symmetry. On the right the exchanged arrangement is a genuinely different structure, and the balance is a coincidence of count. Counting structures with the species interchangeable merges the pair on the right into one and leaves the one on the left as it was, which is why the count does not halve.

Swapping the species does not halve the count

Let the two species on a lattice be interchangeable and every structure pairs with its negative, so the count should halve. It does not, because some structures are their own negative: an operation of the group carries them onto the arrangement with the species exchanged. Those are counted by the operations whose every cycle is even, they all sit at exactly half composition, and read as spins they are the arrangements whose zero magnetisation a symmetry enforces.

operations · Counting

Named alongside it

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

Colour symmetryEnumerationOrbitPermutationStabiliserSuperstructureAntisymmetryCountingCycle indexGenerating functionPattern inventoryStoichiometry

All concepts