Why block-diagonal form for nilpotent matrices?
Clash Royale CLAN TAG#URR8PPP
up vote
3
down vote
favorite
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?
linear-algebra matrices linear-transformations jordan-normal-form nilpotence
add a comment |Â
up vote
3
down vote
favorite
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?
linear-algebra matrices linear-transformations jordan-normal-form nilpotence
add a comment |Â
up vote
3
down vote
favorite
up vote
3
down vote
favorite
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?
linear-algebra matrices linear-transformations jordan-normal-form nilpotence
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?
linear-algebra matrices linear-transformations jordan-normal-form nilpotence
edited Apr 7 at 17:44
Rodrigo de Azevedo
12.6k41751
12.6k41751
asked Dec 21 '17 at 8:43
Buster Bie
575
575
add a comment |Â
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
0
down vote
My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."
- 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.)
- 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).$$
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
add a comment |Â
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."
- 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.)
- 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).$$
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
add a comment |Â
up vote
0
down vote
My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."
- 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.)
- 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).$$
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
add a comment |Â
up vote
0
down vote
up vote
0
down vote
My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."
- 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.)
- 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).$$
My answer is based on Wikipedia articles "Nilpotent matrix" and "Jordan normal form."
- 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.)
- 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).$$
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
add a comment |Â
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
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password