$P^T = P^{-1}$ (i.e., $P$ is orthogonal)

$\det(P) \in \{-1, +1\}$

$P^2 = I$ for every permutation matrix

All eigenvalues of $P$ lie on the unit circle