BALANCED MATRICES WITH ROW SUM-3

被引：0
|
作者：
TUCKER, A [1 ]
机构：
[1] SUNY STONY BROOK,STONY BROOK,NY 11794
来源：
DISCRETE MATHEMATICS | 1994年 / 132卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)00578-F
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is shown that a balanced matrix whose row sums are less-than-or-equal-to 3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices.
引用
收藏
页码：395 / 398
页数：4
相关论文
共 50 条
  • [21] ON THE CONSTRUCTION OF BALANCED MATRICES
    ZEMOUDEH, K
    SENGUPTA, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 45 (3-4) : 185 - 192
  • [22] Balanced weighing matrices
    Kharaghani, Hadi
    Pender, Thomas
    Suda, Sho
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 186
  • [23] Decomposition of balanced matrices
    Conforti, M
    Cornuéjols, G
    Rao, MR
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (02) : 292 - 406
  • [24] Jacobi Sum Matrices
    Vandervelde, Sam
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (02): : 100 - 114
  • [25] The sum of orthogonal matrices
    Merino, Dennis I.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 1960 - 1968
  • [26] INVERTING A SUM OF MATRICES
    PIEGORSCH, WW
    CASELLA, G
    [J]. SIAM REVIEW, 1990, 32 (03) : 470 - 470
  • [27] On parallel sum of matrices
    Berkics, Peter
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (10): : 2114 - 2123
  • [28] ROW SUMS AND INVERSE ROW SUMS FOR NONNEGATIVE MATRICES
    FRIEDLAND, S
    HEMASHINHA, R
    SCHNEIDER, H
    STUART, J
    WEAVER, J
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (04) : 1157 - 1166
  • [29] CONNECTEDNESS OF KRONECKER SUM AND PARTIAL KRONECKER ROW SUM OF DESIGNS
    DANDAWATE, PN
    PATWARDHAN, GA
    VARTAK, MN
    [J]. STATISTICS & PROBABILITY LETTERS, 1984, 2 (06) : 315 - 317
  • [30] Row products of random matrices
    Rudelson, Mark
    [J]. ADVANCES IN MATHEMATICS, 2012, 231 (06) : 3199 - 3231
12345