Rank of a matrix shifted by all one matrix over any field

83 Views Asked by At

Let $J$ be all one square matrix. Is it true that over any field, for all square matrices $A$, $$|\operatorname{rank}(J\pm A)-\operatorname{rank}(A)|\leq c$$ for some positive constant $c$?

2

There are 2 best solutions below

3
On

Hint. Let $A_1, \dots, A_n$ be column vectors, and let $E$ be a vector consisting of all ones. Prove that the rank of the system $(A_1 + E, \dots, A_n + E)$ is at most one more than the rank of the system $(A_1, \dots, A_n)$.

0
On

answers is $c = 1.$ here is why: your all one matrix $J = aa^T$ where $a$ is the vector with one for all components is of rank one. now use the fact that $rank(A \pm B) \le rank(A) + rank (B),$ with $B = J.$