Álgebra Lineal I: Transformaciones multilineales

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=\begin{pmatrix}-4&-10\\3&7\end{pmatrix}.\]

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 A^{100}?

Resulta que para este caso en particular, sí. Considera las matrices

    \[B=\begin{pmatrix}3 & 5\\ 1& 2\end{pmatrix}\]

y

    \[D=\begin{pmatrix}1&0\\0&2\end{pmatrix}.\]

La matriz B es invertible, con inversa

    \[B^{-1}=\begin{pmatrix}2&-5 \\-1&3\end{pmatrix},\]

como puedes verificar. Además, la matriz A se puede “factorizar” así:

    \[A=B^{-1}DB.\]

Esto es muy útil para nuestros fines. Nota que

    \begin{align*}A^2&=(B^{-1}DB)(B^{-1}DB)\\&=B^{-1}D^2B,\end{align*}

y que de hecho inductivamente A^n=B^{-1}D^n B 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 D^n=\begin{pmatrix}1&0\\0&2^{n}\end{pmatrix} para cualquier entero positivo n. De esta forma, podemos hacer A^n con tan solo dos multiplicaciones de matrices:

    \begin{align*}A^n&=B^{-1}D^nB\\&=\begin{pmatrix}2&-5 \\ -1&3\end{pmatrix}\begin{pmatrix}1&0\\ 0&2^{n}\end{pmatrix}\begin{pmatrix}3 & 5\\ 1& 2\end{pmatrix}\\&=\begin{pmatrix}2&-5 \\ -1&3\end{pmatrix}\begin{pmatrix}3&5 \\ 2^n&2^{n+1}\end{pmatrix}\\&=\begin{pmatrix}6-5\cdot 2^n& 10-5\cdot 2^{n+1}\\ -3+3\cdot 2^n & -5+3\cdot 2^{n+1}\end{pmatrix}\end{align*}

Así, el problema que queremos resolver es sencillo ahora. Basta tomar n=100 para obtener

    \[A^{100}=\begin{pmatrix}6-5\cdot 2^{100} & 10-5\cdot 2^{101}\\ -3+3\cdot 2^{100} & -5+3\cdot 2^{101}\end{pmatrix}.\]

Si podemos escribir una matriz A como B^{-1}DB 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=\begin{pmatrix}a&b\\c&d\end{pmatrix} en M_2(\mathbb{R}), como quizás hayas visto antes, está dado por ad-bc. 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(\lambda)=\det(\lambda I - A). A este polinomio se le conoce como el polinomio característico de A.
  • Encontrar las raíces \lambda_1 y \lambda_2 de P(\lambda). A estos valores se les llama los eigenvalores de A.
  • Encontrar vectores v_1 y v_2 no cero tales que (A-\lambda_1I_2) v_1 =0 y (A-\lambda_2 I_2)v_2 = \lambda_2 v_2. Estos simplemente son sistemas lineales homogéneos. A estos vectores se les llama eigenvectores de A.
  • Usar a \lambda_1 y \lambda_2 como las entradas de la matriz diagonal D.
  • Usar a v_1 y v_2 como columnas de la matriz B^{-1}. Encontrar la inversa de B^{-1} 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=\begin{pmatrix}-4&-10\\3&7\end{pmatrix} del ejemplo. Tenemos que el determinante de A-\lambda I = \begin{pmatrix}-4-\lambda&-10\\3&7-\lambda\end{pmatrix} es el polinomio

    \begin{align*}P(\lambda)&= (-4-\lambda)(7-\lambda)+30\\ &=-28-3\lambda+\lambda^2+30\\ &=\lambda^2-3\lambda+2,\end{align*}

cuyas raíces son 1 y 2. De aquí construimos

    \[D=\begin{pmatrix}1&0\\0&2\end{pmatrix}.\]

Busquemos los eigenvectores. Por un lado, si queremos que suceda que Av=v para un vector v=(x,y), necesitamos que

    \[(-4x-10y, 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

    \[(-4x-10y,3x+7y)=(2x,2y),\]

y una de las soluciones es (x,y)=(-5,3). De aquí construimos

    \[B^{-1}=\begin{pmatrix}2&-5 \\-1&3\end{pmatrix},\]

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\times V\to \mathbb{R} 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 \mathbb{R} o \mathbb{C}.

Definición. Sean V_1,\ldots, V_d y W espacios vectoriales sobre F. Una función f:V_1\times \ldots \times V_d\to W es multilineal si cada que fijamos una i y para cada j\neq i fijamos vectores v_j en V_j, la transformación

    \[V_i\to W\]

dada por

    \[v_i\mapsto f(v_1,v_2,\ldots,v_d)\]

es lineal.

Aclaración. De nuevo, es muy importante no confundir una transformación multilineal con una transformación lineal del espacio vectorial V_1\times \ldots \times V_d a W.

Ejemplo. Consideremos \mathbb{R}^3=\mathbb{R}\times \mathbb{R} \times \mathbb{R} y consideramos la transformación T:\mathbb{R}^3\to \mathbb{R} 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 x\mapsto xyz es lineal, lo cual es cierto pues para x_1,x_2 reales y r real se cumple que

    \begin{align*}T(x_1+rx_2,y,z)&=(x_1+rx_2)yz\\&=x_1yz + rx_2yz\\&=T(x_1,y,z)+rT(x_2,y,z).\end{align*}

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)=1\cdot 1\cdot 1=1 y

    \[T(2,2,2)=8\neq 2 = 2T(1,1,1).\]

\square

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 V_1=V_2=\ldots=V_d, es decir, en transformaciones f:V^d\to W.

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

Ejemplo. Si V es un espacio vectorial real y W=\mathbb{R}, entonces toda forma bilineal b:V\times V\to \mathbb{R} es una transformación 2-lineal.

Ejemplo. Tomemos V=\mathbb{R}^3 y d=4. Tomemos las siguientes formas lineales en V:

    \begin{align*}l_1(x,y,z)&=x+y+z\\l_2(x,y,z)&=3x-2y+z\\l_3(x,y,z)&=y\\l_4(x,y,z)&=x+z.\end{align*}

Consideremos la transformación T:V^4\to \mathbb{R} dada por

    \[T(v_1,v_2,v_3,v_4)=l_1(v_1)l_2(v_2)l_3(v_3)l_4(v_4),\]

por ejemplo, si v_1=(1,0,0), v_2=(0,1,0), v_3=(0,1,1) y v_4=(1,1,1), tenemos que

    \begin{align*}l_1(v_1)&=l_1(1,0,0)=1+0+0=1\\l_2(v_2)&=l_2(0,1,0)=0-2+0=-2\\l_3(v_3)&=l_3(0,1,1)=1\\l_4(v_4)&=l_4(1,1,1)=1+1=2,\end{align*}

y por lo tanto

    \[T(v_1,v_2,v_3,v_4)=(1)(-2)(1)(2)=-4.\]

Tenemos que T es 4-lineal pues para cada i, al fijar las tres entradas v_j con j\neq i tenemos que T(v_1,v_2,v_3,v_4) es de la forma cl_i(v_i) con c un escalar. Como l_i es una forma lineal, cl_i también.

\square

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,\ldots,n\}.

Definicion. Una permutación de [n] es una función biyectiva \sigma: [n]\to [n].

En otras palabras, una permutación básicamente “revuelve los elementos” de [n]. Usualmente expresamos a la permutación con la notación

    \[\begin{pmatrix} 1 & 2 & \ldots & n\\ \sigma(1) & \sigma(2) & \ldots & \sigma(n)\end{pmatrix}\]

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

    \[\begin{pmatrix} 1& 2 & 3\\ 2 & 3 & 1\end{pmatrix}.\]

\square

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

Ejemplo. Tomemos la permutación \sigma_1:[4]\to [4] representada por

    \[\begin{pmatrix}1& 2 & 3 & 4 \\ 3 & 2 & 1 & 4\end{pmatrix}\]

y la permutación \sigma_2:[4]\to [4] representada por

    \[\begin{pmatrix}1& 2 & 3 & 4 \\ 4 & 2 & 3 & 1\end{pmatrix}.\]

¿Qué hace la función \sigma_1 \sigma_2? Es una función de [4] a [4] y cumple lo siguiente:

    \begin{align*}\sigma_1(\sigma_2(1))&=\sigma_1(4)=4,\\\sigma_1(\sigma_2(2))&=\sigma_1(2)=2,\\\sigma_1(\sigma_2(3))&=\sigma_1(3)=1,\\\sigma_1(\sigma_2(4))&=\sigma_1(1)=3,\end{align*}

es decir, la composición es la permutación representada por

    \[\begin{pmatrix}1& 2 & 3 & 4 \\ 4 & 2 & 1 & 3\end{pmatrix}.\]

Por otro lado, la función \sigma_2\sigma_1 hace algo un poco diferente. También es una función de [4] a [4] y cumple lo siguiente:

    \begin{align*}\sigma_2(\sigma_1(1))&=\sigma_2(3)=3,\\\sigma_2(\sigma_1(2))&=\sigma_2(2)=2,\\\sigma_2(\sigma_1(3))&=\sigma_2(1)=4,\\\sigma_2(\sigma_1(4))&=\sigma_2(4)=1,\end{align*}

así que es la permutación representada por

    \[\begin{pmatrix}1& 2 & 3 & 4 \\ 3 & 2 &  4 & 1\end{pmatrix}.\]

\square

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

Definición. Sea \sigma un elemento de S_n. Decimos que el signo de \sigma es 1 si invierte una cantidad par de parejas, y es -1 si invierte una cantidad impar de parejas. Al signo de \sigma lo denotamos \text{sign}(\sigma).

Ejemplo. La permutación

    \[\begin{pmatrix}1& 2 & 3 & 4 & 5\\ 5 & 2 & 1 & 4 & 3\end{pmatrix}\]

invierte a la pareja (1,2) pues \sigma(1)=5>2=\sigma(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 S_n no invierte ninguna pareja, así que tiene signo 1.

\square

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 \sigma es una permutación en S_n y f:V^n\to W es una transformación n-lineal, entonces la transformación \sigma f:V^n \to W definida por

    \[(\sigma f)(x_1,x_2,\ldots,x_n) = f(x_{\sigma(1)},x_{\sigma(2)},\ldots,x_{\sigma(n)})\]

también es una transformación n-lineal.

Tarea moral

Los siguientes ejercicios no forman parte de la evaluación del curso, pero te servirán para entender mucho mejor los conceptos vistos en esta entrada, así como temas posteriores.

  • Toma T:V^d\to W una transformación d-lineal. Muestra que si de entre x_1,\ldots,x_d elementos de V alguno de ellos es el vector 0, entonces T(x_1,\ldots,x_d)=0.
  • Muestra que la transformación del ejemplo de transformaciones multilineales también es lineal en la segunda y tercera entradas.
  • Supón que l_1,\ldots,l_d son formas lineales de V al campo F. Muestra que f:V^d\to F dada por

        \[f(x_1,\ldots,x_d)=l_1(x_1)\ldots l_d(x_d)\]

    es una transformación d-lineal.
  • Encuentra una transformación lineal T:\mathbb{R}^3\to \mathbb{R} 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 \sigma_1 y \sigma_2 se tiene que

        \[\text{sign}(\sigma_1\sigma_2)=\text{sign}(\sigma_1)\text{sign}(\sigma_2).\]

4 comentarios en “Álgebra Lineal I: Transformaciones multilineales

  1. JP Antuna

    Hola.
    En el ejemplo que dan para ver que la composición de permutaciones no conmuta…
    Cuando vemos qué pasa con sigma_2(sigma_1), en la primera igualdad los subíndices de las sigma’s deberían ser 2 en lugar de 1.
    Después, cuando se ve la representación de esta composición… el segundo renglón debe quedar como 3 2 4 1 en lugar de 3 2 1 4

    Responder

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.