On semigroups of generalized circulant Boolean matrices (Q1281277)

From MaRDI portal





scientific article; zbMATH DE number 1267202
Language Label Description Also known as
English
On semigroups of generalized circulant Boolean matrices
scientific article; zbMATH DE number 1267202

    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
    0 references
    0 references

    Identifiers