SemiBase

Identity bases of the semigroups of orders one to six

A census of the 17,282 semigroups of orders one to six, counted up to isomorphism and anti-isomorphism as in GAP Smallsemi: 1,309 of order at most five and 15,973 of order six. All of them except four have a finite identity basis, and every case is proved in Lean: an explicit basis for each of the 17,278 finitely based semigroups, for most of which only the existence of a finite basis was known before, and a proof for the other four that no finite basis exists.

17,282semigroups of orders one to six
17,278finitely based, each with a basis certified in Lean
4without a finite basis, all of order six, proved in Lean
588distinct certified bases
685varieties they generate, counting duals, each with a permanent name
590of the 681 finitely based ones with a basis in as few variables as possible

Explore

Worth a look

How many variables do the bases need?

The 681 finitely based varieties by the number of variables of their basis in the fewest variables: the largest number of distinct variables in one identity, which decides how long it takes to check whether a semigroup lies in the variety. For 590 varieties no basis in fewer variables exists. 73 of the bases in the fewest variables were found by a search for this census, beyond the certified bases and their reductions.

2
1713
3854
1055
156
38
2

On each page

For each semigroup: the Cayley table and its structure; the basis of its variety in the fewest variables and the basis with the fewest identities, and the basis certified in Lean; the Lean theorem and the size of its proof; the variety it generates and the one its transpose generates, with the varieties directly above and below and the other semigroups that generate it; and the tables that differ from it in one or two entries. About says what is proved in Lean and what is not.