The number of commutative semigroups of order \(n\) (Q1891651)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of commutative semigroups of order \(n\) |
scientific article |
Statements
The number of commutative semigroups of order \(n\) (English)
0 references
10 August 1995
0 references
An explicit upper bound is given for the number of commutative semigroups of \(n\) elements. The basic principle of the computation is based on Ponizovskij's theorem: A finite commutative semigroup \(S\) is a subdirect product of a group, a nilsemigroup and \(q - 1\) elementary semigroups in which \(q (\geq 1)\) is the number of idempotents of \(S\). By an elementary semigroup we mean a commutative semigroup \(S\) with identity element and zero such that \(S\) is the disjoint union \(G \cup N\) of the group of units \(G\) and a nilsemigroup \(N\) which is an ideal of \(S\). The result is still large and complicated.
0 references
explicit upper bound
0 references
number of commutative semigroups
0 references
finite commutative semigroups
0 references
subdirect products
0 references
nilsemigroups
0 references
elementary semigroups
0 references
number of idempotents
0 references
group of units
0 references