Possible Numbers of the 0-1 Rectangular Matrices Whose Rank Is 1 or 2

被引:0
|
作者
Tang, Jia-pei [1 ]
Zhang, Bai-hong [1 ]
机构
[1] Chinese Peoples Liberat Army, Command & Engn Chem Def, Beijing 102205, Peoples R China
关键词
0-1; matrix; rank number of ones; Rectangular matrices;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We have the possible numbers of ones in a 0-1 matrix with given rank in the generic case and in the symmetric case. There are some unexpected phenomena. The rank 2 symmetric case is subtle. On this basis, we carry out the promotion of literature, from the square matrix to a rectangular matrix {0,1}(mxn) with rank for the number of 1 or 2.The main conclusions: (1) sigma(1)(m, n) = (2(m) - 1)(2(n) - 1), (2) sigma(2)(m, n) = 4(n-2) n(n - 1)Sigma(m-l)(k=1)C(m)(k)(Sigma(m-k)(l=1)C(m-k)(l)) + 3(n-2)n(n - 1)(2(m) - 1)(2).
引用
收藏
页码:269 / 272
页数:4
相关论文
共 50 条
  • [31] Maximum determinant and permanent of sparse 0-1 matrices
    Araujo, Igor
    Balogh, Jozsef
    Wang, Yuzhou
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 : 194 - 228
  • [33] On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
    University of Michigan, United States
    不详
    Proc Annu ACM SIAM Symp Discrete Algorithms, (1166-1176):
  • [34] On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
    Pettie, Seth
    Tardos, Gabar
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1166 - 1176
  • [35] On the minimal number of even submatrices of 0-1 matrices
    Pinelis, I
    CODES, DESIGNS AND GEOMETRY, 1996, : 81 - 89
  • [36] Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
    Geneson, Jesse
    Tsai, Shen-Fu
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [37] MARKOV MAPS AND THE SPECTRAL-RADIUS OF 0-1 MATRICES
    BYERS, W
    BOYARSKY, A
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 364 - 374
  • [38] CONES OF MATRICES AND SET-FUNCTIONS AND 0-1 OPTIMIZATION
    Lovasz, L.
    Schrijver, A.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (02) : 166 - 190
  • [39] NULLITIES FOR A CLASS OF 0-1 SYMMETRIC TOEPLITZ BAND MATRICES
    Evans, Ron
    Greene, John
    Van Veen, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 177 - 192
  • [40] The set of stable indices of 0-1 matrices with a given order
    Chen, Zhibing
    Huang, Zejun
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (11): : 1751 - 1760