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
Krohn-Rhodes complexity of Brauer type semigroups. - MaRDI portal

Krohn-Rhodes complexity of Brauer type semigroups. (Q1941297)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Krohn-Rhodes complexity of Brauer type semigroups.
scientific article

    Statements

    Krohn-Rhodes complexity of Brauer type semigroups. (English)
    0 references
    0 references
    12 March 2013
    0 references
    The Krohn-Rhodes complexity of a finite semigroup \(S\) is the minimal number of factors of the form \(A_i\wr G_i\), where \(A_i\) is aperiodic and \(G_i\) is a group, such that \(S\) divides an iterated wreath product composed of these factors. A ``Brauer type semigroup'' is, informally speaking, a ``natural'' subsemigroup of the Jones-Martin semigroup of all partition diagrams. In the paper under review the author determines the Krohn-Rhodes complexity for many Brauer type semigroups, including the classical Brauer semigroup, the partial version of the Brauer semigroup and the annular semigroup. In most cases the results is ``as expected'', that is the Krohn-Rhodes complexity is given by the essential \(\mathcal J\)-depth of the respective semigroup. The exception is the annular semigroup of even degree in which case the complexity is the \(\mathcal J\)-depth minus one.
    0 references
    Krohn-Rhodes complexity
    0 references
    Brauer type semigroups
    0 references
    depths
    0 references
    rook Brauer semigroups
    0 references
    pseudovarieties of finite semigroups
    0 references
    iterated wreath products
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references