example of permutation matrix
Consider the matrix
that corresponds to permuting the columns of the identity matrix under the permutation
(i.e. (http://planetmath.org/Ie), the first column of the identity matrix is the second column of , the second column of the identity matrix is the fourth column of , etc.). Then is a permutation matrix
.
We will consider what happens when we multiply a matrix by . For example, let be the matrix
Then
We notice that has the same rows as . Moreover, the rows of are the rows of permuted under : The first row of is the second row of , the second row of is the fourth row of , etc.