Fully indecomposable and nearly decomposable matrices in Ω(<i>r</i>,<i>s</i>) (Q3774008)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4033923
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Fully indecomposable and nearly decomposable matrices in Ω(<i>r</i>,<i>s</i>) |
scientific article; zbMATH DE number 4033923 |
Statements
Fully indecomposable and nearly decomposable matrices in Ω(<i>r</i>,<i>s</i>) (English)
0 references
1987
0 references
connected matrix
0 references
canonical form
0 references
nearly decomposable matrix
0 references
0.808292806148529
0 references
0.7853307127952576
0 references
0.7839310169219971
0 references
0.7811920046806335
0 references
Let \(R=(r_ 1,...,r_ m)\) and \(S=(s_ 1,...,s_ n)\) be vectors of positive integers. Define \(\Omega(R,S)=\) \{nonnegative \(m\times n\) matrices A having ith row sum \(r_ i\) and jth column sum \(s_ j\}.\) For any \(m\times n\) nonnegative matrix A define \(A^*= (a^*_{ij})\) by \(a^*_{ij}=1\) if \(a_{ij}>0\) and \(a^*_{ij}=0\) if \(a_{ij}=0\), and set \(\Omega^*(R,S)= \{A^*| A\in \Omega(R,S)\}.\) A is connected if and only if there are no permutation matrices P, Q so that \(PAQ=\left[\begin{matrix} A_ 1 & 0 \\ 0 & A_ 2 \end{matrix} \right]\) where neither \(A_ 1\) nor \(A_ 2\) is void. A connected matrix A in \(\Omega(R,S)\) is minimally connected if there is no connected matrix B in \(\Omega(R,S)\) so that \(B^*\leq A^*\) elementwise while \(B^*\neq A^*\). The author shows that if A is minimally connected in \(\Omega(R,S)\) then A has a canonical form that resembles that of a nearly decomposable matrix.
0 references