arXiv++ Combinatorics

We report the number of semigroups with 9 elements up to isomorphism or anti-isomorphism to be 52,989,400,714,478 and up to isomorphism to be 105,978,177,936,292. We obtained these results by combining computer search with recently published formulae for the number of nilpotent semigroups of degree 3. We further provide a complete account of the automorphism groups of the semigroups with at most 9 elements. We use this information to deduce that there are 148,195,347,518,186 distinct associative binary operations on an 8-element set and 38,447,365,355,811,944,462 on a 9-element set.

A semigroup is \emph{nilpotent} of degree 3 if it has a zero, every product of 3 elements equals the zero, and some product of 2 elements is non-zero. It is part of the folklore of semigroup theory that almost all finite semigroups are nilpotent of degree 3. We give formulae for the number of nilpotent semigroups of degree 3 with $n\in\N$ elements up to equality, isomorphism, and isomorphism or anti-isomorphism. Likewise, we give formulae for the number of nilpotent commutative semigroups with $n$ elements up to equality and up to isomorphism.