Skip to content
The Chat Archive
llama-3.3-70b-instruct· Meta LMArena Human Preference 140K

Quel est le polynôme caractéristique de la matrice de permutation $P{\sigma} =…

  1. User

    Quel est le polynôme caractéristique de la matrice de permutation Pσ=(δi,σ(j)P_{\sigma} = (\delta_{i, \sigma(j)} ?

  2. Assistant

    Soit nn la taille de la matrice PσP_{\sigma}. Le polynôme caractéristique de PσP_{\sigma} est donné par :

    det⁡(Pσ−λI)=det⁡((δi,σ(j)−λδij))=det⁡(−λδ1,σ(2)⋯δ1,σ(n)δ2,σ(1)−λ⋯δ2,σ(n)⋮⋮⋱⋮δn,σ(1)δn,σ(2)⋯−λ)\begin{aligned} \det (P_{\sigma} - \lambda I) &= \det \left( (\delta_{i, \sigma(j)} - \lambda \delta_{ij}) \right) \\ &= \det \begin{pmatrix} -\lambda & \delta_{1, \sigma(2)} & \cdots & \delta_{1, \sigma(n)} \\ \delta_{2, \sigma(1)} & -\lambda & \cdots & \delta_{2, \sigma(n)} \\ \vdots & \vdots & \ddots & \vdots \\ \delta_{n, \sigma(1)} & \delta_{n, \sigma(2)} & \cdots & -\lambda \end{pmatrix} \end{aligned}

    En développant le déterminant le long de la première ligne, on obtient :

    det⁡(Pσ−λI)=−λdet⁡(−λ⋯δ2,σ(n)⋮⋱⋮δn,σ(1)⋯−λ)+δ1,σ(2)det⁡(δ2,σ(1)⋯δ2,σ(n)⋮⋱⋮δn,σ(1)⋯−λ)+⋯+δ1,σ(n)det⁡(δ2,σ(1)⋯δ2,σ(n−1)⋮⋱⋮δn−1,σ(1)⋯−λ)\begin{aligned} \det (P_{\sigma} - \lambda I) &= -\lambda \det \begin{pmatrix} -\lambda & \cdots & \delta_{2, \sigma(n)} \\ \vdots & \ddots & \vdots \\ \delta_{n, \sigma(1)} & \cdots & -\lambda \end{pmatrix} \\ &\quad + \delta_{1, \sigma(2)} \det \begin{pmatrix} \delta_{2, \sigma(1)} & \cdots & \delta_{2, \sigma(n)} \\ \vdots & \ddots & \vdots \\ \delta_{n, \sigma(1)} & \cdots & -\lambda \end{pmatrix} \\ &\quad + \cdots + \delta_{1, \sigma(n)} \det \begin{pmatrix} \delta_{2, \sigma(1)} & \cdots & \delta_{2, \sigma(n-1)} \\ \vdots & \ddots & \vdots \\ \delta_{n-1, \sigma(1)} & \cdots & -\lambda \end{pmatrix} \end{aligned}

    En simplifiant les déterminants, on obtient :

    det⁡(Pσ−λI)=(−λ)n+∑i=1nδi,σ(i)(−λ)n−1+⋯\det (P_{\sigma} - \lambda I) = (-\lambda)^n + \sum_{i=1}^n \delta_{i, \sigma(i)} (-\lambda)^{n-1} + \cdots

    Puisque δi,σ(i)=1\delta_{i, \sigma(i)} = 1 si et seulement si ii est un point fixe de σ\sigma, on peut réécrire le polynôme caractéristique comme :

    det⁡(Pσ−λI)=(−λ)n+∑i=1nδi,σ(i)(−λ)n−1+⋯=(−λ)n+(−λ)n−1∑i=1nδi,σ(i)+⋯\det (P_{\sigma} - \lambda I) = (-\lambda)^n + \sum_{i=1}^n \delta_{i, \sigma(i)} (-\lambda)^{n-1} + \cdots = (-\lambda)^n + (-\lambda)^{n-1} \sum_{i=1}^n \delta_{i, \sigma(i)} + \cdots

    Le polynôme caractéristique de PσP_{\sigma} est donc :

    det⁡(Pσ−λI)=(−λ)n+(−λ)n−1∑i=1nδi,σ(i)+⋯=λn−λn−1∑i=1nδi,σ(i)+⋯\det (P_{\sigma} - \lambda I) = (-\lambda)^n + (-\lambda)^{n-1} \sum_{i=1}^n \delta_{i, \sigma(i)} + \cdots = \lambda^n - \lambda^{n-1} \sum_{i=1}^n \delta_{i, \sigma(i)} + \cdots

    En particulier, si σ\sigma est une permutation sans point fixe, alors δi,σ(i)=0\delta_{i, \sigma(i)} = 0 pour tout ii, et le polynôme caractéristique est simplement :

    det⁡(Pσ−λI)=λn\det (P_{\sigma} - \lambda I) = \lambda^n

    Cela signifie que la matrice PσP_{\sigma} a une seule valeur propre, qui est 00, avec multiplicité nn.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.