0
$\begingroup$

Possible Duplicate:
Lower bound involving the rank of the composition of linear transformations

The following question is about a lower bound on the rank of a composition of functions given that was orgionally stated incorectly in this post Lower bound involving the rank of the composition of linear transformations.

Consider finite-dimensional vector spaces $V_1,V_2, V_3,V_4$ and linear transformations of these spaces $f_1 : V_1 \rightarrow V_2$, $f_2: V_2 \rightarrow V_3$, $f_3: V_3 \rightarrow V_4$.

How do you prove $\def\rank{\operatorname{rank}}\rank(f_3 \circ f_2) + \rank(f_2 \circ f_1) \leq \rank(f_3 \circ f_2 \circ f_1) + \rank(f_2) $?

  • 1
    @joriki, right. As you properly explain above, this is more a case of duplicate (potential) *answer* than duplicate question. I mention that other similar cases on the site hint at a very odd (to me) phenomenon, which is that some OP simply do not read answers to their own posts (even some they accept).2011-10-26

1 Answers 1

2

The restriction of $f_3$ followed by the projection induces a linear map $ im(f_2)/im(f_2\circ f_1) \to im(f_3\circ f_2)/im(f_3\circ f_2\circ f_1)$ (where $im$ is the image subspace) which is evidently surjective. The result follows.