Está en la página 1de 6

Departamento de Ciencias Exactas e Ingeniería

Escuela de Matemáticas
Topología
Doménica Nathalia Isaza Quintera
Edward Steven Camelo

TEOREMA DE BORSUK - ULAM Y SUS APLICACIONES


1. Introducción
En matemáticas, particularmente en topología algebraica, hay un famoso teorema conjeturado por
Stanislaw Ulam y probado, en primera ocasión, por Karol Borsuk en 1933, el teorema Borsuk-Ulam afirma
que cualquier función continua de una n-esfera en el espacio euclideo de dimensión n hace corresponder
algún par de puntos antipodales al mismo punto. (Dos puntos en una esfera se llaman antipodales si están
exactamente en direcciones opuestas desde el centro de la esfera.)
Por ejemplo este teorema, nos permite afirmar que en cada instante existen dos puntos antipodales sobre la
superficie terrestre que tienen la misma temperatura y presión atmosférica. Otra aplicación sorprendente
(que algunos atribuyen a McDonald) nos dice que un sándwich mixto, relleno de jamón y queso de manera
irregular, siempre puede dividirse con un solo corte de forma que la cantidad de pan, queso y jamón en
cada trozo sea exactamente la misma.
EL objetivo principal de este articulo es enunciar los principales teoremas y definiciones que ayudan a la
interpretación y análisis del teorema de Borsuk − Ulam y así poder presentar sus principales aplicaciones.
La importancia del resultado del teorema de Borsuk-Ulam, se mide por un gran número de aplicaciones
que incluyen enunciados sobre existencia de soluciones en ecuaciones diferenciales parciales, aplicaciones
en calculo funcional y geometría de espacios de Banach, además de las mostradas en la prueba del número
cromático de ciertos grafos, como se va a trabajar más adelante. De gran interés es también observar
las varias formas que puede adquirir el teorema, todas ellas de gran utilidad y que iluminan de diferente
manera sus implicaciones. Algunas de ellas se presentan en la siguiente sección.

2. Definiciones y teoremas importantes


2.1. Definición 1
Un punto antipodal de un punto en la superficie de una n-esfera es el punto que es diametralmente
opuesto a él, de modo que una línea trazada de uno a otro pasa a través del centro de la n-esfera.
2.2. Distintas presentaciones del Teorema de Borsuk-Ulam
2.3. Teorema
Los siguientes son equivalentes:
1. Para toda función continua f : S n → Rn existe x∗ ∈ S n tal que f (x∗ ) = f (−x∗ ).
2. Para toda función antipodal f : S n → Rn (es decir, f continua y f (−x) = −f (x) para cada x ∈ S n )
existe x∗ ∈ S n tal que f (x∗ ) = 0.
3. Sea g : B n → Rn tal que g(−x) = −g(x) para todo x ∈ S n−1 (antipodal en la frontera). Entonces existe
x∗ ∈ B n tal que g(x∗ ) = 0
4. Si S n = F1 ∪ F2 ∪ ... ∪ Fn+1 , donde F1 , F2 , ..., Fn+1 son subconjuntos cerrados de S n , entonces uno de
los Fi contiene dos puntos antipodales.
Vamos a probar algunas implicaciones:
2⇒1
Sea f una función antipodal, definimos a g(x) = f (x) − f (−x), veamos que g es antipodal, como f
es continua, entonces g es continua ya que suma de funciones continuas es continua, ahora veamos que
g(−x) = −g(x).

g(−x) = f (−x) − f (x) (1)


g(−x) = −f (x) − (−f (−x)) (2)
g(−x) = f (−x) + f (−x) (3)
g(−x) = −(f (x) − f (−x)) (4)
g(−x) = −g(x) (5)

Así g es antipodal, por hipotesis existe x∗ ∈ Rn , tal que g(x∗ ) = 0

g(x∗ ) = 0 = f (x∗ ) − f (−x∗ ) (6)


∗ ∗
f (−x ) = f (x ) (7)

3 ⇐⇒ 2
Sean B n = {x|x ∈ Rn , kxk 6 1}
S n = {x|x ∈ Rn+1 , kxk = 1}
S n+ = {x|x ∈ Rn+1 , xn+1 ≥ 0, kxk = 1}
Ahora consideremos la proyección π, función del hemisferio superior de S n en B n , definida por
π(x1 , x2 , ....., xn+1 ) := (x1 , x2 , ....., xn ), vamos a ver que π es un homeomorfismo.
Primero debemos ver que π es biyectiva, la proyección

π : S n+ → B n (8)
(x1 , x2 , ....., xn+1 ) 7−→ (x1 , x2 , ....., xn ) (9)
(10)

Ahora, si π(x1 , x2 , ....., xn+1 ) = π(y1 , y2 , ....., yn+1 ) luego podemos decir que:

x1 = y1 (11)
x1 = y1 (12)
: (13)
xn = yn (14)
Ahora tenemos que,

1 = x21 + x22 + ..... + x2n+1 (15)


x2n+1 = 1 − x21 − x22 − ..... − x2n (16)
x2n+1 = 1 − y12 − y22 − ..... − yn2 (17)
x2n+1 = yn+12
(18)
xn+1 = yn+1 (19)

Por lo tanto π es inyectiva


Ahora sea x1 , x2 , ....., xn ∈ B n , entonces tenemos que:

x21 + x22 + ..... + x2n 6 1 (20)

Luego decimos que


r2 = x21 + x22 + ..... + x2n 6 1 (21)
Luego tenemos que
p
(x1 , x2 , ....., xn , 1 − r2 ) ∈ S n+1 (22)
p 2
x21 + x22 + ..... + x2n + 1 − r2 = r2 + 1 − r2 = 1 (23)
q
π(x1 , x2 , ....., xn , 1 − x21 − x22 − ..... − x2n ) = (x1 , x2 , ....., xn ) (24)

Por lo tanto π es sobre, con lo que podemos concluir que π es una función biyectiva.
Ahora podemos afirma que tanto π como π −1 son funciones continuas ya que están compuestas por funcio-
nes polinomiales y composición de continuas es continua, queda demostrado que π es un homeomorfismo.
Si f : S n → Rn es antipodal, entonces g(x) = f (π −1 (x)) es una función continua de B n en Rn antipodal
en la frontera.
Por otra parte si g : B n → Rn es antipodal en la frontera, entoces la función definida por g(x) = f (π(x))
para x en el hemisferio superior y g(x) = f (π −1 (x)) para x en el hemisferio inferior, está bien definida y
es continua ya que es continua en cada hemisferio y coincide en la intersección de los dos, por lo tanto es
antipodal.
1⇒4
Sean F1 , ......, Fn+1 subconjuntos cerrados de S n , tales que su unión sea todo S n . Considere la función
continua f : S n → Rn definida por:

f (x) := (dis(x, F1 ), dis(x, F2 ), ....., dis(x, Fn )) (25)


Teniendo en cuenta que la función dis esta definida como:

dF (x) = inf {d(x, y)|y ∈ F } (26)

Donde tenemos que dF (x) es continua y a demás dF (x) = 0 si y solo si x ∈ F .


Ahora sea x∗ tal que f (x∗ ) = f (−x∗ ). Si la i-ésima componente de f (x∗ ) es cero, entonces tanto x∗ como
−x∗ están contenidos en Fi . Si todas son diferentes de cero, x∗ y −x∗ estan contenidas en Fn+1 .

2.4. Definición 2
Sea a0 , a1 , ...., an un conjunto linealmente independiente en Rn . Se define el n − simplejo σ generado
por a0 , a1 , ...., an como el conjunto de todos los puntos x de Rn que pueden obtenerse a partir de una
combinación convexa de los puntos {a0 , a1 , ...., an } es decir:
n
X
x= ti ai (27)
i=0
donde,
n
X
ti = 1 (28)
i=0

Dado que los ai son linealmente independientes, se puede mostrar que los ti están unívocamente determi-
nados por x. Los puntos a0 , a1 , ...., an que generan a σ se llaman vértices de σ. El número n es la dimensión
de σ.
Cualquier simplejo generado por un subconjunto {a0 , a1 , ...., an } es una cara del simplejo. La unión de las
caras de σ diferentes de σ mismo se denomina la frontera de σ, la cual se denota por Bd(σ). El interios
de σ corresponde a Int(σ) = σ − Bd(σ).

2.5. Definición 3
Un complejo simplicial K en Rn es una colección de simplejos en Rn tales que:
1. Cada cara de un simplejo en K es un simplejo en K.
2. La intersección de cualesquiera dos simplejos de K es una cara de cada uno de ellos.

2.6. Definición 4
Llamaremos triangulación especial de B̄ n a un complejo simplicial T si:
1. T triangula a B̄ n es decir T̃ ≈ B̄ n .
2. T es un refinamiento de la subdivición de B̄ n hecha por hiperplanos coordenados, es decir, Cada simplejo
de T está completamente contenido en uno de los 2n ortantes.
3. T es antipodalmente simétrico respecto al origen, es decir σ ∈ T ⇔ −σ ∈ T

2.7. Lema 1 (Lema de Tucker)


Sea T una triangulación especial de B̄ n , y suponga que a cada vértice v de T se le asigna una etiqueta
λ(v) ∈ {±1, ±2, ..., ±n} de tal forma que para los vértices de la frontera de B̄ n (S̄ n−1 ), se cumple que
λ(−v) = −λ(v). Entonces existe un 1 − simplejo (arista) en T tal que sus dos vértices están etiquetados
con números opuestos.

2.8. Definición 6
B n = bola unitaria de dimensión n bajo la norma euclidiana tal que B n = {x|x ∈ Rn , kxk 6 1}
B̄ n = bola unitaria de dimensión n bajo la norma l∞ tal que B̄ = {x|x ∈ Rn , kxk∞ 6 1}

2.9. Teorema de Borsuk-Ulam


Sea g : B n → Rn tal que g(−x) = −g(x) para todo x ∈ S n−1 (antipodal en la frontera). Entonces
existe x∗ ∈ B n tal que g(x∗ ) = 0
Demostración: (Contradicción)
Como B n y B̄ n son homeomorfos, es equivalente demostrar la afirmación con dominio B̄ n . Sea g : B̄ n → Rn ,
g es antipodal en la frontera, ahora supongamos que g(x) 6= 0 para todo x ∈ B̄ n , como B̄ n es cerrado
y acotado a demás B̄ n ⊆ Rn por el teorema de Heine Borel podeos afirmar que B̄ n es compacto. Ahora
como g es continua y B̄ n es compacto entonces g es uniformemente continua, luego exite  > 0, tal que
kg(x)k ≥ . Luego ∃δ > 0 tal que kx − x0 k ≤ δ entonces kg(x)P− g(x0 )k∞ < .
Sea T una triangulación tal que para un simplejo y, kyk = k ni=0 ti ai k ≤ δ, difinimos un etiquetamiento
de los vértices de T , de la siguiente forma para y ∈ V (T ) sea i(y) := min{i : |g(x)|i ≥ } y sea λ(y) :=
sgn(g(y)i(y) ) · i(y). Luego se tiene que λ(−x) = −λ(x), así pues lo anterior cumple las hipotesis del lema
de Trucker, luego existe un 1 − simplejo ( arista ) de la forma vv 0 con v 0 = −v. Sin perdida de generalidad
supongamos que λ(v) > 0, ahora sea r := λ(v) = λ(−(−v)) = −λ(−v) = −λ(v 0 ), entonces g(v)r ≥  y
g(v)r = −g(v 0 )r ≥ , luego g(v 0 )r ≤ −, por lo tanto kg(v) − g(v 0 )k ≥ 2, pero dado que vv 0 es arista, por
la elección de T tenemos que kv − v 0 k ≤ δ con lo que podemos concluir que kg(v) − g(v 0 )k <  lo cual es
una contradicción.

3. APLICACIONES
3.1. APLICACIÓN 1
Si tomamos una pelota de playa que está inflada esta tendra una forma esferica gracias al teorema de
Borsuk-Ulam para el caso de n=1 el cual dice que para toda función continua f : S 1 → R1 existe x ∈ S 1
tal que f (x) = f (−x) este nos permite afirmar que cuando este se desinfla dos puntos antipodales de la
esfera se encuentran en el mismo lugar como se observa en la siguiente imagen.

Podemos generalizar este ejemplo un poco más tamando como función la temperatura y la presión atmos-
férica sobre la Tierra S 2 entonces se puede afirmar que dos puntos tendran la misma presión atmosférica
y temperatura lo que en lenguaje más formal y matemático da lugar al teorema de Borsuk - Ulam para el
caso n=2 que dice que para toda función continua f : S 2 → R2 existe x ∈ S 2 tal que f (x) = f (−x)

3.2. APLICACIÓN 2
En 1953, el matemático aleman Martin Kneser propuso el siguiente problema:
Sea S un conjunto de n elementos. En cuantas clases debemos particionar los nk subconjuntos de S con


k elementos de modo que en cada una de las clases, no se pueda elegir un par de subconjuntos disjuntos.
Él conjeturo que n − 2k + 2 clases son necesarias y suficientes. Una parte de la prueba de dicho enunciado
fue hecha por él y Laszlo Lovász mostro el resto usando el teorema de Borsuk-Ulam.
Para reformular la pregunta de Kneser en terminos de grafos, definimos el grafo de Kneser KG(n, k) como
un conjunto de vértices formados por todos los subconjuntos de S con k elementos.

3.3. Definición 5
Un grafo G se compone por un conjunto de vértices V (G) y un conjunto de aristas E(G), con E(G) ⊆
[V (G)]2 . Dos vértices son adyacentes o vecinos si están relacionados por medio de una arista.

3.4. Definición 7
Una coloración propia de un grafo G es una función de vértices de G, en un conjunto de colores, de tal
forma que dos vecinos no comparten el mismo color.

3.5. Definición 8
El número cromatico de G es el mínimo número de colores con los que G puede colorearse propiamente
y se denomina X(G).

3.6. Teorema
El número cromatico de KG(n,k) es:

X(KG(n, k)) = n − 2k + 2 (29)


Demostración:
Sea S = {1, 2, 3, ...., n}, luego |S| = n lo que significa que la prueba con S, será equivalente a hacer la
prueba con un conjunto de n elementos.
1.X(KG(n, k)) ≤ n − 2k + 2
Se colorea el grafo de la siguiente manera: Con el primer color, coloreamos los vértices que tengan a 1.
Por construcción no existe una arista que contenga a dichos vértices. Con el segundo color, coloreamos
todos los elementos que no han sido coloreados que contienen a 2. Esto se hace para n − 2k + 1 primeros
colores. Entonces, basta ver que los vértices restantes no están unidos por una arista. En efecto los vértices
no coloreados despues de este proceso están en los conjuntos con k elementos de {n − 2k + 2, ......, n}, la
cardinalidad de dicho conjunto es de 2k − 1. Entonces cualquier par de subconjuntos para k elementos
tiene un intersección no vacía. Para entender esto, se puede razonar con el grafo KG(5,2):

2.X(KG(n, k)) ≥ n − 2k + 2 (Aca se usara el teorema de Borsuk-Ulam.)


Se razonará por contradicción. Suponga que d=n-2k+1, es decir, se mostrará que no se puede dividir el
conjunto en d+1 clases. Para nuestro conjunto básico, tomemos 2k + d puntos en posicón general en la
esfera S d+1 .Suponga que el conjunto V (n, k) de todos los k − subconjuntos de este conjunto se divide en
d + 1 clases, de modo que V (n, k) = V1 ∪ V2 ∪ .... ∪ Vd+1 . Tenemos que encontrar un par de k − conjuntos
A y B disjuntos que pertenecen a la misma clase Vi .
Para i = 1, ......, d + 1 establecemos,
Oi = {x ∈ S d+1 : el hemisferio abierto Hx con polo x contiene un conjunto k de Vi }
Claramente cada Oi es un conjunto abierto y el conjunto cerrado C = S d+1 \ (O1 ∪ ...... ∪ Od+1 ) cubre a
S d+1 , por lo que podemos utilizar el teorema de Borsuk-Ulam el cual nos indica que uno de estos conjuntos
tiene un par de puntos antipodales x∗ y −x∗ . Este conjunto no puede ser C ya que si x∗ y −x∗ estan en
C entonces por definición de los Oi los hemisferios Hx∗ y H−x∗ contendrian menos de k puntos. Lo que
significa que al menos d + 2 puntos estarían en el Ecuador H̄x∗ ∩ H̄−x∗ con respecto al polo norte x∗ es
decir, en un hiperplano a través del origen. Pero esto no puede ser ya que los puntos están en posición
general. Por lo tanto podemos decir que algunos Oi contiene un par de puntos x∗ y −x∗ , de tal manera
que existen k − conjuntos A y B en la clase de Vi , con A ⊆ Hx∗ y B ⊆ H−x∗
Pero como estamos hablando de hemisferios abiertos, Hx∗ y H−x∗ son disjuntos por lo tanto, A y B son
disjuntos, lo cual es una contradicción ya que si A y B son disjuntos existe una arista que los conecta
Con lo que podemos concluir que X(KG(n, k)) = n − 2k + 2.

Referencias
[1] Garcia.C.(2004).Propiedades de coloración en grafos de Kneser. Universidad de los Andes.

[2] Lafreniere,Nadia (2015) Les applications du theoreme de Borsuk-Ulam

[3] Aigner, Martin. Ziegler, G. () Proofs from THE BOOK

También podría gustarte