Archivo de la etiqueta: Jordan

Álgebra Lineal II: Unicidad de la forma canónica de Jordan

Por Leonardo Ignacio Martínez Sandoval

Introducción

En la entrada anterior enunciamos el teorema de la forma canónica de Jordan y demostramos la existencia de dicha forma bajo ciertas hipótesis. Como corolario, quedó pensar cuál es la versión para matrices. En esta entrada enunciamos la versión para matrices (totalmente equivalente a la de transformaciones lineales) y nos enfocamos en mostrar la unicidad de la forma canónica de Jordan.

Unicidad de la forma canónica de Jordan

El siguiente teorema es totalmente análogo al enunciado en la entrada anterior. Recuerda que es un orden total fijo de F (en R, es el orden usual).

Teorema. Sea A una matriz Mn(F) cuyo polinomio característico χA(X) se divide en F. Entonces, existen únicos valores λ1λn en F y únicos enteros k1,,kd tales que k1+k2++kd=n,k1k2kd, para los cuales A es similar a la siguiente matriz de bloques de Jordan:

(Jλ1,k1000Jλ2,k2000Jλd,kd).

Usaremos esta versión para demostrar la unicidad, lo cual también implicará la unicidad para la versión de transformaciones lineales.

Mediante la demostración de existencia de la entrada anterior, llegamos a que si el polinomio característico de A es

χA(X)=(Xλ1)m1(Xλ2)m2(Xλr)mr,

entonces A es similar a una matriz conformada por matrices de bloques de Jordan J1,J2,,Jr, en donde cada Ji es de tamaño mi y de bloques de Jordan de eigenvalor λi.

Si A fuera similar a otra matriz K de bloques de Jordan, podríamos agrupar por eigenvalores de los bloques κ1<<κs en matrices de bloques de Jordan tamaños o1,,os, digamos K1,,Ks. El polinomio característico de K sería entonces

χK(X)=(Xκ1)o1(Xκ2)o2(Xκs)os.

Pero K es similar a A, y entonces deben tener el mismo polinomio característico, así que conciden en raíces y multiplicidad. Esto demuestra que r=s y como los λi y los κi están ordenados, también demuestra las igualdades λi=κi y mi=oi para todo i{1,,r}.

Sólo nos queda argumentar la igualdad entre cada Ji y Ki para i{1,,r}. Pero ambas una forma canónica de Jordan para la transformación nilpotente que se obtiene de restringir TAλiI a ker(TAλiImi). Por la unicidad que demostramos para la forma canónica de Jordan para transformaciones nilpotentes, concluimos que Ji=Ki. Esto termina la demostración de la unicidad de la forma canónica de Jordan.

◻

Una receta para encontrar la forma canónica de Jordan

Ya con el teorema demostrado, ¿cómo juntamos todas las ideas para encontrar la forma canónica de Jordan de una matriz A en Mn(F) cuyo polinomio característico se divida en F? Podemos proceder como sigue.

  1. Encontramos el polinomio característico χA(X) y su factorización, digamos χA(X)=(Xλ1)m1(Xλ2)m2(Xλr)mr.
  2. Nos enfocamos en encontrar las matrices de bloque de Jordan Ji para cada eigenvalor λi. Sabemos que la matriz Ji será de tamaño mi.
  3. Para saber exactamente cuál matriz de bloques de Jordan es Ji, pensaremos en que tiene b1,b2,,bmi bloques de Jordan de eigenvalor λi de tamaños 1,2,,mi. Consideramos la matriz Ai=AλiI. Los b1,,bmi son la solución al siguiente sistema de ecuaciones en las variables x1,,xmi.
    mi=1x1+2x2+3x3++mixmimin+rango(AiλiI)=0x1+1x2+2x3++(mi1)xmimin+rango(AiλiI2)=0x1+0x2+1x3++(mi2)xmimin+rango(AiλiI3)=0x1+0x2+0x3++(mi3)xmimin+rango(AiλiImi1)=0x1+0x2+0x3++1xmi.
  4. Juntamos todos los Ji en una misma matriz y los ordenamos apropiadamente.

El paso número 3 está motivado por lo que sabemos de las matrices nilpotentes, y es bueno que pienses por qué se estudia específicamente ese sistema de ecuaciones para cada eigenvalor λi y multiplicidad mi.

Ejemplo de obtener la forma canónica de Jordan

Veamos un ejemplo del procedimiento descrito en la sección anterior.

Ejemplo. Encontraremos la forma canónica de Jordan de la siguiente matriz: A=(2261024639246234232364623619820192411959310122101223853039374396).

Con herramientas computacionales, podemos darnos cuenta de que el polinomio característico de esta matriz es χA(X)=X511X4+46X390X2+81X27.

Este polinomio se puede factorizar como (X1)2(X3)3. Así, la submatriz de bloques de Jordan J1 de eigenvalor 1 tendrá tamaño 2 y la J3 de eigenvalor 3 tendrá tamaño 3. Pero, ¿de qué tamaño son cada uno de los bloques de Jordan en cada una de estas matrices?

Para respondernos esto para J1, notamos que sus bloques son de tamaño 1 y 2 solamente. Si hay b1 bloques de tamaño 1 y b2 bloques de tamaño 2, por la teoría desarrollada arriba tendremos:

b1+2b2=2b2=25+rango(AI)=25+4=1.

El rango de AI lo obtuvimos computacionalmente, pero recuerda que también puede ser obtenido con reducción gaussiana. Resolviendo el sistema, b2=1 y entonces b1=0. Concluimos que en J1 hay un bloque de Jordan de tamaño 2.

Para J3, reciclemos las variables bi (para no introducir nuevas). Los bloques pueden ser de tamaño 1,2,3. Supongamos que de estos tamaños respectivamente hay b1,b2,b3 bloques. Los bi cumplen:

b1+2b2+3b3=3b2+2b3=35+rango(A3I)=35+3=1b3=35+rango((A3I)2)=35+2=0.

Así, b3=0, y en consecuencia b2=1 y entonces b1=1. Concluimos que J3 tiene un bloque de tamaño 1 y uno de tamaño 3. Por lo tanto, la forma canónica de Jordan de A es:

(J100J3)=(J1,2000J3,1000J3,2)=(1100001000003000003100003)

Otro problema sobre forma canónica de Jordan

La receta anterior funciona en general y da la forma canónica de Jordan. Esto es algo que probablemente en la práctica en aplicaciones no tendrás que hacer manualmente nunca, pues hay herramientas computacionales que te pueden ayudar. Sin embargo, es importante entender con profundidad el teorema y la receta de manera teórica, pues hay problemas conceptuales en los que no podrás usar herramientas computacionales. A continuación veremos un ejemplo.

Problema. Sea A una matriz en M6(R) con polinomio característico χA(X)=X62X4+X2.

  • ¿Cuántas posibilidades hay para la forma canónica de Jordan de A?
  • Demuestra que si el rango de A es 5, entonces A no es diagonalizable.

Solución. Podemos factorizar el polinomio característico de A como sigue:

χA(X)=X2(X+1)2(X1)2.

Así, la forma canónica de Jordan está conformada por una matriz de bloques de Jordan J0 de eigenvalor 0 y tamaño 2; una J1 de eigenvalor 1 y tamaño 2; y una J1 de eigenvalor 1 y tamaño 2.

Cada Ji tiene dos chances: o es un bloque de Jordan de tamaño 2, o son dos bloques de Jordan de tamaño 1. Así, en total tenemos 222=8 posibilidades.

Si A es de rango 5, entonces tendríamos en las cuentas de cantidad de bloques b1 y b2 para eigenvalor 0 que

b1+2b2=2b2=26+rango(A)=26+5=1,

de donde en J0 tendría 1 bloque de tamaño 2 y ninguno de tamaño 1. Si A fuera diagonalizable, su diagonalización sería una forma canónica de Jordan donde para eigenvalor 0 se tendrían 2 bloques de tamaño 1 y ninguno de tamaño 2. Así, A tendría dos formas canónicas de Jordan distintas, lo cual es imposible.

◻

Más adelante…

Con esta entrada terminamos de demostrar el teorema de la forma canónica de Jordan, uno de los teoremas más bonitos de álgebra lineal. ¿Te das cuenta de todo lo que utilizamos en su demostración? Forma matricial de transformaciones lineales, el teorema de Cayley-Hamilton, polinomio característico, subespacios estables, teoría de dualidad, sistemas de ecuaciones lineales, resultados auxiliares de polinomios, etc. Es un resultado verdaderamente integrador.

En la siguiente entrada, la última del curso, hablaremos de algunas de las consecuencias del teorema de la forma canónica de Jordan. Discutiremos cómo lo podemos utilizar para clasificar a las matrices por similaridad. Veremos una aplicación con respecto a una matriz y su transpuesta. También, esbozaremos un poco de por qué en cierto sentido el resultado no sólo vale para las matrices cuyo polinomio se divide sobre el campo, sino que para cualquier matriz. Con ello terminaremos el curso.

Tarea moral

  1. Calcula la forma canónica de Jordan J de la matriz A=(103116125). Además de encontrar J, encuentra de manera explícita una matriz invertible P tal que A=P1JP.
  2. Calcula la forma canónica de Jordan de la matriz (1100012000100002)
  3. Explica y demuestra cómo obtener lo siguiente para una matriz de bloques de Jordan:
    • Su polinomio característico.
    • Su polinomio mínimo.
    • Su determinante.
    • Su traza.
    • Sus eigenespacios.
  4. Justifica con más detalle por qué la receta que se propone para calcular la forma canónica de Jordan en efecto funciona. Necesitarás varios de los argumentos que dimos en la entrada anterior.
  5. Demuestra que una matriz AMn(F) para la cual su polinomio característico se divide en F es diagonalizable si y sólo si cada bloque de cada matriz de bloques de la forma canónica de Jordan tiene tamaño 1.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal II: Existencia de la forma canónica de Jordan

Por Leonardo Ignacio Martínez Sandoval

Introducción

En las entradas anteriores demostramos que para cualquier matriz nilpotente existe (y es única) una matriz similar muy sencilla, hecha por lo que llamamos bloques de Jordan de eigenvalor cero. Lo que haremos ahora es mostrar una versión análoga de este resultado para una familia mucho más grande de matrices. De hecho, en cierto sentido tendremos un resultado análogo para todas las matrices.

Pensando en ello, lo que haremos en esta entrada es lo siguiente. Primero, generalizaremos nuestra noción de bloques de Jordan para contemplar cualquier eigenvalor. Estudiaremos un poco de los bloques de Jordan. Luego, enunciaremos el teorema que esperamos probar. Finalmente, daremos el primer paso hacia su demostración. En la siguiente entrada terminaremos la demostración y hablaremos de aspectos prácticos para encontrar formas canónicas de Jordan.

Enunciado del teorema de la forma canónica de Jordan

A continuación definimos a los bloques de Jordan para cualquier eigenvalor y tamaño.

Definición. Sea F un campo. El bloque de Jordan de eigenvalor λ y tamaño k es la matriz Jλ,k en Mk(F) cuyas entradas son todas λ, a excepción de las que están inmediatamente arriba de la diagonal superior, las cuales son unos. En símbolos, Jλ,k=[aij] con aij={1si j=i+1λsi i=j0en otro caso.

También podemos expresarlo de la siguiente manera:

Jλ,k=(λ10000λ10000λ00000λ10000λ), en donde estamos pensando que la matriz es de k×k.

Una última manera en la que nos convendrá pensar a Jλ,k es en términos de los bloques de Jordan de eigenvalor cero: Jλ,k=λIk+J0,k.

Definición. Una matriz de bloques de Jordan en Mn(F) es una matriz diagonal por bloques en la que cada bloque en la diagonal es un bloque de Jordan.

Lo que nos gustaría demostrar es el siguiente resultado. En él, piensa en como algún orden total fijo de F (para R es el orden usual, pero otros campos no necesariamente tienen un orden natural asociado).

Teorema. Sea V un espacio vectorial de dimensión finita n sobre el campo F y T:VV una transformación lineal tal que χT(X) se divide sobre F. Entonces, existen únicos valores λ1λn en F y únicos enteros k1,,kd tales que k1+k2++kd=n,k1k2kd, para los cuales existe una base de V en la cual T tiene como forma matricial a la siguiente matriz de bloques de Jordan:

(Jλ1,k1000Jλ2,k2000Jλd,kd).

Por supuesto, este teorema también tiene una versión matricial, la cuál tendrás que pensar cómo escribir.

Un teorema de descomposición de kernels

Ya tenemos uno de los ingredientes que necesitamos para dar la demostración de la existencia de la forma canónica de Jordan: su existencia para las transformaciones nilpotentes. Otro de los ingredientes que usaremos es el teorema de Cayley-Hamilton. El tercer ingrediente es un resultado de descoposición de kernels de transformaciones evaluadas en polinomios.

Proposición. Sea V un espacio vectorial sobre F. Sea T:VV una transformación lineal. Y sean P1(X),,Pr(X) polinomios en F[x] cuyo máximo común divisor de cualesquiera dos de ellos es el polinomio 1. Entonces, ker((P1P2Pr)(T))=i=1rker(Pi(T)).

Demostración. Para cada i{1,2,,r} consideraremos a Qi(X) como el polinomio que se obtiene de multiplicar a todos los polinomios dados, excepto Pi(X). Y por comodidad, escribiremos P(X)=(P1Pr)(X). Notemos que entonces P(X)=(QiPi)(X) para cualquier i{1,2,,r}.

Primero probaremos un resultado polinomial auxiliar. Veremos que Q1(X),,Qr(X) tienen como máximo común divisor al polinomio 1. En caso de no ser así, un polinomio D(X) no constante dividiría a todos ellos. Sin pérdida de generalidad, D es irreducible (tomando, por ejemplo D(X) de grado mínimo con esta propiedad). Como D(X) es irreducible y divide a Qr(X), entonces debe dividir a alguno de los factores de Qr(X), que sin pérdida de generalidad (por ejemplo, reetiquetando), es P1(X). Pero D(X) también divide a Q1(X), así que debe dividir a alguno de sus factores P2(X),,Pr(X), sin pérdida de generalidad a P2(X). Pero entonces D(X) divide a P1(X) y P2(X), lo cual contradice las hipótesis. Así, Q1(X),,Qr(X) tienen como máximo común divisor al polinomio 1. Por el lema de Bézout para polinomios (ver tarea moral), existen entonces polinomios R1(X),,Rr(X) tales que

(1)(R1Q1+R2Q2++RrQr)(X)=1.

Estamos listos para pasar a los argumentos de álgebra lineal. Veamos primero que cualquier elemento en la suma de la derecha está en el kernel de P(T). Tomemos v=v1++vr con viker(Pi(T)). Al aplicar P obtenemos

P(v)=P(v1)++P(vr)=Q1(P1(v1))++Qr(Pr(vr))=0++0=0.

Esto muestra que vker(P(T)), de donde se obtiene la primera contención que nos interesa.

Veamos ahora la segunda contención, que ker(P(T))=i=1rker(Pi(T)). Tomemos vker(P(T)). Al aplicar (1) en T y evaluar en v obtenemos que

v=Id(v)=(1)(T)(v)=(R1Q1+R2Q2++RrQr)(T)(v)=(R1Q1)(T)(v)++(RrQr)(T)(v).

Pero esto justo expresa a v como elemento de ker(Pi(T)) pues para cada i tenemos

Pi(T)((RiQi)(T)(v))=(PiRiQi)(T)(v)=(RiQiPi)(T)(v)=Ri(T)P(T)(v)=Ri(0)=0,

de modo que expresamos a v como suma de vectores en ker(P1(T)),,ker(Pr(T)).

Ya demostramos la igualdad de conjuntos, pero recordemos que en la igualdad de suma directa hay otra cosa que hay que probar: que el cero tiene una forma única de expresarse como suma de elementos de cada subespacio (aquella en donde cada elemento es cero). Supongamos entonces que 0=v1++vr con viker(Pi(T)) para cada i. Si aplicamos Qi en esta igualdad, como tiene todos los factores Pj con ji obtenemos 0=Qi(0)=Qi(vi).

Por otro lado, al aplicar nuevamente (1) en T y evaluar en vi

vi=Id(vi)=(1)(T)(vi)=(R1Q1+R2Q2++RrQr)(T)(vi)=(R1Q1)(T)(v1)++(RrQr)(T)(vi)=(RiQi)(T)(vi)=0.

De esta forma, en efecto tenemos que los espacios están en posición de suma directa, que era lo último que nos faltaba verificar.

◻

Existencia de la forma canónica de Jordan

Estamos listos para demostrar la existencia de la forma canónica de Jordan. Supongamos que V es un espacio vectorial de dimensión finita n sobre F y que T:VV es una transformación lineal cuyo polinomio característico se divide en F[x]. Sabemos entonces que es de la siguiente forma:

χT(X)=(Xλ1)m1(Xλ2)m2(Xλr)mr,

donde λ1,,λr son eigenvalores distintos de T y m1,,mr son las multiplicidades algebraicas respectivas de estos eigenvalores como raíces de χT(X).

Por el teorema de Cayley-Hamilton, sabemos que χT(T)=0, de modo que ker(χT(T))=V. Por la proposición de descomposición de la sección anterior aplicada a los polinomios Pi(X)=(Xλi)mi (verifica que son primos relativos dos a dos) para i{1,,r} tenemos entonces que V=i=1rker((Tλiid)mi).

Pero, ¿cómo es la transformación Tλiid restringida a cada ker((Tλiid)mi)? ¡Es nilpotente! Precisamente por construcción, (Tλiid)mi se anula totalmente en este kernel. Así, por la existencia de la forma canónica de Jordan para matrices nilpotentes, hay una base βi para cada ker((Tλiid)mi) tal que Tλiid restringida a ese kernel tiene como forma matricial una matriz Ji de bloques de Jordan de eigenvalor cero. Pero entonces T (restringida a dicho kernel) tiene como forma matricial a Ji+λiImi, que es una matriz de bloques de Jordan de eigenvalor λ.

Con esto terminamos: como V es la suma directa de todos esos kernel, la unión de bases β1,,βr es una base para la cual T tiene como forma matricial a una matriz de bloques de Jordan.

◻

Más adelante…

Hemos demostrado la existencia de la forma canónica de Jordan, pero aún nos falta demostrar su unicidad. Además de esto, también necesitaremos un mejor procedimiento para encontrarla. Haremos eso en la siguiente entrada.

Tarea moral

  1. Enuncia el teorema de la forma canónica de Jordan versión matrices.
  2. Investiga más sobre el lema de Bézout para polinomios y cómo se demuestra. Después de esto, expresa al polinomio 1 como combinación lineal de los polinomios x21,x3+1,x2+5x+4.
  3. Verifica que los polinomios Pi(X)=(Xλi)ki de la demostración de la existencia de la forma canónica de Jordan cumplen las hipótesis de la proposición de descomposición de kernels.
  4. Sea F un campo y r,s elementos en F. Sea n un entero. Demuestra que los bloques de Jordan Jr,n y Js,n en Mn(F) conmutan.
  5. Siguiendo las ideas de la demostración de existencia, encuentra la forma canónica de Jordan de la matriz (1111011100220002).

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal II: Unicidad de la forma de Jordan para nilpotentes

Por Leonardo Ignacio Martínez Sandoval

Introducción

En la entrada anterior enunciamos el teorema de la forma canónica de Jordan para matrices nilpotentes. Demostramos una parte: la existencia de la forma canónica de Jordan. Para ello, nos enfocamos en el teorema en su versión en términos de transformaciones lineales. En esta entrada nos enfocaremos en demostrar la unicidad de la forma canónica de Jordan. Curiosamente, en este caso será un poco más cómodo trabajar con la forma matricial del teorema. Para recordar lo que queremos probar, volvemos a poner el enunciado del teorema a continuación. Lo que buscamos es ver que los enteros k1,,kd que menciona el teorema son únicos.

Teorema. Sea A una matriz nilpotente en Mn(F). Entonces existen únicos enteros k1,,kd tales que k1+k2++kd=n,k1k2kd, y para los cuales A es similar a la siguiente matriz de bloques: (J0,k1000J0,k2000J0,kd).

Nuestra estrategia para mostrar la unicidad será el estudio del rango de las potencias de A. Si A es similar una matriz en forma canónica J, entonces existe P invertible tal que A=P1JP, de donde se puede mostrar indutivamente que Ak=P1JkP, mostrando que Ak y Jk son similares. Además, sabemos por teoría anterior que matrices similares tienen el mismo rango. De modo que si A es similar a J entonces todas las potencias de A tienen el mismo rango que todas las potencias de J. Con esta idea en mente estudiaremos cómo es el rango de matrices de bloques de Jordan de eigenvalor cero.

Rango de potencias de bloques de Jordan

Claramente el rango del bloque de Jordan J0,n es n1, pues ya está en forma escalonada reducida y tiene n1 vectores distintos de cero. El siguiente resultado generaliza esta observación.

Proposición. Sea n un entero positivo, F un campo y J0,n el bloque de Jordan de eigenvalor 0 y tamaño n en Mn(F). Para k=1,,n se tiene que el rango de J0,nk es igual a nk. Para valores de k más grandes, el rango es igual a cero.

Demostración. Si e1,,en es la base canónica de Fn, tenemos que J0,nei=ei1 para i=2,,n y J0,ne1=0. De manera intuitiva, la multiplicación matricial por J0,n va «desplazando los elementos de la base e1,,en a la izquierda, hasta sacarlos». De este modo, J0,nk para k=1,,n hace lo siguiente:

J0,nkei={0para kieikpara ki1.

Así, J0,nk manda a la base e1,,en a los vectores e1,,enk y a k copias del vector cero. Como los primeros son nk vectores linealmente independientes, obtenemos que el rango de J0,nk es nk.

Para valores de k más grandes la potencia se hace la matriz cero, así que su rango es cero.

◻

Rango de potencias de matrices de bloques de Jordan

¿Qué sucede si ahora estudiamos el rango de las potencias de una matriz de bloques de Jordan? Consideremos, por ejemplo, la siguiente matriz, en donde k1,,kd son enteros positivos de suma n y con k1kd:

J=(J0,k1000J0,k2000J0,kd).

Por un lado, es sencillo elevar esta matriz a potencias, pues simplemente los bloques se elevan a las potencias correspondientes. En símbolos:

Jr=(J0,k1r000J0,k2r000J0,kdr).

¿Cuál es el rango de esta potencia? Nos conviene cambiar un poco de notación. En vez de considerar a los ki por separado, los agruparemos de acuerdo a su valor, que puede ir de 1 a n. Así, para cada j=1,,n definimos mj como la cantidad de valores ki iguales a j. Bajo esta notación, la igualdad k1++kd=n se puede reescribir como m1+2m2+3m3++nmn=n.

Una primera observación es que el rango de J es simplemente la suma de los rangos de cada una de las J0,ki. Cada una de éstas contribuye con rango ki1. Así, en términos de las mj tenemos lo siguiente:

rango(J)=i=1d(ki1)=j=1n(j1)mj=0m1+1m2+2m3++(n1)mn.

De manera similar,

rango(Jr)=i=1drango(J0,kir)=j=1nmjrango(J0,jr).

El término rango(J0,jr) lo podemos calcular con la proposición de la sección anterior, cuidando la restricción entre el tamaño y las potencias que queremos. De aquí y de la restricción original para la las mj salen todas las siguientes igualdades:

n=1m1+2m2+3m3++nmnrango(J)=0m1+1m2+2m3++(n1)mnrango(J2)=0m1+0m2+1m3++(n2)mnrango(J3)=0m1+0m2+0m3++(n3)mnrango(Jn1)=0m1+0m2+0m3++1mn.

A partir de aquí el rango de Jn es 0. Esto nos da una manera de entender con mucha precisión el rango de cualquier potencia de una matriz diagonal por bloques hecha con bloques de Jordan.

Unicidad de la forma canónica de Jordan

Estamos listos para justificar la unicidad de la forma canónica de Jordan. Una matriz diagonal por bloques hecha por bloques de Jordan queda totalmente determinada por los valores de mj de la sección anterior. Supongamos que A tiene como forma canónica de Jordan tanto a una matriz J con valores mj, como a otra matriz J con valores mj.

Como dos matrices similares cumplen que sus potencias son todas del mismo rango, entonces para cualquier r de 1 a n1 se cumple que rango(Jr)=rango(Ar)=rango(Jr). Así, tanto (m1,,mn) como (m1,,mn) son soluciones al siguiente sistema de ecuaciones en variables x1,,xn.

n=1x1+2x2+3x3++nxnrango(A)=0x1+1x2+2x3++(n1)xnrango(A2)=0x1+0x2+1x3++(n2)xnrango(A3)=0x1+0x2+0x3++(n3)xnrango(An1)=0x1+0x2+0x3++1xn.

Pero este es un sistema de n ecuaciones en n variables y con matriz asociada de determinante 1, así que su solución es única. Esto muestra que (m1,,mn)=(m1,,mn). Entonces, en J y J aparecen la misma cantidad de bloques de cada tamaño. Como además los bloques van de tamaño menor a mayor tanto en J como en J, concluimos que J=J.

Como consecuencia de toda esta discusión, obtenemos de hecho lo siguiente.

Corolario. Dos matrices nilpotentes son semejantes si y sólo si tienen la misma forma canónica de Jordan. Distintas formas canónicas de Jordan dan distintas clases de semejanza.

Una receta para encontrar la forma canónica de Jordan de nilpotentes

La demostración anterior no sólo demuestra la unicidad de la forma canónica de Jordan. Además, nos dice exactamente cómo obtenerla. Para ello:

  1. Calculamos todas las potencias de A hasta n1.
  2. Usando reducción gaussiana (o de otro modo), calculamos el rango de cada una de estas potencias.
  3. Resolvemos el sistema de ecuaciones en variables xj de la sección anterior.
  4. La forma canónica de Jordan de A tiene xj bloques de tamaño j, que debemos colocar en orden creciente de tamaño.

Ejemplo. Consideremos la siguiente matriz en M7(R): C=(2726613713512553217156311833125110203612361784188161512123458511102512282980159113311498878690232197140988191151952348230160517910013161031440)

Sus números son muy complicados, sin embargo, nos podemos auxiliar de herramientas computacionales para encontrar sus potencias. Soprendentemente esta es una matriz nilpotente de índice 3 pues:

C2=(0102093403680668061020900146914897979497941469100273991318261826273900722124074814481472210014193473194629462141930010956365273047304109560011952398479687968119520)

y

C3=(0000000000000000000000000000000000000000000000000).

Usando reducción gaussiana, o herramientas computacionales, obtenemos que el rango de C es 4 y que el rango de C2 es 2. A partir de k3 obtenemos que rango(Ck)=rango(O7)=0. Si queremos encontrar la forma canónica de Jordan de C, necesitamos entonces resolver el siguiente sistema de ecuaciones, que nos dirá cuántos bloques xj de tamaño j hay:

7=x1+2x2+3x3+4x4+5x5+6x6+7x74=x2+2x3+3x4+4x5+5x6+6x72=x3+2x4+3x5+4x6+5x70=x4+2x5+3x6+4x70=x5+2x6+3x70=x6+2x70=x7

Para resolverlo lo mejor es proceder «de abajo hacia arriba». Las últimas cuatro ecuaciones nos dicen que x7=x6=x5=x4=0. Así, el sistema queda un poco más simple, como:

7=x1+2x2+3x34=x2+2x32=x3.

De la última igualdad, tenemos x3=2, lo que nos dice que la forma canónica de Jordan tendría dos bloques de tamaño 3. Sustituyendo en la penúltima igualdad obtenemos que 4=x2+4, de donde x2=0. Así, no tendremos ningún bloque de tamaño 2. Finalmente, sustituyendo ambos valores en la primera igualdad obtenemos que 7=x1+0+6. De aquí obtenemos x1=1, así que la forma canónica de Jordan tendrá un bloque de tamaño 1. En resumen, la forma canónica de Jordan es la matriz (J0,1000J0,3000J0,3). Explícitamente, ésta es la siguiente matriz:

(0000000001000000010000000000000001000000010000000).

Para verla un poco más «como de bloques» la podemos reescribir de la siguiente manera:

(0000000001000000010000000000000001000000010000000).

Más adelante…

Hemos demostrado la existencia y unicidad de la forma canónica de Jordan para matrices nilpotentes. Este es un resultado interesante por sí mismo. Sin embargo, también es un paso intermedio para un resultado más general. En las siguientes entradas hablaremos de una versión más general del teorema de Jordan, para matrices tales que su polinomio característico se descomponga totalmente en el campo en el que estemos trabajando.

Tarea moral

  1. Considera la siguiente matriz: M=(11111111111133337777).
    1. Muestra que M es una matriz nilpotente y determina su índice.
    2. ¿Cuál es la forma canónica de Jordan de M?
  2. Describe las posibles formas canónicas de Jordan para una matriz nilpotente AM5(F) de índice 2.
  3. Describe las posibles formas canónicas de Jordan para una matriz nilpotente AM7(F) de rango 5.
  4. Encuentra de manera explícita la inversa de la siguiente matriz en Mn(R) y usa esto para dar de manera explícita la solución al sistema de ecuación en las variables xi que aparece en la entrada: (123n1n012n2n1001n3n20001200001).
  5. Sea A una matriz nilpotente en Mn(R). Muestra que las matrices A y 5A son similares entre sí.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal II: Otras aplicaciones de formas canónicas de Jordan

Por Elizabeth Chalnique Ríos Alvarado

Introducción

En las notas anteriores desarrollamos teoría interesante acerca de las formas canónicas de Jordan, ahora vamos a ver algunos ejemplos de todo eso.

Ejemplo 1

Considera la matriz A=(1000200100000000100010002)

Calculamos χA(X) expandiendo det(XI5A) con respecto a la tercera fila y obtenemos (usando de nuevo la expansión respecto a la segunda fila en el nuevo determinante) χA(X)=X|X10020X0001X0100X+2|=X2|X1020X010X+2|=X3|X121X+2|=X4(X+1)

El eigenvalor 1 tiene multiplicidad algebraica 1, por lo que hay un solo bloque de Jordan asociado con este eigenvalor, de tamaño 1. Ahora, veamos qué pasa con el eigenvalor 0 que tiene multiplicidad algebraica 4. Sea Nm el número de bloques de Jordan de tamaño m asociados con ese eigenvalor. Por el Teorema visto en la nota anterior tenemos que N1=rango(A2)2rango(A)+5, N2=rango(A3)2rango(A2)+rango(A) etcétera. Puedes checar fácilmente que A tiene rango 3.

Luego, calculemos A2=(1000200000000000010010002), A3=(1000200000000000000010002).

Nota que A2 tiene rango 2 (pues una base del generado por sus filas está dada por la primera y cuarta fila) y A3 tiene rango 1. De donde, N1=223+5=1, por lo que hay un bloque de Jordan de tamaño 1 y N2=122+3=0, entonces no hay un bloque de Jordan de tamaño 2. Dado que la suma de los tamaños de los bloques de Jordan asociados con el eigenvalor 0 es 4, y como ya sabemos que hay un bloque de tamaño 1 y no hay de tamaño 2, deducimos que hay un bloque de tamaño 3 y que la forma canónica de Jordan de A es (1000000000000100000100000).

Ejemplo 2

Más adelante…

Con esto finalizamos el curso de Álgebra Lineal II, lo que sigue es el maravilloso mundo del Álgebra Moderna.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Usa el Teorema de Jordan para probar que cualquier matriz AMn(C) es similar a su transpuesta.
  2. Prueba que si AMn(C) es similar a 2A, entonces A es nilpotente.
  3. Usa el teorema de Jordan para probar que si AMn(C) es nilpotente, entonces A es similar a 2A.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal II: Clasificación de matrices por similaridad

Por Elizabeth Chalnique Ríos Alvarado

Introducción

En las notas anteriores hemos desarrollado el Teorema de Jordan, y ahora veremos cómo podemos clasificar matrices por similaridad.

Sección

Supongamos que A es una matriz similar a (Jk1(λ1)000Jk2(λ2)000Jkd(λd))

Entonces el polinomio característico de A es χA(X)=i=1dχJki(λi)(X).

Ahora, dado que Jn es nilpotente tenemos χJki(X)=Xn y así χJn(λ)(X)=(Xλ)n.

Se sigue que χA(X)=i=1d(Xλi)ki y así necesariamente λ1,,λd son todos eigenvalores de A. Nota que no asumimos que λ1,,λd sean distintos a pares, por lo que no podemos concluir de la igualdad anterior que k1,,kd sean las multiplicidades algebráicas de los eigenvalores de A. Esto no es verdad en general: varios bloques de Jordan correspondientes a un dado eigenvalor pueden aparecer. El problema de la unicidad se resuelve completamente por el siguiente:

Teorema: Supongamos que una matriz AMn(F) es similar a (Jk1(λ1)000Jk2(λ2)000Jkd(λd)) para algunos enteros positivos k1,,kd que suman n y algunas λ1,,λdF. Entonces

  1. Cada λi es un eigenvalor de A.
  2. Para cada eigenvalor λ de A y cada entero positivo m, el número de bloques de Jordan Jm(λ) entre Jk1(λ1),,Jkd(λd) is Nm(λ)=rango(AλIn)m+12rango(AλIn)m+rango(AλIn)m1 y depende sólo en la clase de similaridad de A.

Demostración. Ya vimos el inciso 1. La prueba del inciso 2 es muy similar a la solución del Problema __. Más precisamente, sea B=AλIn y observa que Bm es similar a ((Jk1(λ1)λIk1)m000(Jk2(λ2)λIk2)m000(Jkd(λd)λIkd)m), por lo que rango(Bm)=i=1drango(Jki(λi)λIki)m.

Ahora, el rango de (Jn(λ)μIn)m es

  • n si λμ, como en este caso Jn(λ)μIn=Jn+(λμ)In es invertible,
  • nm para λ=μ y mn, como se sigue del Problema __.
  • 0 para λ=μ y m>n, dado que Jnn=On.

De ahí, si Nm(λ) es el número de bloques de Jordan Jm(λ) entre Jk1(λ1),,Jkd(λd), entonces rango(Bm)=λi=λkim(kim)+λiλki, luego sustrayendo esas igualdades para m1 y m se tiene que rango(Bm1)rango(Bm)=λi=λkim1 y finalmente rango(Bm1)2rango(Bm)+rango(Bm+1)=(rango(Bm1)rango(Bm))(rango(Bm)rango(Bm+1))=λi=λki=m1=Nm(λ) como queríamos.

◻

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. ¿Cuáles son las posibles formas canónicas de Jordan de una matriz cuyo polinomio característico es (X1)(X2)2?
  2. Considera una matriz AM6(C)derango4cuyopolinomiomínimoesX(X-1)(X-2)^{2}$.
    1. ¿Cuáles son los eigenvalores de A?
    2. ¿A es diagonalizable?
    3. ¿Cuáles son las posibles formas canónicas de Jordan de A?

Más adelante…

En la siguiente nota veremos algunos ejemplos de cómo funciona todo esto.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»