Skip to content

2.4-final-2002

Final Exam, 2002 · Section 2.4: Permutations and Transposes Source: finalexam_1.pdf, pp. 90, 94

Problem

9 There are six 3 by 3 permutation matrices \(P\).

(a) What numbers can be the determinant of \(P\)? What numbers can be pivots?

(b) What numbers can be the trace of \(P\)? What four numbers can be eigenvalues of \(P\)?

Solution (a) The determinant of a permutation matrix is 1 or \(-1\) (each row exchange flips the sign). The only possible pivot is 1: after row exchanges \(P\) becomes the identity, whose pivots are all 1. (b) The trace is 0 (for a 3-cycle), 1 (for a transposition), or 3 (for the identity). The eigenvalues: 1 is always an eigenvalue. For a transposition, the eigenvalues are \(1, 1, -1\). For a 3-cycle, \[ \begin{vmatrix} -\lambda & 0 & 1 \\ 1 & -\lambda & 0 \\ 0 & 1 & -\lambda \end{vmatrix} = -\lambda^3 + 1 = 0 \quad \Rightarrow \quad \lambda = 1, \quad -\frac{1}{2} \pm i\frac{\sqrt{3}}{2} \;(= e^{2\pi i/3}, e^{4\pi i/3}), \] so the four possible eigenvalues are \(1, -1, -\frac{1}{2} + i\frac{\sqrt{3}}{2}\), and \(-\frac{1}{2} - i\frac{\sqrt{3}}{2}\).

Keywords: permutation matrix, determinant, pivots, eigenvalues