Introduction to Permutation matrix.

A permutation matrix is an orthogonal matrix used to change the order of rows or columns. Multiplying the matrix on the left by a permutation changes the rows. Multiplying the matrix by the right changes the columns.