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