Concept

Symmetry group

The set of all transformations leaving an object where it was found, taken together with composition. Its size measures how symmetric the object is, and its structure distinguishes objects that a count of symmetries alone cannot tell apart.

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

Solids with every corner alike and more than one kind of face. truncated tetrahedron, cuboctahedron, truncated cube, icosidodecahedron, each cut from a Platonic solid and drawn in projection; every edge in each is the same length and every vertex is surrounded by the same faces.

Thirteen more when one word is dropped

The list of regular solids stops at five because the definition asks for two things at once. Ask for only the second — every corner alike — and thirteen more appear, each of them cut off a Platonic solid at a depth found rather than chosen.

geometry · Regular polyhedra
Every turn that leaves a cube where it was. A cube in wireframe beside a table of its rotation axes: 3 of order 4, 4 of order 3, 6 of order 2, totalling 24 turns including the one that does nothing.

The five solids as three groups

There are five regular solids and only three groups of rotations between them, because a solid and its dual share their symmetries exactly. The largest of the three is the smallest group with no way of coming apart, which is why the general equation of the fifth degree has no formula.

geometry · Regular polyhedra
the right triangle at an eighth of a turn: 16 directions, and a surface of genus 2. A polygonal billiard table with a long trajectory drawn on it, the finite set of directions that trajectory takes, and the arithmetic of the surface it unfolds into.

A table folded into a surface

Unfolding a square billiard gives a straight line on a torus. Unfolding any table whose angles are whole fractions of half a turn gives a straight line on some surface — and which surface it is decides how hard the dynamics will be.

dynamics · Billiards
A rotation of four-space, and the two angles it turns through. The four by four matrix of the map sending x to p x conjugate q, beside two dials showing the angle it turns through in each of its two invariant planes.

A rotation of four-space takes two of them

One unit quaternion, conjugating, turns three-space about an axis. Two of them, multiplying from the left and the right, turn four-space — and a rotation of four-space has no axis at all, but two independent angles and two planes it spins in.

algebra · Quaternions
The twenty-four unit quaternions, at the corners of a four-dimensional solid. The twenty-four units of the Hurwitz quaternions drawn as the vertices of a 24-cell projected into three-space, with the ninety-six edges joining units at distance one.

The integers among the quaternions

The obvious integer quaternions are the ones with whole coordinates, and they are the wrong ones. Sixteen more, with every coordinate a half, have to be let in — and with them comes a division algorithm, twenty-four units instead of eight, and a regular solid that exists only in four dimensions.

algebra · Quaternions
The octonion multiplication table, drawn as seven lines. The Fano plane with its seven points labelled by the imaginary octonion units and its seven lines carrying an arrow each, giving the products of every pair.

What is lost at eight

Double the quaternions and division still works, but ab times c and a times bc are no longer the same number. What survives is a weaker law that turns out to be enough for a great deal — and the whole multiplication table fits into a picture of seven lines.

algebra · Quaternions
Two hundred and forty roots, built and counted. An eight by eight grid whose upper cells stand for the pairs of coordinates a root can use, beside bars counting how many roots stand at each angle from a given root: 1, 56, 126, 56 and 1.

Two hundred and forty directions

The quaternions have twenty-four units and they are the vertices of the most symmetric object in four dimensions. Eight dimensions has two hundred and forty of them, and the quaternions turn out to be how they are built — twice over, with a hundred and ninety-two left to explain.

algebra · Quaternions
Latin squares of order 4, and the ones that are also Sudoku grids. Two 4×4 Latin squares with their 2×2 boxes outlined: one in which every box also holds 1 to 4, and the cyclic square, whose top-left box repeats a symbol. Of all 576 Latin squares of order 4, 288 pass the box test.

A Latin square with boxes

A finished Sudoku is a Latin square of order nine with one extra rule: each 3×3 box holds every digit once. At order four the extra rule keeps exactly half of the 576 Latin squares, the 288 survivors are two grids in disguise, and no puzzle can be pinned down by fewer than four clues. At order nine every one of those questions needed a computer, and the answers are 6.67 × 10²¹ grids, 5.47 billion essentially different ones, and seventeen clues.

computation · Latin squares
Every finite kaleidoscope on up to eight mirrors. 1: A₁; 2: A₂ B₂ H₂ G₂; 3: A₃ B₃ H₃; 4: D₄ A₄ B₄ H₄ F₄; 5: D₅ A₅ B₅; 6: E₆ D₆ A₆ B₆; 7: E₇ D₇ A₇ B₇; 8: E₈ D₈ A₈ B₈.

One determinant for every kaleidoscope

Three mirrors close up into a kaleidoscope when the angles of their triangle add to more than half a turn. In more dimensions there is no triangle to add up, but there is a matrix — the inner products of the mirrors' directions — and the mirrors close up exactly when it is positive definite. Trying every arrangement of up to nine mirrors against that one test finds Coxeter's list: three families in every dimension, a fork that runs out at eight mirrors because its determinant reaches zero at nine, and five exceptions. The same search finds the hyperbolic kaleidoscopes, and finds that they stop at five mirrors.

geometry · Regular polyhedra
Ten dots that never repeat a step. Welch array p=11, g=2: 0,1,3,7,4,9,8,6,2,5; difference triangle rows: 1 2 4 -3 5 -1 -2 -4 3 / 3 6 1 2 4 -3 -6 -1 / 7 3 6 1 2 -7 -3 / 4 8 5 -1 -2 -4 / 9 7 3 -5 1 / 8 5 -1 -2 / 6 1 2 / 2 4 / 5.

Dots that never repeat a step

Place n dots on an n-by-n grid, one in each row and column, so that no two pairs of dots are joined by the same step. These Costas arrays were invented for sonar, and finite fields build them: a primitive root modulo a prime gives one family, a pair of primitive elements in any finite field another. Yet the constructions account for almost none of the arrays that exist — 92 of the 2,160 of order ten — and for orders 32 and 33 nobody has found a single one.

computation · Finite fields
Three ways to pick a rotation at random. Mean rotation angle: uniform 126.70° (exact 126.48°), uniform Euler angles 127.91°, uniform axis and angle 90.18°. Densities by 5° bin, uniform: 0.00, 0.00, 0.01, 0.01, 0.03, 0.04, 0.04, 0.06, 0.09, 0.09, 0.13, 0.15, 0.16, 0.20, 0.23, 0.25, 0.28, 0.29, 0.34, 0.36, 0.38, 0.41, 0.44, 0.46, 0.47, 0.52, 0.54, 0.55, 0.57, 0.61, 0.60, 0.64, 0.62, 0.61, 0.64, 0.64.

A rotation chosen at random

Turn a solid body to an orientation chosen at random and it has usually been turned a long way: on average 126.5 degrees, and by less than ten degrees only three times in ten thousand. Unit quaternions make the right meaning of 'at random' a picture, and two recipes that look fair fail it in opposite directions.

algebra · Quaternions
Fourteen truth functions of three letters. table 00000000: 2; table 01101001: 2; table 00001111: 6; table 00111100: 6; table 00010111: 8; table 00011000: 8; table 00000001: 16; table 00010110: 16; table 00000011: 24; table 00000110: 24; table 00011011: 24; table 00011110: 24; table 00000111: 48; table 00011001: 48.

Truth tables up to renaming

There are 256 truth functions of three letters, but many differ only in which letter is called what, or whether a letter or the answer is negated. Counted up to such renamings there are fourteen. For four letters there are 222, for five 616,126 — and almost every function of many letters is changed by every renaming, so the count settles into a simple division.

logic · Truth functions

Named alongside it

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

QuaternionExhaustive searchPermutationRotationDimensionDouble coverDualityEuler characteristicGroupLatticeNormOrbit

All concepts