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