 Any permutation matrix can be constructed as a product of no more than transpositions.A Householder reflection is constructed from a non-null vector as

Here the numerator is a symmetric matrix while the denominator is a number, the squared magnitude of .This is a reflection in the hyperplane perpendicular to (negating any vector component parallel to ).