Matrices which belong to an idempotent in a sandwich semigroup of circulant Boolean matrices (Q2564904)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matrices which belong to an idempotent in a sandwich semigroup of circulant Boolean matrices |
scientific article |
Statements
Matrices which belong to an idempotent in a sandwich semigroup of circulant Boolean matrices (English)
0 references
22 April 1997
0 references
Let \(C_n\) be the semigroup of all the \(n \times n\) circulant Boolean matrices \((n \geq 2)\), and let \(R\) be a nonzero element in \(C_n\). The sandwich semigroup of \(C_n(R)\) is the set \(C_n\) together with the multiplication rule \(A*B = ARB\). For a given idempotent \(I_R\) in \(C_n(R)\), the author characterizes the matrices \(A \in C_n (R)\) that belong to \(I_R\) in the sense that \(A^{*k} = I_R\) for some nonnegative integer \(k\). When \(R\) is the identity matrix, the result specializes to a theorem of Schwarz.
0 references
idempotent
0 references
circulant Boolean matrices
0 references
sandwich semigroup
0 references