On a conjecture about the strict Hall exponents of primitive matrices (Q1814739)
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: On a conjecture about the strict Hall exponents of primitive matrices |
scientific article; zbMATH DE number 940629
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a conjecture about the strict Hall exponents of primitive matrices |
scientific article; zbMATH DE number 940629 |
Statements
On a conjecture about the strict Hall exponents of primitive matrices (English)
0 references
18 February 1997
0 references
Let \(B_n\) denote the set of all \(n \times n\) Boolean matrices. For \(A \in B_n\), the strict Hall exponent of \(A\), denoted by \(h(A)\), is the least positive integer \(k\) such that for every \(i \geq k\) \(A^i\) is a Hall matrix. A conjecture of Brualdi and Liu states that \(h(A) \leq [{n^2 \over 4}]\). The authors prove this conjecture completely.
0 references
primitive matrix
0 references
Boolean matrices
0 references
strict Hall exponent
0 references
Hall matrix
0 references
