[Math] Determinant of an n x n matrix

determinantlinear algebramatrices

I do not know what this kind of matrix is called, it does not really look Circulant, but I tried to do many row and columns operation in order to make it into an upper triangular matrix so the determinant would be the product of the diagonal elements but I couldn't find a way. Any thoughts?

This is the matrix :

$$\begin{bmatrix}n&n-1&n-2&\cdots&2&1\\1&n&n-1&\cdots&3&2\\1&1&n&\cdots&4&3\\\vdots&\vdots&\vdots&\ddots&\vdots&\vdots\\1&1&1&\cdots&n&n-1\\1&1&1&\cdots&1&\lambda\end{bmatrix}$$

Best Answer

Let $M_n$ be your matrix.

Let $\eta_n$ be the $n\times n$ matrix with entry $1$ at the superdiagonal and $0$ 4 elsewhere. If you

  1. Subtract row $k+1$ from row $k$ for $k = 1,2,\ldots,n-1$.
    This is equivalent to multiply $M_n$ by $I_n - \eta_n$ from the left

  2. Subtract column $k-1$ from column $k$ for $k = n,n-1,\ldots,2$ (notice the order of $k$).
    This is equivalent to multiply $(I_n-\eta_n)M_n$ by $I_n - \eta_n$ from the right.

After you do this, your matrix simplifies to $$(I_n - \eta_n) M_n (I_n - \eta_n) = \begin{bmatrix} n-1&-n&0&\cdots&0&0&0\\ 0&n-1&-n&\cdots&0&0&0\\ 0&0&n-1&\ddots&0&0&0\\ \vdots&\vdots&\vdots&\ddots&\ddots&\vdots&\vdots\\ 0&0&0&\cdots&n-1&-n&0\\ 0&0&0&\cdots&0&n-1&-\lambda\\ 1&0&0&\cdots&0&0&\lambda-1 \end{bmatrix}$$

From this, you can deduce

$$\det[M_n] = \det[(I_n - \eta_n)M_n(I_n - \eta_n)] = (n-1)^{n-1}(\lambda-1) + n^{n-2}\lambda$$