## Row Rank

Yesterday we defined the column rank of a matrix to be the maximal number of linearly independent columns. Flipping over, we can consider the obviously analogous quantity for rows. The “row rank” is the maximal number of linearly independent rows in a matrix. But what’s a row? It’s a vector in a dual space.

Okay, let’s talk a bit more concretely. Consider a linear transformation , which is described by the matrix . Then for each index we can take the th row in this matrix:

And use it as a linear functional on the space of column vectors . Specifically, it sends the vector with components to the number . Thus we get linear functionals — elements of the dual space .

But what linear functionals are these? They must be something special, and indeed they are. Remember that we’ve got our canonical basis for the target space . We also immediately have the dual basis of . The linear functionals we got from the rows are then just the pullbacks of these basic linear functionals .

To see this, notice that the linear functional is given by the matrix with a in the th component and everywhere else. That is, its components come from the delta: . We get a linear functional on by first hitting a column vector with the matrix and then with this matrix. We use matrix multiplication to see that this is equivalent to just using the matrix — the element of — with components . And this is just the th row of the matrix!

So the rows span the image of the dual space under the dual map . This is, of course, a subspace of , and its dimension is exactly the row rank of . We’ll come back later and show that this must actually be the same as the column rank.