The number of commutative semigroups of order \(n\) (Q1891651): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1984777899 / rank | |||
Normal rank |
Latest revision as of 11:12, 30 July 2024
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