Permutation matrix

A permutation matrix $$\mathbf P$$ is a matrix that changes the order of the rows or columns of a matrix. When $$P$$ is multiplied from left, then it changes the order of rows, and when it's multiplied from right it changes the order of columns. The mnemonic for this is lr and rc.

A permutation matrix is obtained by multiplying elementary matrices of Type I.