All row exchange matrices are symmetric: {P}^{T} = P. Then {P}^{T} P = I becomes {P}^{2} = I. Other permutation matrices mayor may not be symmetric.
(a) If P sends row 1 to row 4, then {P}^{T} sends row ____ to row ____. When {P}^{T} = P the row exchanges come in pairs with no overlap.
(b) Find a 4 by 4 example with {P}^{T} = P that moves all four rows.