Concept

Classification

A complete list of the objects of some kind, together with a proof that nothing else qualifies. What distinguishes it from a catalogue is the second half: a classification says what does not exist, which is the part no amount of searching supplies.

Named by 9 essays across 6 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
The regular solids of four dimensions. 5-cell, tesseract, 16-cell, 24-cell, each turned in four dimensions and projected to the page; the edges are the pairs of vertices at the shortest distance apart.

Six in four dimensions, and three forever after

The count of regular solids goes five in three dimensions, six in four, and then three in every dimension above — for good. Four dimensions is the last place anything unusual happens, and it happens twice.

geometry · Regular polyhedra
The gluing abab makes a projective plane. A polygon whose edges carry the word abab, with arrows for the direction each edge is glued and the corners coloured by which vertex they become.

A disc sewn to a Möbius band

The band has one boundary curve, and a disc has one boundary curve. Sew them together and the result is the smallest closed surface with one side — the one every other one-sided surface is built out of.

topology · Orientability
Every fifth partition count divides, and the rank that says why. A row of partition counts with the ones in a congruence class marked, and a histogram of partitions sorted by rank.

Every fifth one divides

p(4) is 5, p(9) is 30, p(14) is 135, and every partition count at a number leaving four on division by five is divisible by five. Ramanujan read it off a table; the explanation is a way of splitting those partitions into five equal heaps.

number · Partitions
The sixteen lattice polygons with a single point inside. A grid of sixteen small lattice polygons, each drawn on its own patch of grid with the single interior point marked, labelled with its number of boundary points.

Sixteen polygons with one dot inside

Fix one of Pick's two counts at one and ask what is left. The answer is a finite list, the list has exactly sixteen entries, each one is its own kind of object with a dual that is another entry, and the whole classification is a search a page can carry out.

discrete · Pick theorem
Every power of x that draws a hyperoval, in the planes of order 4 to 4096. q = 4: 1 exponents in 1 classes (conic); q = 8: 3 exponents in 1 classes (conic); q = 16: 3 exponents in 1 classes (conic); q = 32: 11 exponents in 3 classes (conic, translation/Glynn I/Glynn II, Segre); q = 64: 3 exponents in 1 classes (conic); q = 128: 23 exponents in 5 classes (conic, translation, Segre/Glynn II, translation, Glynn I); q = 256: 9 exponents in 2 classes (conic, translation); q = 512: 27 exponents in 5 classes (conic, translation, Segre, translation, Glynn I/Glynn II); q = 1024: 9 exponents in 2 classes (conic, translation); q = 2048: 45 exponents in 8 classes (conic, translation, Segre, translation, translation, Glynn II, translation, Glynn I); q = 4096: 9 exponents in 2 classes (conic, translation).

Every power of x that draws a hyperoval

In a plane of order 2^h, the graph of x^k plus two points at infinity is sometimes a hyperoval — as many points as a plane allows with no three in line. Searching every exponent in every plane from order 4 to 4096 finds hundreds that work, and once six symmetries of the problem are applied they fall into exactly the families already known: the conic, the translation curves, Segre's x⁶ and Glynn's two. Whether that list is complete in every order is open.

computation · Finite geometry
A countable closed set stripped of its isolated points, 3 times. Cantor–Bendixson derivatives of the set of sums of up to 2 reciprocals: sizes 750, 40, 1, 0 in the truncation, ending empty.

Closed sets obey the continuum hypothesis

Whether some set of reals is bigger than the whole numbers and smaller than the line is a question the axioms cannot answer. For closed sets it has an answer, found in 1883: strip away the isolated points, again and again, and what is left is either nothing or a perfect set, which is as large as the line — so every closed set is countable or of the line's size. The same answer holds for Borel and analytic sets, and fails to be provable exactly one step further up.

logic · Cardinality
The two-sided cover of a sphere with 3 cross-caps, built from aabbcc. Two copies of the polygon aabbcc with opposite senses of turning, glued within or across copies; 2 vertices, 6 edges, 2 faces, characteristic −2: a surface with 2 handles.

Two copies of the polygon, cross-matched

The two-sided surface that lies over a one-sided one can be built from the gluing word alone: take two copies of the polygon, one read each way round, glue a letter within the copies when it is used once each way, and across them when it is used twice the same way. The recipe works for every surface at once, doubles every count, and shows that a sphere with k cross-caps is covered by the surface with k − 1 handles — and that among all its connected double covers, exactly one is two-sided.

topology · Orientability
A subword can be checked with one quantifier block; a factor cannot. Subword aba: monoid 7, J-trivial, degree 3; factor aba: monoid 12, aperiodic, not J-trivial; witness abab / abba.

One block of quantifiers, read off an algebra

Which properties of words can be stated with existential quantifiers alone — 'there are positions, in this order, carrying these letters' — and Boolean combinations of such statements? Imre Simon answered in 1975: exactly those whose syntactic monoid is J-trivial. Of the 57,068 languages that automata of up to four states recognise, 848 pass the test, and every one of them is decided by which words of length three or less it contains as scattered subwords.

logic · Ehrenfeucht–Fraïssé games

Named alongside it

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

DualityEuler characteristicExhaustive searchConjectureCross-capEquivalenceGluing diagramOrientabilityPlatonic solidsPolyhedronProjective planeVertex configuration

All concepts