English

Semigroups of rectangular matrices under a sandwich operation

Group Theory 2017-12-14 v2 Rings and Algebras

Abstract

Let Mmn=Mmn(F)\mathcal M_{mn}=\mathcal M_{mn}(\mathbb F) denote the set of all m×nm\times n matrices over a field F\mathbb F, and fix some n×mn\times m matrix AMnmA\in\mathcal M_{nm}. An associative operation \star may be defined on Mmn\mathcal M_{mn} by XY=XAYX\star Y=XAY for all X,YMmnX,Y\in\mathcal M_{mn}, and the resulting \emph{sandwich semigroup} is denoted MmnA=MmnA(F)\mathcal M_{mn}^A=\mathcal M_{mn}^A(\mathbb F). These semigroups are closely related to Munn rings, which are fundamental tools in the representation theory of finite semigroups. In this article, we study MmnA\mathcal M_{mn}^A as well as its subsemigroups Reg(MmnA)\operatorname{Reg}(\mathcal M_{mn}^A) and EmnA\mathcal E_{mn}^A (consisting of all regular elements and products of idempotents, respectively), as well as the ideals of Reg(MmnA)\operatorname{Reg}(\mathcal M_{mn}^A). Among other results, we: characterise the regular elements, determine Green's relations and preorders, calculate the minimal number of matrices (or idempotent matrices, if applicable) required to generate each semigroup we consider, and classify the isomorphisms between finite sandwich semigroups MmnA(F1)\mathcal M_{mn}^A(\mathbb F_1) and MklB(F2)\mathcal M_{kl}^B(\mathbb F_2). Along the way, we develop a general theory of sandwich semigroups in a suitably defined class of \emph{partial semigroups} related to Ehresmann-style "arrows only" categories, we hope this framework will be useful in studies of sandwich semigroups in other categories. We note that all our results have applications to the \emph{variants} MnA\mathcal M_n^A of the full linear monoid Mn\mathcal M_n (in the case m=nm=n), and to certain semigroups of linear transformations of restricted range or kernel (in the case that rank(A)\operatorname{rank}(A) is equal to one of m,nm,n).

Keywords

Cite

@article{arxiv.1503.03139,
  title  = {Semigroups of rectangular matrices under a sandwich operation},
  author = {Igor Dolinka and James East},
  journal= {arXiv preprint arXiv:1503.03139},
  year   = {2017}
}

Comments

v2 - updated intro and references - 35 pages, 8 figures

R2 v1 2026-06-22T08:49:29.170Z