JournalspmVol. 69 / No. 4DOI 10.4171/pm/1921

Krohn–Rhodes complexity of Brauer type semigroups

  • Karl Auinger

    Universität Wien, Austria
Krohn–Rhodes complexity  of Brauer type semigroups cover

You need to subscribe to download the article.

Abstract

The Krohn–Rhodes complexity of the Brauer type semigroups and is computed. In three-quarters of the cases the result is the ‘expected’ one: the complexity coincides with the (essential) -depth of the respective semigroup. The exception (and perhaps the most interesting case) is the annular semigroup of even degree in which case the complexity is the -depth minus . For the ‘rook’ versions and it is shown that and for all . The computation of is left as an open problem.