18.06.25: Similarity and diagonalizability Lecturer: Barwick Ambiguity is the haven of the indolent. 18.06.25: Similarity and diagonalizability Let’s compute the eigenvalues and eigenspaces of the following matrices. š“=( 2 1 ) 0 2 18.06.25: Similarity and diagonalizability š“=( 2 1 ) 0 2 In this case, we have a repeated eigenvalue, 2. So the eigenspace is the kernel of 0 −1 šæ1 = ker ( ), 0 0 which we note with a grimace is only 1-dimensional: šæ1 = āØš1Ģ ā©. We have disproved our conjecture. It is not true that the multiplicity of a root equals the dimension of the eigenspace. 18.06.25: Similarity and diagonalizability 3 2 0 šµ=( 2 3 0 ) 0 0 2 18.06.25: Similarity and diagonalizability 3 2 0 We have three eigenvalues for šµ = ( 2 3 0 ): 5, 1, and 2. We have 0 0 2 šæ5 = āØš1Ģ + š2Ģ ā©; šæ1 = āØ−š1Ģ + š2Ģ ā©; šæ2 = āØš3Ģ ā©. In this case, we have a basis of eigenvectors. 18.06.25: Similarity and diagonalizability 0 0 š=( 1 0 0 1 0 0 1 0 0 0 0 0 ) 0 1 18.06.25: Similarity and diagonalizability 0 0 š=( 1 0 0 1 0 0 1 0 0 0 0 0 ) 0 1 Let’s take some time with this. š” 0 −1 0 š” 0 −1 0 š”−1 0 0 šš (š”) = det ( ) = (š”−1) det ( 0 š” − 1 0 ) . −1 0 š” 0 −1 0 š” 0 0 0 š”−1 18.06.25: Similarity and diagonalizability We can still do column operations. š” 0 −1 ( 0 š”−1 0 ) −1 0 š” š” − š” −1 0 −1 ( 0 š” − 1 0 ), 0 0 š” whence š” 0 −1 det ( 0 š” − 1 0 ) = (š” 2 − 1)(š” − 1). −1 0 š” (You’re actually doing the column operations in the field R(š”), which is the fraction field of the polynomial ring R[š”]. OOOH FANCY!) 18.06.25: Similarity and diagonalizability In any case, we’ve got eigenvalues 1 and −1, and the eigenspaces are šæ1 = āØš2Ģ , š4Ģ , š1Ģ + š3Ģ ā©; šæ−1 = āØ−š1Ģ + š3Ģ ā©. Again we have a basis of eigenvectors. 18.06.25: Similarity and diagonalizability Definition. We will say that an š × š matrix š“ is diagonalizable (over R) if there exists a basis of Rš consisting of real eigenvectors for š“. This terminology may seem odd right now, but soon we will get to the bottom of it! 18.06.25: Similarity and diagonalizability The examples we’ve thought about have located two obstructions to diagonalizability over R 0 −1 ) has characteristic poly1 0 nomial š” 2 + 1. This has no real roots, so š· has no real eigenvalues, and no real eigenvectors. (1) non-real eigenvalues: the matrix š· = ( 18.06.25: Similarity and diagonalizability (2) repeated eigenvalues, sometimes: the matrices š“ = ( 2 1 ) and š“′ = 0 2 2 0 ) each have characteristic polynomial (š”−2)2 , but the eigenspace 0 2 of the first is 1-dimensional, whereas the eigenspace of the second is 2dimensional. ( 18.06.25: Similarity and diagonalizability The first issue is really not such a big deal if you like complex numbers. We’ll learn that we can make sense of linear algebra over the set of complex numbers, C, as well, and then you have no problem finding a basis of C2 consisting of eigenvectors of the matrix š·. We say that š· is diagonalizable over C, but not over R. 18.06.25: Similarity and diagonalizability The second issue is more subtle. To understand it better, we have to understand similarity. More generally, suppose I have a basis {~š£1 , … ,~š£š } of Rš , and suppose š“ is an š × š matrix, giving us a linear map šš“ ā¶ Rš Rš . Maybe šš“ is actually more interesting to us than š“, and maybe {~š£1 , … ,~š£š } is a better basis for us than the standard basis. So we want to express the action of šš“ entirely in terms of {~š£1 , … ,~š£š }. 18.06.25: Similarity and diagonalizability When we look at our chosen basis {~š£1 , … ,~š£š }, we can write each vector šš“ (~š£š ) in a unique fashion as a linear combination of the basis vectors: š šš“ (~š£š ) = ∑ š½šš~š£š . š=1 We could have put all those coefficients together into a new matrix šµ = (š½šš ). We say that šµ represents šš“ with respect to the basis {~š£1 , … ,~š£š }. If we’d done that with the standard basis, we’d have the matrix š“ staring back at us. But with a different basis, šµ isn’t š“. So how do they relate?? 18.06.25: Similarity and diagonalizability So, let’s make a nice invertible matrix out of our basis: š ā ( ~š£1 āÆ ~š£š ) . We see that š“š = ( ∑šš=1 š½š1~š£š āÆ ∑šš=1 š½šš~š£š ) . On the other hand, ššµ = ( ∑šš=1 š½š1~š£š āÆ ∑šš=1 š½šš~š£š ) . So š“š = ššµ, whence šµ = š −1 š“š. 18.06.25: Similarity and diagonalizability This is a tricky concept. I like to think about this diagram: RšššĢ š“ š −1 š R~šš£š RšššĢ šµ R~šš£š 18.06.25: Similarity and diagonalizability Definition. We say two š × š matrices š“ and šµ are similar if they represent the same linear transformation with respect to two different bases. Equivalently, š“ and šµ are similar if šµ represents šš“ with respect to some other basis. Equivalently, š“ and šµ are similar if and only if there is some invertible matrix š such that šµ = š −1 š“š. 18.06.25: Similarity and diagonalizability 5 −3 ), and let’s write the matrix 2 −2 3 1 šµ that represents šš“ with respect to the basis {~š£1 = ( ) ,~š£2 = ( )}. 1 2 Let’s do a quick example. Consider š“ = ( 18.06.25: Similarity and diagonalizability 3 1 šµ = ( ) 1 2 −1 5 −3 3 1 )( ) 2 −2 1 2 ( −1 = 2 −1 1 ( ) 5 −1 3 = ( ( 5 −3 3 1 )( ) 2 −2 1 2 4 0 ). 0 −1 So our š“ is actually similar to a diagonal matrix. 18.06.25: Similarity and diagonalizability And what does that mean? The matrix šµ that represents š“ with respect to {~š£1 ,~š£2 } is diag(4, −1), so: š“~š£1 = 4~š£1 and š“~š£2 = −~š£2 . 18.06.25: Similarity and diagonalizability In other words, ~š£1 and ~š£2 form a basis of eigenvectors for š“. So š“ is diagonalizable. And now we understand our terminology: an š × š matrix is diagonalizable if and only if it is similar to a diagonal matrix.