Linear algebra, help understanding cayley + jordan form

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












On page 107 of evan chen's napkin, I don't understand why T is indecomposable means there is an eigenvalue.
On page 110 I don't get how $(X- lambda )^d$ is the zero map.
https://usamo.files.wordpress.com/2017/12/napkin-2017-12-11.pdf







share|cite|improve this question























    up vote
    0
    down vote

    favorite












    On page 107 of evan chen's napkin, I don't understand why T is indecomposable means there is an eigenvalue.
    On page 110 I don't get how $(X- lambda )^d$ is the zero map.
    https://usamo.files.wordpress.com/2017/12/napkin-2017-12-11.pdf







    share|cite|improve this question





















      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      On page 107 of evan chen's napkin, I don't understand why T is indecomposable means there is an eigenvalue.
      On page 110 I don't get how $(X- lambda )^d$ is the zero map.
      https://usamo.files.wordpress.com/2017/12/napkin-2017-12-11.pdf







      share|cite|improve this question











      On page 107 of evan chen's napkin, I don't understand why T is indecomposable means there is an eigenvalue.
      On page 110 I don't get how $(X- lambda )^d$ is the zero map.
      https://usamo.files.wordpress.com/2017/12/napkin-2017-12-11.pdf









      share|cite|improve this question










      share|cite|improve this question




      share|cite|improve this question









      asked yesterday









      RayOfHope

      335




      335




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          1
          down vote














          I don't understand why T is indecomposable means there is an eigenvalue.




          Jordan form $J$ of a matrix $A$ is



          $$
          J = M^-1AM=beginbmatrix
          J_1 & \
          & . \
          & & .\
          & & &J_s
          endbmatrixqquad(1)
          $$



          where each block $J_i$ is a Jordan block, given by
          $$
          J_i = beginbmatrix
          lambda_i & 1 \
          & lambda_i & . \
          & & . &1\
          & & &lambda_i
          endbmatrixqquad(2)
          $$



          This Jordan block represents a single eigenvalue $lambda_i$ of the matrix $A$



          So $T$ is indecomposable means that $T$ is of the form $J_i$, in this case $T:V_1 to V_1 $ , $V_1 = [J_1]$
          and since $J_1$ represents a single eigenvalue of $A$, there is an eigenvalue.




          I don't get how $(X−λ)^d$ is the zero map.




          From Pg.110 of the pdf you linked,



          $$
          p_T(X) = (X−λ_1I)^d_1(X−λ_2I)^d_2...(X−λ_mI)^d_m
          $$



          Writing each $X$ in its Jordan form, $X = MJM^-1$,
          $$
          p_T(J) = (MJM^-1−λ_1MM^-1)^d_1(MJM^-1−λ_2MM^-1)^d_2...(MJM^-1−λ_mMM^-1)^d_m
          $$



          $$
          p_T(J) = bigl(M(J-λ_1I)M^-1bigr)^d_1bigl(M(J-λ_2I)M^-1bigr)^d_2...bigl(M(J-λ_mI)M^-1bigr)^d_m
          $$



          Now concentrating on each $J-λ_iI$, from eq(1) and eq(2), this produces an upper triangular block matrix with $0$s on diagonal. For each term in the product, there are $0$s on corresponding diagonals and their product will result in a Zero matrix.






          share|cite|improve this answer





















          • Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
            – RayOfHope
            23 hours ago










          • Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
            – artha
            22 hours ago










          • Could you add a detailed explanation please?
            – RayOfHope
            33 mins ago










          Your Answer




          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "69"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          convertImagesToLinks: true,
          noModals: false,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );








           

          draft saved


          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2872500%2flinear-algebra-help-understanding-cayley-jordan-form%23new-answer', 'question_page');

          );

          Post as a guest






























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          1
          down vote














          I don't understand why T is indecomposable means there is an eigenvalue.




          Jordan form $J$ of a matrix $A$ is



          $$
          J = M^-1AM=beginbmatrix
          J_1 & \
          & . \
          & & .\
          & & &J_s
          endbmatrixqquad(1)
          $$



          where each block $J_i$ is a Jordan block, given by
          $$
          J_i = beginbmatrix
          lambda_i & 1 \
          & lambda_i & . \
          & & . &1\
          & & &lambda_i
          endbmatrixqquad(2)
          $$



          This Jordan block represents a single eigenvalue $lambda_i$ of the matrix $A$



          So $T$ is indecomposable means that $T$ is of the form $J_i$, in this case $T:V_1 to V_1 $ , $V_1 = [J_1]$
          and since $J_1$ represents a single eigenvalue of $A$, there is an eigenvalue.




          I don't get how $(X−λ)^d$ is the zero map.




          From Pg.110 of the pdf you linked,



          $$
          p_T(X) = (X−λ_1I)^d_1(X−λ_2I)^d_2...(X−λ_mI)^d_m
          $$



          Writing each $X$ in its Jordan form, $X = MJM^-1$,
          $$
          p_T(J) = (MJM^-1−λ_1MM^-1)^d_1(MJM^-1−λ_2MM^-1)^d_2...(MJM^-1−λ_mMM^-1)^d_m
          $$



          $$
          p_T(J) = bigl(M(J-λ_1I)M^-1bigr)^d_1bigl(M(J-λ_2I)M^-1bigr)^d_2...bigl(M(J-λ_mI)M^-1bigr)^d_m
          $$



          Now concentrating on each $J-λ_iI$, from eq(1) and eq(2), this produces an upper triangular block matrix with $0$s on diagonal. For each term in the product, there are $0$s on corresponding diagonals and their product will result in a Zero matrix.






          share|cite|improve this answer





















          • Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
            – RayOfHope
            23 hours ago










          • Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
            – artha
            22 hours ago










          • Could you add a detailed explanation please?
            – RayOfHope
            33 mins ago














          up vote
          1
          down vote














          I don't understand why T is indecomposable means there is an eigenvalue.




          Jordan form $J$ of a matrix $A$ is



          $$
          J = M^-1AM=beginbmatrix
          J_1 & \
          & . \
          & & .\
          & & &J_s
          endbmatrixqquad(1)
          $$



          where each block $J_i$ is a Jordan block, given by
          $$
          J_i = beginbmatrix
          lambda_i & 1 \
          & lambda_i & . \
          & & . &1\
          & & &lambda_i
          endbmatrixqquad(2)
          $$



          This Jordan block represents a single eigenvalue $lambda_i$ of the matrix $A$



          So $T$ is indecomposable means that $T$ is of the form $J_i$, in this case $T:V_1 to V_1 $ , $V_1 = [J_1]$
          and since $J_1$ represents a single eigenvalue of $A$, there is an eigenvalue.




          I don't get how $(X−λ)^d$ is the zero map.




          From Pg.110 of the pdf you linked,



          $$
          p_T(X) = (X−λ_1I)^d_1(X−λ_2I)^d_2...(X−λ_mI)^d_m
          $$



          Writing each $X$ in its Jordan form, $X = MJM^-1$,
          $$
          p_T(J) = (MJM^-1−λ_1MM^-1)^d_1(MJM^-1−λ_2MM^-1)^d_2...(MJM^-1−λ_mMM^-1)^d_m
          $$



          $$
          p_T(J) = bigl(M(J-λ_1I)M^-1bigr)^d_1bigl(M(J-λ_2I)M^-1bigr)^d_2...bigl(M(J-λ_mI)M^-1bigr)^d_m
          $$



          Now concentrating on each $J-λ_iI$, from eq(1) and eq(2), this produces an upper triangular block matrix with $0$s on diagonal. For each term in the product, there are $0$s on corresponding diagonals and their product will result in a Zero matrix.






          share|cite|improve this answer





















          • Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
            – RayOfHope
            23 hours ago










          • Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
            – artha
            22 hours ago










          • Could you add a detailed explanation please?
            – RayOfHope
            33 mins ago












          up vote
          1
          down vote










          up vote
          1
          down vote










          I don't understand why T is indecomposable means there is an eigenvalue.




          Jordan form $J$ of a matrix $A$ is



          $$
          J = M^-1AM=beginbmatrix
          J_1 & \
          & . \
          & & .\
          & & &J_s
          endbmatrixqquad(1)
          $$



          where each block $J_i$ is a Jordan block, given by
          $$
          J_i = beginbmatrix
          lambda_i & 1 \
          & lambda_i & . \
          & & . &1\
          & & &lambda_i
          endbmatrixqquad(2)
          $$



          This Jordan block represents a single eigenvalue $lambda_i$ of the matrix $A$



          So $T$ is indecomposable means that $T$ is of the form $J_i$, in this case $T:V_1 to V_1 $ , $V_1 = [J_1]$
          and since $J_1$ represents a single eigenvalue of $A$, there is an eigenvalue.




          I don't get how $(X−λ)^d$ is the zero map.




          From Pg.110 of the pdf you linked,



          $$
          p_T(X) = (X−λ_1I)^d_1(X−λ_2I)^d_2...(X−λ_mI)^d_m
          $$



          Writing each $X$ in its Jordan form, $X = MJM^-1$,
          $$
          p_T(J) = (MJM^-1−λ_1MM^-1)^d_1(MJM^-1−λ_2MM^-1)^d_2...(MJM^-1−λ_mMM^-1)^d_m
          $$



          $$
          p_T(J) = bigl(M(J-λ_1I)M^-1bigr)^d_1bigl(M(J-λ_2I)M^-1bigr)^d_2...bigl(M(J-λ_mI)M^-1bigr)^d_m
          $$



          Now concentrating on each $J-λ_iI$, from eq(1) and eq(2), this produces an upper triangular block matrix with $0$s on diagonal. For each term in the product, there are $0$s on corresponding diagonals and their product will result in a Zero matrix.






          share|cite|improve this answer














          I don't understand why T is indecomposable means there is an eigenvalue.




          Jordan form $J$ of a matrix $A$ is



          $$
          J = M^-1AM=beginbmatrix
          J_1 & \
          & . \
          & & .\
          & & &J_s
          endbmatrixqquad(1)
          $$



          where each block $J_i$ is a Jordan block, given by
          $$
          J_i = beginbmatrix
          lambda_i & 1 \
          & lambda_i & . \
          & & . &1\
          & & &lambda_i
          endbmatrixqquad(2)
          $$



          This Jordan block represents a single eigenvalue $lambda_i$ of the matrix $A$



          So $T$ is indecomposable means that $T$ is of the form $J_i$, in this case $T:V_1 to V_1 $ , $V_1 = [J_1]$
          and since $J_1$ represents a single eigenvalue of $A$, there is an eigenvalue.




          I don't get how $(X−λ)^d$ is the zero map.




          From Pg.110 of the pdf you linked,



          $$
          p_T(X) = (X−λ_1I)^d_1(X−λ_2I)^d_2...(X−λ_mI)^d_m
          $$



          Writing each $X$ in its Jordan form, $X = MJM^-1$,
          $$
          p_T(J) = (MJM^-1−λ_1MM^-1)^d_1(MJM^-1−λ_2MM^-1)^d_2...(MJM^-1−λ_mMM^-1)^d_m
          $$



          $$
          p_T(J) = bigl(M(J-λ_1I)M^-1bigr)^d_1bigl(M(J-λ_2I)M^-1bigr)^d_2...bigl(M(J-λ_mI)M^-1bigr)^d_m
          $$



          Now concentrating on each $J-λ_iI$, from eq(1) and eq(2), this produces an upper triangular block matrix with $0$s on diagonal. For each term in the product, there are $0$s on corresponding diagonals and their product will result in a Zero matrix.







          share|cite|improve this answer













          share|cite|improve this answer



          share|cite|improve this answer











          answered yesterday









          artha

          264




          264











          • Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
            – RayOfHope
            23 hours ago










          • Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
            – artha
            22 hours ago










          • Could you add a detailed explanation please?
            – RayOfHope
            33 mins ago
















          • Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
            – RayOfHope
            23 hours ago










          • Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
            – artha
            22 hours ago










          • Could you add a detailed explanation please?
            – RayOfHope
            33 mins ago















          Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
          – RayOfHope
          23 hours ago




          Thx, another question, on page 105, they said ''T acts on each of these subspaces independently. These subspaces correspond to the blocks in the matrix above''. What exactly do they mean by this?
          – RayOfHope
          23 hours ago












          Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
          – artha
          22 hours ago




          Each block corresponds to a single eigenvector. All these eigenvectors are independent and so T acts on each of them independently. Does this answer your question? If not I will add a detailed explanation.
          – artha
          22 hours ago












          Could you add a detailed explanation please?
          – RayOfHope
          33 mins ago




          Could you add a detailed explanation please?
          – RayOfHope
          33 mins ago












           

          draft saved


          draft discarded


























           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2872500%2flinear-algebra-help-understanding-cayley-jordan-form%23new-answer', 'question_page');

          );

          Post as a guest













































































          Comments

          Popular posts from this blog

          What is the equation of a 3D cone with generalised tilt?

          Color the edges and diagonals of a regular polygon

          Relationship between determinant of matrix and determinant of adjoint?