Balanced matrices

被引：22
|
作者：
Conforti, Michele
Cornuejols, Gerard
Vuskovic, Kristina
机构：
[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35131 Padua, Italy
[2] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
[3] Univ Marseille, LIF, F-13288 Marseille, France
[4] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 19-20期
基金：
英国工程与自然科学研究理事会;
关键词：
balanced matrix; balanced hypergraph; integral polytope; bicoloring; decomposition;
D O I：
10.1016/j.disc.2005.12.033
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A 0 +/- 1 matrix is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of 4. This definition was introduced by Truemper and generalizes the notion of balanced 0, 1 matrix introduced by Berge. In this tutorial, we survey what is currently known about these matrices: polyhedral results, combinatorial and structural theorems, and recognition algorithms. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：2411 / 2437
页数：27
相关论文
共 50 条
  • [21] Singular perturbation approximation of bounded real balanced and stochastically balanced transfer matrices
    Muscato, G
    Nunnari, G
    Fortuna, L
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1997, 66 (02) : 253 - 269
  • [22] Constructions and restrictions for balanced splittable Hadamard matrices
    Jedwab, Jonathan
    Li, Shuxing
    Simon, Samuel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):
  • [23] BALANCED MATRICES WITH ROW SUM-3
    TUCKER, A
    [J]. DISCRETE MATHEMATICS, 1994, 132 (1-3) : 395 - 398
  • [24] NONEXISTENCE OF A CLASS OF CIRCULANT BALANCED WEIGHING MATRICES
    STANTON, RG
    MULLIN, RC
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 98 - 102
  • [25] Balanced Sparsest Generator Matrices for MDS Codes
    Dau, Son Hoang
    Song, Wentu
    Dong, Zheng
    Yuen, Chau
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1889 - 1893
  • [26] Perfect codes and balanced generalized weighing matrices
    Jungnickel, D
    Tonchev, VD
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 1999, 5 (03) : 294 - 300
  • [27] Probe matrix problems: Totally balanced matrices
    Chandler, David B.
    Gu, Jiong
    Kloks, Ton
    Niedermeier, Rolf
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 368 - +
  • [28] Eigenpairs of adjacency matrices of balanced signed graphs
    Chen, Mei-Qin
    [J]. SPECIAL MATRICES, 2024, 12 (01):
  • [29] Gramian matrices and balanced model of generalized systems
    Bru, R
    Coll, C
    Thome, N
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2004, 148 (02) : 341 - 350
  • [30] On a Class of Symmetric Balanced Generalized Weighing Matrices
    H. Kharaghani
    [J]. Designs, Codes and Cryptography, 2003, 30 : 139 - 149
12345