\(r\)-indecomposable and \(r\)-nearly decomposable matrices (Q2568388)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(r\)-indecomposable and \(r\)-nearly decomposable matrices |
scientific article |
Statements
\(r\)-indecomposable and \(r\)-nearly decomposable matrices (English)
0 references
10 October 2005
0 references
Let \(n\), \(r\) be nonnegative integers with \(r< n\). An \(n\times n\) matrix \(A\) is called \(r\)-partly de(composable) if it contains a \(k\times l\) zero submatrix with \(k+ l= n -r+ 1\). If \(A\) is not \(r\)-partly dec, it is called \(r\)-indec (a \(0\)-indec matrix is call a Hall matrix). If \(A\) is \(r\)-indec but, for every non-zero element of \(A\), the matrix \(A\) with that element replaced by \(0\) is \(r\)-partly dec, then \(A\) is called \(r\)-nearly dec. In this paper the authors derive numerical and enumerative results on \(r\)-nearly dec 0-1 matrices as well as bounds on the convergence index of \(r\)-indec matrices, in particular for the adjacency matrices of primitive Cayley digraphs and circulant matrices.
0 references
partly decomposable matrix
0 references
indecomposable matrix
0 references
nearly decomposable matrix
0 references
primitive matrix
0 references
exponent
0 references
Cayley digraph
0 references
Hall matrix
0 references
convergence index
0 references
circulant matrices
0 references