A permutation matrix is any matrix with a single in each of it's rows and columns. Bellow are some examples: