Showing posts with label Topología algebraica. Show all posts
Showing posts with label Topología algebraica. Show all posts

Wednesday, December 02, 2015

Teorema de punto fijo de Brouwer y Equilibrio de Nash con topología general

Hoy es el aniversario luctuoso de Luitzen Egbertus Jan Brouwer, fue un matemático Holandés que murió hace 49 años, él demostró uno de los tantos cientos de teoremas de punto fijo, pero el suyo (teorema de punto fijo de Brouwer), considero es de los más importantes (Junto con el que es más importante para mí que es el de Lefschetz que se usa para hacer cohomología en campos finitos), el de Brouwer es un resultado que movió toda la teoría de topología de espacios euclídeos, ecuaciones diferenciales, topología algebraica y teoría de juegos, donde de hecho el teorema del equilibrio de Nash es una consecuencia/corolario del teorema del punto fijo de Brouwer.

También aparte del aniversario luctuoso de Brouwer escribo este post porque hace pocos meses John Nash murió en un accidente automovilístico, y con mi "modita" de escribir un poco de teoría para recordar sus grandes mentes, dejo este post, que como siempre es personal, sin tanto rigor, pero algunas demostraciones, podrán haber errores, los cuales con gusto me pueden corregir en los comentarios o contactarme.

Equilibrio de Nash

Todos vieron esa película "Beautiful Mind" con Russell Crowe que hace el papel de John Nash, el teorema de John Nash sin matemáticas dice aproximadamente que en cualquier juego multijugador donde se permitan cambiar estrategias, y donde cada quién ya está en cierta parte de la evolución del juego donde se conocen las estrategias de los demás, siempre habrá un punto (de equilibrio de Nash) en el que al haber ejecutado su mejor estrategia cada quien, todos tendrán el mejor resultado posible visto individualmente.

Esto quiere decir que está el punto final del juego donde uno gana y todos los demás pierden, pero también hay un punto en donde todos están en su mejor posición posible con respecto a su estrategia, donde al dejar el juego sería la maximización de sus ganancias.

En la película esto lo ejemplifican de manera un poco machista en la escena del bar, donde al todos "competir" por la chica linda, a nadie los va a pelar por atascados o sólo a uno y los demás no podrán ligarse a las amigas de la chica linda porque no querrán ser "plato de segunda mesa", pero al cambiar la estrategia si no pela nadie a la linda y todos se van con sus amigas, la mayoría habrá "ligado". Este punto es el punto en donde se maximiza la ganancia de todos, esta maximización existe... SIEMPRE, y es lo que probó Nash, y es parte de la base de toda la economía mundial y teoría de decisiones.

Esta teoría impactó mucho la teoría económica ya que Adam Smith antes había descrito el individualismo como principal estrategia para lograr los mejores objetivos, pero aquí entra un juego filosófico/social/económico donde a veces el individualismo no siempre es lo mejor, incluso para el individuo ganador, ya que la maximización de recursos de los contrincantes podría traer otro tipo de consecuencias positivas que en la evolución del juego traerían una mayor ganancia a otro plazo (por ejemplo Paz, economía sólida entre países, et cétera).

Teorema del punto fijo de Brouwer


Aquí expondré el Teorema del punto fijo de Brouwer, pero sólo en dimensión 1, recuerdo que esto fue parte de un examen que tuve, para dimensión $latex n$ desafortundamente no tengo el tiempo (ni tampoco la demostración en mi mente a la mano) para poder hacerla, aunque recuerdo que funciona con grupos de homología, espero pronto (en vacaciones) poder dedicarle un tiempo para dimensión $latex n$.

Teorema (Punto fijo de Brouwer)
Sea $latex f\in C^0$, $latex \mathbb{D}^n=\lbrace \bar{x}\in \mathbb{R}^n : ||\bar{x}||\leq 1 \rbrace$ y $latex f:\mathbb{D}^n \rightarrow \mathbb{D}^n$ entonces existe $latex \bar{x_0}\in \mathbb{D}^n$ tal que $latex f(\bar{x_0})=\bar{x_0}$

En español: Si tenemos una función continua que va del disco cerrado de dimensión $latex n$ a sí mismo, entonces siempre habrá al menos un punto $latex \bar{x_0}\in \mathbb{D}^n$ donde la función se comporta como la identidad, es decir donde $latex f(\bar{x_0})=\bar{x_0}$.

Demostración para $latex n=1$, usando topología en vez del el trillado teorema de valor intermedio.

Primero vamos a ver qué significa geométricamente, con este dibujito que hice en este sitio.


Aquí tenemos una función $latex f$ en verde claramente continua en $latex \mathbb{D}^1=\lbrace x\in \mathbb{R} : |x| \leq 1\rbrace=[-1,1]$, es decir, el disco de dimensión 1 es un intervalo cerrado en $latex \mathbb{R}$ , también vemos en azul la función identidad que corresponde a la diagonal $latex \Delta=\lbrace (x,x) : x\in\mathbb{D}^1\rbrace \subsetneq \mathbb{D}^1\times\mathbb{D}^1$, que es justamente la gráfica de la función $latex y=x$ en $latex \mathbb{R}^2$ delimitada al cuadrado $latex [-1,1]\times[-1,1]=\mathbb{D}^1\times\mathbb{D}^1$.

La gráfica verde de la función la definiremos como $latex G_f=\lbrace (x,f(x)) : x\in\mathbb{D}^1\ \rbrace\subsetneq \mathbb{D}^1\times\mathbb{D}^1$.

Lo que queremos demostrar para cualquier $latex f\in C^0$ donde $latex f:\mathbb{D}^1\rightarrow \mathbb{D}^1$ es que $latex G_f\cap \Delta \neq \emptyset$, o sea que existe un punto $latex x_0\in \mathbb{D}^1$ tal que $latex f(x_0)=x_0$ y esto lo haremos muy rápidamente usando topología básica.

Sólo necesitamos recordar que un abierto básico  $latex U\subset \mathbb{R}^n$ es aquel que para todo $latex x\in U$ existe un $latex \epsilon$ >  $latex 0$ tal que $latex B_\epsilon(x)\subset U$ es decir, siempre podemos encontrar una bola rellena alrededor de $latex x$ de radio $latex \epsilon$ (la medida del radio está dada por la métrica de $latex \mathbb{R}^n$) totalmente contenida en $latex U$, por más que ese $latex x$ esté cerca de la frontera/orilla de $latex U$, ese punto no puede estar en la frontera de $latex U$ porque la frontera de $latex U$ no es parte del abierto $latex U$ por cómo está definida la noción de abierto.

Continuemos con la demostración. sea $latex f(-1)=a$ y $latex f(1)=b$ , en el dibujo los podemos ver en rojo. Si $latex f(-1)=-1$ o $latex f(1)=1$ ya acabaríamos cuyo caso sería trivial, entonces vamos a suponer lo contrario que es que $latex f(-1)=a > -1$ y $latex f(1)=b < 1$.

Lo que queremos usar es una idea de conexidad topológica, diciendo que cualquier camino entre los puntos rojos $latex (-1,a),(1,b)$ el cual lo denotamos por $latex \gamma_{a,b}\subset \mathbb{D}^1\times\mathbb{D}^1$ debe cruzar por $latex \Delta$ , lo cual intruitivamente parecería muy fácil, pero demostrarlo formalmente requiere topología, ya que lo estamos generalizando para cualquier función continua, sea como sea, y no sólo la función verde linda del dibujo.


Tenemos que por hipótesis $latex f$ es continua, por lo que $latex G_f$ está conectado (es conexo), y esto es porque $latex G_f=Im(\Phi)$ (imagen de $latex \Phi$) donde $latex \Phi$:

$latex \begin{aligned}\Phi:\mathbb{D}^1&\rightarrow \mathbb{D}^1\times\mathbb{D}^1 \\ x&\mapsto (x,f(x)) \end{aligned}$

Donde este mapeo es fácil demostrar que es continuo usando la continuidad de $latex f$.
Y de la continuidad es sabido por topología básica que una función continua $latex \phi:X\rightarrow Y$ entre dos espacios topológicos, si $latex X$ es conexo (o aún más fuerte, conexo por trayectorias) , entonces $latex Im(\phi)\subseteq Y$ también es conexo (por trayectorias si $latex X$ lo era), en este caso aquí la $latex \phi$ es nuestra $latex \Phi$. Este resultado es una especie de generalización del teorema del valor intermedio que todos vieron en su clase de cálculo 1.

Ahora, construiremos dos conjuntos abiertos.

$latex A=\lbrace (x,f(x)) : f(x) > x \rbrace$
$latex B=\lbrace (x,f(x)) : f(x) < x \rbrace$

Nota que estos dos conjuntos jamás pueden ser vacíos, ya que $latex (-1,a)\in A$ y $latex (1,b)\in B$.

Estos dos conjuntos representan intuitivamente lo que está arriba ($latex A$) y lo que está abajo ($latex B$) de la diagonal $latex \Delta$, y también nota que no tienen puntos fijos (ya que es lo que queremos demostrar).

Procediendo por contradicción, si suponemos que de hecho $latex f$ no tiene puntos fijos, entonces debería suceder que $latex G_f\cap \Delta = \emptyset$, lo cual implicaría que por como construimos $latex A$ y $latex B$ entonces $latex G_f = A\cup B$, pero $latex A,B\subset G_f$ son abiertos en $latex G_f$, y disjuntos, por lo que su unión es disjunta, esto contradice que la imagen de $latex \Phi$ que es $latex G_f$ es conexa $latex \blacksquare$

Nota sobre $latex A$ y $latex B$ al final de la demostración

¿por qué $latex A$ y $latex B$ son abiertos EN $latex G_f$?

Esto no lo justifiqué hace algunos años en mi examen, y me causó un comentario al final de la demostración en mi escrito, pero aquí dejo una idea con la que ustedes pueden demostrarlo (que es muy fácil en $latex \mathbb{R}$), ya que la métrica de $latex \mathbb{R}$ heredada a $latex G_f$ te permite demostrar que en este caso intervalos semi-abiertos/semi-cerrados  (con un extremo que incluya su frontera) , realmente son ABIERTOS, ya que lo obtienes de la topología heredada de $latex \mathbb{R}^2$ intersectándolo con un abierto, por ejemplo si $latex \alpha\in \mathbb{D}^1$ y $latex \beta >1$:

$latex U=(\alpha,1]=\mathbb{D}^1\cap (\alpha,\beta)$.

Donde $latex (\alpha,\beta)\subset \mathbb{R}$ , por lo que $latex U\subset\mathbb{D}^1$ es abierto con respecto a $latex \mathbb{D}^1$.

La demostración en general para cualquier dimensión, no existe generalizada de esta forma, se utiliza álgebra homológica para construir algo así como el teorema del valor intermedio generalizado, o el teorema que generaliza esto aún más es el de Borsuk-Ulam  si eres más ambicioso.

El teorema del equilibrio de Nash y el teorema del punto fijo de Brouwer están conectados en que la funcion de ganancia (que él demuestra que es continua) de todos los jugadores con respecto al espacio de todas las estrategias de cada uno (ambas están en N variables, donde N es el número de jugadores que es fínito para asegurar que se trabaje en un espacio compacto), tienen un punto fijo, y él demuestra que este punto es de equilibrio, no puedo entrar en más detalles de la prueba porque no conozco los artificios de teoría de Juegos a ese nivel, pero espero les haya servido.


Eduardo Ruíz Duarte (beck)
Twitter: @toorandom


Thursday, April 23, 2015

Teorema de dualidad de Poincaré (2/2)

Ya por fin llegamos a la parte final, después de dos tópicos interesantes que fueron los dos posts anteriores que son la construcción de los grupos de homología y cohomología los cuales son necesarios y recomiendo les eches un ojo antes en ese orden si no lo has hecho antes de comenzar aquí, ahora voy a tratar de hacer ver el teorema de dualidad de Poincaré.

Esto no será una demostración, sólo será una idea intuitiva, pero la demostración la pueden encontrar en cualquier texto de topología algebraica como Hatcher que creo que es el libro te texto por excelencia para topología algebraica.

Formularemos el teorema considerando un cubo y un octaedro metidos uno en el otro



Observaciones:

a) Como pueden ver, en el lado izquierdo, los 6 vértices del octaedro verde tocan todas las 6 caras cuadradas del cubo rojo.

b) Por otro lado, en la figura de enmedio, lo que ven es que los 8 vértices del cubo tocan cada una de las 8 caras del octaedro.

c) En la última figura del lado derecho se pueden ver las dos figuras, y claramente podríamos verlo como una triangulación de las dos figuras en una esfera (complejo simplicial) $latex \mathbb{S}^2$ por lo que la dimensión en la que trabajamos es 2

d) También pueden observar en la última figura que cada una de las aristas del octaedro toca sólo una vez a una cada una de las aristas del cubo, es decir están en correspondencia 1-1

Entonces podemos ver que en $latex \mathbb{S}^2$ tenemos dos estructuras, la del cubo que la llamaremos $latex C$ y la del octaedro que le llamaremos $latex C^{*}$ , que corresponden a complejos de cadenas y podemos comenzar a intuir la dualidad.

Deducciones de complejos de cadenas en cubo y octaedro.

Del punto d) podemos decir que las aristas , es decir , las $latex 1$-cadenas son iguales en $latex C$ y $latex C^{*}$ , por lo que $latex C_{1}=C^{*}_{1}$ , ya que estan en correspondencia 1-1 entre el octaedro y el cubo.

Del punto a) Vemos que las caras del cubo (2-cadenas) están 1-1 con los vértices (0-cadenas) del octaedro, por lo que $latex C_2=C^{*}_0$

De punto b) pueden ver que cada cara (2-cadena) del octaedro toca a cada vértice (0-cadenas) del cubo por lo que $latex C^{*}_2 = C_0$

Calcular homología y cohomología 

Ya estamos listos para calcular cohomología y homología, en la parte 1 calculamos la homología en $latex \mathbb{Z}$ para poder usar signos y preservar orientación, esta vez lo haremos sobre $latex \mathbb{F}_2$ para que sea más sencillo, es decir, nos olvidamos de la orientación de los símplices por un momento.

Entonces tenemos la sucesión con el mapeo frontera $latex \partial$ que manda a las sumas de las fronteras con respecto a caras, aristas, vértices y su respectivo mapeo dual como ya lo definimos en la parte 1.5 (post anterior) de esta serie de post

$latex C_2 \xrightarrow[]{\partial_2} C_1 \xrightarrow[]{\partial_1} C_0$

$latex C^{*}_2 \xleftarrow[]{\delta_2}C^{*}_1\xleftarrow[]{\delta_1}C^{*}_0$

Recomendación para la visualización y motivación siguiente:
Fija una cara en los dibujos del cubo (yo fijaría la de hasta arriba) y observa la descripción siguiente
en términos de sus aristas y vértices, así como el vértice dual de la cara del cubo en el octaedro.

Entonces ahora tenemos que $latex \partial_2$ toma una cara y lo mandará a la suma de sus fronteras que son $latex 1$-cadenas (Aristas), y en cohomología , el mapeo $latex \delta_0$ mandará un vértice  del octaedro hacia las aristas del octaedro que son adyacentes a ese vértice, es decir lo manda a un elemento del grupo libre $latex C^{*}_1$

Entonces tenemos que aplicando el operador frontera a una cara (2-cadena) del $latex C$, fija una cara de $latex C$ que la denotamos como $latex \square$ y sus aristas denotadas como $latex \mid_i$ y a los vértices de $latex C$ correspondientes a la arista $latex \mid_j$ los denotamos como $latex \bullet^{j}_1$ y $latex \bullet^{j}_2$.

$latex \partial_2(\square)=\mid_1+\mid_2+\mid_3+\mid_4$
$latex \partial_1(\mid_1)=\bullet^{1}_1+\bullet^{1}_2$

Tenemos que por las observaciones, a $latex \square$ le corresponde un vértice en $latex C^{*}$
el mapeo $latex \delta$ lo que hará será asignar a una $latex n-1$-cadena, la $latex  n$-cadena que la contiene, es decir por ejemplo, una arista del octaedro la mandaria a las caras de las cuales es frontera esa arista, entonces si denotamos las caras del octaedro como $latex \triangle$ sus aristas como $latex \dagger_i$ y a sus vértices como $latex \star^{i}_1$ y $latex \star^{i}_2$

Tenemos que por la observación a) tenemos que a $latex \square$ en $latex C$ le corresponde $latex \star$ en $latex C^{*}$

por lo que

$latex \delta_1(\star) = \dagger_1 + \dagger_2 + \dagger_3 + \dagger_4$

ya que asigna ese vértice del octaedro a sus aristas que lo contienen.

$latex \delta_2(\dagger_1 + \dagger_2)=\triangle_1 + \triangle_2$

Es decir, de manera analoga, las dos aristas lo mandan a la cara que las contiene.

Entonces tenemos que el mapeo $latex \delta_2$ hace lo mismo que el mapeo $latex \partial 0$ , y el mapeo $latex \delta_1$ lo mismo que $latex \partial_1$


Entonces, tenemos que

$latex C_2 \xrightarrow[]{\partial_2} C_1 \xrightarrow[]{\partial_1} C_0$   (Homología)

$latex C^{*}_2 \xleftarrow[]{\delta_2}C^{*}_1\xleftarrow[]{\delta_1}C^{*}_0$ (Cohomología)

Y si calculamos todos los mapeos como lo hicimos tenemos que los grupos de homología y cohomología se comportan así:


$latex H_0(C)\cong H^{2}(C^{*},\mathbb{F}_2)$
$latex H_1(C)\cong H^{1}(C^{*},\mathbb{F}_2)$
$latex H_2(C)\cong H^{0}(C^{*},\mathbb{F}_2)$
$latex ker\partial_{r}/Im\partial_{r+1}=H_r(C)\cong H^{2-r}(C^{*},\mathbb{F}_2)=ker\delta_{2-r+1}/Im\delta_{2-r}$

Aquí tenemos que todo esto era sobre $latex \mathbb{S}^{2}$ es decir $latex n=2$

Esto NO es casualidad, de hecho huele... no huele, apesta a teorema y es un teoremón.


Teorema de dualidad de Poincaré

Si $latex X$ es una variedad orientable y cerrada de dimensión n (compacta, sin frontera como $latex \mathbb{S}^{2}$ o un n-toro) entonces su cohomología y homología están relacionadas así:

$latex H_k(X)\cong H^{n-k}(X^{*},G)$


Esto lo pueden experimentar ustedes, por ejemplo calculen la dualidad de un icosaedro a través de su cohomología para obtener un dodecaedro, ¿existirá un objeto geométrico que sea su propio dual?  , este debería de existir... ya que todo esto yendo más lejos aún debe tener una "identidad" , y sí, de hecho es el tetraedro.

Este resultado en topología, geometría, como podrán imaginarse los algebristas, es posible que tenga alguna equivalencia en álgebra... el semestre pasado tomé curso de geometría algebraica avanzada en la Universidad de Utrecht en Holanda y demostraron el teorema de dualidad de Serré, el cuál sólo mencionaré pero no desarrollaré ya que para eso necesitaría otros 3 posts más, pero lo que les puedo decir es que existe una relación entre el teorema de dualidad de Poincaré y el teorema de dualidad de Serré usando teoría de Hodge, de hecho aquí lo mencionan y desarrollan de manera muy aceptable.

Teorema de dualidad de Serré
Sea $latex E$ un haz fibrado holomorfo sobre una variedad compleja suave compacta $latex V$ de dimensión $latex n$ (Existen generalizaciones para gavillas coherentes y haces vectoriales) , entonces:

$latex H^{q}(V,E)\cong H^{n-q}(V,\Omega_n\otimes E^{*})^{*}$

Donde $latex \Omega_n$ es el producto cuña n veces del haz cotangente de $latex V$ (en curvas esto es directo de Riemann-Roch que lo pueden consultar aquí en mi blog y formas k formas diferenciales aquí), aquí * indica "dual" , en el mismo sentido que lo vimos aquí en esta serie de posts.

Si les interesa más aquí tengo post de cohomología de De Rham y cohomología de grupos

Espero les haya gustado mucho como a mi me gustó explicarlo, si hay dudas, críticas o recomendaciones favor de usar los comentarios o escribirme un correo o twitt.

Y como fuente de todo esto es el libro de Allen Hatcher de Algebraic Topology, especificamente la parte 3.3

Eduardo Ruíz Duarte (beck)
twitter: @toorandom



Tuesday, April 21, 2015

Teorema de dualidad de Poincaré (parte 1/2 Homología)

Esta es la primera parte de la motivación del teorema de dualidad de Poincaré que nos muestra una propiedad universal de todos los objetos geométricos fundamentales, empezaremos con un poco de Homología, en este post no llego al teorema de dualidad pero será en el siguiente.

El post siguiente que es la parte 1.5/2 es la construcción de los grupos de cohomología usando los grupos de homología que definiremos enseguida.

Poincaré fue el primero que comenzó con la teoría de homología y cohomología, pero no como lo conocemos ahora, él trabajaba con topología y lo que él quería era contar hoyos , esto podrá sonar muy trivial si se imaginan un toro o una esfera que saben que tiene 1 hoyo y 0 hoyos respectivamente, pero como se imaginarán existen espacios muy complicados, que en la práctica por ejemplo se puede traducir a superficies modeladas con ecuaciones que representan restricciones en un modelo de muchas dimensiones... si quieres imaginarte su geometría, estarás perdido, para eso tienes que fijarte en su topología para poder tener una intuición de cómo se ve, o sea yo te puedo decir que la ecuación $latex y^2 = x^3 - 1$ así de simple como la ves tiene un hoyo en $latex \mathbb{C}^2$ a pesar de que estos hoyos no se puedan visualizar tan intuitivamente.

La técnica de medir estos hoyos, que al final serán invariantes topológicos se basa en muchas cosas, entre ellas la teoría de homología y cohomología las cuáles de manera tonta la puedes ver como cierta álgebra extraída de la topología del objeto.

Ya hemos hablado antes de cohomología de deRham aquí o de cohomología de grupos acá para extender este concepto de hoyos a objetos algebraicos a través de la cohomología de Cech, también tratamos de dar la idea de Cohomología usando cálculo aquí por lo que voy a suponer que algunos conceptos ya son claros aunque tal vez repita algunos aquí.

El concepto de dualidad de Poincaré es un resultado topológico que relaciona los grupos de homología y cohomología de una variedad $latex V$ cerrada orientable de dimensión $latex n$ (sin frontera como una circunferencia, toro o esfera $latex \mathbb{S}^2$ ) , de hecho dice que

$latex H_{n-k}(V) \cong H^{k}(V)$

Es decir que el $latex k-$ésimo grupo de cohomología es isomorfo al $latex n-k$-ésimo grupo de homología de una variedad orientable y cerrada $latex V$.

Poincaré no definió el teorema anterior así, de hecho él lo definió en términos de números de Betti, (Enrico Betti) , estos números los bautizó Poincaré en su honor ya que Betti estudió superficies sin frontera en dimensiones altas lo cual fue el motivante para Poincaré, y los definió así:

Definición
Sea $latex V$ una variedad de dimensión $latex n$ el número de Betti $latex B_r$ para una dimensión $latex r$ es el número máximo de subvariedades de $latex V$ de dimensión $latex r$ contenidas en $latex V$ que son linealmente independientes, +1

Teorema de dualidad de Poincaré: Si $latex V$ es de dimensión $latex n$ orientable y cerrada entonces $latex B_r=B_{n-r}$


Este tipo de resultados tienen aplicaciones en física cuántica y en estudio de la forma del universo, entre otras cosas que no conozco bien pero que bien si les interesa pueden investigarlo ustedes mismos y verán por qué en un momento.


También existe otra relación geométrica que es muy familiar para nosotros, que es la característica de Euler, tal vez algunos han experimentado con la fórmula característica de Euler

$latex \chi=V-E+F$ , es decir vértices-aristas+caras , este número es interesante, ya que es un invariante topológico, si ustedes triangulan, cuadriculan, o dibujan cualquier red de aristas, vértices y caras en una esfera, SIEMPRE obtendrán $latex \chi=2$ , es decir una esfera triangulada y cuadriculada les dará 2, o si aplican la fórmula a un octaedro y a un cubo también... pero si aplican la fórmula a un toro triangulado o a una botella de Klein, verán que las cosas cambian, ya que no son topológicamente equivalentes a una esfera y obtendrán otros valores porque tienen hoyos.

De hecho, esto puede ser generalizado a dimensiones altas, y lo que dice aquí se puede pasar a complejos de cadena, una cara es la frontera de una variedad, la frontera de una cara son las aristas, y la frontera de una arista son sus vértices $latex (V\leftarrow E \leftarrow F)$ y cuál es la frontera de una frontera ?, es decir si $latex X$ es una variedad y $latex \partial$ es el operador que te calcula la frontera qué es $latex \partial\partial X$ ? , si saben un poco de topología puntual, saben que la frontera de un objeto es un conjunto cerrado sin puntos interiores... por lo tanto la frontera de esto al no haber puntos interiores deberá ser vacía (no hay de donde tomar orilla).

La generalización de esto, es decir ya no podemos hablar de aristas, caras ni vértices, sino de símplices, porque en dimensiónes más altas que 3 necesitarías otras palabras como "hipercara".

Teorema: Sea $latex U$ una variedad  de dimensión $latex n$
$latex \chi_U = \sum_{r=0}^n (-1)^{r}\Delta_r = \sum_{r=0}^n (-1)^{r}B_r$

La parte izquierda es la misma formula característica de Euler, $latex V-E+F$ pero en general para una variedad $latex U$ de cualquier dimensión $latex n$, donde $latex \Delta_r$ son los símplices de dimensión $latex r$ tomados en cualquier triangulación definida en $latex U$ (si $latex n=3$ entonces tienes la formula usual de Euler) , en la parte derecha tenemos los números de Betti de $latex X$ para cada una de las dimensiones $latex r$.


De hecho a Platón o algún otro filósofo-matemático griego se les escapó una oportunidad de pasar aún más a la historia al estudiar los sólidos tridimensionales, sería considerado padre de la homología, ya que si hubiera dicho algo así como "La frontera de la frontera es vacía" seguro hubiera pasado a la historia de las matemáticas como lo hizo Euclides y muchos teoremas importantes en topología algebraica llevarían su nombre, de hecho en todas las teorías de Homología y Cohomología se necesita tener un operador frontera $latex \partial$

Este resultado de Poincaré trataré de explicarlo sólo como una motivación que pretenderá dar una intuición geométrica-topológica de esto, pero para esto tendré que explicar un poquito de homología simplicial que es la más básica, pero es la necesaria para poder entender construcciones más ricas como la homología singular.

Definición
Un $latex k-$símplice $latex \Delta_k$ es un triángulo generalizado a dimensión $latex k$, y es la envolvente conexa de $latex k+1$ puntos en $latex \mathbb{R}^{k+1}$ , es decir, es la intersección de todos los conjuntos convexos que contienen a esos puntos.

Más fácil, es un triángulo generalizado, si $latex k=2$ tenemos que en $latex \mathbb{R}^{3}$ necesitamos $latex 2+1$ puntos para definir un $latex 2-$símplice , es decir.. un triángulo, un triángulo es el conjunto $latex \Delta_2=\lbrace (x_0,x_1,x_2)\in \mathbb{R}^3 : x_0+x_1+x_2=1,\space x_0,x_1\geq 0\rbrace$, en general


$latex \Delta_n=\lbrace (x_0,...,x_n)\in \mathbb{R}^{n+1} : \sum_{i=0}^{n}x_i=1, \space x_i\geq 0\rbrace$

Ése señoras y señores es un triángulo de dimensión $latex n$ generalizado, noten que lo expresamos en dimensión $latex \mathbb{R}^{n+1}$, podrían usar otro espacio euclídeo, no sólo $latex \mathbb{R}^k$, para $latex \Delta_0$ tenemos que $latex x_0=1$ es un punto, después $latex \Delta_1$ es una recta, $latex \Delta_2$ es un triángulo,  $latex \Delta_3$ es un tetraedro, $latex \Delta_4$ es un pentatopo, etc... y este objeto es la base de la triangulación de cualquier variedad., noten que los puntos $latex v_0=(1,0,0...0) ,v_1=(0,1,0,0,...0), v_n=(0,0,...,0,1)$  son parte del conjunto y les llamamos coordenadas baricéntricas y son los vértices del $latex n-$símplice y nos permiten de una manera referirnos a los símplices sólo identificados con estos puntos.


Definición (complejo simplicial): Un $latex \Delta-complejo$ simplicial es un conjunto  de símplices de cualquier dimensión, pegados de tal manera que sus intersecciones también son símplices,

Vamos a denotar como $latex \Delta^{\alpha}_k$ como al $latex k-$símplice indexado por $latex \alpha$ , es decir denotar a la arista1, arista2, cara8, etc...

Es decir, un complejo simplicial es un conjunto de simplejos (puntos, aristas, triangulos, tetraedros, et cétera) , que cumplen que si $latex \sigma \in \mathcal{K}$ entonces las caras de $latex \delta$ también están en $latex \mathcal{K}$ y que si $latex \sigma_1,\sigma_2\$ pertenecen al complejo simplicial entonces $latex \sigma_1\cap \sigma_2$ también es una símplice común (cara común, arista común, vértice común, tetraedro común).

Ejemplo complejo simplicial                                         No-Ejemplo complejo simplicial



Ya con esto definimos los objetos en los cuales nos vamos a enfocar, ahora vamos por el álgebra aquí.

Definición (k cadena): Sea $latex X$ un $latex \Delta-$complejo simplicial, una $latex k-$cadena es una combinación lineal de $latex k-$símplices vista desde el grupo abeliano libre $latex \Delta_k(X)$ tomando como base todos los $latex k-$símplices de $latex X$, es decir es una $latex k-$cadena es una expresión de la forma

$latex \sum_{i=0}^{n} n_i\Delta^{i}_k$


Es decir por ejemplo es una expresión como $latex 4\Delta^{1}_3+8\Delta^{2}_3$ sería una $latex 3-$cadena formada por dos tetraedros.


Definición (k frontera débil): La $latex k$-frontera de una $latex k$-cadena es la suma de los $latex k-1$-simplices en la $latex k$-cadena, la cual se obtiene al quitar una coordenada a cada uno de los $latex k-$símplices de la $latex k$-cadena.

Vamos a desarrollar más esto que es importante, es décir como calcular la frontera.

Si tenemos un $latex k$-símplice, sabemos que está dado por sus coordenadas baricéntricas, que son los vértices, entonces

$latex \Delta_k = [v_0,v_1,...,v_k]$

Si queremos calcular su frontera de esta $latex k$-cadena, como dijimos en la definición, es calcular la $latex k-1$-cadena quitando vértices de $latex \Delta_k$ es decir.

$latex Fr(\Delta_k) = \sum_{i} [v_0, ..., \hat{v_i}, .. v_k]$

Donde $latex \hat{v_i}$ significa quitar esa coordenada, y vamos a modificar la función de frontera anterior y substituirla por una $latex \partial$ que nos permitirá conservar orientación de las caras, aristas, etc..

$latex \partial\Delta_k = \sum_{i} (-1)^{i}[v_0, ..., \hat{v_i}, .. v_k]$

Por ejemplo, podemos ver como se calcula la frontera de una arista, cara y tetraedro en la siguiente imagen sacada del libro de topología algebraica de Hatcher






Aquí pueden ver cómo se ve la frontera de una arista $latex [v_0,v_1]$ et cétera

Definición (k-frontera fuerte)

La función de frontera definida entre los $latex k$-simplices  y $latex k-1$-simplices de una complejo simplicial $latex X$, donde definimos $latex \Delta_k(X)$ como el grupo abeliano libre formado por los $latex k-$simplejos está definida como:

$latex \partial_k:\Delta_k(X)\rightarrow \Delta_{k-1}(X)$
$latex \Delta^{\alpha}_k \mapsto \sum_{i}(-1)^{i} \Delta^{\alpha}_k\mid [v_0,...,\hat{v_i},...,v_k]$


Donde es fácil ver que el lado derecho en efecto es una $latex k-1$-cadena porque sólo estamos sumando las mismas coordenadas de $latex \Delta^{\alpha}_k$ pero quitándole una coordenada, convirtiéndola en una $latex k-1$-cadena.

Es un ejercicio usual que prueben el siguiente teorema

Teorema: La composición en:

$latex \Delta_n(X)\xrightarrow{\partial_n}\Delta_{n-1}(X)\xrightarrow{\partial_{n-1}}\Delta_{n-1}(X)$

Es 0, es decir $latex (\partial_{n-1}\circ \partial_{n})(\Delta_{n}^{\alpha})=0$ para cualquier $latex \Delta_{n}$ y $latex \forall n$


De hecho esto es la algebrización de lo que Euclides o Platón pudieron haber hecho para pasar a la historia de La frontera de la frontera es vacía, esto sucede en cualquier dimensión y para cualquier símplice en cualquier complejo simplicial.


Definición (k ciclo): Un $latex k$-ciclo es una $latex k$-cadena cuya $latex k$-frontera es 0, y de hecho los $latex k-$ciclos son un subconjunto de las $latex k$-cadenas.


Tenemos que $latex Im\partial_n \subset Ker \partial_{n-1}$ y de hecho los $latex n-$ciclos coinciden con $latex Im\partial_n$ y las $latex n$-fronteras coinciden con  $latex Ker \partial_{n-1}$
como todo lo estamos trabajando en el grupo abeliano libre $latex \Delta_k{X}$ para cualquier $latex k$ , podemos definir el cociente, y tenemos la siguiente definición.

Definición (n-ésimo grupo de Homología) 

El $latex n$-ésimo grupo de Homología de $latex X$  es:

$latex H_n(X)=ker\partial_{n}/im\partial_{n+1}$


Ejemplo $latex \mathbb{S}^2$
El ejemplo obligado es $latex X=\mathbb{S}^1$ el círculo, donde tomas sólo un vértice $latex v$ y una arista $latex e$ que se cierra a si misma para que sea más simple, entonces puedes ver que de hecho $latex \Delta_0(X)$ el grupo abeliano libre generado por un vértice , y $latex \Delta_1(X)$ el generado por una arista pues es simplemente $latex \mathbb{Z}$ , para dimensiones más altas es 0, porque no hay símplices más grandes que quepan en el círculo.

Ejemplo toro (dona):

Otro ejemplo que pueden desarrollar es el Toro, donde deberían de obtener $latex H_1(T)=\mathbb{Z}\oplus\mathbb{Z}$ , y como hint pueden usar la definición básica del toro con flechas 

Que significa , "doblar y pegar las aristas azules y despues doblar y pegar las aristas rojas", como pueden ver en el siguiente dibujito, eso ya les define una configuración básica de tres aristas (1-símplices) $latex a,b,c$ también dos caras $latex U,L$ (2-símplices) y un solo vértice $latex v$ (0-símplice), lo cual es suficiente para calcular homología, recuerden que todo esto es invariante bajo configuraciones de triangulaciones, y realmente estarían calculando la homología de lo azul con lo rojo con la siguiente configuración donde solo hay un solo vértice.

De hecho $latex \partial_1=0$ como en el ejemplo pasado haciendo que $latex H_0(T)=\mathbb{Z}$ y $latex \partial_2(U)=\partial_2(L)=a+b-c$ y $latex \lbrace a,b,a+b-c\rbrace$ es base $latex \Delta_1(T)$ por lo que $latex H_1(T)=\mathbb{Z}\oplus \mathbb{Z}$, todo esto lo pueden verificar ustedes, pero esto lo debi de haber dejado como ejercicio.


Espero les haya gustado, la siguiente parte veremos ya el teorema de dualidad de Poincaré 

Eduardo Ruíz Duarte (beck)
twitter: @toorandom








Tuesday, September 23, 2014

Cohomología de grupos

Queremos estudiar el la jacobiana $latex \mathbb{J}_{\mathbb{F}_q}(\mathcal{C})$ de una curva $latex \mathcal{C}$ hiperelíptica de género 2 con puntos $latex [f(t),g(t)] \in \mathcal{C}(\mathbb{F}_{q}(t))$, es decir en el campo de funciones racionales en una variable con coeficientes en $latex \mathbb{F}_q$, esto es para darle más estructura a la curva ya que en cierta extensión de $latex \mathbb{F}_q$ tendremos que será isomorfa a $latex \mathcal{C}(\mathbb{F}_q)$ porque ambas tendrán el mismo $latex j-$invariante, a esta nueva curva en la extensión del campo se le llama el twist de $latex \mathcal{C}$, más adelante veremos como usar el $latex \j-$invariante para clasificar curvas, pero primero necesitamos las herramientas necesarias, todo esto con el fin de poder demostrar el teorema de Hasse-Weil de una forma distinta el cual tiene aplicaciones importantes en criptografía con curvas algebraicas.


Sea $latex G$ un grupo finito y sea $latex M$ un grupo abeliano en el cual $latex G$ actúa, denotamos a la acción de $latex \sigma \in G$ en $latex m\in M$ por $latex m \rightarrow m^\sigma$.

Sean $latex m,n\in M$, entonces decimos que $latex M$ es un $latex G-$módulo derecho si la acción de $latex G$ en $latex M$ satisface:


$latex m^e = m$              $latex (m+n)^\sigma = m^\sigma + n^\sigma$            $latex (m^\sigma)^\tau = m^{\sigma\tau}$


Si $latex M,G$ son $latex G-$módulos, un $latex G-$homomorfismo es un homomorfismo de grupos abelianos $latex \phi:M\rightarrow N$ que conmuta con la acción de $latex G$, en símbolos:

$latex \phi(m^\sigma)=\phi(m)^\sigma$    $latex \forall m\in M$ y $latex \sigma \in G$


Definimos el 0-ésimo grupo de cohomología del $latex G-$módulo $latex M$ 

$latex H^0(G,M)=\lbrace m\in M : m^\sigma = m$    $latex \forall \sigma \in G \rbrace$


Es decir, es el submódulo de $latex M$ que tiene todos los elementos que son invariantes bajo los elementos de $latex G$, recuerden que este $latex G$ puede ser un grupo de automorfismos por ejemplo.

Recordemos que un complejo de co-cadenas es una sucesión de grupos abelianos o de módulos $latex (M_\bullet,d_\bullet)$ que están conectados por homomorfismos $latex d_{i}:M^i \rightarrow M^{i+1}$ llamados operadores de cofrontera, ya que pedimos que $latex d^{n+1}\circ d^n = 0$   $latex \forall n$ , esto es dual con los complejos de cadena, solo que en homología los operadores de frontera decrementan la dimensión mientras que en co cadenas la aumentan. 

$latex ... \rightarrow M^{-2} \xrightarrow{d_{-2}} M^{-1} \xrightarrow{d_{-1}} M^0 \xrightarrow{d_0} M^1 \xrightarrow{d_1}  ... \rightarrow M^{n-1} \xrightarrow{d_{n-1}}M^n\rightarrow ...$

Una propiedad básica de esto es que si tenemos una sucesión exacta de $latex G-$módulos, otra sucesión exacta.

Es decir

$latex 0\rightarrow P \xrightarrow{\phi} M \xrightarrow{\psi} N \rightarrow 0$

Tenemos que también es exacta


$latex 0\rightarrow H^0(G,P)\rightarrow H^0(G,M)\rightarrow H^0(G,N)$

Pero el mapeo último no será suprayectivo, para medir que "tan no suprayectivo" es, vamos a definir la parte de cohomología de grupos.


Definición: Sea $latex M$ un $latex G-$módulo, el grupo de n-cocadenas de $latex G$ a $latex M$ es:

$latex C^n(G,M)=\lbrace \omega:G^n\rightarrow M \rbrace$

Es decir, son todos los mapeos de $latex G^n$ a $latex M$


Definición: Decimos que el i-ésimo diferencial 

$latex d^{i}_{M}:C^i(G,M)\rightarrow C^{i+1}(G,M)$

Es el mapeo.

$latex d^i(f)(g_0,g_1,...,g_i)=$
$latex g_0 f(g_1,...,g_i)+\displaystyle \sum_{j=1}^i {(-1)^j f(g_0,...,g_{j-1}g_j,g_{j+1},...,g_i) } + (-1)^{i+1}f(g_0,...,g_{i-1})$

Esta función está pensada para que funcione como un operador de co-frontera, y que anule su diferencial en una dimensión más baja, asó como en homología, y podamos construir sucesiones exactas, es decir.

$latex d^{i+1} \circ d^i = 0$


Definición: El grupo n-cociclos de $latex G$ a $latex M$ (con coeficientes en $latex M$) es:

$latex Z^n(G,M)=ker(d^n)$

Definición: El grupo de n-cofronteras

$latex B^n(G,M)=im(d^{n-1})$ para $latex n\geq 1$

y para $latex n=0$ 

$latex B^0(G,M)=0$

Bueno... hasta ahora qué tanto tenemos?

Recordemos que   $latex d^{i+1} \circ d^i = 0$  por lo que es fácil notar que $latex C^{\bullet}(G,M)=(C^i(G,M),d^i)$ es un complejo de co-cadenas y entonces como $latex B^i(G,M)\leq Z^i(G,M)$ podemos definir el n-ésimo grupo de cohomología

$latex H^n(G,M)=Z^n(G,M)/B^n(G,M)$

Este grupo medirá qué tan alejado está un complejo de cadenas de ser exacto.

Una cosa importante en cohomología es que convierte una sucesión exacta corta de $latex G-$módulos en una sucesión exacta larga de grupos abelianos.

A nosotros nos interesa mucho $latex H^0(G,M)$ el cuál ya definimos y $latex H^1(G,M)$

Por lo que podemos ver que:

$latex H^0(G,M)=M^G$ es decir son los $latex G-$invariantes

ya que: 

Si $latex m\in M$ entonces $latex d^0(m)(g)=gm-m$ por lo que $latex ker(d_0)=M^G$

También tenemos que

$latex Z^1(G,M)=\lbrace f:G\rightarrow M \mid f(gh)=gf(h)+f(g) \rbrace$

Esto es fácil de ver también directamente de la definición... otra cosa que hay que observar es que si la acción de $latex G$ es trivial entonces

$latex H^0(G,M)=M$ y $latex H^1(G,M)=Mor(G,M)$ 

lo cual también es evidente.


Espero les haya servido.



Eduardo Ruiz Duarte (beck)
twitter: @toorandom


Tuesday, July 08, 2014

Grupos de trenzas


Si estás desde un smartphone haz click aquí para que se vea mejor.
http://b3ck.blogspot.mx/2014/07/grupos-de-trenzas.html?m=0


Vamos a introducir una noción de Artin que generaliza de cierta forma el grupo simétrico $latex S_n$ de permutaciones, los grupos de trenzas son interesantes porque también tienen una noción geométrica intuitiva que nos va a llevar a su presentación algebraica, el grupo de trenzas de orden $latex n$ será denotado por $latex B_n$ (la $latex B$ es por braid), pero vamos a empezar al revés... daremos una noción intuitiva, un ejemplo y al final daremos la definición formal y veremos que hay usos que se le pueden dar en criptografía.


Lo que vamos a estudiar son configuraciones de "hebras" (hilos) que se ven de esta forma, y ver cómo hacerlas interactuar unas con otras para generar una estructura algebraica que como dijimos anteriormente, generaliza al grupo de permutaciones $latex S_n$ también definido por Emil Artin


Imaginemos que tenemos $latex n=4$ hilos, donde los extremos de cada uno de los 4 hilos están fijos con unos clavos, todas las configuraciones que podamos hacer con 4 hilos que no hagan nudos serán elementos de $latex B_4$ veamos a qué me refiero con esto.

Por ejemplo:

    es diferente a      


Noten la diferencia de las hebras en cuanto a cuál pasa por encima de la otra.



También podemos ver que dibujándolas, las podemos hacer tan complejas como sean, pero al final siempre habrá una manera de dibujarlas de manera simple, es donde entra la abstracción del concepto ya que por ejemplo:


 es lo mismo que


Y no se valen cosas como estos nudos:





Pero ¿por qué le llamamos grupo? , es decir, sabemos que un grupo es una estructura algebraica la cual contiene objetos que pueden interactuar con una operación binaria dando como resultado otros objetos de la misma estructura (cerradura), existe un objeto que es neutro, es decir que deja invariante a todos los elementos bajo la operación binaria y cada uno de los elementos tiene un inverso con esa operación que al usar la operación binaria entre inversos te da como resultado el neutro y es asociativo (como los números enteros bajo la suma)


$latex B_n$ no será abeliano para $latex n>2$ es decir sus elementos no conmutarán, veamos cómo funciona esta operación de $latex B_4$



La manera en la que vamos a sumar dos trenzas $latex \sigma \oplus \tau = \omega \in B_4$ veámosla con un par de ejemplos




 $latex \bigoplus$ $latex =$   
        $latex \sigma$                                                   $latex \tau$                                    $latex \omega$



Observen como se hace la suma, que es "siguiendo" la trayectoria de las hebras en $latex \sigma$ , fijense como se cruzan unas con otras, pero bueno este ejemplo es muy intuitivo, algo un poco más interesante que servirá para que demuestren qué sucede con $latex B_2$ es el siguiente.



   $latex \bigoplus$   $latex =$
        $latex \sigma_1$                                                   $latex \sigma_2$                                    $latex \sigma_3$

Como pueden ver este ejemplo es menos trivial, pueden ver que las dos hebras de arriba se desenrredan

pero las dos de abajo una pasa por encima de otra, y al seguir la trayectoria con $latex \sigma_2$ vemos que pasa por abajo y se hace una trenza en $latex \sigma_3$


Con este ejemplo es fácil ver que $latex B_n$ es infinito con $latex n>1$ ya que las trenzas se pueden enredar cuantas veces quieras, y también se puede ver que $latex B_4$ no es abeliano ya que puedes experimentar un poco con estos ejemplos y verás que te dan elementos diferentes a $latex \omega$ o a $latex \sigma_3$


Pero bueno... ya basta , vamos a representar la infinidad de elementos de $latex B_4$ , para eso es el álgebra no? , no nos da miedo que sean infinitos.


Para poder construir explícitamente la estructura de $latex B_4$ primero tenemos que observar cuáles son las trenzas básicas que nos servirán para representar TODOS los elementos de $latex B_4$ , es decir , de quién son combinaciones.

Consideremos

   Braid s1.png      Braid s2.png      Braid s3.png   
$latex \sigma_1$
$latex \sigma_2$
$latex \sigma_3$



Todas las trenzas en $latex B_4$ pueden escribirse como composición de estas trenzas y sus inversos, o sea que si $latex \sigma\in B_4$ entonces su inverso $latex \sigma^{-1}$ será el elemento tal que $latex \sigma\oplus \sigma^{-1}=0$ donde 0 es la trenza que no tiene cruces, es decir todas las hebras son paralelas.

Para ver que cada trenza $latex \tau \in B_4$ es combinación de $latex \sigma_1,\sigma_2,\sigma_3$ y sus inversos, toma una trenza $latex \tau$ arbitraria y comienza a examinar de izquierda a derecha los cruces comenzando de la hebra de hasta arriba, cada que encuentres un cruce de las hebras $latex i$ y $latex i+1$ escribe $latex \sigma_i$  si la hebra $latex i$ pasa por arriba de $latex i+1$ o $latex \sigma_i^{-1}$ si pasa por abajo, y así vas escribiendo todo como la suma de éstos con $latex \oplus$

cuando termines de examinar cada hebra hasta el clavo final de la parte derecha, habrás construido la combinación de estas $latex \sigma_i$'s , y es intuitivo ya que estos generadores son los cruces fundamentales.

Si observas puedes ver que:

(i) $latex \sigma_1\oplus\sigma_3=\sigma_3\oplus\sigma_1$
(ii) $latex \sigma_1\oplus \sigma_2\oplus \sigma_1= \sigma_2\oplus \sigma_1\oplus \sigma_2$
(ii) $latex \sigma_2\oplus \sigma_3\oplus \sigma_2= \sigma_3\oplus \sigma_2\oplus \sigma_3$


Y si no te percataste es fácil que lo veas con una hoja de papel.

Por lo que ya tenemos cómo es $latex B_4$ pero estas identidades se pueden extender en general para $latex B_n$

por lo que:

$latex B_n :=$ < $latex \sigma_1, \sigma_2,...,\sigma_n \mid \sigma_i \oplus \sigma_{i+1}\oplus \sigma_i = \sigma_{i+1}\oplus \sigma_i \oplus \sigma_{i+1}$  con $latex 1\leq i \leq n-2$ , $latex \sigma_i\oplus \sigma_j = \sigma_j \oplus \sigma_i$ con $latex \mid i-j \mid \geq 2$ >


Este grupo ha sido estudiado para criptografía , por David Garber http://arxiv.org/pdf/0711.3941.pdf
Pero desafortunadamente fue roto hace unos años, pero la teoría no deja de ser interesante, ya que se le puede asociar el grupo fundamental (Topología algebraica) de ciertos espacios, y encontrar de quién es el grupo fundamental es lo interesante.

También es interesante investigar cómo $latex B_3$ está relacionado al grupo especial lineal $latex SL(2,\mathbb{Z})$


Y como pendiente queda el grupo de trenzas con 2 hebras $latex B_2$ , pero pues... éste está generado por 2 elementos que son uno inverso de otro, es decir por 1 elemento... que es la trenza simple con dos hebras.... por lo que sólo se pueden generar trenzas con 2,3,4,... vueltas, pero también las puedes deshacer con su inversa , es decir

$latex B_2 \cong$ < $latex \mathbb{Z},+$> = < $latex1,-1$ >


Este es el único grupo de trenzas no trivial que es abeliano y como pueden ver no tiene mucho chiste.


Espero que les haya gustado, las imágenes las saqué de wikipedia y del artículo de David Garber antes mencionado.


Eduardo Ruíz Duarte
Twitter: @toorandom










Thursday, January 23, 2014

Cohomología de de-Rham (parte 1 motivación desde análisis básico)

Aquí en mi blog he publicado cosas relacionadas con formas diferenciales, funciones alternantes, rotacionales, espacios tangentes, productos tensoriales de k-álgebras, de hecho construimos todas las funciones diferenciales en una variedad y vimos la derivada direccional como un funcional lineal y todo esto fue con álgebra, de hecho construimos un anillo en posts anteriores, por lo que ya estamos listos para poder definir un tema un poco más profundo, lo que haremos es examinar la cohomología de formas diferenciales.


Sabemos que una función continua real que está definida en un abierto de $latex \mathbb{R}$ tiene una función primitiva, es decir, se integra. Pero... ¿qué pasa con funciones multivariables? .

Para empezar vamos a restringirnos a funciones $latex C^{\infty}$ , es decir que tienen derivadas parciales continuas de todos los ordenes.

Con el propósito de saber por qué estamos examinando esta teoría , pongamos un ejemplo.


Sea $latex f:U\rightarrow \mathbb{R}^2$ diferenciable definida en un abierto de $latex \mathbb{R}^2$

Pregunta $latex \star$
¿Existe una función $latex F:U\rightarrow \mathbb{R}$ tal que:

* $latex \frac{\partial F}{\partial x_1}=f_1$  y   $latex \frac{\partial F}{\partial x_2}=f_2$  con $latex f=(f_1,f_2)$?

Sabemos que


$latex \frac{\partial^2 F}{\partial x_2 \partial x_1} = \frac{\partial^2 F}{\partial x_1\partial x_2}$

Por lo que deberíamos tener que

** $latex \frac{\partial f_1}{x_2}=\frac{\partial f_2}{x_1}$


Ahora, ¿existe $latex F$ suponiendo que $latex f=(f_1,f_2)$ satisface ** , ¿es esa condición de la igualdad suficiente?


Ejemplo:

Considera la función $latex f:\mathbb{R}^2 \rightarrow \mathbb{R}^2$ dada por:

$latex f(x_1,x_2) = \Big ( \frac{-x_2}{x_1^2+x_2^2} , \frac{x_1}{x_1^2+x_2^2} \Big )$


Como ejercicio puedes calcular las parciales de esa función y verás que en efecto se satisfacen las ecuaciones de ** , sin embargo no existe una función $latex F:\mathbb{R}^2-\lbrace 0 \rbrace \rightarrow \mathbb{R}$ que satisface *, y esto es fácil verlo, supongamos que sí existe, entonces:


$latex \int_{0}^{2\pi} \frac{d}{d\theta}F(cos\theta, sen\theta)d\theta = F(1,0)-F(1,0)=0$


Por otro lado, si desarrollamos el término de la integral con la regla de la cadena:

$latex \frac{d}{d\theta}F(cos\theta, sen\theta)$

$latex = \frac{\partial F}{\partial x}\cdot (-sen\theta) +\frac{\partial F}{\partial y}\cdot cos\theta$
$latex = -f_1(cos\theta,sen\theta)\cdot sen\theta + f_2(cos\theta, sen\theta)\cdot cos\theta = 1$

Esto es claro 1, sustituye y usa la $latex f$ original , por lo que la integral no puede ser 0 y esta contradicción significa que tal $latex F$ no existe.

Definición: Un subconjunto $latex X\subset \mathbb{R}^n$ se dice que es estrellado con respecto a un punto $latex x_0 \in X$ si el segmento $latex \lbrace tx_0 + (1-t)x \mid t\in [0,1]\rbrace$ está contenido en $latex X$ para todo $latex x\in X$

Teorema 1: Sea $latex U \subset \mathbb{R}^2$ un abierto estrellado, entonces para toda función diferenciable $latex (f_1,f_2):U\rightarrow \mathbb{R}^2$ que satisface **, tenemos que la pregunta $latex \star$ tiene solución.

La demostración es un poco de talacha, ya la hice y no es difícil, pero el punto es ver que el que se pueda definir la primitiva de una función depende de la topología del abierto $latex U$, esto no es coincidencia, podemos definir un invariante.


Por simplicidad y como esto es motivación para lo fuerte, seguiremos en $latex \mathbb{R}^2$.

Dado el abierto $latex U\subset \mathbb{R}^2$ y sea $latex C^{\infty}(U,\mathbb{R}^2)$ todas las funciones diferenciables $latex \phi:U\rightarrow \mathbb{R}^2$ , esto es uno de los primero ejemplos de espacios vectoriales de funciones, puedes demostrar que lo son bajo la suma usual y producto por escalares, puedes ver a la $latex \phi$ como un campo vectorial sobre $latex U$ (dibujando $latex \phi(u)$ con el punto $latex u\in U$.

Como lo habíamos definido antes en otro post, pero aquí en dimensión 2, tenemos el gradiente y rotacional:

$latex grad:C^{\infty}(U.\mathbb{R})\rightarrow C^{\infty}(U,\mathbb{R}^2)$
$latex grad(\phi)=\Big( \frac{\partial \phi}{\partial x_1},\frac{\partial \phi}{\partial x_2}\Big)$

 $latex rot:C^{\infty}(U.\mathbb{R}^{2})\rightarrow C^{\infty}(U,\mathbb{R})$
$latex rot(\phi_1,\phi_2)=\frac{\partial \phi_1}{\partial x_2} - \frac{\partial \phi_2}{\partial x_1}$

Aquí empieza lo interesante:


Nota que $latex rot \circ grad=0$, eso significa que el kernel del rotacional contiene a la imagen del gradiente .

Tenemos que el rotacional y gradiente son operadores lineales esto es que $latex Im(grad)$ es un subespacio de $latex Ker(rot)$, por lo que podemos hablar de el cociente de espacios vectoriales, es decir el espacio de clases $latex \alpha + Im(grad)$ donde $latex \alpha \in Ker(rot)$

***

$latex H^1(U)= Ker(rot)/Im(grad)$

Con esta definición podemos reformular el teorema 1

Teorema 1a: $latex U\subset \mathbb{R}^2 estrellado \Rightarrow H^1(U)=0$

Por otro lado , tenemos que el Ejemplo que desarrollamos $latex H^1(\mathbb{R}-\lbrace 0 \rbrace)\neq 0$.

De hecho se puede demostrar con un poco de cuidado que:

$latex H^1(\mathbb{R}^2 - \displaystyle \cup_{i=1}^k \lbrace x_i \rbrace) \cong \mathbb{R}^k$

De hecho... $latex k$ será el número de componentes conexas del espacio en cuestión, por lo que podemos decir que la dimensión de $latex H^1(U)$ es el número de hoyos en $latex U$

Podemos definir en analogía con *** a $latex H^0(U)=Ker(grad)$.

Lo anterior de los hoyos y eso es algo que suena muy importante por lo que realmente creo que debemos demostrarlo, y no es difícil, por lo que vamos a definir un criterio de conexidad para $latex U$

Teorema 2: Un abierto $latex U\subset \mathbb{R}^k$ es conexo $latex \Leftrightarrow$ $latex H^0(U)=\mathbb{R}$

Demostración:

Tenemos que $latex H^0(U)=Ker(grad)$. por lo que supón que tienes que $latex grad(f)=0$, esto implica que $latex f$ es localmente constante, o sea que todo $latex x_0 \in U$ tiene una vecindad $latex V(x_0)$ con $latex f(x)=f(x_0)$ cuando $latex x \in V(x_0)$ , si $latex U$ es conexo, entonces toda función localmente constante es constante, de hecho , si $latex x_0 \in U$ el conjunto:

$latex \lbrace x\in U\mid f(x)=f(x_0)\rbrace = f^{-1}(f(x_0))$

Es cerrado porque recuerden que $latex f$ es continuo, diferenciable, etcétera, también es abierto ya que $latex f$ es localmente constante, por lo que es igual a $latex U$ y $latex H^0(U)=\mathbb{R}$.

Para el regreso es más fácil ya que si $latex U$ no es conexo, entonces existe una función sobre
$latex f:U\rightarrow \lbrace 0,1 \rbrace$ tal que es localmente constante, entonces $latex grad(f)=0$ por lo que $latex dim H^0(U)>1$   $latex \blacksquare$

De hecho con lo que vimos anteriormente con el número de hoyos podrías extender esta demostración para decir que la dimensión es el número de componentes conexos.

En $latex \mathbb{R}^3$ las cosas son más interesantes.


En tres dimensiones tenemos el operador de divergencia que también lo habíamos construido en un post anterior, si extendemos $latex grad$ y $latex rot$ a $latex \mathbb{R}^3$ de manera natural y definimos

$latex div(f_1,f_2,f_3)=\frac{\partial f_1}{\partial x_1} + \frac{\partial f_2}{\partial x_2} + \frac{\partial f_3}{x_3}$

Podemos notar que aquí también sucede que $latex rot \circ grad = 0$ y adicionalmente que $latex div \circ rot=0$

Construimos de manera similar a $latex H^0(U)$ y $latex H^1(U)$ y definimos:

$latex H^2(U)=Ker(div)/Im(rot)$


Ya se imaginarán por donde voy los que han llevado un poco de topología algebraica,
el siguiente post será ya con complejos CW para ir aterrizando la idea.

saludos

Eduardo Ruíz Duarte (beck)
Twitter: @toorandom