scientific article; zbMATH DE number 1004162
Let \(B_n\) denote the set of all Boolean matrices of order \(n\). It is clear that for any \(A\in B_n\) there exists the least nonnegative integer \(k\) such that \(A^k= A^{k+p}\) for some positive integer \(p\). This \(k\) is called the power convergent index of \(A\). Denote the power convergent index of \(A\) by \(k(A)\). Let \(D_n(d)\), \(1\leq d\leq n\), be the set of Boolean matrices of order \(n\) with exact \(d\) non-zero diagonal elements. The authors give complete characterizations for the extreme matrices with the largest power convergent index in \(D_n(d)\), thus the extreme matrix problem of power convergent index for Boolean matrices with non-zero trace is settled.
- Power convergent Boolean matrices
- The index set problem for Boolean (or nonnegative) matrices
- The stable index of 0-1 matrices
- scientific article; zbMATH DE number 713498 (Why is no real title available?)
- scientific article; zbMATH DE number 713499 (Why is no real title available?)
- scientific article; zbMATH DE number 1558254 (Why is no real title available?)
- scientific article; zbMATH DE number 1559167 (Why is no real title available?)
- scientific article; zbMATH DE number 1789779 (Why is no real title available?)
- Power indices of trace zero symmetric Boolean matrices
- The extremal matrices of generalized indices of convergence of Boolean matrices with given number of non-zero diagonal entries
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3129100)
