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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The upper bounds of the generalized maximum density index of irreducible Boolean matrices
scientific article

    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
    0 references
    upper bounds
    0 references
    exponent
    0 references
    irreducible Boolean matrix
    0 references