grandes-ecoles 2016 QVI.D

grandes-ecoles · France · centrale-maths1__mp Matrices Eigenvalue and Characteristic Polynomial Analysis

Let $A \in \mathcal{M}_n(\mathbb{R})$ be an irreducible matrix. For all $i$ in $\llbracket 1, n \rrbracket$, we denote $L_i = \{m \in \mathbb{N}^*, a_{i,i}^{(m)} > 0\}$ the (nonempty) set of lengths of circuits of $A$ passing through $i$, and we denote $d_i$ the gcd of the elements of $L_i$.
Establish that the coefficient of imprimitivity $p$ of $A$ is equal to $d_i$ for all $i$ in $\llbracket 1, n \rrbracket$ (this gcd does not depend on the index $i$).

Let $A \in \mathcal{M}_n(\mathbb{R})$ be an irreducible matrix. For all $i$ in $\llbracket 1, n \rrbracket$, we denote $L_i = \{m \in \mathbb{N}^*, a_{i,i}^{(m)} > 0\}$ the (nonempty) set of lengths of circuits of $A$ passing through $i$, and we denote $d_i$ the gcd of the elements of $L_i$.

Establish that the coefficient of imprimitivity $p$ of $A$ is equal to $d_i$ for all $i$ in $\llbracket 1, n \rrbracket$ (this gcd does not depend on the index $i$).

Paper Questions

QI.A.1 QI.A.2 QI.B.1 QI.B.2 QII.A QII.B QII.C QIII.A QIII.B.1 QIII.B.2 QIII.B.3 QIII.B.4 QIII.B.5 QIII.C.1 QIII.C.2 QIII.C.3 QIII.D.1 QIII.D.2 QIV.A.1 QIV.A.2 QIV.A.3 QIV.A.4 QIV.B.1 QIV.B.2 QIV.B.3 QIV.C QV.A.1 QV.A.2 QV.A.3 QV.A.4 QV.A.5 QV.B.1 QV.B.2 QV.C.1 QV.C.2 QVI.A QVI.B.1 QVI.B.2 QVI.B.3 QVI.C.1 QVI.C.2 QVI.D