Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The number of commutative semigroups of order \(n\) - MaRDI portal

The number of commutative semigroups of order \(n\) (Q1891651)

From MaRDI portal





scientific article; zbMATH DE number 763798
Language Label Description Also known as
English
The number of commutative semigroups of order \(n\)
scientific article; zbMATH DE number 763798

    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

    Identifiers