Permutation matrix

In linear algebra, a Permutation matrix is a matrix has exactly one 1 in each row or column and 0s elsewhere.

An example of a permutation matrix would be:

$P_{yorick}={\begin{bmatrix}1&0&0&0&0\\0&0&0&1&0\\0&1&0&0&0\\0&0&0&0&1\\0&0&1&0&0\end{bmatrix}}$

Multiplying a vector g by a permutation matrix has the effect of permuting the elements of g.