Teor 1: Imagenemos un río, y pongamos una red hexagonal en una parte de la corriente de agua, entre las dos costas. Elegimos hexágonos al azar, y colocamos en ellos una columna de cemento (si dos son vecinas, se unen herméticamente).
Solo hay dos resultados posibles: o quedó abierto un curso de agua, o las columnas forman un dique. En definitiva, todo juego de Hex termina con la victoria de uno de los jugadores.
Teor 2. En un terreno llano colocamos columnas unas al lado de otra, herméticamente unidas la columna i con las i-1 e i+1 (y sólo con ellas), tal que la primera y la última también se peguen. Quedan dos regiones separadas, una acotada, que podemos llenar de agua sin que pase a la otra.
Teor 3: En un estanque cuadrado, agitamos el agua (suavemente) y al menos un punto no se moverá (o las aguas se abren).
Advertencia: los próximos párrafos contienen la demostración. Puede omitirse en una primera, segunda, tercera,... lectura. El simbolito √ delante de algunos números 2 se refiere a 'raíz'. El html no es math-friendly.
Veamos: si todo punto se desplazó al menos una distancia h, tapemos la superficie con una red de triángulos de diámetro d menor a h (diremos al final quiénes son h y d).
Pintemos los vértices de rojo si la coordenada x varió h/√2 o más. Si no, lo pintamos de verde (la coordenada y varió h/√2 o más).
Quedará un camino de vértices rojos o uno de verdes (reemplace un triángulo por una columna si tiene al menos dos vértices rojos: tiene un dique, o pasa el agua). Supongamos que el camino es rojo, da igual. Comienza en a*, y la coordenada x aumentó al menos h/√2. Llega a b*, donde disminuyó al menos h/√2. Luego, en algún momento, se produjo un cambio de signos: en dos vértices de un mismo triángulo saltó al menos 2 h/√2 (que es mayor a h).
Ahora, necesitamos un poco de análisis para decir quiénes son h y d:
Luego, si d es menor a d', hay dos vértices de un mismo triángulo donde la función salta más de h. Ridículo!
Estos tres grandes teoremas son equivalentes entre sí. No es difícil demostrar alguna versión más o menos general una vez que uno tiene la idea.
Sobre ellos, digamos que el primero lo identifica a Jordan. Gauss lo utilizó varias décadas antes, sin demostrar, considerándolo 'evidente'.
Brouwer, intuicionista, rechazaba las matemáticas 'tradicionales', pero su teorema de punto fijo demostró ser de gran utilidad en la matemática clásica. Una aplicación que hizo fue generalizar el de Jordan a Rn, cambiando curvas por hipersuperficies. Parece que Poincaré lo intuyó: su idea fue que si se echaba azucar en una taza de café y se revolvía, algún granito en la superficie no cambiaba de lugar (su teorema ergódico es una de las tantas ramificaciones de esa idea tan simple).
El Hex fue inventado por Nash (pocos años antes lo había inventado Piet Hein). La relación de este juego con el teorema de Jordan es evidente, no es difícil probar la equivalencia. Con Brouwer es más difícil, pero sale: la existencia de un equilibrio de Nash es consecuencia directa de este teorema (y le valió un Nobel). Para la otra implicación, sólo se debe revisar lo que hicimos arriba, una idea de David Gale.
La idea que los conecta es que el agua no tiene forma, pero nos revela la forma de los lugares que ocupa. Sirva de moraleja, o mejor que sirva de base para la demostración de algún otro teorema.
(especial para el Carnaval Matemático, organizado esta vez por Tito Eliatron)
8 comentarios:
El teorema del punto fijo vale para cualquier espacio contráctil; es un caso particular del teorema de punto fijo de Lefschetz. Quien haya visto una demostración del TPFL, se enamoró sin duda de la topología algebraica. Es un teorema muy pernicioso. Cuando los aplicados dominemos el mundo (?), vamos a prohibir cualquier libro que incluya al TPFL.
Gracias Juan!!!
Cuándo quieres al final que sea la Segunda Edición?
Es para anunciarlo el Lunes 15
Tito, hagamos como este, el 15 de marzo, y que posteen la semana previa. Me mandan un mail, o dejan el link en la página.
Matías, estoy viendo las notas de gabriel, y claramente hago agua... de todos modos, se ve el parecido con el grado (¿traza en vez de determinante??), y la idea de acá arriba es el paso 2 de la pág. 7.
Los teoremas de punto fijo que yo conozco vienen del Evans o el Zeidler, pero nunca del Spanier o el Hatcher!!
Como tú quieras... por ceirto, que tu mail no he sido capaz de encontrarlo por ningún lado. Si quieres, escríbeme a eliatron{AT}gmail.com y así lo tengo y lo pongo en el post que escriba el lunes.
que gil! es demairena(at)gmail.com
¡Buena entrada!
gracias, Pedro
Publicar un comentario