On semigroups of generalized circulant Boolean matrices (Q1281277)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On semigroups of generalized circulant Boolean matrices |
scientific article |
Statements
On semigroups of generalized circulant Boolean matrices (English)
0 references
21 June 1999
0 references
A generalized circulant is a matrix where successive rows are obtained by shifting the previous row \(r\) spaces to the right, for some integer \(r\). This paper characterizes indecomposable and nearly decomposable generalized circulants, and gives necessary conditions for fully indecomposables.
0 references
circulant Boolean matrices
0 references
fully indecomposable circulants
0 references
nearly decomposable circulants
0 references