Punto extremo

En matemáticas, un punto extremo de un conjunto convexo $S$ en un espacio vectorial sobre los números reales o los números complejos, es un punto en $S$ que no se encuentra en ningún segmento abierto uniendo dos puntos de $S.$ En problemas de programación lineal, a un punto extremo también se le llama vértice o punto de esquina de $S.$​

Un conjunto convexo en azul claro y sus puntos extremos en rojo

Definición

En todo momento se asume que $X$ es un espacio vectorial real o complejo.

Para cualquier $p,x,y\in X,$ supóngase que $p$ se encuentra entre ​ $x$ e $y$ si $x\neq y$, y además existe un $0<t<1$ tal que $p=tx+(1-t)y.$

Si $K$ es un subconjunto de $X$ y $p\in K,$ entonces $p$ se denomina punto extremo ​ de $K$ si no se halla entre dos puntos distintos de $K.$ Es decir, si no existen $x,y\in K$ y $0<t<1$ tales que $x\neq y$ y $p=tx+(1-t)y.$ El conjunto de todos los puntos extremos de $K$ se denota por $\operatorname {extremo} (K).$

Generalizaciones

Si $S$ es un subconjunto de un espacio vectorial, entonces una subvariedad lineal (es decir, un espacio afín) $A$ del espacio vectorial se llama variedad de soporte si $A$ cumple con $S$ (es decir, $A\cap S$ no está vacío) y cada segmento abierto $I\subseteq S$ cuyo interior cumple con $A$ es necesariamente un subconjunto de $A.$​ Una variedad de soporte de dimensión 0 se llama punto extremo de $S.$​

Caracterizaciones

El punto medio ​ de dos elementos $x$ e $y$ en un espacio vectorial es el vector ${\tfrac {1}{2}}(x+y).$

Para cualquier elemento $x$ e $y$ en un espacio vectorial, el conjunto $[x,y]=\{tx+(1-t)y:0\leq t\leq 1\}$ se llama segmento rectilíneo cerrado o intervalo cerrado entre $x$ e $y.$ El segmento rectilíneo abierto o el intervalo abierto entre $x$ e $y$ es $(x,x)=\varnothing$ cuando $x=y$ mientras que es $(x,y)=\{tx+(1-t)y:0<t<1\}$ cuando $x\neq y.$​ Los puntos $x$ e $y$ se denominan puntos finales de estos intervalos. Se dice que un intervalo es no degenerado o intervalo propio si sus puntos finales son distintos. El punto medio de un intervalo es el punto medio de sus puntos extremos.

El intervalo cerrado $[x,y]$ es igual a la envolvente convexa de $(x,y)$ si (y solo si) $x\neq y.$ Entonces, si $K$ es convexo y $x,y\in K,$ entonces $[x,y]\subseteq K.$

Si $K$ es un subconjunto no vacío de $X$ y $F$ es un subconjunto no vacío de $K,$ entonces $F$ se llama cara ​ de $K$ si siempre que un punto $p\in F$ se encuentre entre dos puntos de $K,$ esos dos puntos necesariamente pertenecen a $F.$

Teorema​ Sea $K$ un subconjunto convexo no vacío de un espacio vectorial $X$ y sea $p\in K.$ Entonces, las siguientes afirmaciones son equivalentes: $p$ es un punto extremo de $K.$ $K\setminus \{p\}$ es convexo. $p$ no es el punto medio de un segmento de recta no degenerado contenido en $K.$ Para cualquier $x,y\in K,$ si $p\in [x,y]$ entonces $x=p{\text{or }}y=p.$ Si $x\in X$ es tal que tanto $p+x$ como $p-x$ pertenecen a $K,$ entonces $x=0.$ $\{p\}$ es una cara de $K.$

Ejemplos

Si $a<b$ son dos números reales, entonces $a$ y $b$ son puntos extremos del intervalo $[a,b].$ Sin embargo, el intervalo abierto $(a,b)$ no tiene puntos extremos.​ Cualquier intervalo en $\mathbb {R}$ no tiene puntos extremos, mientras que cualquier intervalo no degenerado que no sea igual a $\mathbb {R}$ sí tiene puntos extremos (es decir, los puntos finales del intervalo cerrado). De manera más general, cualquier subconjunto abierto de un espacio euclídeo $\mathbb {R} ^{n}$ de dimensión finita no tiene puntos extremos.

Los puntos extremos del disco unidad en $\mathbb {R} ^{2}$ forman la circunferencia goniométrica.

El perímetro de cualquier polígono convexo en el plano es una cara de ese polígono.​ Los vértices de cualquier polígono convexo en el plano $\mathbb {R} ^{2}$ son los puntos extremos de ese polígono.

Una aplicación lineal inyectiva $F:X\to Y$ hace corresponder los puntos extremos de un conjunto convexo $C\subseteq X$ con los puntos extremos del conjunto convexo $F(X).$​. Esto también es cierto para aplicaciones afines inyectivas.

Propiedades

Los puntos extremos de un conjunto convexo compacto forman un espacio de Baire (con la topología subespacial), pero este conjunto puede que no se pueda cerrar en $X.$​.

Teoremas

Teorema de Krein-Milman

El teorema de Krein-Milman es posiblemente uno de los teoremas más conocidos sobre puntos extremos.

Teorema de Krein-Milman Si $S$ es convexo y compacto en un espacio localmente convexo, entonces $S$ es la envolvente convexa cerrada de sus puntos extremos, y en particular, tal conjunto tiene puntos extremos.

Para espacios de Banach

Estos teoremas son para espacios de Banach de aucerdo con la propiedad de Radon-Nikodym.

Un teorema de Joram Lindenstrauss establece que, en un espacio de Banach con la propiedad Radon-Nikodym, un conjunto cerrado y acotado no vacío tiene un punto extremo (en espacios de dimensión infinita, la propiedad de compacidad es más fuerte que las propiedades conjuntas de ser cerrado y acotado).​

Teorema Sea $E$ un espacio de Banach con la propiedad de Radon-Nikodym, sea $C$ un subconjunto convexo, acotado, cerrado y separable de $E,$ y sea $a$ un punto en $C.$ Entonces, existe una medida de probabilidad $p$ en los conjuntos universalmente medibles en $C$ tal que $a$ es el baricentro de $p,$ y el conjunto de puntos extremos de $C$ tiene $p$-medida 1.​

El teorema de Edgar implica el teorema de Lindenstrauss.

Nociones relacionadas

Un subconjunto convexo cerrado de un espacio vectorial topológico se llama estrictamente convexo si cada uno de sus puntos límite (topológicos) es un punto extremo.​ La 1-esfera de cualquier espacio de Hilbert es un conjunto estrictamente convexo.​

k-puntos extremos

De manera más general, un punto en un conjunto convexo $S$ es $k$-extremo si se encuentra en el interior de un conjunto convexo de dimensión $k$ dentro de $S,$ pero no en un conjunto convexo de dimensión $k+1$ dentro de $S.$ Por lo tanto, un punto extremo también es un punto extremo $0$. Si $S$ es un politopo, entonces los puntos extremos de $k$ son exactamente los puntos interiores de las caras $k$-dimensionales de $S.$ Más generalmente, para cualquier conjunto convexo $S,$ los puntos extremos $k$ se dividen en caras abiertas $k$-dimensionales.

El teorema de Krein-Milman de dimensión finita, debido a Minkowski, se puede demostrar rápidamente utilizando el concepto de puntos extremos $k$. Si $S$ es cerrado, acotado y $n$-dimensional, y si $p$ es un punto en $S,$ entonces $p$ es $k$-extremo para algún $k\leq n.$ El teorema afirma que $p$ es una combinación convexa de puntos extremos. Si $k=0$, entonces es inmediato. De lo contrario, $p$ se encuentra en un segmento rectilíneo en $S$ que puede extenderse al máximo (porque $S$ está cerrado y acotado). Si los puntos finales del segmento son $q$ y $r,$ entonces su rango extremo debe ser menor que el de $p,$ y el teorema se deduce por inducción.

Véase también

• Teoría de Choquet
• Control Sí/No​

Bibliografía

• Adasch, Norbert; Ernst, Bruno; Keim, Dieter (1978). Topological Vector Spaces: The Theory Without Convexity Conditions. Lecture Notes in Mathematics 639. Berlin New York: Springer Science+Business Media. ISBN 978-3-540-08662-8. OCLC 297140003. 
• Bourbaki, Nicolas (1987) [1981]. Topological Vector Spaces: Chapters 1–5 (Eggleston, H.G.; Madan, S., trad.). Elementos de matemática. Berlin New York: Springer-Verlag. ISBN 3-540-13627-4. OCLC 17499190. 
• Paul E. Black, ed. (17 de diciembre de 2004). «extreme point». Dictionary of algorithms and data structures. US Instituto Nacional de Estándares y Tecnología. Consultado el 24 de marzo de 2011. 
• Borowski, Ephraim J.; Borwein, Jonathan M. (1989). «extreme point». Dictionary of mathematics. Collins dictionary. HarperCollins. ISBN 0-00-434347-6. 
• Grothendieck, Alexander (1973). Topological Vector Spaces (Chaljub, Orlando, trad.). New York: Gordon and Breach Science Publishers. ISBN 978-0-677-30020-7. OCLC 886098. 
• Halmos, Paul R. (8 de noviembre de 1982). A Hilbert Space Problem Book. Graduate Texts in Mathematics 19 (2nd edición). New York: Springer-Verlag. ISBN 978-0-387-90685-0. OCLC 8169781. 
• Jarchow, Hans (1981). Locally convex spaces. Stuttgart: B.G. Teubner. ISBN 978-3-519-02224-4. OCLC 8210342. 
• Köthe, Gottfried (1983) [1969]. Topological Vector Spaces I (Garling, D.J.H., trad.). Grundlehren der mathematischen Wissenschaften 159. New York: Springer Science & Business Media. ISBN 978-3-642-64988-2. MR 0248498. OCLC 840293704. 
• Köthe, Gottfried (1979). Topological Vector Spaces II. Grundlehren der mathematischen Wissenschaften 237. New York: Springer Science & Business Media. ISBN 978-0-387-90400-9. OCLC 180577972. 
• Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second edición). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834. 
• Robertson, Alex P.; Robertson, Wendy J. (1980). Topological Vector Spaces. Cambridge Tracts in Mathematics 53. Cambridge England: Cambridge University Press. ISBN 978-0-521-29882-7. OCLC 589250. 
• Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics 8 (Second edición). New York, NY: McGraw Hill Education. ISBN 978-0-07-054236-5. OCLC 21163277. 
• Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM 8 (Second edición). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135. 
• Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365. 
• Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322. 
• Wilansky, Albert (2013). Modern Methods in Topological Vector Spaces. Mineola, New York: Dover Publications, Inc. ISBN 978-0-486-49353-4. OCLC 849801114. 

• Datos: Q1385465