Maths WorkshopMaths problems with full solutions
Exercise 900Linear algebra › DeterminantsL1Added 3 Nov 2026

Determinant of a cyclic permutation matrix

#permutation matrix#cyclic#determinant

Statement

Compute the determinant of the n×nn\times n cyclic permutation matrix
P=(010⋯0001⋯0⋮⋱⋮000⋯1100⋯0).P = \begin{pmatrix} 0 & 1 & 0 & \cdots & 0 \\ 0 & 0 & 1 & \cdots & 0 \\ \vdots & & & \ddots & \vdots \\ 0 & 0 & 0 & \cdots & 1 \\ 1 & 0 & 0 & \cdots & 0 \end{pmatrix}.

Hint

PP is the permutation matrix of the cycle (1 2 ⋯ n)(1\,2\,\cdots\,n). Its determinant is the sign of that permutation.

Show solutionHide solution

Solution

Permutation. PP sends eie_i to ei+1e_{i+1} for i<ni<n and ene_n to e1e_1. It corresponds to the cycle (1 2 ⋯ n)(1\,2\,\cdots\,n), which decomposes into n−1n-1 transpositions.

Determinant. The determinant of a permutation matrix equals the sign of the permutation, so
det⁡P=(−1)n−1.\det P = (-1)^{n-1}.

Check. For n=2n=2: P=(0110)P=\begin{pmatrix}0&1\\1&0\end{pmatrix}, det⁡=−1=(−1)1\det=-1=(-1)^1. For n=3n=3: P=(010001100)P=\begin{pmatrix}0&1&0\\0&0&1\\1&0&0\end{pmatrix}, det⁡=1=(−1)2\det=1=(-1)^2. Consistent.

Conclusion. det⁡P=(−1)n−1\det P = (-1)^{n-1}.