Permutation matrices change the positions of rows or columns in a Matrix that it is multiplying. Depending on where the Permutation Matrix is located with respect to , it will either swap rows ( left of ) or columns ( right of ).