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
    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
    0 references
    0 references
    0 references
    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
    0 references