On the Krohn-rhodes Complexity of Semigroups of Upper Triangular Matrices

Abstract

We consider the Krohn-Rhodes complexity of certain semigroups of upper triangular matrices over finite fields. We show that for any n > 1 and finite field k, the semigroups of all n × n upper triangular matrices over k and of all n × n unitriangular matrices over k have complexity n− 1. A consequence is that the complexity c > 1 of a finite semigroup places… (More)
DOI: 10.1142/S0218196707003548

Topics

3 Figures and Tables

Cite this paper

@article{Kambites2007OnTK, title={On the Krohn-rhodes Complexity of Semigroups of Upper Triangular Matrices}, author={Mark Kambites}, journal={IJAC}, year={2007}, volume={17}, pages={187-201} }