The map sends to , to , and to . These output columns are mutually orthogonal, with squared norms . Consequently
and
Necessity follows from preserving the norm of ; sufficiency follows because the three columns are then an orthonormal basis. Merely requiring would establish invertibility but not unitarity. This is the weighted permutation unitarity criterion.