Page 190 - Advanced Linear Algebra
P. 190

174    Advanced Linear Algebra



                 ;
            since    is  linearly  independent.  Hence,   ²%³  has smallest degree among all
                                (
            polynomials satisfied by   and so  ²     %  ³  ~     ( ²  %  ³  . Finally,
                            deg²  ²%³³ ~  deg² ²%³³ ~  deg²  ²%³³
                                                        (
                                 (
                                                   is cyclic with  -cyclic basis  ,

                                                                           8
            For part 2), we have already proved that if =
            then ´ µ ~ *´ ²%³µ . For the converse, if ´ µ ~ *´ ²%³µ , then part 1) implies

                                                 8
                                                 8

            that   is nonderogatory. Hence, Theorem 7.11 implies that  =    is cyclic. It  is
                                         8

            clear from the form of *´ ²%³µ  that   is a  -cyclic basis for  .…
                                                            =
            The Big Picture
            If   Á  B²= ³ , then Theorem 7.2 and the fact that the elementary divisors form
            a complete invariant for isomorphism imply that
                          —  ¯  =  š  =    ¯    ElemDiv    ²  ³  ~  ElemDiv    ²  ³
            Hence, the multiset of elementary divisors is a complete invariant for similarity
            of operators. Of course, the same is true for matrices:

                   ( — )   ¯    - š -     ¯   ElemDiv ²(³ ~ ElemDiv ²)³
                                 (    )
            where we write  -      in place of  -     .
                          (             (
            The connection between the elementary divisors of  an  operator    and  the

            elementary divisors of the matrix representations of   is described as follows. If


                                           , then the coordinate map   ¢ = š -  is also a module  isomorphism
            (~ ´ µ 8                      8
                  ¢= ¦ - . Specifically, we have

              8      (

                                        8 ² ² ³#³
                              8        ~ ´ ² ³#µ ~  ²´ µ ³´#µ ~  ²(³    8  ²#³
                                                    8
                                                8
            and so   8  preserves -´%µ -scalar multiplication. Hence,

                             (~ ´ µ 8       8  for some   ¬  = š - (
            For the converse, suppose that        (   . If we define     =   by   ¢ = š-    ~   ,



            where   is the  th standard basis vector, then  8  ~  ²     Á  Ã  Á        ³     is  an  ordered

            basis for   and    ~     8   is the coordinate map for  . Hence,    8   is a module
                                                       8
                    =
            isomorphism and so
                                        ²#³ ~      8  ( ²  #³
                                      8
            for all #=  , that is,
                                     ´#µ ~      8  ( ²´#µ ³
                                                 8

            which shows that (~ ´ µ 8 .
            Theorem 7.13  Let  =   be a finite-dimensional vector space over  -  . Let
              Á  B²= ³ and let  (Á )   C ²-³.
   185   186   187   188   189   190   191   192   193   194   195