A permutation matrix is a square matrix that can be obtained from the identity matrix by permuting its columns. The identity matrix itself is considered a permutation matrix.
Inverse of a Permutation Matrix
If is a permutation matrix, then its inverse is given by