Concept

Permutation — where it appears

A rearrangement of a finite set, and the form a group takes when it acts on something with finitely many parts. Counting subgroups of small index means counting the ways a group can act on a few points, which is a finite search where a closure is not.

Named by 4 essays across 2 fields — 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.

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.

operations · Counting

Subgroups of index two, three and four. Every plane group with the number of subgroups it has at each small index, counted by enumerating the transitive actions on that many points. The zeros are the interesting entries: p3 has no subgroup of index two and the four-fold groups have none of index three, because a subgroup of index n gives an action on n points and the group has to have a quotient that can act. A rotation of order three has nowhere to go in a set of two, and one of order four has nowhere to go in a set of three that is not the identity — so the index is constrained by the point group before any geometry is done.

How many subgroups of index three

Taking operations away and closing what is left finds the maximal subgroups and stops there. Counting instead the ways a group can act on three points finds all of them — and finds that a four-fold group has none of index three at all.

operations · Subgroups

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 framework has a count of zero, one mechanism and one self-stress. Every net this collection has a placement for, as a periodic bar-and-joint framework in a fixed cell: its point group, the joints and bars of one cell, the scalar Maxwell count 2n − e − 2, and the mechanisms and self-stresses found exactly from the rank of the rigidity matrix. The scalar count is always the difference of the last two, which is Maxwell's identity — and the bathroom net is the row that shows what the identity costs: nought equals one minus one, and a framework that reads isostatic moves.

The mechanisms a count cannot see

Maxwell's count subtracts constraints from freedoms, and a mechanism and a state of self-stress cancel in the subtraction — so a framework with one of each reports the same number as a rigid one. The bathroom net reports nought and moves. Doing the same subtraction with representations instead of numbers separates them, because a mechanism and a self-stress cancel only when they belong to the same representation.

applied · Rigidity

Named alongside it

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

Orbit Stabiliser Superstructure Abelianisation Burnside Burnside lemma Character Cluster expansion Colour symmetry Configuration Coset Counting

All concepts