The number of commutative semigroups of order \(n\) (Q1891651): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: SWAC Computes 126 Distinct Semigroups of Order 4 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subdirect decompositions of finite commutative semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5662590 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Die Halbgruppen der Ordnungen \(\leq 7\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Number of Semigroups of Order n / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semigroups of order \(8\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5831351 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5850543 / rank | |||
Normal rank |
Revision as of 14:54, 23 May 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