Archivo de la etiqueta: bloques de 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: Matrices y transformaciones nilpotentes

Por Elizabeth Chalnique Ríos Alvarado

Introducción

Hemos estudiado varias clases importantes de matrices y transformaciones lineales: diagonales, triangulares superiores, simétricas, ortogonales, normales, etc. Es momento de aprender sobre otro tipo fundamental de matrices y transformaciones lineales: las transformaciones nilpotentes. Nos hemos encontrado con estas matrices ocasionalmente a lo largo del primer curso de álgebra lineal y de éste. Ahora las trataremos de manera más sistemática.

Matrices y transformaciones nilpotentes

En la última unidad estuvimos trabajando únicamente en R o en C. Los resultados que presentaremos a continuación son válidos para espacios vectoriales sobre cualquier campo F.

Definición. Sea A una matriz en Mn(F). Diremos que A es nilpotente si Am=On para algún entero positivo m. Al menor entero positivo m para el cual suceda esto le llamamos el índice de A.

Ejemplo 1. La matriz A=(3913) es nilpotente. En efecto, tenemos que A2=(0000). Como A10, entonces el índice de A es igual a dos.

Tenemos una definición correspondiente para transformaciones lineales.

Definición. Sea V un espacio vectorial sobre un campo F y sea T:VV una transformación lineal. Diremos que que T es nilpotente si Tm es la transformación lineal cero para algún entero positivo m. Al menor entero positivo m para el cual suceda esto le llamamos el índice de T.

Recuerda que por definición Tm es la transformación T compuesta consigo misma m veces.

Ejemplo 2. Si estamos trabajando en el espacio V=Rn[x] de polinomios reales de grado a lo más n, entonces la transformación derivada D:VV para la cual D(p)=p es una transformación lineal nilpotente. En efecto, tras aplicarla n+1 veces a cualquier polinomio de grado a lo más n obtenemos al polinomio 0. Su índice es exactamente n+1 pues derivar n veces no anula al polinomio xn de V.

Si estuviéramos trabajando en el espacio vectorial R[x] de todos los polinomios reales, entonces la transformación derivada ya no sería nilpotente. En efecto, para cualquier m siempre existe un polinomio tal que al derivarlo m veces no se anula.

Bloques de Jordan de eigenvalor cero

Hay una familia importante de matrices nilpotentes.

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

También podemos expresarlo de la siguiente manera:

J0,k=(0100000100000000000100000), en donde estamos pensando que la matriz es de k×k.

Ejemplo 3. A continuación tenemos la matriz J0,4:

J0,4=(0100001000010000)

Esta es una matriz nilpotente. En efecto, haciendo las cuentas de matrices correspondientes tenemos que:

J0,42=(0100001000010000)(0100001000010000)=(0010000100000000)

Luego que

J0,43=J0,4J0,42=(0100001000010000)(0010000100000000)=(0001000000000000)

Y finalmente que

J0,44=J0,4J0,43=(0100001000010000)(0001000000000000)=(0000000000000000)

De esta manera, hay una potencia de J0,4 que se hace igual a cero. Como la mínima potencia es 4, entonces J0,4 es nilpotente de índice 4. Observa cómo la diagonal de unos «se va recorriendo hacia arriba a la derecha».

Todos los bloques de Jordan son nilpotentes

El siguiente resultado generaliza el ejemplo anterior y nos da una mejor demostración, interpretando a la matriz como transformación lineal.

Teorema. La matriz J0,k es nilpotente de índice k.

Demostración. Veamos qué hace la matriz J0,k cuando la multiplicamos por un vector: J0,k(x1x2x3xk1xk)=(0100000100000000000100000)(x1x2x3xk1xk)=(x2x3x4xk0).

En otras palabras, la matriz J0,k «recorre» las entradas del vector hacia arriba «empujando» con ceros desde abajo. Al hacer esto k veces, claramente llegamos al vector 0, así, J0,kk está asociada a la transformación lineal cero y por lo tanto es la matriz Ok. Y J0,kk1 no es la matriz cero pues al aplicarla en ek, el k-ésimo vector de la base canónica de Fk tenemos por las mismas ideas de arriba que J0,kk1en=e1.

◻

Una caracterización de matrices y transformaciones nilpotentes

El siguiente resultado nos da algunas equivalencias para que una transformación sea nilpotente.

Proposición. Sea AMn(F) una matriz. Todo lo siguiente es equivalente:

  1. A es nilpotente.
  2. El polinomio mínimo de A es de la forma μA(X)=Xk.
  3. El polinomio característico de A es χA(X)=Xn.

Demostración. 1)2). Si A es nilpotente, entonces hay un entero m tal que Am=On. Entonces, el polinomio p(X)=Xm anula a la matriz A. Pero el polinomio mínimo divide a cualquier polinomio que anule a A, entonces μA(X)|Xm, de donde μA(X) debe ser también de la forma Xk. De hecho, no puede suceder que k<m pues en dicho caso como el polinomio mínimo anula a la matriz, tendríamos que Ak=On, pero esto es imposible pues m es el menor entero tal que Am=On. Así, en este caso k es justo el índice de A.

2)3). Supongamos que el polinomio mínimo de A es de la forma μA(X)=Xk. Como el polinomio mínimo anula a la matriz tenemos que Ak=On. Tomemos un escalar λ en F fijo. Tenemos que:

λkIn=λkInAk=(λInA)(λk1In+λk2A++λAk2+Ak1)

Al tomar determinante de ambos lados y usando en la derecha la multiplicatividad del determinante, tenemos:

det(λkIn)=det(λInA)det(λk1In+λk2A++λAk2+Ak1).

Del lado izquierdo tenemos det(λkIn)=λnk. Del lado derecho tenemos χA(λ) multiplicado por otra expresión polinomial en λ, digamos P(λ). Como esto se vale para todo escalar λ, se vale polinomialmente que Xnk=χA(X)P(X). Así, χA(X)|Xnk y como el polinomio característico es de grado exactamente n, obtenemos que χA(X)=Xn.

3)1). Si el polinomio característico de A es χA(X)=Xn, entonces por el teorema de Cayley-Hamilton tenemos que An=On, de donde A es nilpotente.

◻

Como consecuencia del teorema anterior, obtenemos los siguientes resultados.

Corolario. Si A es una matriz nilpotente en Mn(F), entonces An=On y por lo tanto el índice de A es menor o igual a n. Análogamente, si T:VV es nilpotente y dim(V)=n, entonces el índice de T es menor o igual a n.

Corolario. Si A es una matriz nilpotente en Mn(F), entonces su traza, su determinante y cualquier eigenvalor son todos iguales a cero.

Más adelante…

En esta entrada definimos a las matrices y transformaciones nilpotentes. También enunciamos algunas de sus propiedades. En la siguiente entrada enunciaremos nuestra primer versión del teorema de Jordan, en donde nos enfocaremos únicamente en lo que nos dice para las matrices nilpotentes. Esto servirá más adelante como uno de los peldaños que usaremos para demostrar el teorema de Jordan en general.

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. Encuentra una matriz nilpotente de índice 2 en M7(R). En general, para cualquier entero positivo n y cualquier entero k con 1kn, da una forma de construir una matriz nilpotente de índice n en Mn(R).
  2. Encuentra una matriz con determinante cero y que no sea una matriz nilpotente. Encuentra una matriz con traza cero y que no sea una matriz nilpotente.
  3. Sea V un espacio vectorial de dimensión finita n. Demuestra que las siguientes afirmaciones son equivalentes:
    1. Una transformación T:VV es nilpotente de índice k.
    2. Alguna forma matricial de T es nilpotente de índice k.
    3. Todas las formas matriciales de T son nilpotentes de índice k.
    4. Tn es la transformación lineal 0.
  4. Demuestra los dos corolarios al final de la entrada. Como sugerencia para el segundo, recuerda que la traza, determinante y los eigenvalores de una matriz están muy relacionados con su polinomio característico.
  5. Prueba que la única matriz nilpotente diagonalizable en Mn(F) es On.

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»