Why block-diagonal form for nilpotent matrices?

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











up vote
3
down vote

favorite
1












I am currently reading Jim Hefferon's Linear Algebra.



In chapter 5, nilpotence, strings, he goes through the process of finding a string basis of a map, and proves that there exists a string basis for any nilpotent transformation. He then suddenly states that from this string basis, you can create a matrix consisting of only 0's, except subdiagonal 1's in blocks. Also this block-diagonal form, is the canonical form of similar nilpotent matrices. He doesn't go into many details, and latter on the exercises, he says that the canonical form can be "immediately" found just by knowing the amount of strings and their length (not even knowing the actual basis vectors).



So my two questions:
1) Is it obvious that the canonical form is a block-diagonal? Or does it need a rigorous proof that the text simply ignores?
2) How do we find the canonical form, if we know the strings and their lengths?







share|cite|improve this question


























    up vote
    3
    down vote

    favorite
    1












    I am currently reading Jim Hefferon's Linear Algebra.



    In chapter 5, nilpotence, strings, he goes through the process of finding a string basis of a map, and proves that there exists a string basis for any nilpotent transformation. He then suddenly states that from this string basis, you can create a matrix consisting of only 0's, except subdiagonal 1's in blocks. Also this block-diagonal form, is the canonical form of similar nilpotent matrices. He doesn't go into many details, and latter on the exercises, he says that the canonical form can be "immediately" found just by knowing the amount of strings and their length (not even knowing the actual basis vectors).



    So my two questions:
    1) Is it obvious that the canonical form is a block-diagonal? Or does it need a rigorous proof that the text simply ignores?
    2) How do we find the canonical form, if we know the strings and their lengths?







    share|cite|improve this question
























      up vote
      3
      down vote

      favorite
      1









      up vote
      3
      down vote

      favorite
      1






      1





      I am currently reading Jim Hefferon's Linear Algebra.



      In chapter 5, nilpotence, strings, he goes through the process of finding a string basis of a map, and proves that there exists a string basis for any nilpotent transformation. He then suddenly states that from this string basis, you can create a matrix consisting of only 0's, except subdiagonal 1's in blocks. Also this block-diagonal form, is the canonical form of similar nilpotent matrices. He doesn't go into many details, and latter on the exercises, he says that the canonical form can be "immediately" found just by knowing the amount of strings and their length (not even knowing the actual basis vectors).



      So my two questions:
      1) Is it obvious that the canonical form is a block-diagonal? Or does it need a rigorous proof that the text simply ignores?
      2) How do we find the canonical form, if we know the strings and their lengths?







      share|cite|improve this question














      I am currently reading Jim Hefferon's Linear Algebra.



      In chapter 5, nilpotence, strings, he goes through the process of finding a string basis of a map, and proves that there exists a string basis for any nilpotent transformation. He then suddenly states that from this string basis, you can create a matrix consisting of only 0's, except subdiagonal 1's in blocks. Also this block-diagonal form, is the canonical form of similar nilpotent matrices. He doesn't go into many details, and latter on the exercises, he says that the canonical form can be "immediately" found just by knowing the amount of strings and their length (not even knowing the actual basis vectors).



      So my two questions:
      1) Is it obvious that the canonical form is a block-diagonal? Or does it need a rigorous proof that the text simply ignores?
      2) How do we find the canonical form, if we know the strings and their lengths?









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Apr 7 at 17:44









      Rodrigo de Azevedo

      12.6k41751




      12.6k41751










      asked Dec 21 '17 at 8:43









      Buster Bie

      575




      575




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          0
          down vote













          My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."



          1. It is obvious in the sense that the Jordan canonical form is block diagonal by definition. (Any square matrix, nilpotent or not, over an algebraically-closed field has a Jordan canonical form. Because zero is the only eigenvalue of a nilpotent matrix, the diagonal entries of each Jordan block are zero; hence, the Jordan-canonical-form matrix has all zeros except for possibly some ones as subdiagonal entries.)

          2. The number of strings equals the number of Jordan blocks. The length of a string gives the size of the corresponding Jordan block. For example, in Exercise 2.20(b), there are one three-by-three and three one-by-one Jordan blocks in the canonical form:
            $$left( beginarrayc
            0 & 0 & 0 & 0 & 0 & 0\
            1 & 0 & 0 & 0 & 0 & 0\
            0 & 1 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\
            endarray right).$$





          share|cite|improve this answer


















          • 1




            Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
            – tomasz
            Aug 8 at 17:10










          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%2f2575444%2fwhy-block-diagonal-form-for-nilpotent-matrices%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
          0
          down vote













          My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."



          1. It is obvious in the sense that the Jordan canonical form is block diagonal by definition. (Any square matrix, nilpotent or not, over an algebraically-closed field has a Jordan canonical form. Because zero is the only eigenvalue of a nilpotent matrix, the diagonal entries of each Jordan block are zero; hence, the Jordan-canonical-form matrix has all zeros except for possibly some ones as subdiagonal entries.)

          2. The number of strings equals the number of Jordan blocks. The length of a string gives the size of the corresponding Jordan block. For example, in Exercise 2.20(b), there are one three-by-three and three one-by-one Jordan blocks in the canonical form:
            $$left( beginarrayc
            0 & 0 & 0 & 0 & 0 & 0\
            1 & 0 & 0 & 0 & 0 & 0\
            0 & 1 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\
            endarray right).$$





          share|cite|improve this answer


















          • 1




            Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
            – tomasz
            Aug 8 at 17:10














          up vote
          0
          down vote













          My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."



          1. It is obvious in the sense that the Jordan canonical form is block diagonal by definition. (Any square matrix, nilpotent or not, over an algebraically-closed field has a Jordan canonical form. Because zero is the only eigenvalue of a nilpotent matrix, the diagonal entries of each Jordan block are zero; hence, the Jordan-canonical-form matrix has all zeros except for possibly some ones as subdiagonal entries.)

          2. The number of strings equals the number of Jordan blocks. The length of a string gives the size of the corresponding Jordan block. For example, in Exercise 2.20(b), there are one three-by-three and three one-by-one Jordan blocks in the canonical form:
            $$left( beginarrayc
            0 & 0 & 0 & 0 & 0 & 0\
            1 & 0 & 0 & 0 & 0 & 0\
            0 & 1 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\
            endarray right).$$





          share|cite|improve this answer


















          • 1




            Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
            – tomasz
            Aug 8 at 17:10












          up vote
          0
          down vote










          up vote
          0
          down vote









          My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."



          1. It is obvious in the sense that the Jordan canonical form is block diagonal by definition. (Any square matrix, nilpotent or not, over an algebraically-closed field has a Jordan canonical form. Because zero is the only eigenvalue of a nilpotent matrix, the diagonal entries of each Jordan block are zero; hence, the Jordan-canonical-form matrix has all zeros except for possibly some ones as subdiagonal entries.)

          2. The number of strings equals the number of Jordan blocks. The length of a string gives the size of the corresponding Jordan block. For example, in Exercise 2.20(b), there are one three-by-three and three one-by-one Jordan blocks in the canonical form:
            $$left( beginarrayc
            0 & 0 & 0 & 0 & 0 & 0\
            1 & 0 & 0 & 0 & 0 & 0\
            0 & 1 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\
            endarray right).$$





          share|cite|improve this answer














          My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."



          1. It is obvious in the sense that the Jordan canonical form is block diagonal by definition. (Any square matrix, nilpotent or not, over an algebraically-closed field has a Jordan canonical form. Because zero is the only eigenvalue of a nilpotent matrix, the diagonal entries of each Jordan block are zero; hence, the Jordan-canonical-form matrix has all zeros except for possibly some ones as subdiagonal entries.)

          2. The number of strings equals the number of Jordan blocks. The length of a string gives the size of the corresponding Jordan block. For example, in Exercise 2.20(b), there are one three-by-three and three one-by-one Jordan blocks in the canonical form:
            $$left( beginarrayc
            0 & 0 & 0 & 0 & 0 & 0\
            1 & 0 & 0 & 0 & 0 & 0\
            0 & 1 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\ hline
            0 & 0 & 0 & 0 & 0 & 0\
            endarray right).$$






          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Aug 11 at 20:09

























          answered Aug 8 at 16:57









          Maurice P

          1,1501630




          1,1501630







          • 1




            Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
            – tomasz
            Aug 8 at 17:10












          • 1




            Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
            – tomasz
            Aug 8 at 17:10







          1




          1




          Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
          – tomasz
          Aug 8 at 17:10




          Depending on what you mean by having a Jordan canonical form, it may not be true that any square matrix has it over a field. Over algebraically close fields, yes. Or if you allow extensions, then this is true at least for all domains (because you can extend them to the algebraic closure of the field of fractions).
          – tomasz
          Aug 8 at 17:10












           

          draft saved


          draft discarded


























           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2575444%2fwhy-block-diagonal-form-for-nilpotent-matrices%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          How to combine Bézier curves to a surface?

          Mutual Information Always Non-negative

          Why am i infinitely getting the same tweet with the Twitter Search API?