Can a permutation matrix ($P$) be used to change the rank of another matrix ($M$)? Is there any literature to this effect, or to the contrary?
I've tried a few small examples and the resulting matrix ($M_2$) seems to always have the same rank as the input matrix ($M$)
$M_2 = M P$
Hint: The rank of a matrix is the number of linearly independent row vectors, or of linearly independent column vectors. Now think about what a permutation matrix does to the row or column vectors in the matrix if you multiply it from left or right.