The upper bounds of the generalized maximum density index of irreducible Boolean matrices (Q1355228)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The upper bounds of the generalized maximum density index of irreducible Boolean matrices |
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
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