Archivo de la etiqueta: transformaciones multilineales

Álgebra Lineal I: Problemas de definición y propiedades de determinantes

Por Blanca Radillo

Introducción

En esta entrada haremos una serie de problemas que nos ayudarán como repaso de los temas vistos durante las últimas dos semanas. Mostraremos algunas propiedades bastante interesantes acerca de las transformaciones alternantes y antisimétricas, así como de la transformación estrella de esta semana: el determinante.

Problemas de transformaciones antisimétricas

En la entrada del miércoles 6 de mayo, hablábamos sobre la equivalencia entre transformaciones alternantes y antisimétricas, justo resaltamos que ésto no es cierto si el campo F es Z2, y el siguiente ejemplo lo expone:

Ejemplo. Sea f:Z2×Z2Z2 definido como f(x,y)=xy. Claramente f es bilineal, pero no es alternate ya que f(1,1)=10. Por otro lado, f es antisimétrica, porque f(x,y)+f(y,x)=xy+yx=2xy=0.

De manera natural surge la pregunta: ¿cómo podemos construir una transformación d-lineal antisimétrica o alternante? El siguiente problema muestra un camino para obtener una transformación antisimétrica dada un mapeo d-lineal f.

Problema. Sea f:VdW una transformación d-lineal. Demuestra que

A(f):=σSdsign(σ)σ(f)

es un mapeo d-lineal antisimétrico.

Solución. Es fácil ver que A(f) es una transformación d-lineal, dado que A(f) es una combinación lineal de mapeos d-lineales. Queremos probar que, para τSd, τ(A(f))=sign(τ)A(f). Notemos que

τ(A(f))=σSdsign(σ)τ(σ(f))=σSdsign(σ)(τσ)(f).

Usando el hecho que sign(τ)sign(σ)=sign(τσ) y que {τσ:σSd}=Sd, obtenemos que

sign(τ)τ(A(f))=σSdsign(τσ)(τσ)(f)=ηSdsign(η)(η)(f)=A(f).

Por lo tanto, τ(A(f))=sign(τ)A(f).

◻

Problemas de determinantes

Ahora continuando con la discusiones del determinante, sabemos que éste es una forma n-lineal alternante, y además que cualquier otra forma n-lineal alternante varía de det(b1,,bn) únicamente por un factor multiplicativo. Otro resultado interesante ese teorema es el siguiente:

Problema 1. Sea V un espacio vectorial sobre F de dimensión finita. Sea e1,,en una base de V y sea T:VV una transformación lineal. Demuestra que para todo v1,,vnV tenemos que

i=1ndet(v1,,vi1,T(vi),vi+1,,vn)=Tr(T)det(v1,,vn),

donde todos los determinantes están calculados en la base canónica y Tr(T) es la traza de la matriz de T (con respecto a la base canónica).

Solución. Definimos el mapeo ϕ:VnF como

ϕ(v1,,vn)=i=1ndet(v1,,vi1,T(vi),vi+1,,vn).

Esta transformación es la suma de transformaciones n-lineales, por lo tanto ϕ es n-lineal. Más aún, es alternante, ya que si asumimos, por ejemplo, que v1=v2, entonces

ϕ(v1,v1,v3,,vn)=det(T(v1),v1,v3,,vn)+det(v1,T(v1),v3,,vn)+i=3ndet(v1,v1,,vi1,T(vi),vi+1,,vn)=det(T(v1),v1,v3,,vn)+det(v1,T(v1),v3,,vn)=det(T(v1),v1,v3,,vn)det(T(v1),v1,v3,,vn)=0,

debido a que el determinante es antisimétrico.

Por el último teorema visto en la clase del viernes pasado, existe escalar α tal que

ϕ(v1,,vn)=αdet(v1,,vn)

para todo v1,,vn. Sea A=[aij] la matriz de T con respecto a la base canónica. Si tomamos v1=e1,,vn=en, por el mismo teorema tenemos que

α=ϕ(e1,,en)=i=1ndet(e1,,ei1,j=1najiej,ei+1,,en)=i=1nj=1najidet(e1,,ei1,ej,ei+1,,en)=i=1naii=Tr(T).

Por lo tanto, obtenemos lo que queremos.

◻

Por último, los siguientes dos problemas nos ilustran como podemos obtener información de las matrices de manera fácil y «bonita», usando algunas propiedades de los determinantes vistas en la sesión del martes pasado.

Problema 2. Sea n un número impar y sean A,BMn(R) matrices tal que A2+B2=0n. Prueba que la matriz ABBA no es invertible.

Solución. Notemos que

(A+iB)(AiB)=A2+B2+i(BAAB)=i(BAAB).

Por la propiedad del determinante de un producto, tenemos que

det(A+iB)det(AiB)=indet(BAAB).

Suponemos que ABBA es invertible, entonces det(BAAB)0. Además sabemos que

det(AiB)=det(A+iB)=det(A+iB),

esto implica que |det(A+iB)|2=indet(BAAB). Como consecuencia, in es un número real, contradiciendo al hecho que n es impar. Por lo tanto det(BAAB)=0.

◻

Problema 3. Para 1i,jn, definimos aij como el número de divisores positivos en común de i y j y definimos bij igual a 1 si j divide i e igual a 0 si no.

  1. Probar que A=BtB, donde A=[aij] y B=[bij].
  2. ¿Qué podemos decir de la forma de B?
  3. Calcula det(A).

Solución. 1) Fijando i,j tenemos que

det(BtB)ij=k=1nbikbjk.

Notemos que bikbjk no es cero (bij,bjk=1) si y sólo si k divide a i y a j, esto implica que la cantidad de términos de la suma no ceros corresponde exactamente con la cantidad de los divisores en común que tengan i y j. Por lo tanto det(BtB)ij=aij.

2) Si i<j, no es posible que j divida a i. Entonces bij=0 para todo i<j, esto significa que B es, al menos, triangular inferior. Un dato más que podemos asegurar es que bii=1 para toda i, por lo tanto, al menos, todos los términos de la diagonal de B son iguales a 1.

3) Dada la propiedad multiplicativa del determinante, dado que det(B)=det(tB) y usando el inciso (1), tenemos que det(A)=det(BtB)=(detB)2. Pero por el inciso (2), detB=1, concluimos que detA=1.

Entradas relacionadas

Agradecimientos

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

Álgebra Lineal I: Determinantes de vectores e independencia lineal

Por Leonardo Ignacio Martínez Sandoval

Introducción

En este cuarto y último bloque del curso comenzamos hablando de transformaciones multilineales y de permutaciones. Luego, nos enfocamos en las transformaciones multilineales antisimétricas y alternantes. Con la teoría que hemos desarrollado hasta ahora, estamos listos para definir determinantes de vectores, de transformaciones lineales y de matrices.

En esta entrada comenzaremos con la definición de determinantes de vectores. En la siguiente entrada hablaremos acerca de determinantes de matrices y de transformaciones lineales. Después de definir determinantes, probaremos varias de las propiedades que satisfacen. Posteriormente, hablaremos de varias técnicas que nos permitirán calcular una amplia variedad de determinantes para tipos especiales de matrices.

Determinantes de vectores

Para empezar, definiremos qué es el determinante de un conjunto de vectores en un espacio de dimensión finita con respecto a una base.

Definición. Sea B=(b1,,bn) una base de un espacio vectorial V de dimensión finita n y x1,,xn vectores de V. Cada uno de los xi se puede escribir como xi=j=1najibj.

El determinante de x1,,xn con respecto a (b1,,bn) es σSnsign(σ)a1σ(1)anσ(n), y lo denotamos por det(b1,,bn)(x1,,xn).

Observa que estamos sumando tantos términos como elementos en Sn. Como existen n! permutaciones de un conjunto de n elementos, entonces la suma de la derecha tiene n! sumandos.

Ejemplo. Consideremos la base b1=1, b2=1+x y b3=1+x+x2 del espacio vectorial R2[x] de polinomios con coeficientes reales y grado a lo más 2. Tomemos los polinomios v1=1, v2=2x y v3=3x2. Vamos a calcular el determinante de v1,v2,v3 con respecto a la base (b1,b2,b3).

Para hacer eso, lo primero que tenemos que hacer es expresar a v1,v2,v3 en términos de la base. Hacemos esto a continuación:
v1=1b1+0b2+0b3v2=2b1+2b2+0b3v3=0b13b2+3b3.

De aquí, obtenemos
a11=1,a21=0,a31=0,a12=2,a22=2,a32=0,a13=0,a23=3,a33=3.

Si queremos calcular el determinante, tenemos que considerar las 3!=321=6 permutaciones en S3. Estas permutaciones son

σ1=(123123)σ2=(123132)σ3=(123213)σ4=(123231)σ5=(123321)σ6=(123312).

Los signos de σ1,,σ6 son, como puedes verificar, 1, 1, 1, 1, 1 y 1, respectivamente.

El sumando correspondiente a σ1 es
(1)sign(σ1)a1σ1(1)a2σ1(2)a3σ1(3)(2)=1a11a22a33(3)=1123=6.

El sumando correspondiente a σ2 es
(4)sign(σ2)a1σ2(1)a2σ2(2)a3σ2(3)(5)=(1)a11a23a32(6)=(1)1(3)0=0.

Continuando de esta manera, se puede ver que los sumandos correspondientes a σ1,,σ6 son +6,0,0,+0,0,+0, respectivamente de modo que el determinante es 6.

La expresión de determinante puede parecer algo complicada, pero a través de ella podemos demostrar fácilmente algunos resultados. Consideremos como ejemplo el siguiente resultado.

Proposición. Sea B=(b1,,bn) una base de un espacio vectorial V de dimensión finita n. El determinante de B con respecto a sí mismo es 1.

Demostración. Cuando escribimos a bi en términos de la base b, tenemos que bi=j=1najibj. Como la expresión en una base es única, debemos tener aii=1 y aji=0 si ji. Ahora, veamos qué le sucede al determinante σSnsign(σ)a1σ(1)anσ(n).

Si σ es una permutación tal que σ(i)i para alguna i, entonces en el producto del sumando correspondiente a σ aparece aiσ(i)=0, de modo que ese sumando es cero. En otras palabras, el único sumando no cero es cuando σ es la permutación identidad.

Como el signo de la identidad es 1 y cada aii es 1, tenemos que el determinante es
σSnsign(σ)a1σ(1)anσ(n)=a11ann=11=1.

◻

El determinante es una forma n-lineal alternante

La razón por la cual hablamos de transformaciones n-lineales antisimétricas y alternantes antes de hablar de determinantes es que, en cierto sentido, los determinantes de vectores son las únicas transformaciones de este tipo. Los siguientes resultados formalizan esta intuición.

Teorema. Sea B=(b1,,bn) una base de un espacio vectorial V sobre F. Entonces la transformación det(b1,,bn):VnF es una forma n-lineal y alternante.

Demostración. La observación clave para demostrar este resultado es que det(b1,,bn) se puede reescribir en términos de la base dual b1,,bn. En efecto, recuerda que bi es la forma lineal que «lee» la coordenada de un vector v escrito en la base B. De esta forma,

det(b1,,bn)(v1,,vn)=σSn(sign(σ)j=1nbj(vσ(j)))

Para cada permutación σ, el sumando correspondiente es una forma n-lineal, pues es producto de n formas lineales evaluadas en los distintos vectores. Así que det(b1,,bn) es suma de formas n-lineales y por lo tanto es forma n-lineal.

Para mostrar que el determinante es alternante, tenemos que mostrar que es igual a 0 cuando algún par de sus entradas son iguales. Supongamos que ij y que vi=vj. Tomemos τ a la transposición que intercambia a i y a j. Cuando se compone una permutación con una transposición, su signo cambia. Así, para cualquier permutación σ, tenemos que στ tiene signo diferente.

Además, para cualquier σ tenemos que a1σ(1)anσ(n) y a1στ(1)anστ(n) son iguales, pues vi=vj. Combinando ambas ideas, podemos emparejar a cada sumando del determinante con otro con el cual sume cero. Esto muestra que el determinante es 0.

◻

Usando la teoría que desarrollamos en la entrada anterior, tenemos el siguiente corolario.

Corolario. La forma n-lineal det(b1,,bn) es antisimétrica.

Los determinantes de vectores son las «únicas» formas n-lineales alternantes

Ya vimos que el determinante es una forma n-lineal alternante. Veamos ahora por qué decimos que es «la única». El siguiente resultado dice que cualquier otra forma n-lineal alternante varía de det(b1,,bn) únicamente por un factor multiplicativo.

Teorema. Sea B=(b1,,bn) una base de un espacio vectorial V. Si f:VnF es cualquier forma n-lineal y alternante, entonces f=f(b1,,bn)det(b1,,bn).

Demostración. Para mostrar la igualdad del teorema, que es una igualdad de transformaciones, tenemos que ver que es cierta al evaluar en cualesquiera vectores x1,,xn. Escribamos a cada xi en términos de la base B: xi=j=1naijbj.

Usando la n-linealidad de f en cada una de las entradas, tenemos que
f(x1,,xn)=i=1na1if(bi,x2,,xn)=i,j=1na1ia2if(bi,bj,x3,,xn)==i1,,in=1na1i1aninf(bi1,,bin).

Aquí hay muchos términos, pero la mayoría de ellos son 0. En efecto, si bik=bil, como f es alternante tendríamos que ese sumando es 0. Así, los únicos sumandos que pueden ser no cero son cuando la elección de subíndices es una permutación, es decir cuando existe σ en Sn tal que para ik=σ(k).

Por lo tanto, podemos simplificar la expresión anterior a
f(x1,,xn)=σSna1σ(1)anσ(n)f(bσ(1),,bσ(n)).

Como f es alternante, entonces es antisimétrica. De este modo, podemos continuar la igualdad anterior como
=σSnsign(σ)a1σ(1)anσ(n)f(b1,,bn)=f(b1,,bn)det(b1,,bn)(x1,,xn).

Esto es justo lo que queríamos probar.

◻

Los determinantes de vectores caracterizan bases

Como consecuencia del último teorema de la sección anterior, los determinantes de vectores caracterizan totalmente a los conjuntos de vectores que son bases. A continuación enunciamos esto formalmente.

Corolario. En un espacio vectorial V de dimensión n son equivalentes las siguientes tres afirmaciones para vectores x1,,xn de V:

  1. El determinante de x1,,xn con respecto a toda base es distinto de 0.
  2. El determinante de x1,,xn con respecto a alguna base es distinto de 0.
  3. x1,,xn es una base de V.

Demostración. La afirmación (1) es más fuerte que la (2) y por lo tanto la implica.

Ahora, probemos que la afirmación (2) implica la afirmación (3). Como x1,,xn son n vectores y n es la dimensión de V, para mostrar que forman una base basta mostrar que son linealmente independientes. Anteriormente, vimos que cualquier forma alternante manda vectores linealmente dependientes a 0. Como la hipótesis de (2) es que existe alguna forma alternante que no se anula en x1,,xn, entonces deben ser linealmente independientes y por lo tanto formar una base.

Finalmente, probemos que (3) implica (1). Tomemos B=(b1,,bn) otra base de V. Como det(x1,,xn) es una forma n-lineal, podemos aplicar el teorema anterior y evaluar en x1,,xn para concluir que
det(x1,,xn)(x1,,xn)=det(x1,,xn)(b1,,bn)det(b1,,bn)(x1,,xn).

El término de la izquierda es igual a 1, de modo que ambos factores a la derecha deben ser distintos de 0.

◻

Ejemplo. En el ejemplo que dimos de polinomios vimos que el determinante de 1, 2x y 3x2 con respecto a la base 1, 1+x y 1+x+x2 es igual a 6. De acuerdo al teorema anterior, esto implica que 1, 2x y 3x2 es un conjunto linealmente independiente de polinomios, y de hecho una base.

Además, el teorema anterior también implica que sin importar que otra base B de R2[x] tomemos, el determinante de 1, 2x y 3x2 con respecto a B también será distinto de 0.

Más adelante…

A lo largo de esta entrada estudiamos la definición de determinantes para un conjunto de vectores y enunciamos sus principales propiedades. En las siguientes entradas vamos a hablar cómo se define el determinante para matrices y para transformaciones lineales. Después de las definiciones, pasaremos a estudiar cómo se calculan los determinantes y veremos cómo se aplican a diferentes problemas de álgebra lineal.

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.

  • ¿Cuántos sumandos tendrá el determinante de 5 vectores en un espacio vectorial de dimensión 5 con respecto a cualquier base? Da el número de manera explícita.
  • Verifica que en el primer ejemplo de determinantes de esta entrada, en efecto los sumandos correspondientes a σ1,,σ6 son los que se enuncian.
  • Encuentra el determinante de los vectores (3,1) y (2,4) con respecto a la base ((5,1),(2,3)) de R2.
  • Muestra que los vectores (1,4,5,2), (0,3,2,1), (0,0,1,4) y (0,0,0,1) son linealmente independientes calculando por definición su determinante con respecto a la base canónica de R4.
  • Usa un argumento de determinantes para mostrar que los vectores (1,4,3), (2,2,9), (7,8,27) de R3 no son linealmente independientes. Sugerencia. Calcula su determinante con respecto a la base canónica.

Entradas relacionadas

Agradecimientos

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

Álgebra Lineal I: Transformaciones multilineales antisimétricas y alternantes

Por Leonardo Ignacio Martínez Sandoval

Introducción

En la entrada anterior hablamos de la importancia que tiene poder diagonalizar una matriz: nos ayuda a elevarla a potencias y a encontrar varias de sus propiedades fácilmente. En esa entrada discutimos a grandes rasgos el caso de matrices en M2(R). Dijimos que para dimensiones más altas, lo primero que tenemos que hacer es generalizar la noción de determinante de una manera que nos permita probar varias de sus propiedades fácilmente. Es por eso que introdujimos a las funciones multilineales y dimos una introducción a permutaciones. Tras definir las clases de transformaciones multilineales alternantes y antisimétricas, podremos finalmente hablar de determinantes.

Antes de entrar con el tema, haremos un pequeño recordatorio. Para d un entero positivo y V, W espacios vectoriales sobre un mismo campo, una transformación d-lineal es una transformación multilineal de Vd a W, es decir, una tal que al fijar cualesquiera d1 coordenadas, la función que queda en la entrada restante es lineal.

Con [n] nos referimos al conjunto {1,2,,n}. Una permutación en Sn es una función biyectiva σ:[n][n]. Una permutación invierte a la pareja i<j si σ(i)>σ(j). Si una permutación σ invierte una cantidad impar de parejas, decimos que es impar y que tiene signo sign(σ)=1. Si invierte a una cantidad par de parejas (tal vez cero), entonces es par y tiene signo sign(σ)=1.

Transformaciones n-lineales antisimétricas y alternantes

Tomemos d un entero positivo, V, W espacios vectoriales sobre el mismo campo y σ una permutación en Sd. Si T:VdW es una transformación d-lineal, entonces la función (σT):VdW dada por (σT)(v1,,vd)=T(vσ(1),vσ(2),,vσ(d)) también lo es. Esto es ya que sólo se cambia el lugar al que se lleva cada vector. Como T es lineal en cualquier entrada (al fijar las demás), entonces σT también.

Definición. Decimos que T es antisimétrica si σT=sign(σ)T para cualquier permutación σ en Sd. En otras palabras, T es antisimétrica si σT=T para las permutaciones pares y σT=T para las permutaciones impares.

Definición. Decimos que T es alternante si T(v1,,vd)=0 cuando hay dos vi que sean iguales.

Ejemplo. Consideremos la función T:(R2)2R dada por T((a,b),(c,d))=adbc. Afirmamos que ésta es una transformación 2-lineal alternante y antisimétrica. La parte de mostrar que es 2-lineal es sencilla y se queda como tarea moral.

Veamos primero que es una función alternante. Tenemos que mostrar que si (a,b)=(c,d), entonces T((a,b),(c,d))=0. Para ello, basta usar la definición: T((a,b),(a,b))=abab=0.

Ahora veamos que es una función antisimétrica. Afortunadamente, sólo hay dos permutaciones en S2, la identidad id y la permutación σ que intercambia a 1 y 2. La primera tiene signo 1 y la segunda signo 1.

Para la identidad, tenemos (idT)((a,b),(c,d))=σ((a,b),(c,d)), así que (idT)=T=sign(id)T, como queremos.

Para σ, tenemos que σT es aplicar T pero «con las entradas intercambiadas». De este modo:
(σT)((a,b),(c,d))=T((c,d),(a,b))=cbda=(adbc)=T((a,b),(c,d)).

Esto muestra que (σT)=T=sign(σ)T.

◻

Equivalencia entre alternancia y antisimetría

Resulta que ambas definiciones son prácticamente la misma. Las transformaciones alternantes siempre son antisimétricas. Lo único que necesitamos para que las transformaciones antisimétricas sean alternantes es que en el campo F en el que estamos trabajando la ecuación 2x=0 sólo tenga la solución x=0. Esto no pasa, por ejemplo, en Z2. Pero sí pasa en Q, R y C.

Proposición. Sean V y W espacios vectoriales sobre un campo donde 2x=0 sólo tiene la solución x=0. Sea d un entero positivo. Una transformación d-lineal T:VdW es antisimétrica si y sólo si es alternante.

Demostración. Supongamos primero que T es antisimétrica. Mostremos que es alternante. Para ello, supongamos que para ij tenemos que xi=xj.

Tomemos la permutación σ:[d][d] tal que σ(i)=j, σ(j)=i y σ(k)=k para todo k distinto de i y j. A esta permutación se le llama la transposición (i,j). Es fácil mostrar (y queda como tarea moral), que cualquier transposición tiene signo 1.

Usando la hipótesis de que T es antisimétrica con la transposición (i,j), tenemos que
T(x1,,xi,,xj,,xn)=T(x1,,xj,,xi,,xn)=T(x1,,xi,,xj,,xn),

en donde en la segunda igualdad estamos usando que xi=xj. De este modo, 2T(x1,,xi,,xj,,xn)=0, y por la hipótesis sobre el campo, tenemos que T(x1,,xi,,xj,,xn)=0. Así, cuando dos entradas son iguales, la imagen es 0, de modo que la transformación es alternante.

Hagamos el otro lado de la demostración. Observa que este otro lado no usará la hipótesis del campo. Supongamos que T es alternante.

Como toda permutación es producto de transposiciones y el signo de un producto de permutaciones es el producto de los signos de los factores, basta con mostrar la afirmación para transposiciones. Tomemos entonces σ la transposición (i,j). Tenemos que mostrar que σT=sign(σ)T=T.

Usemos que T es alternante. Pondremos en las entradas i y j a la suma de vectores xi+xj, de modo que T(x1,,xi+xj,,xi+xj,,xn)=0. Usando la n-linealidad de T en las entradas i y j para abrir el término a la izquierda, tenemos que
0=T(x1,,xi,,xi,,xn)+T(x1,,xi,,xj,,xn)+T(x1,,xj,,xi,,xn)+T(x1,,xj,,xj,,xn).

Usando de nuevo que T es alternante, el primero y último sumando son cero. Así, T(x1,,xi,,xj,,xn)=T(x1,,xj,,xi,,xn).

En otras palabras, al intercambiar las entradas i y j se cambia el signo de T, que precisamente quiere decir que (σT)=sign(σ)T.

◻

Las transformaciones alternantes se anulan en linealmente dependientes

Una propiedad bastante importante de las transformaciones alternantes es que ayudan a detectar a conjuntos de vectores linealmente dependientes.

Teorema. Sea T:VdW una transformación d-lineal y alternante. Supongamos que v1,,vd son linealmente dependientes. Entonces T(v1,v2,,vd)=0.

Demostración. Como los vectores son linealmente dependientes, hay uno que está generado por los demás. Sin perder generalidad, podemos suponer que es vd y que tenemos vd=α1v1++αd1vd1 para ciertos escalares α1,,αd1.

Usando la d-linealidad de T, tenemos que
T(v1,v2,,vd1,vd)=T(v1,,vd1,i=1d1αivi)=i=1d1αiT(v1,,vd1,vi).

Usando que T es alternante, cada uno de los sumandos del lado derecho es 0, pues en el i-ésimo sumando tenemos que aparece dos veces el vector vi entre las entradas de T. Esto muestra que T(v1,,vd)=0, como queríamos mostrar.

◻

Introducción a definiciones de determinantes

En la siguiente entrada daremos tres definiciones de determinante. Una es para un conjunto de vectores. Otra es para transformaciones lineales. La última es para matrices. Todas ellas se motivan entre sí, y las propiedades de una nos ayudan a probar propiedades de otras. En esa entrada daremos las definiciones formales. Por ahora sólo hablaremos de ellas de manera intuitiva.

Para definir el determinante para un conjunto de vectores, empezamos con un espacio vectorial V de dimensión n y tomamos una base B=(b1,,bn). Definiremos el determinante con respecto a B de un conjunto de vectores (v1,v2,,vn) , al cual denotaremos por det(b1,,bn)(v1,,vn)de V de la manera siguiente.

A cada vector vi lo ponemos como combinación lineal de elementos de la base: vi=j=1najibj. El determinante det(b1,,bn)(v1,,vn) es σS(n)sign(σ)a1σ(1)a2σ(1)anσ(n).

Observa que esta suma tiene tantos sumandos como elementos en Sn, es decir, como permutaciones de [n]. Hay n! permutaciones, así que esta suma tiene muchos términos incluso si n no es tan grande.

Veremos que para cualquier base B, el determinante con respecto a B es una forma d-lineal alternante, y que de hecho las únicas formas d-lineales alternantes en V «son determinantes», salvo una constante multiplicativa.

Luego, para una transformación T:VV definiremos al determinante de T como el determinante det(b1,,bn)(T(b1),,T(bn)), y veremos que esta definición no depende de la elección de base.

Finalmente, para una matriz A en Mn(F), definiremos su determinante como el determinante de la transformación TA:FnFn tal que TA(X)=AX. Veremos que se recupera una fórmula parecida a la de determinante para un conjunto de vectores.

Los teoremas que veremos en la siguiente entrada nos ayudarán a mostrar más adelante de manera muy sencilla que el determinante para funciones o para matrices es multiplicativo, es decir, que para T:VV, S:VV y para matrices A,B en Mn(F) se tiene que

det(TS)=det(T)det(S)det(AB)=det(A)det(B).

También mostraremos que los determinantes nos ayudan a caracterizar conjuntos linealmente independientes, matrices invertibles y transformaciones biyectivas.

Más Adelante…

En esta entrada hemos definido las clases de transformaciones lineales alternantes y antisimétricas; esto con la finalidad de introducir el concepto de determinantes. Además hemos dado una definición intuitiva del concepto de determinante.

En las siguientes entrada estudiaremos diferentes definiciones de determinante: para un conjunto de vectores, para una transformación lineal y finalmente para una matriz. Veremos cómo el uso de determinantes nos ayuda a determinar si un conjunto es linealmente independiente, si una matriz es invertible o si una transformación es biyectiva; además de otras aplicaciones.

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.

  • Prueba que la función T:(R2)2R dada por T((a,b),(c,d))=adbc es 2-lineal. Para esto, tienes que fijar (a,b) y ver que es lineal en la segunda entrada, y luego fijar (c,d) y ver que es lineal en la primera.
  • Muestra que las transposiciones tienen signo 1. Ojo: sólo se intercambia el par (i,j), pero puede ser que eso haga que otros pares se inviertan.
  • Muestra que cualquier permutación se puede expresar como producto de transposiciones.
  • Muestra que la suma de dos transformaciones n-lineales es una transformación n-lineal. Muestra que al multiplicar por un escalar una transformación n-lineal, también se obtiene una transformación n-lineal.
  • ¿Es cierto que la suma de transformaciones n-lineales alternantes es alternante?

Al final del libro Essential Linear Algebra with Applications de Titu Andreescu hay un apéndice en el que se habla de permutaciones. Ahí puedes aprender o repasar este tema.

Entradas relacionadas

Agradecimientos

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

Álgebra Lineal I: Transformaciones multilineales

Por Leonardo Ignacio Martínez Sandoval

Introducción

Con esta entrada empieza el cuarto y último bloque del curso de Lineal I. En este último bloque hablaremos de determinantes de matrices, de eigenvectores, eigenvalores y de polinomios característicos. Además, probaremos el teorema espectral para matrices simétricas reales. Nuestro cimiento teórico para definir a los determinantes y probar sus propiedades fácilmente serán las transformaciones multilineales, que generalizan a las formas bilineales de las que ya hemos hablado.

Antes de empezar, vale la pena recapitular lo que hemos aprendido en los bloques anteriores:

  • Bloque 1: Primero, hablamos de vectores y matrices con entradas reales, y sus operaciones básicas. Luego, vimos que nos ayudan a plantear y resolver sistemas de ecuaciones lineales. Aquí hablamos de varias equivalencias de matrices invertibles. Al final de este bloque, definimos espacios vectoriales en general. En ellos hablamos de conjuntos generadores, independientes y bases. Mediante el lema de Steinitz definimos y probamos propiedades de espacios de dimensión finita.
  • Bloque 2: Vimos la teoría básica de transformaciones lineales. Hablamos de imágenes y kernels de transformaciones. Vimos cómo se comportan con independientes y bases. Luego hablamos de cómo representar transformaciones lineales entre espacios de dimensión finita usando matrices, y en particular cómo hacer cambios de base.
  • Bloque 3: Este bloque fue más «geométrico». Primero, vimos formas lineales y la teoría de dualidad y la aplicamos para ver que todo subespacio es intersección de hiperplanos. Luego, definimos formas bilineales y cuadráticas. De ahí salió la noción de producto interior, que nos permite «hacer geometría» en espacios vectoriales. Hablamos de desigualdades vectoriales, de bases ortogonales, para qué sirven y cómo encontrarlas.

La intuición que obtuvimos de formas bilineales nos ayudará a entender formas multilineales. Pero antes de entrar en este tema, que es un poco técnico, veamos un ejemplo que nos ayudará a entender lo que nos espera en este bloque.

Elevando una matriz a la 100

Considera la matriz A=(41037). Imagina que para alguna aplicación queremos elevarla a la 100. Esto probablemente lo puedas hacer a mano, y mejor aún, a computadora. Pero en aplicaciones en la vida real, puede que hacer los cálculos matriciales sea mucho incluso para una computadora. ¿Habrá una forma de que sea más fácil hacer A100?

Resulta que para este caso en particular, sí. Considera las matrices B=(3512) y D=(1002). La matriz B es invertible, con inversa B1=(2513), como puedes verificar. Además, la matriz A se puede «factorizar» así: A=B1DB.

Esto es muy útil para nuestros fines. Nota que
A2=(B1DB)(B1DB)=B1D2B,

y que de hecho inductivamente An=B1DnB para cualquier entero positivo n.

Por otro lado, como la matriz D es diagonal, sus potencias son muy sencillas, de hecho, se puede probar inductivamente que Dn=(1002n) para cualquier entero positivo n. De esta forma, podemos hacer An con tan solo dos multiplicaciones de matrices:
An=B1DnB=(2513)(1002n)(3512)=(2513)(352n2n+1)=(652n1052n+13+32n5+32n+1)

Así, el problema que queremos resolver es sencillo ahora. Basta tomar n=100 para obtener A100=(65210010521013+321005+32101).

Si podemos escribir una matriz A como B1DB con B invertible y D diagonal, decimos que es diagonalizable. La conclusión anterior es que una matriz diagonalizable se puede elevar fácilmente a potencias.

Todo esto está muy bien pero, ¿de dónde salen las matrices B y D? ¿toda matriz es diagonalizable? ¿qué otras ventajas tiene diagonalizar una matriz? Este tipo de preguntas son las que estudiaremos en este bloque.

Diagonalizar matrices de 2×2

El determinante de una matriz A=(abcd) en M2(R), como quizás hayas visto antes, está dado por adbc. Resulta que una forma sistemática para encontrar matrices B y D como las del ejemplo de arriba es la siguiente:

  • Tomar una matriz A.
  • Considerar el polinomio P(λ)=det(λIA). A este polinomio se le conoce como el polinomio característico de A.
  • Encontrar las raíces λ1 y λ2 de P(λ). A estos valores se les llama los eigenvalores de A.
  • Encontrar vectores v1 y v2 no cero tales que (Aλ1I)v1=0 y (Aλ2I)v2=0. Estos simplemente son sistemas lineales homogéneos, que ya sabemos resolver con reducción gaussiana. A estos vectores se les llama eigenvectores de A.
  • Usar a λ1 y λ2 como las entradas de la matriz diagonal D.
  • Usar a v1 y v2 como columnas de la matriz B1. Encontrar la inversa de B1 para encontrar a B.

¿Cómo se hace en dimensiones más altas? ¿Siempre podemos seguir este proceso esto? ¿Hay algunos tipos de matrices para los que siempre funcione? Estas son otras preguntas que responderemos en el transcurso de estas semanas.

Mientras tanto, veamos qué sucede si aplicamos este método para la matriz A=(41037) del ejemplo. Tenemos que el determinante de λIA=(λ+4103λ7) es el polinomio P(λ)=(λ+4)(λ7)+30=λ23λ28+30=λ23λ+2, cuyas raíces son 1 y 2. De aquí construimos D=(1002).

Busquemos los eigenvectores. Por un lado, si queremos que suceda que Av=v para un vector v=(x,y), necesitamos que (4x10y,3x+7y)=(x,y), y una de las soluciones es (x,y)=(2,1). Por otro lado, si queremos que suceda que Av=2v para un vector v=(x,y), necesitamos que (4x10y,3x+7y)=(2x,2y), y una de las soluciones es (x,y)=(5,3). De aquí construimos B1=(2513), y podemos hacer reducción gaussiana para encontrar B. Observa que obtenemos exactamente las mismas matrices que propusimos en el ejemplo.

Nos gustaría poder hacer esto mismo en dimensiones más altas y entender cuándo y por qué funciona. Para ello, lo primero que necesitamos hacer es entender muy bien el concepto de determinante y aprender a manejar hábilmente sus propiedades principales.

Hay varias formas de definir determinante y quizás ya hayas visto algunas en cursos anteriores. En este curso definiremos determinante mediante transformaciones multilineales. Es un poco más abstracto, pero ayuda a que sea más fácil probar técnicas para trabajar con determinantes y entender por qué funcionan.

Transformaciones multilineales

En el bloque anterior ya hablamos de formas bilineales. Como recordatorio, tomábamos un espacio vectorial real V y una forma bilineal era una función b:V×VR tal que cada que fijábamos una entrada, la función era lineal en la otra. La palabra «forma» la usábamos porque la imagen caía en el campo.

Generalizaremos esta idea para más entradas, y para cuando la imagen cae en cualquier espacio vectorial. Trabajaremos en espacios vectoriales sobre un campo F, que puedes pensar que es R o C.

Definición. Sean V1,,Vd y W espacios vectoriales sobre F. Una función f:V1××VdW es multilineal si cada que fijamos una i y para cada ji fijamos vectores vj en Vj, la transformación ViW dada por vif(v1,v2,,vd) es lineal.

Aclaración. De nuevo, es muy importante no confundir una transformación multilineal con una transformación lineal del espacio vectorial V1××Vd a W.

Ejemplo 1. Consideremos R3=R×R×R y consideramos la transformación T:R3R dada por T(x,y,z)=xyz. Afirmamos que esta es una transformación multilineal.

Si fijamos y y z, tenemos que mostrar que la transformación xxyz es lineal, lo cual es cierto pues para x1,x2 reales y r real se cumple que
T(x1+rx2,y,z)=(x1+rx2)yz=x1yz+rx2yz=T(x1,y,z)+rT(x2,y,z).

De manera similar se prueba para las otras entradas.

Sin embargo, T no es una transformación lineal. Por ejemplo, no saca escalares ya que T(1,1,1)=111=1 y T(2,2,2)=82=2T(1,1,1).

◻

Las transformaciones multilineales son muy generales, y ayudan a crear algo que se llama el producto tensorial. Sin embargo, para los fines que necesitamos ahora, no hace falta tanta generalidad. Sólo nos enfocaremos en las transformaciones multilineales cuando V1=V2==Vd, es decir, en transformaciones f:VdW.

Definición. Para d un entero positivo y V, W espacios vectoriales, una transformación d-lineal es una transformación multilineal de Vd a W.

Ejemplo 2. Si V es un espacio vectorial real y W=R, entonces toda forma bilineal b:V×VR es una transformación 2-lineal.

Ejemplo 3. Tomemos V=R3 y d=4. Tomemos las siguientes formas lineales en V:
l1(x,y,z)=x+y+zl2(x,y,z)=3x2y+zl3(x,y,z)=yl4(x,y,z)=x+z.

Consideremos la transformación T:V4R dada por T(v1,v2,v3,v4)=l1(v1)l2(v2)l3(v3)l4(v4), por ejemplo, si v1=(1,0,0), v2=(0,1,0), v3=(0,1,1) y v4=(1,1,1), tenemos que

l1(v1)=l1(1,0,0)=1+0+0=1l2(v2)=l2(0,1,0)=02+0=2l3(v3)=l3(0,1,1)=1l4(v4)=l4(1,1,1)=1+1=2,

y por lo tanto T(v1,v2,v3,v4)=(1)(2)(1)(2)=4.

Tenemos que T es 4-lineal pues para cada i, al fijar las tres entradas vj con ji tenemos que T(v1,v2,v3,v4) es de la forma cli(vi) con c un escalar. Como li es una forma lineal, cli también.

Nos interesan un tipo todavía más restringido de transformaciones multilineales. Para definirlas, tenemos que hacer una pequeña desviación hacia el tema de permutaciones.

Permutaciones y signos

Tomemos un entero positivo y usemos [n] para hablar del conjunto de los enteros de 1 a n, es decir, [n]:={1,2,,n}.

Definicion. Una permutación de [n] es una función biyectiva σ:[n][n].

En otras palabras, una permutación básicamente «revuelve los elementos» de [n]. Usualmente expresamos a la permutación con la notación (12nσ(1)σ(2)σ(n))

Ejemplo 1. La función σ:[3][3] tal que σ(1)=2, σ(2)=3 y σ(3)=1 es una permutación que manda al conjunto ordenado (1,2,3) al conjunto ordenado (2,3,1). La expresamos como (123231).

Como las permutaciones son funciones, entonces podemos componerlas. Para evitar complicar la notación, no pondremos el signo de composición , sino simplemente permutaciones adyacentes. La composición usualmente no es conmutativa.

Ejemplo 2. Tomemos la permutación σ1:[4][4] representada por (12343214) y la permutación σ2:[4][4] representada por (12344231).

¿Qué hace la función σ1σ2? Es una función de [4] a [4] y cumple lo siguiente:
σ1(σ2(1))=σ1(4)=4,σ1(σ2(2))=σ1(2)=2,σ1(σ2(3))=σ1(3)=1,σ1(σ2(4))=σ1(1)=3,

es decir, la composición es la permutación representada por (12344213).

Por otro lado, la función σ2σ1 hace algo un poco diferente. También es una función de [4] a [4] y cumple lo siguiente:
σ2(σ1(1))=σ2(3)=3,σ2(σ1(2))=σ2(2)=2,σ2(σ1(3))=σ2(1)=4,σ2(σ1(4))=σ2(4)=1,

así que es la permutación representada por (12343241).

Al conjunto de permutaciones de [n] le llamamos Sn. Tomemos una permutación σ en Sn. Para dos elementos i<j en [n], decimos que σ los invierte si σ(i)>σ(j).

Definición. Sea σ un elemento de Sn. Decimos que el signo de σ es 1 si invierte una cantidad par de parejas, y es 1 si invierte una cantidad impar de parejas. Al signo de σ lo denotamos sign(σ).

Ejemplo 3. La permutación (1234552143) invierte a la pareja (1,2) pues σ(1)=5>2=σ(2). Todas las parejas que invierte son (1,2), (1,3), (1,4), (1,5), (2,3), (4,5). Estas son 6 parejas, que son una cantidad par, así que la permutación tiene signo 1.

La permutación identidad en Sn no invierte ninguna pareja, así que tiene signo 1.

En la siguiente entrada combinaremos estas nociones de permutaciones y de transformaciones multilineales para hablar de antisimetría y alternancia. Por el momento, reflexiona en lo siguiente: si σ es una permutación en Sn y f:VnW es una transformación n-lineal, entonces la transformación σf:VnW definida por (σf)(x1,x2,,xn)=f(xσ(1),xσ(2),,xσ(n)) también es una transformación n-lineal.

Más adelante…

En esta primera entrada de la cuarta unidad hemos visto cómo la intuición que obtuvimos cuando estudiamos formas bilineales, nos ha ayudado a entender el concepto de formas multilineales. En las siguientes entradas del blog, abordaremos el concepto de determinante y aprenderemos cómo se usa.

Para la definición de determinante y para demostrar algunas de sus propiedades , usaremos lo que aprendimos en esta entrada sobre las transformaciones multilineales. Veremos que es una herramienta del álgebra lineal bastante útil y entender detalladamente cómo funciona será fundamental para abordar uno de los teoremas más importantes del curso: el teorema espectral.

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.

  • Toma T:VdW una transformación d-lineal. Muestra que si de entre x1,,xd elementos de V alguno de ellos es el vector 0, entonces T(x1,,xd)=0.
  • Muestra que la transformación del ejemplo de transformaciones multilineales también es lineal en la segunda y tercera entradas.
  • Supón que l1,,ld son formas lineales de V al campo F. Muestra que f:VdF dada por f(x1,,xd)=l1(x1)ld(xd) es una transformación d-lineal.
  • Encuentra una transformación lineal T:R3R que no sea una transformación multilineal.
  • Muestra que la composición de dos permutaciones siempre es una permutación.
  • Muestra que para dos permutaciones σ1 y σ2 se tiene que sign(σ1σ2)=sign(σ1)sign(σ2).

Entradas relacionadas

Agradecimientos

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