Fully indecomposable and nearly decomposable matrices in Ω(r,s)
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.
- On \(\mathfrak A(R,S)\) all of whose members are indecomposable
- A graph theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extremal case
- Nearly symmetric-indecomposable matrices
- \(r\)-indecomposable and \(r\)-nearly decomposable matrices
- scientific article; zbMATH DE number 3895226
- A problem on integer matrices
- Partially decomposable and totally indecomposable nonnegative matrices
- \(r\)-indecomposable and \(r\)-nearly decomposable matrices
- Über das Minimum einer gewissen Linearform
- scientific article; zbMATH DE number 4110852 (Why is no real title available?)
- scientific article; zbMATH DE number 3998023 (Why is no real title available?)
- A Minimax Theorem and a Dulmage–Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices
- Nearly symmetric-indecomposable matrices
- Fully indecomposable and nearly decomposable graphs
- Direct decompositions of matrices
This page was built for publication: Fully indecomposable and nearly decomposable matrices in Ω(r,s)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3774008)