Crystallography & Symmetry
patterns derived from their groups
Concept

Presentation — where it appears

A description of a group by letters and by the words in them required to equal the identity, carrying no plane and no matrices. It is a second description of every group on this site, and things visible in it — an abelianisation, a growth rate — are invisible in a picture.

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

p4g in 4 letters and 8 relations. The presentation of p4g, derived from the group's own operations. The two translations commute; each conjugation relation is read off a column of a matrix; and the point group's relations are corrected by the translation they actually come back as, which is what makes this group an extension rather than a semidirect product. Every relator is evaluated where the group lives and must be the identity, and coset enumeration on the letters alone returns 8, which is the order of the point group.

A group in four letters

Every other essay here describes a symmetry group by what it does to the plane. There is a second description — a handful of letters and the words in them that are required to equal nothing — and it can be counted with no plane anywhere in the computation.

operations · Presentations p3m1 and p31m, told apart without a picture. The two groups this site returns to most often: same point group, same lattice, same number of operations, and distinguished in every other essay here by where their mirrors sit relative to the lattice — which is a fact about the plane. Abelianised, they are ℤ2 and ℤ6, which are not isomorphic. That difference is a fact about the groups: no change of basis, no redrawing and no relabelling can carry one to the other, and the argument never mentions a mirror line.

What is left when the order is forgotten

Abelianising a group throws away the order of the letters in every word and leaves a small abelian group behind. It is computed by a Smith normal form, it never mentions the plane, and it separates p3m1 from p31m — which a picture can only illustrate.

operations · Presentations Every plane group from at most 4 operations. For each group, the fewest operations that generate the whole of it — the point operations and both lattice translations, since a group that does not reach its own translations is a different group. The floor is the abelianisation's number of invariant factors, which no group can beat, and the search is exhaustive over the operations within one cell of the origin. 14 of the seventeen meet their floor, which settles those exactly; the other 3 need more than the abelian argument can see, and p3m1 needs three where its abelianisation is cyclic.

How few operations make a pattern

A plane group is infinite, and a handful of its operations is enough to rebuild all of it. How small a handful is a question with a floor from the abelianisation and a ceiling from an exhaustive search, and for fourteen of the seventeen the two numbers meet.

operations · Presentations 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 The ball of radius 5 in p6. Every element of p6 reachable in at most 5 multiplications by a generator or its inverse, plotted at its translation part — so each dot is a lattice position and its size says how few steps reach it. The picture is the word metric's unit ball scaled up, and its shape is what fixes the growth: a diamond where the group supplies two short translations, and a hexagon where it supplies three. Every dot here required the word problem to be solved, because the search has to know when two products are the same element.

Telling two words apart

There are finitely presented groups in which no algorithm can decide whether two products of the generators are the same element. The seventeen are not among them, and the procedure that settles it is short enough to state in a sentence — which then makes it possible to measure how fast each group grows.

operations · Presentations The domain is a polygon, and its edges are elements. The Dirichlet domain of a point whose stabiliser is trivial: the set of points at least as close to it as to any other point of its orbit. It is a convex polygon, it is a fundamental domain, and each of its edges lies on the bisector of the base point and one image of it — so each edge already carries the element that produced it, with no search. Edges are drawn by kind: paired with another edge, fixed pointwise by a reflection, or folded in half by a half turn.

The relations a polygon dictates

Poincaré's theorem has two halves. The walls of a fundamental domain name the generators, which is the half this collection already computes; walking round its corners names the relations, which needs a domain with corners rather than a domain made of pixels. Building the Dirichlet polygon exactly gives a presentation of each of the seventeen — and coset enumeration says every one of them is right.

operations · Fundamental domain

Named alongside it

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

AbelianisationCosetRelatorCoset enumerationDecidabilityGeneratorsGroup extensionInvariant factorOrbifoldSchreier lemmaSemidirect productSmith normal form

All concepts