The number of commutative semigroups of order \(n\) (Q1891651): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    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
    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