grandes-ecoles 2016 QIII.C.2

grandes-ecoles · France · centrale-maths1__mp 3x3 Matrices Matrix Algebraic Properties and Abstract Reasoning
We define the matrix $W_n = (w_{i,j})$ in $\mathcal{M}_n(\mathbb{R})$ by $w_{i,j} = \begin{cases} 1 & \text{if } 1 \leqslant i < n \text{ and } j = i+1 \\ 1 & \text{if } i = n \text{ and } j \in \{1,2\} \\ 0 & \text{in all other cases} \end{cases}$
Specify the shortest circuit passing through index 1 in the matrix $W_n$.
Deduce that the positive matrix $W_n^{n^2-2n+1}$ is not strictly positive.
We define the matrix $W_n = (w_{i,j})$ in $\mathcal{M}_n(\mathbb{R})$ by $w_{i,j} = \begin{cases} 1 & \text{if } 1 \leqslant i < n \text{ and } j = i+1 \\ 1 & \text{if } i = n \text{ and } j \in \{1,2\} \\ 0 & \text{in all other cases} \end{cases}$

Specify the shortest circuit passing through index 1 in the matrix $W_n$.

Deduce that the positive matrix $W_n^{n^2-2n+1}$ is not strictly positive.