Hall exponents of Boolean matrices
Let \(B_ n\) denote the multiplicative semigroup of matrices of order \(n\) over the Boolean algebra \(\{0,1\}\). There is a one to one correspondence between the set \(B_ n\) and the set \(\Gamma_ n\) of digraphs with vertices \(1,\ldots,n\) given as follows: \(A=[a_{ij}]\in B_ n\) corresponds to \(\Gamma(A)\in \Gamma_ n\) where there is an arc from vertex \(i\) to vertex \(j\) in \(\Gamma(A)\) if and only if \(a_{ij}=1\). A matrix \(A\in B_ n\) is primitive provided for some positive integer \(k\), \(A^ k=J_ n\), the all 1's matrix in \(B_ n\). The exponent \(e(A)\) of \(A\) is the smallest integer \(k\) for which \(A^ k=J_ n\). A matrix \(A\in B_ n\) is called a Hall matrix if there exists a permutation matrix \(Q\leq A\). Let \(H_ n\) be the set of all Hall matrices in \(B_ n\), \(H_ n=\{A\in B_ n:A^ k\in H_ n\) for some \(k\)\}, and \(H^*_ n=\{A\in B_ n:A^ k\in H_ n\) for all \(k\) sufficiently large\}. The authors characterize the sets \(H_ n\) and \(H^*_ n\). Moreover, the bounds for the Hall exponent are given.
- On a conjecture about the strict Hall exponents of primitive matrices
- On a conjecture for fully indecomposable exponent and Hall exponent
- scientific article; zbMATH DE number 1334626
- Hall exponents of matrices, tournaments and their line digraphs.
- On extremal matrices of second largest exponent by Boolean rank
- A system of gaps in the exponent set of primitive matrices
- Fully Indecomposable Exponents of Primitive Matrices
- On a conjecture about the exponent set of primitive matrices
- The semigroup of fully indecomposable relations and Hall relations
- The Structure of Powers of Non-Negative Matrices
- Transversal theory. An account of some aspects of combinatorial mathematics
- Exponents of indecomposability
- Regular matrices in the semigroup of Hall matrices
- Generalized exponents of Boolean matrices
- On a conjecture about the strict Hall exponents of primitive matrices
- Hall exponents of matrices, tournaments and their line digraphs.
- scientific article; zbMATH DE number 1334626 (Why is no real title available?)
- scientific article; zbMATH DE number 800223 (Why is no real title available?)
This page was built for publication: Hall exponents of Boolean matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3982734)