Documente Academic
Documente Profesional
Documente Cultură
Indice
general
Presentacion
Captulo 1. Introduccion
1. Conceptos basicos
sobre un conjunto convexo
2. Proyeccion
de un conjunto convexo
3. Dimension
4. Hiperplanos soporte
5. Separacion
6. Envolvente convexa
soporte de un conjunto convexo
7. Funcion
8. Dualidad
del Teorema de Caratheodory
9. El Teorema de Helly y una extension
10. Inradio y circunradio. Politopos convexos y poliedros
7
7
11
14
15
17
19
21
25
28
30
de Blaschke
Captulo 2. La metrica de Hausdorff y el Teorema de seleccion
1. La metrica de Hausdorff
de Blaschke
2. El Teorema de seleccion
3. Continuidad con respecto a la distancia de Hausdorff
para la distancia de Hausdorff
4. Aproximacion
31
31
32
35
37
39
39
42
43
46
48
Bibliografa
51
Presentacion
rigurosa del
Nosotros la hemos introducido unicamente
para dar una definicion
a rea o contenido de Minkowski de un conjunto convexo. Al no existir en la licen el desarrollo del tema, se proporciona una
ciatura un curso posterior que continue
bibliografa selecta a los alumnos interesados que deseen continuar con el estudio
de estos topicos.
El curso se ha organizado en tres temas.
En el primero se presentan los conceptos basicos de la teora: definiciones basi separacion
e hiperplanos
cas, proyecciones sobre conjuntos convexos, dimension,
soporte y dualidad, los Teoremas de Helly y
soporte, envolvente convexa, funcion
Caratheodory, y algunos conceptos geometricos como inradio y circunradio.
En el segundo tema se estudiara la metrica de Hausdorff sobre el espacio de
de Blaschcuerpos convexos. El objetivo es llegar a probar al Teorema de Seleccion
ke, que se empleara en el siguiente tema para probar la desigualdad isoperimetrica
para conjuntos convexos. En este tema tambien se estudia la continuidad de determinados funcionales, como el volumen, el circunradio y otros, para la distancia
y densidad en el espacio de
de Hausdorff, y algunos resultados de aproximacion
cuerpos convexos con la metrica de Hausdorff.
En el ultimo
tema se tratara la desigualdad isoperimetrica para conjuntos convexos. En primer lugar se define el contenido de Minkowski o a rea para conjuntos
se estudia la simetrizacion
de Steiner y sus propiedades
convexos. A continuacion
CAPITULO
1
Introduccion
1.
Conceptos basicos
Ai es o vaca o
i I
convexa.
2. Si f : Rn Rm es una aplicacion afn, y A Rn , B Rm son conjuntos
convexos, entonces f ( A) es un conjunto convexo, y f 1 ( B) es o vaco o convexo.
3. Si A, B Rn son convexos y R, entonces A + B y A son conjuntos
convexos.
4. Si A Rn es convexo y , > 0, entonces ( + ) A = A + A.
. Ejercicio
D EMOSTRACI ON
U ( A, r ) := { x Rn ; d( x, A) < r }.
Al conjunto U ( A, r ) se le denomina entorno tubular abierto de A de radio r.
1.2. El conjunto U ( A, r ) es convexo.
P ROPOSICI ON
. Sean x, y U ( A, r ). Tomamos a x , ay A tales que d( x, a x ),
D EMOSTRACI ON
d(y, ay ) < r. Para cualquier [0, 1] se consideran los puntos z = x + (1 )y,
y az = a x + (1 ) ay . Este ultimo
pertenece a A por la convexidad de A. Se tiene
1. INTRODUCCION
entonces:
d(z, az ) = |z az | = | ( x a x ) + (1 ) (y ay )|
6 | x a x | + (1 ) |y ay | < r + (1 ) r = r,
de modo que z U ( A, r ). Esto implica la convexidad de U ( A, r ).
1. CONCEPTOS BaSICOS
Veamos el ultimo
apartado. Sea x conv( A + B). Existen entonces ai A,
bi B, para i = 1, . . . , k, y 1 , . . . , k > 0 con ik=1 i = 1 tales que:
x = 1 ( a1 + b1 ) + . . . + k ( ak + bk ) = (1 a1 + . . . + k ak ) + (1 b1 + . . . + k bk ).
z=
i a i + i bi =
i =1
i =1
i =1
j aj
i =1
j =1
j bj
j =1
i j ai + b j .
i =1,j=1
i xi = 0,
i =1
i = 0.
i =1
1. INTRODUCCION
10
Si
Si
Si
Si
Si
int( A) = A.
11
= 1 ( x1 + u) + . . . + k ( xk + u) A.
Como y es arbitrario obtenemos que B(z, r ) conv( A). Por tanto, conv( A) es
abierto. Observemos que acabamos de demostrar que:
B ( 1 x1 + . . . + k x k , r ) 1 B ( x1 , r ) + . . . + k B ( x k , r ).
Para el tercer apartado, si A es acotado, existe una bola B(0, r ) que contiene a
A. Se tiene entonces que conv( A) B(0, r ).
Para el cuarto apartado, usaremos el Teorema de Caratheodory. Sea:
:= {(1 , . . . , n+1 ) ; i > 0,
n +1
i = 1 } Rn +1 .
i =1
f : An+1 Rn dada
Dado A Rn compacto, consideramos la aplicacion
por:
n +1
( 1 , . . . , n +1 ), x 1 , . . . , x n +1 7 i x i .
i =1
Proyeccion
sobre un conjunto convexo
1. INTRODUCCION
12
d x en A, ya que
y B( x, r ) A. Se tiene entonces que z es el mnimo de la funcion
si y A B( x, r ), entonces d( x, y) > r > d( x, z).
Para ver la unicidad, supongamos que existen z1 , z2 A tales que d(z1 , x ) =
d(z2 , x ) = d( x, A). El punto medio z de z1 y z2 pertenece a A por la convexidad de
A. Tenemos entonces que:
z1 z2 , x
1
( z1 + z2 ) =
( x z2 ) ( x z1 ), ( x z1 ) + ( x z2 )
2
2
1
=
| x z1 |2 | x z2 |2 = 0,
2
| x z |2 + | z z2 |2 = | x z2 |2 ,
de modo que:
| x z |2 6 | x z2 |2 ,
si z = z2 , lo que implica que z1 = z2 .
y la igualdad se da si y solo
p A : Rn A
Dado un conjunto convexo cerrado A, definimos la aplicacion
n
x p A (x)
,
| x p A ( x )|
y la semirrecta:
R A ( x ) = { p A ( x ) + u A ( x ) : > 0}.
L EMA 1.10. Sea A Rn un subconjunto convexo y cerrado, x 6 A, y R A ( x ).
Entonces p A ( x ) = p A (y).
13
d(y, p A (y))
6 d( x, p A ( x )),
d(y, p A ( x ))
1
.
i
R A ( xi ) es un unico
1. INTRODUCCION
14
. Sea x0 int( A). Existe r > 0 tal que B( x0 , r ) int( A). Sea
D EMOSTRACI ON
es continua.
S := B( x0 , r ). Consideramos p B : A S. Dicha aplicacion
Veamos que es sobreyectiva. Tomamos z S, y sea {zi }iN int( A) B tales
de los puntos de la sucesion,
p B (zi ) 6= zi para
que {zi }iN z. Por la eleccion
todo i. Podemos considerar las semirrectas:
R(zi ) = { p B (zi ) + u B (zi ); > 0}.
sucesion
p B (w) = z, lo que demuestra que p B es sobreyectiva.
hay que tener en cuenta que si z,
Para comprobar que p B es inyectiva solo
z0 A tienen la misma imagen por p B , estan en la misma semirrecta, lo cual es
imposible.
p B es cerrada por ser A compacto y S Hausdorff, concluiComo la aplicacion
mos que es un homeomorfismo.
inversa de p B : A S es la que a cada z S
Observamos que la aplicacion
le asocia el unico
punto de corte de la semirrecta { x0 + (z x0 ); > 0} con A.
C OROLARIO 1.13. Sea A Rn un conjunto convexo compacto con interior no
vaco. Entonces A es homeomorfo a una bola cerrada.
. Sean p0 int( A), r > 0 tal que B( p0 , r ) int( A). Sea
D EMOSTRACI ON
p B : A S. Sabemos que f (z) es el
f : S A la inversa de la aplicacion
de { x0 + (z x0 ); > 0} con A.
unico
punto de interseccion
g : B( x0 , r ) A de manera que el segmenConstruimos ahora una aplicacion
to [0, u], si u B, se transforme linealmente en el segmento [ x0 , f (u)]. Definimos
g( x0 ) = x0 y:
1
x x0
x x0
g ( x ) : = x0 + | x x0 | d f x0 + r
,x
.
r
| x x0 | 0
| x x0 |
as definida es un homeomorfismo.
Es facil comprobar que la aplicacion
Dimension
de un conjunto convexo
4. HIPERPLANOS SOPORTE
15
L EMA 1.16. Sea A Rn . Se tiene que dim( A) es el mayor entero no negativo r tal
que existen r puntos x1 , . . . , xr A afnmente independientes.
Si x1 , . . . , xr son generadores afines de aff( A), entonces todo x aff( A) se puede
escribir como:
r
x=
i xi ,
i =1
i = 1.
i =1
Si ademas los puntos x1 , . . . , xr son afnmente independientes, entonces se tiene que los
escalares 1 , . . . , r son unicos.
unica
como x = ri=1 i xi , con ri=1 i = 1. En general, i = i ( x ) son las coordenadas afines de x. Observemos que 1 ( x ), . . . , r ( x ) son funciones continuas de x
(se obtienen resolviendo un sistema lineal).
El punto x0 := ( x1 + . . . + xr )/r A por ser A convexo. Como i ( x ) son funciones continuas de x y i ( x0 ) = 1/r, existe > 0 tal que si x B( x0 , ) aff( A),
entonces i ( x0 ) > 0 (y 1 ( x ) + . . . + r ( x ) = 1). Cada x B( x0 , ) aff( A) pertenece entonces a A. Por tanto B( x0 , ) aff( A) A. Concluimos que x0 es un
punto interior de A en aff( A) y, por tanto, rel int( A) 6= .
1.17. Sean x1 , . . . , xr puntos afnmente independientes de Rn . EnP ROPOSICI ON
tonces:
r
r
rel int(conv{ x1 , . . . , xr }) = i xi , i = 1, i > 0
i =1
Rn
i =1
Hiperplanos soporte
hiperplano soporte de A en x0 y A
H
un semiespacio so , diremos que H es
n
porte de A. Sea Hu, := { x R ; x, u = }, donde u Rn {0} y R, y
: = { x Rn ; x, u 6 }. Si H es un hiperplano soporte de A en x y
sea Hu,
0
, diremos que u es un vector normal exterior a A en x .
A Hu,
0
L EMA 1.19. Sea A Rn convexo y cerrado. Sea x Rn A. El hiperplano H que
pasa por p A ( x ) ortogonal a u A ( x ) es un hiperplano soporte de A en p A ( x ).
Ademas, u A ( x ) es un vector normal exterior a A en p A ( x ).
. Sea H := p A ( x ) + L(u A ( x )) , donde L(u A ( x )) = {u A ( x );
D EMOSTRACI ON
R}. Podemos escribir:
H = { y Rn ; y p A ( x ), u A ( x ) = 0 } .
16
1. INTRODUCCION
Llamamos H = {y Rn ; y p A ( x ), u A ( x ) 6 0}. Veamos que A H . Su
pongamos que esto no es cierto, y que existe z A tal que z p A ( x ), u A ( x ) > 0.
Sea zt := p A ( x ) + t (z p A ( x )). Definimos:
f (t) := d2 ( x, zt ).
Observamos que:
f 0 (0) = 2 d( x, A) u A ( x ), z p A ( x ) < 0.
Entonces f es estrictamente decreciente en 0. Por tanto, existe > 0 tal que:
d2 ( x, p A ( x )) > d2 ( x, zt ),
soporte con vector normal exterior u el la semiesfera abierta {u S2 ; u, (0, 0, 1) < 0}.
. Supongamos en primer lugar que A es acotado. Existe enD EMOSTRACI ON
tonces una esfera S que contiene a A en su interior tal que p A (S) = A. Si z A,
existe entonces x S tal que z = p A ( x ). El lema anterior nos garantiza entonces
que H = p A ( x ) + L(u A ( x )) es un hiperplano soporte de A en z = p A ( x ). Esto
prueba la primera parte del enunciado cuando A es acotado.
Supongamos ahora que A no es acotado. Dado x A, consideramos el conjunto convexo cerrado y acotado A B( x, 1). Se tiene que x ( A B( x, 1)). Por la
existe un hiperplano soporte H de A B( x, 1)
primera parte de la demostracion,
en x. Veamos que H es hiperplano soporte de A en x. Sea H es el subespacio
cerrado determinado por H que contiene a A B( x, 1). Si existiera z A H ,
entonces ( x, z] Rn H puesto que x H = H . Pero claramente ( x, z]
( A B( x, 1)) 6= , ya que x, z A. Como A B( x, 1) H , esto contradice que
de la primera parte del enuncia( x, z] Rn H . Esto concluye la demostracion
do.
Para probar la segunda parte, suponemos que A es
acotado.
Tomamos u
continua f u ( x ) := x, u . Como A es comRn {0}, y consideramos la funcion
pacto, f u alcanza un maximo absoluto 0 en x0 A. Es decir, x, u 6 x0 , u = 0
de 0 ,
para todo x A. Sea ahora Hu,0 = { x Rn ; x, u 6 0 }. Por la definicion
5. SEPARACION
17
. En consecuencia, H
se tiene que A Hu,
u,0 es un hiperplano soporte de x0 A
0
y u es un vector normal exterior a A en x0 .
Separacion
+
que H separa fuertemente a A y a B) si existe > 0 tal que A Hu,
, B Hu,+ .
B
Hu,+
Hu,
Hu,
1. INTRODUCCION
18
T EOREMA 1.23. Sea A Rn convexo, x Rn A. Entonces A y { x } se pueden separar por un hiperplano. Ademas, si A es cerrado, A y { x } se pueden separar fuertemente
por un hiperplano.
. Supongamos en primer lugar que A es cerrado. Dado x
D EMOSTRACI ON
Rn A, sabemos que p A ( x ) + L(u A ( x )) es un hiperplano soporte de A en p A ( x ).
Entonces es claro que el hiperplano:
x + p A (x)
+ L(u A ( x ))
2
separa fuertemente a { x } y a A tomando = d( x, A)/2.
H :=
a, u 6 ,
b, u > + .
Si x A B, entonces x = a b, para a A, b B. Por tanto:
x, u = a, u b, u 6 ( ) ( + ) = 2.
Entonces el hiperplano Hu, separa fuertemente a A B y {0}, ya que A B
+
+
Hu, = Hu,2 y 0 Hu,0
= Hu,
+ .
Recprocamente, supongamos ahora que A B y {0} se pueden separar
fuer
temente mediante un hiperplano Hu, . Existe entonces > 0 de manera que x, u 6
para todo x A B, y 0, u > + .
Llamemos 2 = . Entonces se tiene que x, u 6 2 para x A B.
Sean ahora := supa A a, u , := nfb B b, u . Dado x A B, podemos escribir x = a b, con a A, b B. Entonces obtenemos:
a, u b, u = x, u 6 2.
Tomando supremo cuando a A, e nfimo cuando b B obtenemos que ambos
son finitos y ademas que > 2 > 0. Por tanto:
A H +
u,
B H + +
u,
6. ENVOLVENTE CONVEXA
19
+
d( A, B) = 0 (si A Hu,
, B Hu,+ , entonces d ( A, B ) > 2).
En este ejemplo A y B estan separados estrictamente por el eje x, pero A B y
{0} no pueden separarse estrictamente. Para ello basta comprobar que 0 A B.
Observemos que 0 6 A B por ser disjuntos y A B {( x, y) R2 ; y > 0}.
Consideramos los puntos (n, 1/n) A, (n, 1/n) B para cada n N. Entonces
(0, 2/n) = (n, 1/n) (n, 1/n) A B para todo n N. Por tanto 0 A B.
6.
Envolvente convexa
Dado A Rn , recordemos que su envolvente convexa, conv( A), es la inter de todos los conjuntos convexos que contienen a A.
seccion
T EOREMA 1.26. Sea A Rn un subconjunto compacto. Entonces conv( A) es la
interseccion de todos los semiespacios cerrados que contienen a A.
Observemos que si A es cerrado y no compacto, el resultado no es cierto, ya
de semique nada asegura que conv( A) sea cerrado mientras que la interseccion
espacios cerrados siempre es cerrada.
. Sea S la familia de los semiespacios cerrados que contienen
D EMOSTRACI ON
T
a A. Si S S , entonces conv( A) S y, por tanto, conv( A) SS S. Para probar
opuesta, supongamos que x 6 conv( A). Como conv( A) es compacto
la inclusion
por el Teorema de Caratheodory, podemos separar fuertemente conv( A) y x por
medio de un hiperplano H. Uno de los semiespacios cerrados determinados por
T
H contiene a conv( A) y no contiene a x, Por tanto x 6 SS S, de lo que se sigue
el resultado.
Si A Rn , el diametro de A, diam( A), es diam( A) := sup{d( x, y); x, y A}.
si diam( A) < . Si el diametro de A es finito y
El conjunto A es acotado si y solo
r > diam( A), entonces A esta contenido en una bola abierta de radio r.
T EOREMA 1.27. Sea A Rn . Entonces:
diam( A) = diam(conv( A)).
20
1. INTRODUCCION
21
. Entonces x, u > .
Supongamos que conv(ext( A)) Hu,
Como A es un conjunto convexo y compacto, existe Hu, hiperplano soporte
Funcion
soporte de un conjunto convexo
funcion:
h( A, u) = h A (u) := max{ x, u ; x A}.
El valor h A (u) puede ser infinito. El dominio de h A es el conjunto:
dom h A := {u Rn ; h A (u) es finito}.
Diremos entonces que h A : dom h A R es la funcion soporte de A.
Para u 6= 0, consideremos los siguientes conjuntos:
H ( A, u) := { x Rn ; x, u = h A (u)},
H ( A, u) := { x Rn ; x, u 6 h A (u)},
F ( A, u) := A H ( A, u).
Diremos que H ( A, u), H ( A, u), F ( A, u) son el hiperplano soporte, el semi del
espacio soporte y el conjunto soporte de A, respectivamente, en la direccion
vector normal exterior u. Si F ( A, u) 6= entonces H ( A, u), H ( A, u) son hiperplano y semiespacio soporte de A en cada punto de F ( A, u). Por
puede
supuesto,
ocurrir que F ( A, u) = . Observemos que si x A, entonces x, u 6 h A (u). Por
tanto, A H ( A, u).
soporte de un conjunto convexo y cerrado A satisface las siguientes
La funcion
propiedades:
si A = { x }.
1. h A (u) = x, u para un cierto x Rn si y solo
2. h( A + t, u) = h( A, u) + t, u , con t Rn .
3. h A (u) = h A (u), para > 0 (h A es positivamente homogenea).
4. h A (u + v) 6 h A (u) + h A (v) (h A es subaditiva)
si A A0 .
5. h A 6 h A0 si y solo
6. h(A, ) = h( A, ) para > 0.
7. h(C, u) = h(C, u).
1. INTRODUCCION
22
K := { x Rn ; x, u 6 f (u), u Rn }1.
soporte es hK = f .
Veamos que K es un conjunto convexo y compacto cuya funcion
T
x, ei 6 f (ei ),
x, ei 6 f (ei ).
Como f es subaditiva,
0 = f (0) = f (ei + (ei )) 6 f (ei + f (ei ). Por tanto
f (ei ) 6 x, ei 6 f (ei ). Esto prueba que K in=1 [ f (ei ), f (ei )]. Por tanto, K esta acotado y es compacto.
hK (u) = sup{ x, u ; x K } 6 f (u),
habra que demostrar que hK (u) > f (u).
de modo que solo
Se define el epigrafo de f como el conjunto:
epi( f ) = {( x, y) Rn R; y > f ( x )} Rn+1 .
convexa, por lo que epi( f ) es un conjunto
Como f es sublineal, es una funcion
convexo. Ademas epi( f ) es un conjunto cerrado ( f es continua por ser convexa).
epi( f ) es un cono (si x epi( f ), y > 0, entonces x epi( f )). Una
Mas aun,
propiedad general de los conos es que cualquier hiperplano soporte pasa por el
vertice del cono.
Fijamos u 6= 0. El punto (u, f (u)) esta en la frontera de epi( f ). Como epi( f )
es convexo y cerrado, existe un hiperplano soporte H(y, ), de epi( f ) en el punto
(u, f (u)). Como epi( f ) es un cono, se tiene que = 0.
Comprobemos que < 0. Observemos que si ( x, y) int epi( f ), entonces
( x, y) int( H(y, ),0 ). Consideramos el vector en+1 = (0, . . . , 0, 1) Rn+1 . Ocurre
que:
(u, f (u)) + en+1 int(epi( f )),
> 0.
1Observemos que si A es un conjunto convexo compacto, entonces A = T
n
u Rn { x R
{0}; x, u 6 h A (u)}
23
ya que (u, f (u)) + en+1 = (u, f (u) + ) f (u) + > f (u) puesto que > 0
int( H(y, ),0 = {( x, ); x, y + < 0},
se tiene que u, y + f (u) + < 0 < 0 < 0, como queramos
demostrar.
Como H(y, ),0 = H(y/,1),0 , podemos suponer que = 1. El hiperplano
soporte de epi( f ) en (u, f (u)) es H(y,1),0 = {( x, ); x, y = }, con epi( f )
H(y, ),0 .
Observemos ahora que si (v, f (v)) epi( f ) H(y,1),0 entonces v, y 6 f (v)
para todo v Rn .
Esto prueba que y K y, por tanto, K 6= .
Queda probar que hK > f . Tenemos que:
hK (u) = sup{ x, u ; x K } > y, u = f (u).
hK + L (u) = sup{ x, u ; x K + L}.
punto del conjunto.
Como K + L es compacto, el supremo se alcanza en algun
Existe x0 = a0 + b0 , con a0 K, b0 L. Entonces:
hK + L (u) = a0 + b0 , u = a0 , u + b0 , u 6 hK (u) + h L (u).
Veamos ahora
la desigualdad
opuesta.
Por la compacidad de K y de L, tenemos que hK (u) = a0 , u , h L (u) = b0 , u , con a0 K, b0 L, de manera que:
hK (u) + h L (u) = a0 , u + b0 , u = a0 + b0 , u 6 hK + L (u),
de donde obtenemos la igualdad.
C OROLARIO 1.33. Si K, L, M K n y K + M = L + M, entonces K = L.
1. INTRODUCCION
24
\
u Rn
Hu,h
=
(K,u)
\
u Rn
Hu,h
= L,
( L,u)
se sigue el resultado.
de u es h(K, u) +
Dado u Sn1 , y K K n , la anchura de K en la direccion
h(K, u). Esta cantidad, que siempre es no negativa, coincide con la distancia entre los hiperplanos soporte Hu,h(K,u) y Hu,h(K,u) . Denotaremos la anchura de K
de u por w(K, u). Si w(K, u) = 0, entonces K esta contenido en el
en la direccion
hiperplano soporte Hu,h(K,u) y se sigue que dim(K ) 6 n 1. Si K K0n , entonces
w(K, u) > 0 para todo u Sn1 .
Dado K K n , definimos:
D (K ) := max{w(K, u); u Sn1 },
(K ) := mn{w(K, u); u Sn1 },
conDichos maximo y mnimo existen porque w(K, ) : Sn1 R es una funcion
continua por ser convexa. A la cantidad (K ) se le
tinua, ya que hK es una funcion
denomina la anchura total de K.
1.34. Para todo cuerpo convexo K, se tiene que D (K ) = diam(K ).
P ROPOSICI ON
. Como K es compacto, existen x, y K tales que d( x, y) =
D EMOSTRACI ON
Hy = y + L( x y) .
8. DUALIDAD
25
Sn 1 .
8.
Dualidad
K = { x Rn ; x, y 6 1, y K }.
En Rn hay una dualidad entre vectores no nulos e hiperplanos vectoriales. Generalmente interpretaremos que los elementos de K son un conjunto de hiperplanos
en lugar de un conjunto de vectores.
1.36. Si K L, entonces L K .
P ROPOSICI ON
. Ejercicio
D EMOSTRACI ON
Hz,1
.
x1 + (1 ) x2 , z = x1 , z + (1 ) x2 , z 6 1,
de donde se sigue que x1 + (1 ) x2 K para todo x1 , x2 K y [0, 1].
Comprobemos ahora que K es cerrado. Si { xi }iN x, con { xi }iN K ,
entonces, para todo z K:
x, z = lm xi , z 6 1 x K .
i
Veamos que 0 int(K ) y que K esta acotado. Como 0 int(K ) y K esta acotado, existen , > 0 tales que B(0, ) K B(0, ). Calculando los conjuntos
polares en la anterior cadena y teniendo en cuenta que se invierten las desigualdades se tiene que:
B(0, 1/) K B(0, 1/),
lo que demuestra que K es acotado y que 0 int(K ).
y x, u > . Como 0 int(K ) entonces 0 = 0, u < , de donde se sigue que
x, u > 0. Como y, u 6 para todo y K y > 0, se tiene que y, u/ 6 1
para todo y K. Por tanto u/ K . Por otra parte, como x, u > , se tiene que
x, u/ > 1, de donde x 6 K . Esto prueba la igualdad.
1. INTRODUCCION
26
n 1 .
Observemos que si 0 int(K ), entonces hK
(u) >
0 para cualquier u S
Por tanto x, hK (u) u 6 hK (u) por ser hK (u) > 0. Por tanto, si K Hu,1
entonces
K Hh (u)u,h (u) .
K
que K Hz,1 6= . Supongamos que K Hz,1 = . Esto quiere decir que x, z < 1 para todo x K. Como K es compacto, existe x0 K
tal que x0 , z = sup{ x, z ; x K } < 1. Llamamos 0 := x0 , z Se tiene
que x, z 6 0 < 1 para todo x K. De nuevo 0 > 0 porque 0 int(K ).
As x, z/0 6 1 para todo x K con 1/0 > 1. Por tanto z/0 K y
z [0, z/0 ] K . Como 0 int(K ) z int(K ), lo que contradice que
z K . Concluimos que Hz,1 es un hiperplano soporte de K.
8. DUALIDAD
27
2
+ =
< .
3 3
3
ultimo
tomamos x K , u := x/| x |. Como x K , Hx,1 es hiperplano soporte
Hn1 ({puntos
1. INTRODUCCION
28
9.
T EOREMA 1.41 (Helly). Sea A una familia finita de conjuntos convexos de Rn . Supongamos que, para toda subcoleccion A1 , . . . , An+1 A, se tiene que A1 . . . An+1 6=
. Entonces:
\
A 6= .
AA
hipotesis
de induccion:
\
A 6= .
AAi
incognitas:
T
i xi = 0, (n ecuaciones)
i =1
i = 0.
i =1
s
1
x1 + . . . +
xs .
1 + . . . + s
1 + . . . + s
s +1
k
x
+...+
x .
s +1 + . . . + k s +1
s +1 + . . . + k k
.
.
.
A
s
s +1
k y xs+1 , . . . , xk A1 . . . As , se sigue que
T 1
y AA A 6= , como queramos probar.
C OROLARIO 1.42. Sea A una familia finita de conjuntos convexos de Rn , y sea
C Rn un conjunto convexo tal que, para cualquier coleccion A1 , . . . , An+1 de elementos
de A, existe un trasladado de C que corta a A1 , . . . , An+1 . Entonces existe una traslacion
de C que corta a todos los elementos de A.
29
D EMOSTRACI ON
existe t Rn tal que
C + t corta a todos los conjuntos Ai , i = 1, . . . , n + 1. Existen entonces xi Ai ,
ci C tales que xi = ci + t y, por tanto, t = xi ai Ai C. Entonces t
T n +1
a la familia de conjuni =1 Ai C. Podemos aplicar entonces el Teorema de HellyT
tos convexos { A C; A A} para concluir que existe z AA A C. Entonces
A (C + z) 6= para todo A A, como queramos probar.
del Teorema de Caratheodory.
Demostramos ahora la siguiente extension
T EOREMA 1.43. Sea A Rn un subconjunto con r 6 n componentes conexas. Entonces todo punto de conv( A) es combinacion lineal convexa de, a lo sumo, n puntos de
A.
. Sea y conv( A). El Teorema de Caratheodory nos aseD EMOSTRACI ON
gura que existen xi A, i = 1, . . . , n + 1, afnmente independientes, tales que
y = 1 x1 + . . . + n+1 xn+1 , con i > 0, in=+11 i = 1. Podemos suponer que i > 0
lineal convexa de n puntos de
para todo i. En caso contrario, y sera combinacion
A, que es lo que deseamos probar.
Trasladando A, podemos suponer que y = 0. Para cada i = 1, . . . , n + 1, tomamos el punto xi0 = xi , simetrico de xi con respecto a y = 0.
Sea Tj el cono de vertice 0 y base Bj = conv({ x10 , . . . , xb0j , . . . , xn0 +1 }). Observamos que:
( j)
i 6 = j }.
Tj = {1 x10 + . . . + 0 + . . . + n+1 xn0 +1 ; i = 0, para algun
Es facil ver que xi int( Ti ), pues:
xi =
1
0
0
1 x10 + . . . + d
i x i + . . . + x +1 x n +1 .
i
Por otra parte, como x1 , . . . , xn+1 son afnmente independientes, se tiene que Rn =
S n +1
as, int( Ti ) int( Tj ) = para i 6= j.
i =1 Ti . Adem
Afirmamos que A contiene un punto de la frontera de Tj para un cierto j
S
{1, . . . , n + 1}. En caso contrario A in=+11 int( Ti ), y A tendra al menos n + 1
componentes conexas, ya que xi A int( Ti ) 6= para todo i. Esto contradice la
hipotesis
sobre el numero
de componentes conexas de A.
Reordenado los puntos xi , podemos suponer que existe x A T1 . Por la
de T1 , x = 2 x20 + . . . + n+1 xn0 +1 , con i > 0, y j = 0 para algun
caracterizacion
j. Reordenando de nuevo si es preciso los puntos x2 , . . . , xn+1 , podemos suponer
que 2 = 0. Entonces x = 3 x30 + . . . + n+1 xn0 +1 . Por tanto:
y=0=
1
1 x + 3 x 3 + . . . + n +1 x n +1 .
1 + 3 + . . . + n +1
1. INTRODUCCION
30
Por hipotesis,
A = H1+ . . . Hk+ , donde Hi+ es un semiespacio cerrado de
determinado por el hiperplano Hi . Sabemos que ext( A) A H1 . . . Hk .
Por otra parte, como Hi es hiperplano soporte de A, se tiene que ext( A) Hi =
ext( A Hi ). Como A Hi es convexo y dim( A) 6 n 1, concluimos por induc que ext( A Hi ) = A ext( Hi ) es finito. Por tanto:
cion
Rn
ext( A)
k
[
ext( A) Hi
i =1
es un conjunto finito.
CAPITULO
2
La metrica de Hausdorff y el
Teorema de seleccion
de Blaschke
1.
La metrica de Hausdorff
x + B =
x K
B( x, ) = { p Rn ; d( p, K ) 6 },
x K
y L x K
32
DE BLASCHKE
2. LA METRICA
DE HAUSDORFF Y EL TEOREMA DE SELECCION
i > i0 .
El Teorema de seleccion
de Blaschke
DE BLASCHKE
2. EL TEOREMA DE SELECCION
33
111111
000000
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
000000
111111
11111
00000
00000
11111
00000
11111
00000
11111
00000
11111
00000
11111
la demostracion.
m
Para m fijo tenemos Am (K m
p ) = Am ( Kq ) = Tm . Cualquier subcubo de Tm ,
de modo que:
(Kqm , K m
p)6
n2m ,
m
m , Km ) 6
cualesquiera que sean p y q. De esta forma (Km
n2 y, si p > m, todos
p
m
p
m
m, K p) 6
los conjuntos K p son de la forma K p0 para p > m. Por tanto (Km
n2 ,
p
si p > m. Es decir:
(C p , Cm ) 6 n2m ,
si p > m.
34
DE BLASCHKE
2. LA METRICA
DE HAUSDORFF Y EL TEOREMA DE SELECCION
de
A partir de esta desigualdad es inmediato probar que {Ci }iN es una sucesion
Kn
x
B(z, 2)
K
y
cuando i . Por tanto { xi }iN converge a x. Sea ahora { xi }iN una sucesion
convergente que, por
tal que xi Ki para todo i N. Tomamos una subsucesion
supondremos es la sucesion
completa. Sea x su lmite. Susimplificar la notacion,
pongamos que x 6 K. Podemos encontrar > 0 tal que B( x, ) (K + B) = .
puesto que, al converger {Ki }iN a K en distancia de
Esto es una contradiccion,
Hausdorff, se tiene que Ki K + B para i suficientemente grande, de modo que
xi B( x, ) (K + B).
35
36
DE BLASCHKE
2. LA METRICA
DE HAUSDORFF Y EL TEOREMA DE SELECCION
(n
Segundo paso. Sea > 0 tal que B int(K ), Entonces existe > 0 tal que, si
(K, K 0 ) < , entonces B K 0 .
La hipotesis
B int(K ) implica que < hK . Existe entonces > 0 tal
que + < hK . Se toma 6 . Si (K, K 0 ) < , entonces K K 0 + B, y
hB < h(+) B < hK 6 hK0 +B . Por tanto:
+ = h(+) B < hK 6 hK0 +B = hK0 + ,
lo que implica que hK0 > + ( ) > . Por tanto B K 0 .
del teorema. Sea > 0 arbitrario. TomaConcluimos ahora la demostracion
mos > 1 tal que n (n 1) vol(K ) < . Sea > 0 tal que B int(K ). Por el
segundo paso, existe > 0 tal que si (K, K 0 ) < , entonces B K 0 . Reducimos
si es necesario para que 6 ( 1) . Utilizando esta desigualdad y que B K
se tiene que:
K 0 K + B K + ( 1) B K + ( 1) K K.
Analogamente, usando que B K 0 , se demuestra que:
K K 0 .
Por el primer paso, tenemos que:
tracion.
4.
37
Aproximacion
para la distancia de Hausdorff
U (K, ) := { p Rn ; d( p, K ) 6 }.
Tomamos como R = U (K, ). Evidentemente se tiene que K R K + B. Basta
probar que R es regular.
Sea x R R. Sea y := pK ( x ). Veamos que d( x, y) = . En primer lugar
observamos que:
d( x, y) = d( x, pK ( x )) = d( x, K ) 6 .
Si se tuviera que d( x, y) < , entonces x int( B( x, )) int( R), lo que contradice
que x R. Por tanto x B(y, ). Sea ahora H un hiperplano soporte de R en x.
Como x B(y, ) y B(y, ) R, se tiene que H es hiperplano soporte de B(y, )
en x. Necesariamente H es el hiperplano tangente a B(y, ) en x. Esto prueba que
38
DE BLASCHKE
2. LA METRICA
DE HAUSDORFF Y EL TEOREMA DE SELECCION
1
2
6
| x y | + | x y | = | x y |,
CAPITULO
3
La desigualdad isoperimetrica
El objetivo de este captulo es probar la desigualdad isoperimetrica para conjuntos convexos. El volumen de un conjunto convexo X Rn es su medida de
de a rea, el contenido de MinLebesgue. Veremos que es posible definir una nocion
kowski, que coincide con el a rea usual de una hipersuperficie de clase C1 .
Recordemos que si R3 es una superficie diferenciable que encierra una
acotada , y N : S2 es el vector normal unitario exterior a , la suregion
perficie paralela a a distancia t > 0 es el conjunto t := { x + tN ( x ); x }.
3. LA DESIGUALDAD ISOPERIMETRICA
40
F=
I.
x rel int( I )
I K
Veamos que F es una cara y que x rel int F. Sean y, z F. Existen entonces y0 ,
z0 K tales que x (y, y0 ) (z, z0 ). Entonces x (y + (1 )z, y0 + (1 )z0 ),
y se sigue que y + (1 )z F. Esto demuestra que F es convexo.
Sea J un segmento tal que rel int( J ) F 6= . Sea z rel int( J ) F. Existe
entonces z0 F tal que x (z, z0 ). Si x y J estan alineados, entonces J F. En caso
L EMA 3.4. Sea K un conjunto convexo. Entonces se tiene:
1. Si x K r , entonces dim N (K, x ) 6 n r.
2. Si F es una cara de K, y x, y rel int F, entonces N (K, x ) = N (K, y).
. 1. Si x K r , entonces x pertenece al interior relativo de alD EMOSTRACI ON
guna cara r-dimensional F. Sea ~S el subespacio de direcciones de aff( F ). Si u
N (K, x ), entonces u (~S) . Por tanto, dim N (K, x ) 6 dim(~S) = n r.
2. Si u N (K, x ), entonces u x y. Por tanto, u N (K, y).
41
i = 1, . . . , n.
F FK
dim F =ni
( x, u) 7 x + u.
Por tanto:
[
P P =
F .
F F
dim F <n
F F
dim F <n
vol( F ).
3. LA DESIGUALDAD ISOPERIMETRICA
42
T EOREMA 3.7. Sea K K n . Entonces vol(K ) es un polinomio de grado n en la
variable . Los coeficientes de dicho polinomios son funciones continuas para la distancia
de Hausdorff.
. Sea K K n , y sea { Pi }iN una sucesion
de poliedros que
D EMOSTRACI ON
converge a K en la metrica de Hausdorff. Sea 0 > 0. Para todo < 0 , los conjuntos
( Pi ) , K estan contenidos en un conjunto compacto de Rn y, por tanto, forman un
voluconjunto relativamente compacto para la distancia de Hausdorff. La funcion
men es uniformemente continua para la distancia de Hausdorff en dicho conjunto.
Como (( Pi ) , K ) 6 ( Pi , K ), esto implica que los polinomios 7 vol(( Pi ) ) de
7 vol(K ) en el intervalo [0, 0 ].
grado n convergen uniformemente a la funcion
Se sigue entonces que vol(K ) es un polinomio de grado n en dicho intervalo.
convergente a K en distancia de Hausdorff, entonSi {Ki }iN es una sucesion
ces las funciones vol((Ki ) ) convergen uniformemente a vol(K ) en cada intervalo
acotado [0, 0 ]. Por tanto, los coeficientes de los polinomios convergen.
2.
Contenido de Minkowski
r 0
vol( Xr ) vol( X )
vol( X + rB) vol( X )
= lm
.
r
r
r 0
area( P) =
voln1 ( Fi ).
i =1
DE STEINER
3. SIMETRIZACION
43
Una propiedad interesante del a rea, que no demostraremos ni tampoco utilizaremos, es la siguiente:
3.10. Si X X 0 , entonces area( X ) 6 area( X 0 ).
P ROPOSICI ON
3.
Simetrizacion
de Steiner
ultimo
caso, definimos ( x ) como la longitud del segmento L x X.
L x X es vaca, o como
Definimos Sx como el conjunto vaco si la interseccion
el segmento en L x centrado en x de longitud ( x ) si L x X 6= . El conjunto Sx
es, o bien vaco, o un punto si L x X es un punto, o un segmento de la misma
si |y x | 6 ( x )/2.
longitud que L x X. Observamos que y Sx si y solo
Se define el simetrizado de Steiner de X con respecto a H, que se denotara por
X H , al conjunto:
[
X H :=
Sx .
x H
0 .
Si X X 0 , entonces X H X H
Si X es convexo, entonces X H tambien lo es.
vol( X H ) = vol( X ).
diam( X H ) 6 diam( X ).
( X + v) H = X H + w, donde w es la proyeccion ortogonal de v sobre H.
area( X H ) 6 area( X ). La igualdad se da si y solo si X es simetrico con respecto
a un hiperplano paralelo a H, o bien X esta contenido en un hiperplano ortogonal
a H.
3. LA DESIGUALDAD ISOPERIMETRICA
44
Demostramos en el siguiente resultado todas las propiedades de la simetriza de Steiner, excepto las relativas al a rea.
cion
T EOREMA 3.13. Si X Rn es un cuerpo convexo, entonces X H tambien lo es.
Ademas vol( X H ) = vol( X ) y diam( X H ) 6 diam( X ).
. Probamos en primer lugar que X H es un cuerpo convexo si
D EMOSTRACI ON
X lo es.
Veamos que X H es acotado. Como X lo es, existe una bola B tal que X B.
Entonces se tiene que X H BH . Pero B es simetrica con respecto a un hiperplano
paralelo a H, de modo que BH = B + v = B0 para un cierto vector v. Por tanto, X H
esta contenido en la bola B0 , del mismo radio que B, y es acotado.
convergente a un
Veamos que X H es cerrado. Sea { xi }iN X H una sucesion
| x z| = lm | xi zi | 6 lm sup
i
1
1
( z i ) 6 ( z ).
2
2
| x z | 6 | x1 z1 | + (1 ) | x2 z2 |
1
6 (z1 ) + (1 ) (z2 )
2
1
6 ( x ),
2
por tanto x X H para [0, 1], de donde se deduce que X H es convexo.
DE STEINER
3. SIMETRIZACION
45
= | a b + 2v2 |
= |b a| + 2|v1 |
q
= (z) + 2 1 |w|2 ,
lo que prueba el resultado.
3. LA DESIGUALDAD ISOPERIMETRICA
46
g es convexa.
xn 6 f ( x1 , . . . , xn1 ). La funcion
y la funcion
El a rea de X puede calcularse como:
Z
Z q
q
1 + | f |2 + 1 + | g|2 ,
area( X ) =
( f g) +
X0
X0
( f g) +
X0
Z
X0
2
f g
1 +
.
2
Observamos que:
f g
2 1,
= (1, f ) + (1, g).
2
Por la desigualdad triangular:
s
2 q
q
f g
2+
6
2 1 +
1
+
|
f
|
1 + | g|2 .
2
R
La desigualdad isoperimetrica
4. LA DESIGUALDAD ISOPERIMETRICA
47
Y Ur
Y Br
h
cr (t)n1 dt = cr n1 ,
n
0
y radio
donde c es el volumen n 1 dimensional del disco de la misma dimension
1, y r (t) = r (h t)/h. Como conv( D {y}) Y, obtenemos la desigualdad:
n
d(z, y) = h 6 n1 v,
cr
para cualquier y Y B(z, r ). En consecuencia:
vol(conv( D {y})) =
2n
v,
cr n1
y, por tanto, Br es acotado para la metrica de Hausdorff.
diam(Y ) 6
tal que:
Sea { Xi }iN Br una sucesion
lm area( Xi ) = nf area(Y ) := A.
Y Br
Como Br es acotado para la distancia de Hausdorff, podemos extraer una sub convergente de { Xi }iN a un cuerpo convexo X. Por la continuidad del
sucesion
volumen y del a rea para la metrica de Hausdorff, obtenemos que vol( X ) = v y
area( X ) = A. Ademas B( x, r ) X, por lo que X Br .
Veamos que X es una bola. Sea H un hiperplano cualquiera. Afirmamos que
existe H 0 hiperplano paralelo a H tal que X es simetrico. Para probar esta afirma sea R una recta ortogonal a H que corta a X en un segmento I que contiene
cion,
mas de un punto. Tomamos como H 0 el hiperplano paralelo a H que pasa por el
punto medio de I. El simetrizado de Steiner de X con respecto a H 0 , X H 0 , satisface
las siguientes propiedades:
3. LA DESIGUALDAD ISOPERIMETRICA
48
1. vol( X H 0 ) = vol( X ),
2. area( X H 0 ) 6 area( X ) y la desigualdad es estricta si X no es simetrico con
respecto a un hiperplano paralelo a H 0 , y
3. X H 0 contiene una bola cerrada de radio r > 0.
Por la tercera propiedad, y ser X el conjunto de a rea mnima de Br , se tiene que
de H 0
X es simetrico con respecto a un hiperplano paralelo a H 0 . Pero la eleccion
fuerza a que X sea simetrico con respecto a dicho hiperplano.
Sean x1 , . . . , xn direcciones ortogonales de Rn . Consideramos n hiperplanos
La desigualdad isodiametrica
5. LA DESIGUALDAD ISODIAMETRICA
49
Es decir, la bola minimiza el diametro de entre todos los conjuntos con volumen dado. La desigualdad isodiametrica es cierta para conjuntos cerrados arbitrarios. Para demostrarlo basta pasar a la envolvente convexa y aplicar la desigualdad
para conjuntos convexos.
de la desigualdad se basa en los dos siguientes lemas:
La demostracion
L EMA 3.18. Sea X un cuerpo convexo, y sea:
Sea H := { F
Hausdorff, y:
Kn ;
K HN ( X )
r (K ) = mn r ( X ).
K N ( X )
mn
K H N ( X )
r (K ) = mn r (K ),
K N ( X )
k
[
BS ( xi , ).
i =1
X H1 BS ( x1 , ) = .
3. LA DESIGUALDAD ISOPERIMETRICA
50
( X H1 ) H2 ( BS ( x, ) BS ( x2 , ) = ,
y ademas se mantiene ( X H1 ) H2 BS ( x1 , ) = porque X H1 BS ( x1 , ) = . Re
pitiendo el proceso, obtenemos un conjunto . . . ( X H1 ) H2 . . . H , que no corta a
k
Sk
punto de S porque X S i=1 BS ( xi , ) = (si z S X, al hacer
ningun
de Steiner con respecto a cualquier hiperplano H que pasa por el
simetrizacion
centro de D X se tiene que z S X H ).
Puesto que . . . ( X H1 ) H2 . . . H no corta a S podemos disminuir el radio de
k
D X y obtenemos as que el circunradio de D X es estrictamente menor que el circunradio de X.
DE LA DESIGUALDAD ISODIAM E TRICA . Sea X Rn conveD EMOSTRACI ON
xo y compacto. La desigualdad que queremos probar es trivial si vol( X ) = 0.
Supondremos entonces que vol( X ) > 0. Sea B N ( X ) = {K K n ; vol(K ) >
vol( X ), diam(K ) 6 diam( X )} el cuerpo convexo que minimiza el circunradio en
N ( X ).
Afirmamos ahora que B = D B . En caso contrario, el lema anterior garantiza
que existe un cuerpo convexo B0 obtenido a partir de B por una cantidad finita de
simetrizaciones de Steiner con r ( B0 ) < r ( B). Por las propiedades de la simetriza de Steiner:
cion
vol( B0 ) = vol( B) > vol( X ),
diam( B)
2
n
6 n
diam( X )
2
n
,
Bibliografa
[BF] T. Bonnesen and W. Fenchel, Theory of convex bodies, BCS Associates, Moscow, ID, 1987, Translated from the German and edited by L. Boron, C. Christenson and B. Smith.
[BZ] Yu. D. Burago and V. A. Zalgaller, Geometric inequalities, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 285, Springer-Verlag, Berlin, 1988, Translated from the Russian by A. B. Sosinski, Springer Series in Soviet Mathematics.
[Ch] Isaac Chavel, Isoperimetric inequalities, Cambridge Tracts in Mathematics, vol. 145, Cambridge
University Press, Cambridge, 2001, Differential geometric and analytic perspectives.
[E]
H. G. Eggleston, Convexity, Cambridge Tracts in Mathematics and Mathematical Physics, No. 47,
Cambridge University Press, New York, 1958.
[Sch] Rolf Schneider, Convex bodies: the Brunn-Minkowski theory, Encyclopedia of Mathematics and its
Applications, vol. 44, Cambridge University Press, Cambridge, 1993.
51