Integral matrices with given row and column sums (Q1199992)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integral matrices with given row and column sums |
scientific article |
Statements
Integral matrices with given row and column sums (English)
0 references
17 January 1993
0 references
Let \(P\) and \(Q\) be \(m\times n\) integral matrices and let \(R\) and \(S\) be integral vectors. For a wide variety of sets \((P,Q,R,S)\) the author obtains two necessary and sufficient conditions for there to exist an \(m\times n\) integral matrix \(A\) with row and column sum vectors \(R\) and \(S\) and such that \(P\leq A\leq Q\); these results unify earlier results on \((0,1)\)-matrices. Certain results involving decomposability or invariant elements are also derived, among other things.
0 references
integral matrices
0 references
row and column sum
0 references
decomposability
0 references