Pick any semigroup with up to 5 elements. Row a, column b holds the product a·b. The mirror swaps rows with columns.
OEIS A027851 · A029851 · semigroups of order 10
A semigroup is a multiplication table in which (a·b)·c always equals a·(b·c). Read every product backwards, b·a in place of a·b, and you get its mirror, which is again a semigroup. Usually the mirror is a different one. Sometimes it is the same table with the elements renamed. Counting those self-mirror semigroups with 10 elements settles how many semigroups with 10 elements there are.
Pick any semigroup with up to 5 elements. Row a, column b holds the product a·b. The mirror swaps rows with columns.
Each tile is one semigroup. Self-mirror ones stand alone. The others come in mirror pairs, drawn joined. Counting each pair once gives the count "up to mirror image"; counting both halves gives the plain count. The gap between the two is exactly the number of self-mirror semigroups. Click a tile to open it above.
For 10 elements the count up to mirror image was known: 12,418,001,077,381,302,684 (Distler, Jefferson, Kelsey and Kotthoff, 2012). Only one in twenty million of those semigroups is self-mirror, so testing them one by one is hopeless.
Instead, fix a renaming and build only the tables it mirrors. Each cell you fill then fills a partner cell for free, so half the table is forced. Try it: click a cell to cycle its value. A red outline marks a clash with (a·b)·c = a·(b·c).
Burnside's lemma turns these counts into the answer. For every renaming, count the valid tables it mirrors. Add up over all renamings and divide by their number.
Renamings of the same shape give the same count, so 10 elements need 42 searches, not 3,628,800. Almost all self-mirror semigroups are mirrored by a renaming that swaps one, two or three pairs of elements and leaves the rest alone.
| elements | self-mirror (A029851) | up to mirror image (A001423) | up to renaming (A027851) |
|---|
Each row satisfies: up to renaming = 2 × up to mirror image − self-mirror. For 10 elements the middle column is the 2012 result; the other two are new.
Method, program, logs and tables: github.com/guillochon/oeis-results/A027851.