𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Balancing matrices with line shifts

✍ Scribed by József Beck; Joel Spencer


Book ID
110564235
Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
327 KB
Volume
3
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Balanced matrices with row sum 3
✍ Alan Tucker 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 257 KB

It is shown that a balanced matrix whose row sums are < 3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices. A Cl matrix is balanced if it contains no square submatrix of odd size in which each row and column contains exactly two 1'