Triangularización Simultanea

Documentos relacionados
Espacios topológicos. 3.1 Espacio topológico

Grupos libres. Presentaciones.

b) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A

Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo.

ÁLGEBRA LINEAL II Algunas soluciones a la práctica 2.3

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros

Terminaremos el capítulo con una breve referencia a la teoría de cardinales.

Algebra lineal y conjuntos convexos

Fundamentos Matemáticos de la Ingeniería. Tema 4: Diagonalización de matrices. Curso

Estructuras Algebraicas

Semana05[1/14] Relaciones. 28 de marzo de Relaciones

Conjuntos, relaciones y funciones Susana Puddu

Ejercicios de Algebra III. Curso 00-01

Espacios vectoriales reales.

TEMA 2. ESPACIOS VECTORIALES

Dependencia e independencia lineal

Teoría de la Probabilidad Tema 2: Teorema de Extensión

Semana03[1/17] Funciones. 16 de marzo de Funciones

SESIÓN 4: ESPACIOS VECTORIALES

IIC2213. IIC2213 Teorías 1 / 42

TEMA 8.- NORMAS DE MATRICES Y

Algebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21

Subconjuntos notables de un Espacio Topológico

Continuidad. 5.1 Continuidad en un punto

May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN

Tema 5: Sistemas de ecuaciones lineales.

Diagonalización de Endomorfismos

Sistemas de Ecuaciones Lineales y Matrices

Estructuras algebraicas

2. Ortogonalidad. En todo el capítulo trabajaremos sobre un espacio vectorial euclídeo U.

Tema 2.- Formas Cuadráticas.

Topología de R n. Beatriz Porras

Álgebra Lineal VII: Independencia Lineal.

Sesión del día 11 de Marzo del 2011 y tutoría del día 12 de Marzo del 2011

1. Año 2011 Ejercicios para entregar

Anillo de polinomios con coeficientes en un cuerpo

Espacios Vectoriales

Apéndice sobre ecuaciones diferenciales lineales

r j ϕ j (v i ) = r i, ϕ(v i ) = v = n a ij ϕ j(v) ϕ i (v) =

Es trivial generalizar la definición al caso de varios conjuntos: A B C, etc.

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

Subespacios Vectoriales

Teoremas de Convergencia

TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.

Gráficas de funciones sobre variedades

Espacios conexos. Capítulo Conexidad

Teorema de estructura de los módulos finitamente generados sobre un D.I.P.. Aplicaciones

Problemas de Espacios Vectoriales

Matrices positivas y aplicaciones. María Isabel García Planas Profesora Titular de Universidad

Transformaciones lineales y matrices

Una topología de los números naturales*

1. Construcción de la Integral

Semana 09 [1/28] Sucesiones. 29 de abril de Sucesiones

Lección 2: Funciones vectoriales: límite y. continuidad. Diferenciabilidad de campos

Tema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.

Sobre la Construcción Axiomática de los Números Naturales

Autómatas Mínimos. Encontrar el autómata mínimo. Universidad de Cantabria. Introducción Minimización de Autómatas Deterministas Resultados Algoritmo

Lenguajes No Regulares

Cardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.

1. Si están situados en rectas paralelas: la recta que une los orígenes, deja sus extremos en un mismo semiplano.

Funciones integrables en R n

Sucesiones en R n. Ejemplos.-Considerando el espacio R 2 sea la sucesión {x k } 1 dada por x k = ( k, 1 k) podemos listar como sigue:

1. PRODUCTO ESCALAR. ESPACIO EUCLÍDEO

Grupos y Subgrupos El concepto de grupo Sea G un conjunto no vacío y sea G G G

ETSI de Topografía, Geodesia y Cartografía

Esta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )

4. " $#%&' (#) para todo $#* (desigualdad triangular).

Funciones de Clase C 1

Índice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción

Lenguajes, Gramáticas y Autómatas Conceptos

1. RANGO DE UNA MATRIZ

Vectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos

Parte II CALCULO DIFERENCIAL.

Herramientas digitales de auto-aprendizaje para Matemáticas

R no es enumerable. Por contradicción, supongamos que existe una biyección f : N! R. diagonalización de Cantor. Para cada i 2 N:

NÚMEROS COMPLEJOS 1.1. INTRODUCCIÓN 1.2. OPERACIONES CON COMPLEJOS

como el número real que resulta del producto matricial y se nota por:

1 Aplicaciones lineales

Reglas de derivación Sumas, productos y cocientes. Tema 4

Demostraciones a Teoremas de Límites

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Reglas de l Hôpital Teorema del Valor Medio Generalizado. Tema 7

Ecuaciones diferenciales homogéneas y no homogéneas lineales a coeficientes constantes. Búsqueda de la solución particular.

Diagonalización de matrices.

Teoría Tema 9 Ecuaciones del plano

Números reales Conceptos básicos Algunas propiedades

1. Sucesiones y redes.

Lenguajes Regulares. Antonio Falcó. - p. 1

Tema 1: Matrices y Determinantes

En general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.

1 Números reales. Funciones y continuidad.

Definición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

1 Relaciones de orden

UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS

1 Curvas planas. Solución de los ejercicios propuestos.

1.2 Si a y b son enteros impares, entonces a + b es par. 1.4 Si el producto de enteros a y b es par, entonces alguno de ellos es par.

TEMA 4: Sistemas de ecuaciones lineales II

f: D IR IR x f(x) v. indep. v. dependiente, imagen de x mediante f, y = f(x). A x se le llama antiimagen de y por f, y se denota por x = f -1 (y).

Transcripción:

Triangularización Simultanea Antonio M. Oller 21 de Noviembre de 2005 1. Introducción Sabemos que toda matriz sobre C (y en general sobre un cuerpo algebráicamente cerrado) es semejante a una matriz triangular superior. Trabajar con matrices de este tipo tiene ventajas. Por ejemplo, que los valores propios (con su multiplicidad) están a la vista o que se tiene, también a la vista, una familia de subespacios invariantes. Esto justifica los esfuerzos por intentar triangularizar una matriz cualquiera. El objetivo de esta charla no es más que presentar dos resultados clásicos que nos proporcionan condiciones bajo las cuales pueden ser triangularizadas, a la vez, todas las matrices de una determinada familia. En primer lugar presentaremos una versión simplificada de cada uno de ellos, dar el enunciado general nos obligará a comentar el concepto de Álgebra de Lie resoluble. 2. Resultados Clásicos Comenzaremos poniendo una restricción bastante fuerte sobre el cuerpo en el que trabajamos. Teorema (Lie). Sea K un cuerpo algebráicamente cerrado, V un K-espacio vectorial de dimensión finita y sea L End(V ) tal que xy = yx para todos x, y L. Entonces existe 0 v V tal que x(v) = λ(x)v para todo x L pues por ser K algebráicamente cerrado y L = Kx debe existir un vector propio para x. Supongamos ahora que L = K x 1,..., x r con r > 1. En tal caso ponemos L = M Kx r y tenemos dim M < dim L por lo que podemos aplicar nuestra hipótesis de inducción y ver que W = {v V x(v) = λ(x)v x M} = 0. Vamos a ver ahora que W es x r -invariante: En efecto, si w W queremos ver que x r (w) W. Para ello tomamos y M y se tiene que y(x r (w)) = x r (y(w)) = x r (λ(y)w) = λ(y)x r (w) como queríamos. Así, razonando como en el paso anterior concluimos que x r posee un vector propio en W que es precisamente lo que se quería demostrar. Corolario. Si V es un espacio vectorial sobre un cuerpo K algebráicamente cerrado y L es un subespacio vectorial de End(V ) tal que todos sus elementos conmutan, entonces existe una base de V respecto de la cual todos los endomorfismos de L tienen matriz asociada triangular. 1

Nuestro siguiente paso es tratar de eliminar la restricción que hemos hecho sobre el cuerpo K. No obstante, hay que observar que se ha hecho un uso crucial de esta condición cuando se ha empleado que todo endomorfismo posee un valor propio. Así que debemos cambiar esta hipótesis por otra que nos garantice una conclusión similar. En esa dirección tenemos el siguiente resultado. Teorema (Engel). Sea V un K-espacio vectorial de dimensión finita. Sea L End(V ) tal que xy = yx para todos x, y L y tal que todo endomorfismo de L es nilpotente. Entonces existe 0 v V tal que x(v) = 0 para todo x L pues si L = Kx, como x es nilpotente, existe n tal que x n = 0 pero x n 1 0 y podemos elegir 0 v V tal que x n 1 (v) 0. Este es el vector buscado. Supongamos ahora que L = K x 1,..., x r con r > 1. En tal caso ponemos L = M Kx r y tenemos dim M < dim L por lo que podemos aplicar nuestra hipótesis de inducción y ver que W = {v V x(v) = 0 x M} = 0. Vamos a ver ahora que W es x r -invariante: En efecto, si w W queremos ver que x r (w) W. Para ello tomamos y M y se tiene que y(x r (w)) = x r (y(w)) = 0 como queríamos. Así, razonando como en el paso anterior concluimos que existe 0 v W tal que x r (w) = 0 como se quería. Corolario. Si V es un K-espacio vectorial y L es un subespacio vectorial de End(V ) tal que todos sus elementos son nilpotentes y conmutan, entonces existe una base de V respecto de la cual todos los endomorfismos de L tienen matriz asociada triangular. Hemos logrado relajar nuestra hipótesis sobre el cuerpo K a costa de añadir la nilpotencia. Esto no es demasiado restrictivo, sin embargo, la condición sobre la conmutación lo es más. Nuestro siguiente objetivo va a ser tratar de relajar también esta condición, pero para ello debemos hablar antes un poco sobre Álgebras de Lie. 3. Un poco (muy poco) sobre Álgebras de Lie Un álgebra de Lie es un espacio vectorial L que posee un producto interno bilineal, que denotamos [x, y] cumpliendo: [x, x] = 0 [x, [y, z]] + [y, [z, x]] + [z, [y, x]] = 0 Vemos pues que un álgebra de Lie es, en particular, un anillo (no conmutativo, no asociativo, sin identidad) y es natural hablar de subálgebras, ideales, cocientes. Dado un subconjunto X L podemos definir N L (X) = {y L [y, x] X x X} que se llama normalizador en L de X. Si X N L (X) diremos que X es una subálgebra de L y si N L (X) = L diremos que X es un ideal de L. Observamos que si M es una subálgebra de L el cociente L/M sólo posee, en general, estructura de espacio vectorial. Para poder ver L/M como álgebra de Lie necesitamos que M sea un ideal de L 1 1 Exactamente igual sucede en anillos, aunque allí el cociente por un subanillo no posee ningún tipo de estructura. 2

Habría muchísimo que decir sobre álgebras de Lie, pero no es nuestro objetivo. Nosotros, para comenzar nos vamos a conformar con presentar un ejemplo que, aunque parece muy particular, no lo es tanto 2. Consideramos V un K-espacio vectorial. Asociado al mismo tenemos el álgebra (asociativa) de sus endomorfismos, que denotamos por End(V ). Allí podemos definir una nueva operación como [f, g] = fg gf y denotamos por gl(v ) al espacio vectorial End(V ) dotado de esta nueva operación interna. Proposición. gl(v ) es un álgebra de Lie. Dada un álgebra de Lie L podemos llevar a cabo la construcción siguiente: L (1) = [L, L] L (i) = [L (i 1), L (i 1) ] para todo i > 1 Definición. Si L (n) = 0 para algún n, L se dice resoluble 3 Con estos pocos ingredientes ya podemos tratar de generalizar un poco nuestros resultados anteriores. 4. Los Resultados Clásicos Revisitados Teorema (Engel). 4 Sea K un cuerpo cualquiera y sea V un K-espacio vectorial de dimensión finita. Si L es una subálgebra de Lie de gl(v ) formada por elementos nilpotentes, entonces existe 0 v V tal que x(v) = 0 para todo x L. pues si L = Kx, como x es nilpotente, existe n tal que x n = 0 pero x n 1 0 y podemos elegir 0 v V tal que x n 1 (v) 0. Este es el vector buscado. Supongamos ahora que dim L = r > 1. En tal caso elegimos M una subálgebra maximal (es fácil ver que es dimensión finita siempre existen) de L. Consideramos L/M que, en principio, sólo posee estructura de espacio vectorial. Para que tenga estructura de álgebra necesitamos que M sea un ideal y eso es lo que vamos a probar ahora. Definimos ρ : L/M gl(l/m) mediante ρ(x + M)(y + M) = [x, y] + M. Como ρ es un homomorfismo bien definido y dim L/M < dim L podemos aplicar nuestra hipótesis de inducción y concluir que M < N L (M) lo cual implica, por maximalidad de M que M L como queríamos. Así pues L/M tiene estructura de álgebra y es trivial ver que dim L/M = 1. Podemos poner L = M Kz y podemos aplicar nuestra hipótesis de inducción y ver que W = {v V x(v) = 0 x M} 0. Vamos a ver ahora que W es z-invariante: En efecto, si w W queremos ver que z(w) W. Para ello tomamos y M y se tiene que y(z(w)) = [y, z](w) + z(y(w)) = 0 como queríamos, puesto que [y, z] M. Así, razonando como en el paso anterior concluimos que existe 0 v W tal que z(w) = 0 y esto concluye la prueba. 2 Teorema de Poincaré-Birkhoff-Witt 3 Comparar con el concepto análogo en grupos 4 Este resltado tiene consecuencias muy profundas en la teoría de álgebras de Lie 3

Teorema (Lie). Sea K un cuerpo algebráicamente cerrado y de característica 0 y sea L una subálgebra de Lie resoluble de gl(v ). Entonces existe 0 v V tal que x(v) = λ(x)v para todo x L. Demostración: Razonaremos de nuevo por inducción sobre la dimensión de L. El caso dim L = 1 es obvio pues por ser K algebráicamente cerrado y L = Kx debe existir un vector propio para x. Supongamos ahora que dim L = r > 1. Observamos que por ser L resoluble y no abeliana (si lo fuera estaríamos en el caso inicial) se tiene que 0 < L < L y podemos elegir M subálgebra maximal tal que L < M. Ahora vemos que [L, M] < [L, L] = L < M por lo que L M y tenemos que L/M tiene estructura de álgebra de Lie y como espacios vectoriales L = M Kz. Podemos entonces aplicar nuestra hipótesis de inducción y concluir que W = {v V x(v) = λ(x)v x M} 0. Vamos a ver ahora que W es z-invariante: En efecto, si w W queremos ver que z(w) W. Para ello tomamos y M y se tiene que y(z(w)) = [y, z](w) + z(y(w)) = λ([z, y])w + λ(y)z(w). Para tener lo que queremos necesitamos que λ([z, y]) = 0, veamoslo. Como estamos en dimensión finita podemos considerar el menor r tal que la familia {w, x(w), x 2 (w),..., x r (w)} es linealmente independiente y llamamos T al subespacio generado por ella. Sea ahora m M cualquiera, es fácil ver que m(t ) T y de hecho la matriz de m T es (como se comprueba fácilmente): λ(m) 0 λ(m)..... De modo que traza(m T ) = (r + 1)λ(m), m M. Podemos ahora particularizar esto al caso en que m = [z, y] con z L, y M. Vemos que z(t ) t y que y(t ) T por lo que [z, y] T = [z T, y T ] y como la traza de un conmutador es 0, tenemos: (r + 1)λ([z, y]) = traza([z, y] T ) = traza([z T, y T ]) = 0 y como estamos en característica 0 se concluye que λ([z, y]) = 0 como se quería. Finalmente, razonando como en el paso anterior concluimos que z posee un vector propio en W que es precisamente lo que se quería demostrar. Corolario. Sea L una subálgebra de Lie de gl(v ) con V un K-espacio vectorial de dimensión finita tal que: Todo endomorfismo de L es nilpotente ó K es algebráicamente cerrado, de característica 0 y L es resoluble. Entonces, existe una base de V respecto de la cual todos los elementos de L tienen matriz asociada triangular. 4

5. Conclusión Para terminar nos vamos a conformar con presentar sin demostración otros dos resultados de este mismo tipo. En ambos casos consideraremos matrices sobre C Teorema (McCoy). Si A es una subálgebra de End(V ) generada por dos matrices A y B y tal que para todo polinomio no conmutativo p se tiene que p(a, B)[A, B] es nilpotente, entonces A es simultaneamente triangularizable. Teorema (Levitzki). Todo semigrupo de matrices nilpotentes es triangularizable. 6. Referencias Radjavi, H. y Rosenthal, P. Simultaneous Triangularization Springer-Verlag New York, 2000. Jacobson, N. Lie Algebras Dover, 1979. 5