arXiv++ Combinatorics

Browse math.CO papers from arXiv

The number of nilpotent semigroups of degree 3

Published: 2012-01-17
Journal: Electron. J. Combin. 19(2) (2012) P51

Abstract

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.

BibTeX

Loading...