Rank bounds for a sum of linear maps
ID: rank-bounds-for-a-sum-of-linear-maps
Let be linear maps of finite rank of a linear map. Their sum satisfiesThe image of a linear map lies in , so the dimension formula for a sum of subspaces proves the upper bound. Apply that bound to and to to obtain the lower bound. Finite rank ensures that subtraction in the displayed inequality is defined.
Both extremes occur for square matrices. For prescribed ranks , take and to obtain matrix rank . For the largest possible matrix rank, use diagonal supports whose union has size and assign positive real diagonal entries, obtaining that matrix rank without cancellation.
New to topics? Read the docs here!