The upper bounds of the generalized maximum density index of irreducible Boolean matrices (Q1355228)

From MaRDI portal





scientific article; zbMATH DE number 1011337
Language Label Description Also known as
English
The upper bounds of the generalized maximum density index of irreducible Boolean matrices
scientific article; zbMATH DE number 1011337

    Statements

    The upper bounds of the generalized maximum density index of irreducible Boolean matrices (English)
    0 references
    0 references
    0 references
    19 May 1997
    0 references
    The authors obtain exact upper bounds for the least exponent \(j\) of powers \(A^j\) of an irreducible Boolean matrix \(A\) of order \(n\) and period \(p\) for which the number of ones in \(k\) rows of \(A^j\) is maximal over all choices of \(k\) rows and over all \(j\).
    0 references
    upper bounds
    0 references
    exponent
    0 references
    irreducible Boolean matrix
    0 references

    Identifiers