Rank Relations Between A {0,1}-Matrix And Its Complement
OPEN MATHEMATICS(2018)
Abstract
Let A be a {0, 1}-matrix and r(A) denotes its rank. The complement matrix of A is defined and denoted by A(c) = J-A, where J is the matrix with each entry being 1. In particular, when A is a square {0, 1}-matrix with each diagonal entry being 0, another kind of complement matrix of A is defined and denoted by (A) over bar = J-I-A, where I is the identity matrix. We determine the possible values of r(A) +/- r(A(c)) and r(A) +/- r((A) over bar) in the general case and in the symmetric case. Our proof is constructive.
MoreTranslated text
Key words
{0,1}-matrix, Complement matrix, Rank
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined