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

From MaRDI portal
Revision as of 22:08, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

    Identifiers