Articulo de referencia

Propiedad de intersección finita

En topología general , una rama de las matemáticas , se dice que una familia no vacía A de subconjuntos de un conjunto tiene la propiedad de intersección finita (FIP) si la inte...

En topología general , una rama de las matemáticas , se dice que una familia no vacía A de subconjuntos de un conjunto tiene la propiedad de intersección finita (FIP) si la intersección sobre cualquier subconjunto finito de no está vacía . Tiene la propiedad de intersección finita fuerte (SFIP) si la intersección sobre cualquier subconjunto finito de es infinita. Los conjuntos con la propiedad de intersección finita también se denominan sistemas centrados y subbases de filtro . [1] incógnita {\estilo de visualización X} A {\estilo de visualización A} A {\estilo de visualización A}

La propiedad de intersección finita se puede utilizar para reformular la compacidad topológica en términos de conjuntos cerrados ; esta es su aplicación más destacada. Otras aplicaciones incluyen la demostración de que ciertos conjuntos perfectos son incontables y la construcción de ultrafiltros .

Definición

Sea un conjunto y una familia no vacía de subconjuntos de ; es decir, es un subconjunto del conjunto potencia de . Entonces se dice que tiene la propiedad de intersección finita si cada subfamilia finita no vacía tiene intersección no vacía; se dice que tiene la propiedad de intersección finita fuerte si esa intersección es siempre infinita. [1] incógnita {\textstyle X} A {\textstyle {\mathcal {A}}} incógnita {\textstyle X} A {\textstyle {\mathcal {A}}} incógnita {\textstyle X} A {\textstyle {\mathcal {A}}}

En símbolos, tiene el FIP si, para cualquier elección de un subconjunto finito no vacío de , debe existir un punto Asimismo, tiene el SFIP si, para cada elección de tales , hay infinitos tales . [1] A {\textstyle {\mathcal {A}}} B {\textstyle {\mathcal {B}}} A {\textstyle {\mathcal {A}}} incógnita B B B . {\displaystyle x\in \bigcap _{B\in {\mathcal {B}}}{B}{\text{.}}} A {\textstyle {\mathcal {A}}} B {\textstyle {\mathcal {B}}} incógnita {\textstyle x}

En el estudio de los filtros , la intersección común de una familia de conjuntos se denomina núcleo, de una etimología muy similar a la del girasol . Las familias con núcleo vacío se denominan libres ; las que tienen núcleo no vacío, fijas. [2]

Familias de ejemplos y no ejemplos

El conjunto vacío no puede pertenecer a ninguna colección con la propiedad de intersección finita.

Una condición suficiente para la propiedad de intersección FIP es un núcleo no vacío. La inversa es generalmente falsa, pero se cumple para familias finitas; es decir, si es finito, entonces tiene la propiedad de intersección finita si y solo si es fijo. A {\displaystyle {\mathcal {A}}} A {\displaystyle {\mathcal {A}}}

Intersección por pares

La propiedad de intersección finita es estrictamente más fuerte que la intersección por pares; la familia tiene intersecciones por pares, pero no la FIP. { { 1 , 2 } , { 2 , 3 } , { 1 , 3 } } {\displaystyle \{\{1,2\},\{2,3\},\{1,3\}\}}

En términos más generales, sea un entero positivo mayor que la unidad, y . Entonces , cualquier subconjunto de con menos de elementos tiene intersección no vacía, pero carece de la FIP. n N { 1 } {\textstyle n\in \mathbb {N} \setminus \{1\}} [ n ] = { 1 , , n } {\textstyle [n]=\{1,\dots ,n\}} A = { [ n ] { j } : j [ n ] } {\textstyle {\mathcal {A}}=\{[n]\setminus \{j\}:j\in [n]\}} A {\displaystyle {\mathcal {A}}} n {\textstyle n} A {\textstyle {\mathcal {A}}}

Construcciones de tipo final

Si es una secuencia decreciente de conjuntos no vacíos, entonces la familia tiene la propiedad de intersección finita (e incluso es un sistema π ). Si las inclusiones son estrictas , entonces admite también la propiedad de intersección finita fuerte. A 1 A 2 A 3 {\displaystyle A_{1}\supseteq A_{2}\supseteq A_{3}\cdots } A = { A 1 , A 2 , A 3 , } {\textstyle {\mathcal {A}}=\left\{A_{1},A_{2},A_{3},\ldots \right\}} A 1 A 2 A 3 {\displaystyle A_{1}\supseteq A_{2}\supseteq A_{3}\cdots } A {\textstyle {\mathcal {A}}}

De manera más general, cualquiera que esté totalmente ordenado por inclusión tiene el FIP. A {\textstyle {\mathcal {A}}}

Al mismo tiempo, el núcleo de puede estar vacío: si , entonces el núcleo de es el conjunto vacío . De manera similar, la familia de intervalos también tiene el (S)FIP, pero núcleo vacío. A {\textstyle {\mathcal {A}}} A j = { j , j + 1 , j + 2 , } {\textstyle A_{j}=\{j,j+1,j+2,\dots \}} A {\displaystyle {\mathcal {A}}} { [ r , ) : r R } {\displaystyle \left\{[r,\infty ):r\in \mathbb {R} \right\}}

Conjuntos y propiedades "genéricos"

La familia de todos los subconjuntos de Borel con medida de Lebesgue tiene el FIP, al igual que la familia de conjuntos de comeagre . Si es un conjunto infinito, entonces el filtro de Fréchet (la familia ) tiene el FIP. Todos estos son filtros libres ; están cerrados hacia arriba y tienen intersección infinitaria vacía. [3] [4] [ 0 , 1 ] {\displaystyle [0,1]} 1 {\textstyle 1} X {\textstyle X} { X C : C  finite } {\textstyle \{X\setminus C:C{\text{ finite}}\}}

Si y, para cada entero positivo el subconjunto es precisamente todos los elementos de que tienen un dígito en el decimal , entonces cualquier intersección finita de no es vacía —solo hay que tomar en esos lugares finitos y en el resto. Pero la intersección de para todos es vacía, ya que ningún elemento de tiene todos dígitos cero. X = ( 0 , 1 ) {\displaystyle X=(0,1)} i , {\displaystyle i,} X i {\displaystyle X_{i}} X {\displaystyle X} 0 {\displaystyle 0} i {\displaystyle i} X i {\displaystyle X_{i}} 0 {\displaystyle 0} 1 {\displaystyle 1} X i {\displaystyle X_{i}} i 1 {\displaystyle i\geq 1} ( 0 , 1 ) {\displaystyle (0,1)}

Ampliación del conjunto de tierra

La propiedad de intersección finita (fuerte) es una característica de la familia , no del conjunto base . Si una familia del conjunto admite el (S)FIP y , entonces también es una familia del conjunto con el FIP (resp. SFIP). A {\textstyle {\mathcal {A}}} X {\textstyle X} A {\textstyle {\mathcal {A}}} X {\textstyle X} X Y {\textstyle X\subseteq Y} A {\textstyle {\mathcal {A}}} Y {\textstyle Y}

Filtros y topologías generadas

Si son conjuntos con entonces la familia tiene el FIP; esta familia se llama filtro principal en generado por . El subconjunto tiene el FIP por la misma razón: los núcleos contienen el conjunto no vacío . Si es un intervalo abierto, entonces el conjunto es de hecho igual a los núcleos de o , y por lo tanto es un elemento de cada filtro. Pero en general, el núcleo de un filtro no necesita ser un elemento del filtro. K X {\displaystyle K\subseteq X} K {\displaystyle K\neq \varnothing } A = { S X : K S } {\displaystyle {\mathcal {A}}=\{S\subseteq X:K\subseteq S\}} X {\textstyle X} K {\textstyle K} B = { I R : K I  and  I  an open interval } {\displaystyle {\mathcal {B}}=\{I\subseteq \mathbb {R} :K\subseteq I{\text{ and }}I{\text{ an open interval}}\}} K {\textstyle K} K {\textstyle K} K {\textstyle K} A {\textstyle {\mathcal {A}}} B {\textstyle {\mathcal {B}}}

Un filtro propio de un conjunto tiene la propiedad de intersección finita. Toda subbase de vecindad en un punto de un espacio topológico tiene la FIP, y lo mismo es cierto para toda base de vecindad y todo filtro de vecindad en un punto (porque cada uno es, en particular, también una subbase de vecindad).

Relación conπ-sistemas y filtros

Un π –sistema es una familia no vacía de conjuntos que está cerrada bajo intersecciones finitas. El conjunto de todas las intersecciones finitas de uno o más conjuntos de se denomina π –sistema generado por , porque es el π –sistema más pequeño que tiene como subconjunto. π ( A ) = { A 1 A n : 1 n <  and  A 1 , , A n A } {\displaystyle \pi ({\mathcal {A}})=\left\{A_{1}\cap \cdots \cap A_{n}:1\leq n<\infty {\text{ and }}A_{1},\ldots ,A_{n}\in {\mathcal {A}}\right\}} A {\displaystyle {\mathcal {A}}} A {\textstyle {\mathcal {A}}} A {\textstyle {\mathcal {A}}}

El cierre ascendente de in es el conjunto π ( A ) {\displaystyle \pi ({\mathcal {A}})} X {\textstyle X} π ( A ) X = { S X : P S  for some  P π ( A ) } . {\displaystyle \pi ({\mathcal {A}})^{\uparrow X}=\left\{S\subseteq X:P\subseteq S{\text{ for some }}P\in \pi ({\mathcal {A}})\right\}{\text{.}}}

Para cualquier familia , la propiedad de intersección finita es equivalente a cualquiera de las siguientes: A {\textstyle {\mathcal {A}}}

  • El sistema π generado por no tiene como elemento el conjunto vacío ; es decir, A {\displaystyle {\mathcal {A}}} π ( A ) . {\displaystyle \varnothing \notin \pi ({\mathcal {A}}).}
  • El conjunto tiene la propiedad de intersección finita. π ( A ) {\displaystyle \pi ({\mathcal {A}})}
  • El conjunto es un prefiltro (adecuado) [nota 1] . π ( A ) {\displaystyle \pi ({\mathcal {A}})}
  • La familia es un subconjunto de algún prefiltro (adecuado) . [1] A {\displaystyle {\mathcal {A}}}
  • El cierre ascendente es un filtro (propio) sobre . En este caso, se denomina filtro sobre generado por , porque es el filtro mínimo (con respecto a ) sobre que contiene como subconjunto. π ( A ) X {\textstyle \pi ({\mathcal {A}})^{\uparrow X}} X {\textstyle X} π ( A ) X {\displaystyle \pi ({\mathcal {A}})^{\uparrow X}} X {\textstyle X} A {\textstyle {\mathcal {A}}} {\displaystyle \,\subseteq \,} X {\displaystyle X} A {\displaystyle {\mathcal {A}}}
  • A {\displaystyle {\mathcal {A}}} es un subconjunto de algún filtro (adecuado) [nota 1] . [1]

Aplicaciones

Compacidad

La propiedad de intersección finita es útil para formular una definición alternativa de compacidad :

Teorema  :  Un espacio es compacto si y sólo si cada familia de subconjuntos cerrados que tienen la propiedad de intersección finita tiene una intersección no vacía. [5] [6]

Esta formulación de compacidad se utiliza en algunas pruebas del teorema de Tichonoff .

Incontabilidad de espacios perfectos

Otra aplicación común es demostrar que los números reales son incontables .

Teorema  —  Sea un espacio de Hausdorff compacto no vacío que satisface la propiedad de que ningún conjunto puntual es abierto . Entonces es incontable . X {\displaystyle X} X {\displaystyle X}

Todas las condiciones del enunciado del teorema son necesarias:

  1. No podemos eliminar la condición de Hausdorff; un conjunto contable (con al menos dos puntos) con la topología indiscreta es compacto, tiene más de un punto y satisface la propiedad de que ningún conjunto de puntos es abierto, pero no es incontable.
  2. No podemos eliminar la condición de compacidad, como lo muestra el conjunto de números racionales .
  3. No podemos eliminar la condición de que los conjuntos de un punto no pueden ser abiertos, como lo demuestra cualquier espacio finito con topología discreta .
Prueba

Demostraremos que si es no vacío y abierto, y si es un punto de entonces hay un entorno cuyo cierre no contiene ( ' puede estar o no en ). Elija distinto de (si entonces debe existir tal para de lo contrario sería un conjunto de un punto abierto; si esto es posible ya que es no vacío). Luego, por la condición de Hausdorff, elija entornos disjuntos y de y respectivamente. Entonces será un entorno de contenido en cuyo cierre no contiene como se desea. U X {\displaystyle U\subseteq X} x {\displaystyle x} X , {\displaystyle X,} V U {\displaystyle V\subset U} x {\displaystyle x} x {\displaystyle x} U {\displaystyle U} y U {\displaystyle y\in U} x {\displaystyle x} x U {\displaystyle x\in U} y {\displaystyle y} U {\displaystyle U} x U , {\displaystyle x\notin U,} U {\displaystyle U} W {\displaystyle W} K {\displaystyle K} x {\displaystyle x} y {\displaystyle y} K U {\displaystyle K\cap U} y {\displaystyle y} U {\displaystyle U} x {\displaystyle x}

Ahora supongamos que es una biyección , y sea la imagen de Sea el primer conjunto abierto y elijamos un entorno cuyo cierre no contenga En segundo lugar, elijamos un entorno cuyo cierre no contenga Continúe este proceso eligiendo un entorno cuyo cierre no contenga Entonces la colección satisface la propiedad de intersección finita y, por lo tanto, la intersección de sus cierres no es vacía por la compacidad de Por lo tanto, hay un punto en esta intersección. No puede pertenecer a esta intersección porque no pertenece al cierre de Esto significa que no es igual a para todos y no es sobreyectivo ; una contradicción. Por lo tanto, es incontable. f : N X {\displaystyle f:\mathbb {N} \to X} { x i : i N } {\displaystyle \left\{x_{i}:i\in \mathbb {N} \right\}} f . {\displaystyle f.} X {\displaystyle X} U 1 X {\displaystyle U_{1}\subset X} x 1 . {\displaystyle x_{1}.} U 2 U 1 {\displaystyle U_{2}\subset U_{1}} x 2 . {\displaystyle x_{2}.} U n + 1 U n {\displaystyle U_{n+1}\subset U_{n}} x n + 1 . {\displaystyle x_{n+1}.} { U i : i N } {\displaystyle \left\{U_{i}:i\in \mathbb {N} \right\}} X . {\displaystyle X.} x {\displaystyle x} x i {\displaystyle x_{i}} x i {\displaystyle x_{i}} U i . {\displaystyle U_{i}.} x {\displaystyle x} x i {\displaystyle x_{i}} i {\displaystyle i} f {\displaystyle f} X {\displaystyle X}

Corolario  :  Todo intervalo cerrado con es incontable. Por lo tanto, es incontable. [ a , b ] {\displaystyle [a,b]} a < b {\displaystyle a<b} R {\displaystyle \mathbb {R} }

Corolario  :  Todo espacio de Hausdorff perfecto y localmente compacto es incontable.

Prueba

Sea un espacio de Hausdorff perfecto y compacto, entonces el teorema implica inmediatamente que es incontable. Si es un espacio de Hausdorff perfecto y localmente compacto que no es compacto, entonces la compactificación de un punto de es un espacio de Hausdorff perfecto y compacto. Por lo tanto, la compactificación de un punto de es incontable. Dado que al eliminar un punto de un conjunto incontable todavía queda un conjunto incontable, también es incontable. X {\displaystyle X} X {\displaystyle X} X {\displaystyle X} X {\displaystyle X} X {\displaystyle X} X {\displaystyle X}

Ultrafiltros

Sea no vacío, con la propiedad de intersección finita. Entonces existe un ultrafiltro (en ) tal que Este resultado se conoce como el lema del ultrafiltro . [7] X {\displaystyle X} F 2 X . {\displaystyle F\subseteq 2^{X}.} F {\displaystyle F} U {\displaystyle U} 2 X {\displaystyle 2^{X}} F U . {\displaystyle F\subseteq U.}

Véase también

Referencias

Notas

  1. ^ ab Un filtro o prefiltro en un conjunto esapropiado oNo degenerado si no contiene el conjunto vacío como elemento. Como muchos autores (pero no todos), este artículo requerirá la no degeneración como parte de las definiciones de "prefiltro" y "filtro".

Citas

  1. ^ abcde Joshi 1983, págs. 242−248.
  2. ^ Dolecki y Mynard 2016, págs. 27–29, 33–35.
  3. ^ Bourbaki 1987, págs. 57-68.
  4. ^ Wilansky 2013, págs. 44–46.
  5. ^ Munkres 2000, pág. 169.
  6. ^ Un espacio es compacto si y solo si cualquier familia de conjuntos cerrados que tienen fip tiene intersección no vacía en PlanetMath .
  7. ^ Csirmaz, László; Hajnal, András (1994), Matematikai logika (en húngaro) , Budapest: Universidad Eötvös Loránd.

Fuentes generales

  • Bourbaki, Nicolás (1989) [1966]. Topología general: capítulos 1 a 4 [ Topologie Générale ]. Elementos matemáticos . Berlín Nueva York: Springer Science & Business Media. ISBN 978-3-540-64241-1.OCLC 18588129  .
  • Bourbaki, Nicolás (1989) [1967]. Topología general 2: Capítulos 5 a 10 [ Topologie Générale ]. Elementos matemáticos . vol. 4. Berlín Nueva York: Springer Science & Business Media. ISBN 978-3-540-64563-4.OCLC 246032063  .
  • Bourbaki, Nicolás (1987) [1981]. Espacios vectoriales topológicos: capítulos 1 a 5 . Elementos matemáticos . Traducido por Eggleston, HG; Madan, S. Berlín Nueva York: Springer-Verlag. ISBN 3-540-13627-4.OCLC 17499190  .
  • Comfort, William Wistar; Negrepontis, Stylianos (1974). La teoría de los ultrafiltros . Vol. 211. Berlín, Heidelberg, Nueva York: Springer-Verlag . ISBN. 978-0-387-06604-2.OCLC 1205452  .
  • Császár, Ákos (1978). Topología general . Traducido por Császár, Klára. Bristol Inglaterra: Adam Hilger Ltd. ISBN 0-85274-275-4.OCLC 4146011  .
  • Dolecki, Szymon; Mynard, Frédéric (2016). Fundamentos de convergencia de la topología . Nueva Jersey: World Scientific Publishing Company. ISBN 978-981-4571-52-4.OCLC 945169917  .
  • Dugundji, James (1966). Topología . Boston: Allyn and Bacon. ISBN. 978-0-697-06889-7.OCLC 395340485  .
  • Joshi, KD (1983). Introducción a la topología general . Nueva York: John Wiley and Sons Ltd. ISBN 978-0-85226-444-7.OCLC 9218750  .
  • Koutras, Costas D.; Moyzes, Christos; Nomikos, Christos; Tsaprounis, Konstantinos; Zikos, Yorgos (20 de octubre de 2021). "Sobre filtros débiles y ultrafiltros: teoría de conjuntos desde (y para) la representación del conocimiento". Revista de lógica de la IGPL . 31 : 68–95. doi :10.1093/jigpal/jzab030.
  • MacIver R., David (1 de julio de 2004). "Filtros en análisis y topología" (PDF) . Archivado desde el original (PDF) el 9 de octubre de 2007.(Proporciona una revisión introductoria de los filtros en topología y en espacios métricos).
  • Munkres, James R. (2000). Topología (segunda edición). Upper Saddle River, NJ : Prentice Hall, Inc. ISBN 978-0-13-181629-9.OCLC 42683260  .
  • Narici, Lawrence; Beckenstein, Edward (2011). Espacios vectoriales topológicos . Matemáticas puras y aplicadas (segunda edición). Boca Raton, FL: CRC Press. ISBN 978-1584888666.OCLC 144216834  .
  • Wilansky, Albert (2013). Métodos modernos en espacios vectoriales topológicos . Mineola, Nueva York: Dover Publications, Inc. ISBN 978-0-486-49353-4.OCLC 849801114  .
  • Wilansky, Albert (17 de octubre de 2008) [1970]. Topología para análisis . Mineola, Nueva York: Dover Publications, Inc. ISBN 978-0-486-46903-4.OCLC 227923899  .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Finite_intersection_property&oldid=1249351098"