Reducibility

A particularly important subcase of the notion of invariance is that of reducibility. If and 𝒩 are two subspaces such that both are invariant under A and such that 𝒱 is their direct sum, then A is reduced (decomposed) by the pair ( , 𝒩 ) . The difference between invariance and reducibility is that, in the former case, among the collection of all subspaces invariant under A we may not be able to pick out any two, other than 𝒪 and 𝒱 , with the property that 𝒱 is their direct sum. Or, saying it the other way, if is invariant under A , there are, to be sure, many ways of finding an 𝒩 such that 𝒱 = 𝒩 , but it may happen that no such 𝒩 will be invariant under A .

The process described above may also be turned around. Let and 𝒩 be any two vector spaces, and let A and B be any two linear transformations (on and 𝒩 respectively). Let 𝒱 be the direct sum 𝒩 ; we may define on 𝒱 a linear transformation C called the direct sum of A and B , by writing C z = C ( x , y ) = ( A x , B y ) . We shall omit the detailed discussion of direct sums of transformations; we shall merely mention the results. Their proof are easy. If ( , 𝒩 ) reduces C , and if we denote by A the linear transformation C considered on alone, and by B the linear transformation C considered on 𝒩 alone, then C is the direct sum of A and B . By suitable choice of basis (namely, by choosing x 1 , , x m in and x m + 1 , , x n in 𝒩 ) we may put the matrix of the direct sum of A and B in the form displayed in the preceding section, with [ A 1 ] = [ A ] , [ B 0 ] = [ 0 ] , and [ A 2 ] = [ B ] . If p is any polynomial, and if we write A^{\prime}=p(A) , B^{\prime}=p(B) , then the direct sum C^{\prime} of A^{\prime} and B^{\prime} will be p ( C ) .

EXERCISES

Exercise 1. Give an example of a linear transformation A on a finite-dimensional vector space 𝒱 such that 𝒪 and 𝒱 are the only subspaces invariant under A .

Exercise 2. Let D be the differentiation operator on 𝒫 n . If m n , then the subspace 𝒫 m is invariant under D . Is D on 𝒫 m invertible? Is there a complement of 𝒫 m in 𝒫 n such that it together with 𝒫 m reduces D ?

Exercise 3. Prove that the subspace spanned by two subspaces, each of which is invariant under some linear transformation A , is itself invariant under A .