Definition:Permutation Matrix

Definition
A permutation matrix (of order $n$) is an $n \times n$ square matrix with:
 * exactly one instance of $1$ in each row and column
 * $0$ elsewhere.

Also see

 * Definition:Group of Permutation Matrices
 * Definition:Permutation Matrix Corresponding to Permutation