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
      0 references
      1987
      0 references
      connected matrix
      0 references
      canonical form
      0 references
      nearly decomposable matrix
      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

      Identifiers