Question

Does rank additivity still hold after removing one matrix from a rank decomposition?

Original question: 2. Suppose there are some $n\times n$ matrices $A_1,\ldots,A_k$ such that $A_1+\cdots+A_k=I_n$ and also $$n=\operatorname{rank}(A_1+\cdots+A_k)=\operatorname{rank}(A_1)+\cdots+\operatorname{rank}(A_k).$$ Is it also necessary true that $$\operatorname{rank}(A_2+\cdots+A_k)=\operatorname{rank}(A_2)+\cdots+\operatorname{rank}(A_k)?$$

Expert Verified Solution

thumb_up100%(1 rated)

Key takeaway: Rank identities can look stable at first glance, but they often break the moment you delete one summand. The key is whether the remaining matrices still behave independently.

Yes, it is necessarily true.

We are given

A1++Ak=InA_1+\cdots+A_k=I_n

and

n=rank(A1++Ak)=rank(A1)++rank(Ak).n=\operatorname{rank}(A_1+\cdots+A_k)=\operatorname{rank}(A_1)+\cdots+\operatorname{rank}(A_k).

Since rank(In)=n\operatorname{rank}(I_n)=n, the equality

rank(A1++Ak)=i=1krank(Ai)\operatorname{rank}(A_1+\cdots+A_k)=\sum_{i=1}^k \operatorname{rank}(A_i)

forces equality in the rank subadditivity chain. In particular, for the sum of the last k1k-1 matrices we have

A2++Ak=InA1.A_2+\cdots+A_k=I_n-A_1.

Now apply rank subadditivity:

rank(In)=rank(A1+(A2++Ak))rank(A1)+rank(A2++Ak).\operatorname{rank}(I_n)=\operatorname{rank}(A_1+(A_2+\cdots+A_k))\le \operatorname{rank}(A_1)+\operatorname{rank}(A_2+\cdots+A_k).

Because the total rank already equals the sum of the individual ranks, the only way the full equality can hold is if the remaining block also satisfies

rank(A2++Ak)=rank(A2)++rank(Ak).\operatorname{rank}(A_2+\cdots+A_k)=\operatorname{rank}(A_2)+\cdots+\operatorname{rank}(A_k).

So the answer is yes.

A compact way to view it is that the original equality leaves no room for hidden overlap among the ranges of the summands; removing one term preserves the same structure for the rest.


Pitfalls the pros know 👇 The main trap is treating rank like ordinary addition. You cannot write rank of a sum as sum of ranks unless special equality conditions are met. Another mistake is forgetting that the hypothesis already encodes a very strong extremal case.

What if the problem changes? If the first equality were weakened to only A1++Ak=InA_1+\cdots+A_k=I_n without rank additivity, then the conclusion could fail. Rank additivity for the full sum is the decisive hypothesis here.

Tags: matrix rank, rank subadditivity, identity matrix

FAQ

If rank(A1+...+Ak)=rank(A1)+...+rank(Ak), does the same hold after removing A1?

Yes. Under the given hypothesis, the remaining matrices must also satisfy rank additivity, because the full equality is an extremal case of rank subadditivity.

Why is rank additivity a strong condition?

Because rank is generally only subadditive: rank(X+Y) is at most rank(X)+rank(Y). Equality means the images of the terms interact in a very restricted way.

chat