Articulo de referencia

Ultrafiltro en un conjunto

La red potencia del conjunto {1,2,3,4}, con el conjunto superior ↑{1,4} coloreado de verde oscuro. Es un filtro principal , pero no un ultrafiltro , ya que puede extenderse al f...

La red potencia del conjunto {1,2,3,4}, con el conjunto superior ↑{1,4} coloreado de verde oscuro. Es un filtro principal , pero no un ultrafiltro , ya que puede extenderse al filtro no trivial mayor ↑{1}, incluyendo también los elementos de color verde claro. Dado que ↑{1} no puede extenderse más, es un ultrafiltro.

En el campo matemático de la teoría de conjuntos , un ultrafiltro en un conjuntoincógnita{\displaystyle X}es un filtro máximo en el conjuntoincógnita.{\displaystyle X.} En otras palabras, es una colección de subconjuntos deincógnita{\displaystyle X}que satisface la definición de un filtro enincógnita{\displaystyle X}y que es máximo con respecto a la inclusión, en el sentido de que no existe una colección estrictamente mayor de subconjuntos deincógnita{\displaystyle X}Eso también es un filtro. (En lo anterior, por definición, un filtro en un conjunto no contiene el conjunto vacío). De forma equivalente, un ultrafiltro en el conjuntoincógnita{\displaystyle X}También puede caracterizarse como un filtro enincógnita{\displaystyle X}con la propiedad de que para cada subconjuntoA{\displaystyle A}deincógnita{\displaystyle X}cualquieraA{\displaystyle A}o su complementoincógnitaA{\displaystyle X\setminus A}pertenece al ultrafiltro.

Los ultrafiltros en conjuntos son un caso especial importante de ultrafiltros en conjuntos parcialmente ordenados , donde el conjunto parcialmente ordenado consiste en el conjunto potencia.PAG(incógnita){\displaystyle {\mathcal {P}}(X)}y el orden parcial es la inclusión de subconjuntos.{\displaystyle \,\subseteq .} Este artículo trata específicamente sobre ultrafiltros en un plató y no abarca la noción más general.

Hay dos tipos de ultrafiltro en un conjunto. Un ultrafiltro principal enincógnita{\displaystyle X}es la colección de todos los subconjuntos deincógnita{\displaystyle X}que contienen un elemento fijoincógnitaincógnita{\displaystyle x\in X}Los ultrafiltros que no son principales son los ultrafiltros libres . La existencia de ultrafiltros libres en cualquier conjunto infinito está implícita en el lema del ultrafiltro , que puede demostrarse en ZFC . Por otro lado, existen modelos de ZF donde cada ultrafiltro en un conjunto es principal.

Los ultrafiltros tienen muchas aplicaciones en la teoría de conjuntos, la teoría de modelos y la topología . [ 1 ] : 186 Por lo general, solo los ultrafiltros libres conducen a construcciones no triviales. Por ejemplo, un ultraproducto módulo un ultrafiltro principal siempre es isomorfo a uno de los factores, mientras que un ultraproducto módulo un ultrafiltro libre suele tener una estructura más compleja.

Definiciones

Dado un conjunto arbitrarioincógnita,{\displaystyle X,}un ultrafiltro enincógnita{\displaystyle X}es una familia no vacíaU{\displaystyle U}de subconjuntos deincógnita{\displaystyle X}de tal manera que:

  1. Adecuado ono degenerado : El conjunto vacío no es un elemento deU.{\displaystyle U.}
  2. Arriba cerrado enincógnita{\displaystyle X}: SiAU{\displaystyle A\in U}y siBincógnita{\displaystyle B\subsetequ X}es cualquier superconjunto deA{\displaystyle A}(es decir, siABincógnita{\displaystyle A\subseteq B\subseteq X}) entoncesBU.{\displaystyle B\in U.}
  3. Sistema π : SiA{\displaystyle A}yB{\displaystyle B}son elementos deU{\displaystyle U}Entonces también lo es su intersección.AB.{\displaystyle A\cap B.}
  4. SiAincógnita{\displaystyle A\subsetequ X}entonces oA{\displaystyle A}o su complementoincógnitaA{\displaystyle X\setminus A}es un elemento deU.{\displaystyle U.}[ nota 1 ]

Las propiedades (1), (2) y (3) son las propiedades que definen un filtro enincógnita.{\displaystyle X.}Algunos autores no incluyen la no degeneración (que es la propiedad (1) mencionada anteriormente) en su definición de "filtro". Sin embargo, la definición de "ultrafiltro" (y también la de "prefiltro" y "subbase de filtro") siempre incluye la no degeneración como condición definitoria. Este artículo exige que todos los filtros sean propios, aunque un filtro pueda describirse como "propio" para enfatizar.

Una subbase de filtro es una familia no vacía de conjuntos que tiene la propiedad de intersección finita (es decir, todas las intersecciones finitas no son vacías). De forma equivalente, una subbase de filtro es una familia no vacía de conjuntos que está contenida en algún filtro (propio). El más pequeño (en relación con{\displaystyle \subseteq }) Se dice que un filtro que contiene una subbase de filtro dada es generado por la subbase de filtro.

El cierre ascendente enincógnita{\displaystyle X}de una familia de conjuntosPAG{\displaystyle P}es el conjunto

PAGincógnita:={S:ASincógnita para algunos APAG}.{\displaystyle P^{\uparrow X}:=\{S:A\subseteq S\subseteq X{\text{ para algún }}A\in P\}.}

Aprefiltro oLa base del filtro no es vacía y es adecuada (es decir,PAG{\displaystyle \varnothing \not \in P}) familia de conjuntosPAG{\displaystyle P}que está dirigido hacia abajo , lo que significa que siB,doPAG{\displaystyle B,C\in P}entonces existe algoAPAG{\displaystyle A\in P}de tal manera queABdo.{\displaystyle A\subseteq B\cap C.}De forma equivalente, un prefiltro es cualquier familia de conjuntos.PAG{\displaystyle P}cuyo cierre ascendentePAGincógnita{\displaystyle P^{\uparrow X}}es un filtro, en cuyo caso este filtro se denomina filtro generado porPAG{\displaystyle P}yPAG{\displaystyle P}Se dice que es una base de filtro paraPAGincógnita.{\displaystyle P^{\uparrow X}.}

El dual enincógnita{\displaystyle X}[ 2 ] de una familia de conjuntosPAG{\displaystyle P}es el conjuntoincógnitaPAG:={incógnitaB:BPAG}.{\displaystyle X\setminus P:=\{X\setminus B:B\in P\}.}Por ejemplo, el dual del conjunto de potenciasPAG(incógnita){\displaystyle {\mathcal {P}}(X)}es en sí mismo:incógnitaPAG(incógnita)=PAG(incógnita).{\displaystyle X\setminus {\mathcal {P}}(X)={\mathcal {P}}(X).} Una familia de conjuntos es un filtro adecuado enincógnita{\displaystyle X}si y solo si su dual es un ideal adecuado enincógnita{\displaystyle X}(" propio " significa que no es igual al conjunto potencia).

Generalización a ultra prefiltros

Una familiaU{\displaystyle U\neq \varnothing }de subconjuntos deincógnita{\displaystyle X}se llamaultra siU{\displaystyle \varnothing \not \in U}y se cumple cualquiera de las siguientes condiciones equivalentes: [ 2 ] [ 3 ]

  1. Para cada conjuntoSincógnita{\displaystyle S\subsetequ X}existe algún conjuntoBU{\displaystyle B\in U}de tal manera queBS{\displaystyle B\subseteq S}oBincógnitaS{\displaystyle B\subseteq X\setminus S}(o equivalentemente, de tal manera queBS{\displaystyle B\cap S}igualB{\displaystyle B}o{\displaystyle \varnothing }).
  2. Para cada conjuntoSBUB{\displaystyle S\subseteq {\textstyle \bigcup \limits _{B\in U}}B}existe algún conjuntoBU{\displaystyle B\in U}de tal manera queBS{\displaystyle B\cap S}igualB{\displaystyle B}o.{\displaystyle \varnothing .}
    • Aquí,BUB{\displaystyle {\textstyle \bigcup \limits _ {B\in U}}B}se define como la unión de todos los conjuntos enU.{\displaystyle U.}
    • Esta caracterización de "U{\displaystyle U}"es ultra" no depende del conjuntoincógnita,{\displaystyle X,}así que mencionando el conjuntoincógnita{\displaystyle X}es opcional cuando se utiliza el término "ultra".
  3. Para cada conjuntoS{\displaystyle S}(no necesariamente ni siquiera un subconjunto deincógnita{\displaystyle X}) existe algún conjuntoBU{\displaystyle B\in U}de tal manera queBS{\displaystyle B\cap S}igualB{\displaystyle B}o.{\displaystyle \varnothing .}
    • SiU{\displaystyle U}Si cumple esta condición, entonces también la cumple todo superconjunto.VU.{\displaystyle V\supseteq U.}En particular, un conjuntoV{\displaystyle V}es ultra si y solo siV{\displaystyle \varnothing \not \in V}yV{\displaystyle V}contiene como subconjunto alguna ultrafamilia de conjuntos.

Una subbase de filtro que es ultra es necesariamente un prefiltro. [ prueba 1 ]

La propiedad ultra ahora se puede utilizar para definir tanto ultrafiltros como ultraprefiltros:

Unultra prefiltro [ 2 ] [ 3 ] es un prefiltro que es ultra. Equivalentemente, es una subbase de filtro que es ultra.
Unultrafiltro [ 2 ] [ 3 ] enincógnita{\displaystyle X}es un filtro (apropiado) enincógnita{\displaystyle X}eso es ultra. De forma equivalente, es cualquier filtro enincógnita{\displaystyle X}que se genera mediante un ultra prefiltro.

Ultra prefiltros como prefiltros máximos

Para caracterizar los ultra prefiltros en términos de "maximalidad", se necesita la siguiente relación.

Dadas dos familias de conjuntosMETRO{\displaystyle M}ynorte,{\displaystyle N,}la familiaMETRO{\displaystyle M}Se dice que es más grueso [ 4 ] [ 5 ] quenorte,{\displaystyle N,}ynorte{\displaystyle N}es más fino que y subordinado aMETRO,{\displaystyle M,}escritoMETROnorte{\displaystyle M\leq N}o NM , si para cadadoMETRO,{\displaystyle C\in M,}hay algoFnorte{\displaystyle F\in N}de tal manera queFdo.{\displaystyle F\subseteq C.}Las familiasMETRO{\displaystyle M}ynorte{\displaystyle N}se denominan equivalentes siMETROnorte{\displaystyle M\leq N}ynorteMETRO.{\displaystyle N\leq M.}Las familiasMETRO{\displaystyle M}ynorte{\displaystyle N}son comparables si uno de estos conjuntos es más fino que el otro. [ 4 ]

La relación de subordinación, es decir,{\displaystyle \,\geq ,\,}es un preorden, por lo que la definición anterior de "equivalente" sí forma una relación de equivalencia .METROnorte{\displaystyle M\subseteq N}entoncesMETROnorte{\displaystyle M\leq N}pero lo contrario no se cumple en general. Sin embargo, sinorte{\displaystyle N}está cerrado hacia arriba, como un filtro, entoncesMETROnorte{\displaystyle M\leq N}si y solo siMETROnorte.{\displaystyle M\subseteq N.} Cada prefiltro es equivalente al filtro que genera. Esto demuestra que es posible que los filtros sean equivalentes a conjuntos que no son filtros.

Si dos familias de conjuntosMETRO{\displaystyle M}ynorte{\displaystyle N}son equivalentes entonces ambosMETRO{\displaystyle M}ynorte{\displaystyle N}son ultra (respectivamente, prefiltros, subbases de filtro) o ninguno de ellos es ultra (respectivamente, un prefiltro, una subbase de filtro). En particular, si una subbase de filtro no es también un prefiltro, entonces no es equivalente al filtro o prefiltro que genera. SiMETRO{\displaystyle M}ynorte{\displaystyle N}¿Ambos filtros están activados?incógnita{\displaystyle X}entoncesMETRO{\displaystyle M}ynorte{\displaystyle N}son equivalentes si y solo siMETRO=norte.{\displaystyle M=N.}Si un filtro adecuado (o ultrafiltro) es equivalente a una familia de conjuntosMETRO{\displaystyle M}entoncesMETRO{\displaystyle M}es necesariamente un prefiltro (o ultraprefiltro). Utilizando la siguiente caracterización, es posible definir prefiltros (o ultraprefiltros) utilizando únicamente el concepto de filtros (o ultrafiltros) y subordinación:

Una familia arbitraria de conjuntos es un prefiltro si y solo si es equivalente a un filtro (propio).
Una familia arbitraria de conjuntos es un ultra prefiltro si y solo si es equivalente a un ultrafiltro.
Aprefiltro máximo activadoincógnita{\displaystyle X}[ 2 ] [ 3 ] es un prefiltroUPAG(incógnita){\displaystyle U\subseteq {\mathcal {P}}(X)}que cumpla cualquiera de las siguientes condiciones equivalentes:
  1. U{\displaystyle U}es ultra.
  2. U{\displaystyle U}es máximo enprefiltros(incógnita){\displaystyle \operatorname {Prefilters} (X)}con respecto a,{\displaystyle \,\leq ,}lo que significa que siPAGprefiltros(incógnita){\displaystyle P\in \operatorname {Prefilters} (X)}SatisfaceUPAG{\displaystyle U\leq P}entoncesPAGU.{\displaystyle P\leq U.}[ 3 ]
  3. No existe ningún prefiltro debidamente subordinado aU.{\displaystyle U.}[ 3 ]
  4. Si un filtro (adecuado)F{\displaystyle F}enincógnita{\displaystyle X}SatisfaceUF{\displaystyle U\leq F}entoncesFU.{\displaystyle F\leq U.}
  5. El filtro enincógnita{\displaystyle X}generado porU{\displaystyle U}es ultra.

Caracterizaciones

No hay ultrafiltros en el conjunto vacío , por lo que de ahora en adelante se asume queincógnita{\displaystyle X}no está vacío.

Una subbase de filtroU{\displaystyle U}enincógnita{\displaystyle X}es un ultrafiltro enincógnita{\displaystyle X}si y solo si se cumple alguna de las siguientes condiciones equivalentes: [ 2 ] [ 3 ]

  1. para cualquierSincógnita,{\displaystyle S\subseteq X,}cualquieraSU{\displaystyle S\in U}oincógnitaSU.{\displaystyle X\setminus S\in U.}
  2. U{\displaystyle U}es una subbase de filtro máxima enincógnita,{\displaystyle X,}lo que significa que siF{\displaystyle F}¿Hay algún subfiltro en?incógnita{\displaystyle X}entoncesUF{\displaystyle U\subseteq F}implicaU=F.{\displaystyle U=F.}[ 6 ]

Un filtro (adecuado)U{\displaystyle U}enincógnita{\displaystyle X}es un ultrafiltro enincógnita{\displaystyle X}si y solo si se cumple alguna de las siguientes condiciones equivalentes:

  1. U{\displaystyle U}es ultra;
  2. U{\displaystyle U}se genera mediante un ultra prefiltro;
  3. Para cualquier subconjuntoSincógnita,{\displaystyle S\subseteq X,}SU{\displaystyle S\in U}oincógnitaSU.{\displaystyle X\setminus S\in U.}[ 6 ]
    • Entonces, un ultrafiltroU{\displaystyle U}decide por cadaSincógnita{\displaystyle S\subseteq X}siS{\displaystyle S}es "grande" (es decir,SU{\displaystyle S\in U}) o "pequeño" (es decirincógnitaSU{\displaystyle X\setminus S\in U}). [ 7 ]
  4. Para cada subconjuntoAincógnita,{\displaystyle A\subseteq X,}cualquiera [ nota 1 ]A{\displaystyle A}está enU{\displaystyle U}o (incógnitaA{\displaystyle X\setminus A}) es.
  5. U(incógnitaU)=PAG(incógnita).{\displaystyle U\cup (X\setminus U)={\mathcal {P}}(X).}Esta condición puede reformularse como:PAG(incógnita){\displaystyle {\mathcal {P}}(X)}está particionado porU{\displaystyle U}y su dualidadincógnitaU.{\displaystyle X\setminus U.}
    • Los conjuntosPAG{\displaystyle P}yincógnitaPAG{\displaystyle X\setminus P}son disjuntos para todos los prefiltrosPAG{\displaystyle P}enincógnita.{\displaystyle X.}
  6. PAG(incógnita)U={SPAG(incógnita):SU}{\displaystyle {\mathcal {P}}(X)\setminus U=\left\{S\in {\mathcal {P}}(X):S\not \in U\right\}}es un ideal enincógnita.{\displaystyle X.}[ 6 ]
  7. Para cualquier familia finitaS1,,Snorte{\displaystyle S_{1},\ldots ,S_{n}}de subconjuntos deincógnita{\displaystyle X}(dóndenorte1{\displaystyle n\geq 1}), siS1SnorteU{\displaystyle S_{1}\cup \cdots \cup S_{n}\in U}entoncesSiU{\displaystyle S_{i}\in U}para algún índicei.{\displaystyle i.}
    • En otras palabras, un conjunto "grande" no puede ser una unión finita de conjuntos ninguno de los cuales es grande. [ 8 ]
  8. Para cualquierR,Sincógnita,{\displaystyle R,S\subseteq X,}siRS=incógnita{\displaystyle R\cup S=X}entoncesRU{\displaystyle R\in U}oSU.{\displaystyle S\in U.}
  9. Para cualquierR,Sincógnita,{\displaystyle R,S\subseteq X,}siRSU{\displaystyle R\cup S\in U}entoncesRU{\displaystyle R\in U}oSU{\displaystyle S\in U}(un filtro con esta propiedad se llamafiltro principal ).
  10. Para cualquierR,Sincógnita,{\displaystyle R,S\subseteq X,}siRSU{\displaystyle R\cup S\in U}yRS={\displaystyle R\cap S=\varnothing }entonces oRU{\displaystyle R\in U}oSU.{\displaystyle S\in U.}
  11. U{\displaystyle U}es un filtro máximo; es decir, siF{\displaystyle F}es un filtro enincógnita{\displaystyle X}de tal manera queUF{\displaystyle U\subseteq F}entoncesU=F.{\displaystyle U=F.}De forma equivalente,U{\displaystyle U}es un filtro máximo si no hay filtroF{\displaystyle F}enincógnita{\displaystyle X}que contieneU{\displaystyle U}como un subconjunto propio (es decir, ningún filtro es estrictamente más fino queU{\displaystyle U}). [ 6 ]

Parrillas y rejillas con filtro

SiBPAG(incógnita){\displaystyle {\mathcal {B}}\subseteq {\mathcal {P}}(X)}entonces su parrilla está encendidaincógnita{\displaystyle X}es la familia B#incógnita:={Sincógnita : SB a pesar de BB}{\displaystyle {\mathcal {B}}^{\#X}:=\{S\subseteq X~:~S\cap B\neq \varnothing {\text{ for all }}B\in {\mathcal {B}}\}} dóndeB#{\displaystyle {\mathcal {B}}^{\#}}puede escribirse siincógnita{\displaystyle X}Se deduce claramente del contexto. Si F{\displaystyle {\mathcal {F}}}entonces es un filtro F#{\displaystyle {\mathcal {F}}^{\#}}es el conjunto de conjuntos positivos con respecto aF{\displaystyle {\mathcal {F}}}y se suele escribir como F+{\displaystyle {\mathcal {F}}^{+}}. Por ejemplo,#=PAG(incógnita){\displaystyle \varnothing ^{\#}={\mathcal {P}}(X)}y siB{\displaystyle \varnothing \in {\mathcal {B}}}entoncesB#=.{\displaystyle {\mathcal {B}}^{\#}=\varnothing .} SiAB{\displaystyle {\mathcal {A}}\subseteq {\mathcal {B}}}entoncesB#A#{\displaystyle {\mathcal {B}}^{\#}\subseteq {\mathcal {A}}^{\#}}y además, siB{\displaystyle {\mathcal {B}}}entonces es una subbase de filtroBB#.{\displaystyle {\mathcal {B}}\subseteq {\mathcal {B}}^{\#}.}[ 9 ] La parrillaB#incógnita{\displaystyle {\mathcal {B}}^{\#X}}está cerrado hacia arriba enincógnita{\displaystyle X}si y solo siB,{\displaystyle \varnothing \not \in {\mathcal {B}},}lo cual se asumirá de ahora en adelante. Además,B##=Bincógnita{\displaystyle {\mathcal {B}}^{\#\#}={\mathcal {B}}^{\uparrow X}}de modo queB{\displaystyle {\mathcal {B}}}está cerrado hacia arriba enincógnita{\displaystyle X}si y solo siB##=B.{\displaystyle {\mathcal {B}}^{\#\#}={\mathcal {B}}.}

La rejilla de un filtro enincógnita{\displaystyle X}se llama rejilla de filtro enincógnita.{\displaystyle X.}[ 9 ] Para cualquierBPAG(incógnita),{\displaystyle \varnothing \neq {\mathcal {B}}\subseteq {\mathcal {P}}(X),}B{\displaystyle {\mathcal {B}}}es una rejilla de filtro enincógnita{\displaystyle X}si y solo si (1)B{\displaystyle {\mathcal {B}}}está cerrado hacia arriba enincógnita{\displaystyle X}y (2) para todos los conjuntosR{\displaystyle R}yS,{\displaystyle S,}siRSB{\displaystyle R\cup S\in {\mathcal {B}}}entoncesRB{\displaystyle R\in {\mathcal {B}}}oSB.{\displaystyle S\in {\mathcal {B}}.}La operación de la parrillaFF#incógnita{\displaystyle {\mathcal {F}}\mapsto {\mathcal {F}}^{\#X}}induce una biyección

#incógnita : Filtros(incógnita)Rejillas de filtro(incógnita){\displaystyle {\bullet }^{\#X}~:~\operatorname {Filters} (X)\to \operatorname {FilterGrills} (X)}

cuyo inverso también viene dado porFF#incógnita.{\displaystyle {\mathcal {F}}\mapsto {\mathcal {F}}^{\#X}.}[ 9 ] SiFFiltros(incógnita){\displaystyle {\mathcal {F}}\in \operatorname {Filters} (X)}entoncesF{\displaystyle {\mathcal {F}}}es una rejilla de filtro enincógnita{\displaystyle X}si y solo siF=F#incógnita,{\displaystyle {\mathcal {F}}={\mathcal {F}}^{\#X},}[ 9 ] o equivalentemente, si y solo siF{\displaystyle {\mathcal {F}}}es un ultrafiltro enincógnita.{\displaystyle X.}[ 9 ] Es decir, un filtro enincógnita{\displaystyle X}es un filtro-rejilla si y solo si es ultra. Para cualquier no vacíoFPAG(incógnita),{\displaystyle {\mathcal {F}}\subseteq {\mathcal {P}}(X),}F{\displaystyle {\mathcal {F}}}es un filtro enincógnita{\displaystyle X}y una rejilla de filtro enincógnita{\displaystyle X}si y solo si (1)F{\displaystyle \varnothing \not \in {\mathcal {F}}}y (2) para todosR,Sincógnita,{\displaystyle R,S\subseteq X,}Se cumplen las siguientes equivalencias:

RSF{\displaystyle R\cup S\in {\mathcal {F}}}si y solo siR,SF{\displaystyle R,S\in {\mathcal {F}}}si y solo siRSF.{\displaystyle R\cap S\in {\mathcal {F}}.}[ 9 ]

Libre o principal

SiPAG{\displaystyle P}es cualquier familia no vacía de conjuntos entonces el núcleo dePAG{\displaystyle P}es la intersección de todos los conjuntos enPAG:{\displaystyle P:}[ 10 ]kerPAG:=BPAGB.{\displaystyle \operatorname {ker} P:=\bigcap _{B\in P}B.}

Una familia no vacía de conjuntosPAG{\displaystyle P}se llama:

  • gratis sikerPAG={\displaystyle \operatorname {ker} P=\varnothing }yfijo de otro modo (es decir, sikerPAG{\displaystyle \operatorname {ker} P\neq \varnothing }).
  • principal sikerPAGPAG.{\displaystyle \operatorname {ker} P\in P.}
  • principal en un punto sikerPAGPAG{\displaystyle \operatorname {ker} P\in P}ykerPAG{\displaystyle \operatorname {ker} P}es un conjunto unitario; en este caso, sikerPAG={incógnita}{\displaystyle \operatorname {ker} P=\{x\}}entoncesPAG{\displaystyle P}Se dice que es director enincógnita.{\displaystyle x.}

Si una familia de conjuntosPAG{\displaystyle P}entonces está arregladoPAG{\displaystyle P}es ultra si y solo si algún elemento dePAG{\displaystyle P}es un conjunto unitario, en cuyo casoPAG{\displaystyle P}será necesariamente un prefiltro. Cada prefiltro principal es fijo, por lo que un prefiltro principalPAG{\displaystyle P}es ultra si y solo sikerPAG{\displaystyle \operatorname {ker} P}es un conjunto unitario. Un conjunto unitario es ultra si y solo si su único elemento también es un conjunto unitario.

El siguiente teorema demuestra que todo ultrafiltro se clasifica en una de dos categorías: o es libre o es un filtro principal generado por un solo punto.

Proposición SiU{\displaystyle U}es un ultrafiltro enincógnita{\displaystyle X}Entonces, los siguientes son equivalentes:

  1. U{\displaystyle U}es fijo, o lo que es lo mismo, no es gratuito.
  2. U{\displaystyle U}es director.
  3. Algún elemento deU{\displaystyle U}es un conjunto finito.
  4. Algún elemento deU{\displaystyle U}es un conjunto unitario.
  5. U{\displaystyle U}es principal en algún momento deincógnita,{\displaystyle X,}lo que significakerU={incógnita}U{\displaystyle \operatorname {ker} U=\{x\}\in U}para algunosincógnitaincógnita.{\displaystyle x\in X.}
  6. U{\displaystyle U}no contiene el filtro Fréchet enincógnita{\displaystyle X}como un subconjunto.
  7. U{\displaystyle U}es secuencial. [ 9 ]

Cada filtro enincógnita{\displaystyle X}que es principal en un solo punto es un ultrafiltro, y si ademásincógnita{\displaystyle X}es finito, entonces no hay ultrafiltros enincógnita{\displaystyle X}aparte de estos. [ 10 ] En particular, si un conjuntoincógnita{\displaystyle X}tiene cardinalidad finitanorte<,{\displaystyle n<\infty ,}entonces hay exactamentenorte{\displaystyle n}ultrafiltros enincógnita{\displaystyle X}y esos son los ultrafiltros generados por cada subconjunto único deincógnita.{\displaystyle X.}Por consiguiente, los ultrafiltros libres solo pueden existir en un conjunto infinito.

Ejemplos, propiedades y condiciones suficientes

Siincógnita{\displaystyle X}es un conjunto infinito entonces hay tantos ultrafiltros comoincógnita{\displaystyle X}ya que existen familias de subconjuntos deincógnita;{\displaystyle X;}explícitamente, siincógnita{\displaystyle X}tiene cardinalidad infinitaκ{\displaystyle \kappa }luego el conjunto de ultrafiltros sobreincógnita{\displaystyle X}tiene la misma cardinalidad quePAG(PAG(incógnita));{\displaystyle {\mathcal {P}}({\mathcal {P}}(X));}esa cardinalidad siendo22κ.{\displaystyle 2^{2^{\kappa }}.}[ 11 ]

SiU{\displaystyle U}yS{\displaystyle S}son familias de conjuntos tales queU{\displaystyle U}es ultra,S,{\displaystyle \varnothing \not \in S,}yUS,{\displaystyle U\leq S,}entoncesS{\displaystyle S}es necesariamente ultra. Una subbase de filtroU{\displaystyle U}que no es un prefiltro no puede ser ultra; pero no obstante, todavía es posible para el prefiltro y el filtro generado porU{\displaystyle U}ser ultra.

SuponerUPAG(incógnita){\displaystyle U\subseteq {\mathcal {P}}(X)}es ultra yY{\displaystyle Y}es un conjunto. El rastroU|Y:={BY:BU}{\displaystyle U\vert _{Y}:=\{B\cap Y:B\in U\}}es ultra si y solo si no contiene el conjunto vacío. Además, al menos uno de los conjuntosU|Y{}{\displaystyle U\vert _{Y}\setminus \{\varnothing \}}yU|incógnitaY{}{\displaystyle U\vert _{X\setminus Y}\setminus \{\varnothing \}}será ultra (este resultado se extiende a cualquier partición finita deincógnita{\displaystyle X}). SiF1,,Fnorte{\displaystyle F_{1},\ldots ,F_{n}}¿Hay filtros en?incógnita,{\displaystyle X,}U{\displaystyle U}es un ultrafiltro enincógnita,{\displaystyle X,}yF1FnorteU,{\displaystyle F_{1}\cap \cdots \cap F_{n}\leq U,}entonces hay algoFi{\displaystyle F_{i}}que satisfaceFiU.{\displaystyle F_{i}\leq U.}[ 12 ] Este resultado no es necesariamente cierto para una familia infinita de filtros. [ 12 ]

La imagen debajo de un mapaF:incógnitaY{\displaystyle f:X\to Y}de un conjunto ultraUPAG(incógnita){\displaystyle U\subseteq {\mathcal {P}}(X)}es de nuevo ultra y siU{\displaystyle U}es un prefiltro ultra entonces también lo esF(U).{\displaystyle f(U).}La propiedad de ser ultra se conserva bajo biyecciones. Sin embargo, la preimagen de un ultrafiltro no es necesariamente ultra, ni siquiera si la aplicación es sobreyectiva. Por ejemplo, siincógnita{\displaystyle X}tiene más de un punto y si el rango deF:incógnitaY{\displaystyle f:X\to Y}consta de un solo punto{y}{\displaystyle \{y\}}entonces{y}{\displaystyle \{y\}}es un prefiltro ultra enY{\displaystyle Y}pero su preimagen no es ultra. Alternativamente, siU{\displaystyle U}es un filtro principal generado por un punto enYF(incógnita){\displaystyle Y\setminus f(X)}entonces la preimagen deU{\displaystyle U}contiene el conjunto vacío y por lo tanto no es ultra.

El filtro elemental inducido por una secuencia infinita, cuyos puntos son todos distintos, no es un ultrafiltro. [ 12 ] Sinorte=2,{\displaystyle n=2,}entoncesUnorte{\displaystyle U_{n}}denota el conjunto que consta de todos los subconjuntos deincógnita{\displaystyle X}tener cardinalidadnorte,{\displaystyle n,}y siincógnita{\displaystyle X}contiene al menos2norte1{\displaystyle 2n-1}(=3{\displaystyle =3}) puntos distintos, entoncesUnorte{\displaystyle U_{n}}es ultra pero no está contenido en ningún prefiltro. Este ejemplo se generaliza a cualquier enteronorte>1{\displaystyle n>1}y también anorte=1{\displaystyle n=1}siincógnita{\displaystyle X}Contiene más de un elemento. Los conjuntos Ultra que no son también prefiltros se utilizan raramente.

Por cadaSincógnita×incógnita{\displaystyle S\subseteq X\times X}y cadaaincógnita,{\displaystyle a\in X,}dejarS|{a}×incógnita:={yincógnita : (a,y)S}.{\displaystyle S{\big \vert }_{\{a\}\times X}:=\{y\in X~:~(a,y)\in S\}.}SiU{\displaystyle {\mathcal {U}}}es un ultrafiltro enincógnita{\displaystyle X}entonces el conjunto de todosSincógnita×incógnita{\displaystyle S\subseteq X\times X}de tal manera que{aincógnita : S|{a}×incógnitaU}U{\displaystyle \left\{a\in X~:~S{\big \vert }_{\{a\}\times X}\in {\mathcal {U}}\right\}\in {\mathcal {U}}}es un ultrafiltro enincógnita×incógnita.{\displaystyle X\times X.}[ 13 ]

Estructura de la mónada

El functor que se asocia a cualquier conjuntoincógnita{\displaystyle X}el conjunto deU(incógnita){\displaystyle U(X)}de todos los ultrafiltros enincógnita{\displaystyle X}forma una mónada llamadamónada ultrafiltro . El mapa de unidades incógnitaU(incógnita){\displaystyle X\to U(X)} envía cualquier elementoincógnitaincógnita{\displaystyle x\in X}al ultrafiltro principal dado porincógnita.{\displaystyle x.}

Esta mónada ultrafiltro es la mónada de codensidad de la inclusión de la categoría de conjuntos finitos en la categoría de todos los conjuntos , [ 14 ] lo que da una explicación conceptual de esta mónada.

De manera similar, la mónada ultraproducto es la mónada de codensidad de la inclusión de la categoría de familias finitas de conjuntos en la categoría de todas las familias de conjuntos. Así pues, en este sentido, los ultraproductos son categóricamente inevitables. [ 14 ]

El lema del ultrafiltro

El lema del ultrafiltro fue demostrado por primera vez por Alfred Tarski en 1930. [ 13 ]

ElLema /principio/teorema del ultrafiltro [ 4 ]Todo filtro propio en un conjuntoincógnita{\displaystyle X}está contenido en algún ultrafiltro enincógnita.{\displaystyle X.}

El lema del ultrafiltro es equivalente a cada una de las siguientes afirmaciones:

  1. Por cada prefiltro en un conjuntoincógnita,{\displaystyle X,}existe un prefiltro máximo enincógnita{\displaystyle X}subordinado a él. [ 2 ]
  2. Cada subbase de filtro adecuada en un conjuntoincógnita{\displaystyle X}está contenido en algún ultrafiltro enincógnita.{\displaystyle X.}

Una consecuencia del lema del ultrafiltro es que todo filtro es igual a la intersección de todos los ultrafiltros que lo contienen. [ 4 ] [ nota 2 ]

Los siguientes resultados pueden demostrarse utilizando el lema del ultrafiltro. Existe un ultrafiltro libre en un conjuntoincógnita{\displaystyle X}si y solo siincógnita{\displaystyle X}es infinito. Todo filtro propio es igual a la intersección de todos los ultrafiltros que lo contienen. [ 4 ] Dado que hay filtros que no son ultra, esto demuestra que la intersección de una familia de ultrafiltros no tiene por qué ser ultra. Una familia de conjuntosF{\displaystyle \mathbb {F} \neq \varnothing }puede extenderse a un ultrafiltro libre si y solo si la intersección de cualquier familia finita de elementos deF{\displaystyle \mathbb {F} }es infinito.

Relación con otras declaraciones de ZF

A lo largo de esta sección, ZF se refiere a la teoría de conjuntos de Zermelo-Fraenkel y ZFC a ZF con el axioma de elección ( AC ). El lema del ultrafiltro es independiente de ZF . Es decir, existen modelos en los que se cumplen los axiomas de ZF , pero no el lema del ultrafiltro. También existen modelos de ZF en los que todo ultrafiltro es necesariamente principal.

Cada filtro que contiene un conjunto singleton es necesariamente un ultrafiltro y dadoincógnitaincógnita,{\displaystyle x\in X,}la definición del ultrafiltro discreto{Sincógnita:incógnitaS}{\displaystyle \{S\subseteq X:x\in S\}}no requiere más que ZF . Siincógnita{\displaystyle X}Si es finito, entonces cada ultrafiltro es un filtro discreto en un punto; en consecuencia, los ultrafiltros libres solo pueden existir en conjuntos infinitos. En particular, siincógnita{\displaystyle X}es finito entonces el lema del ultrafiltro puede probarse a partir de los axiomas ZF . La existencia de un ultrafiltro libre en conjuntos infinitos puede probarse si se asume el axioma de elección. Más generalmente, el lema del ultrafiltro puede probarse usando el axioma de elección , que en resumen establece que cualquier producto cartesiano de conjuntos no vacíos es no vacío. Bajo ZF , el axioma de elección es, en particular, equivalente a (a) el lema de Zorn , (b) el teorema de Tychonoff , (c) la forma débil del teorema de la base vectorial (que establece que todo espacio vectorial tiene una base ), (d) la forma fuerte del teorema de la base vectorial y otras afirmaciones. Sin embargo, el lema del ultrafiltro es estrictamente más débil que el axioma de elección. Si bien se puede probar que existen ultrafiltros libres, no es posible construir un ejemplo explícito de un ultrafiltro libre (usando solo ZF y el lema del ultrafiltro); es decir, los ultrafiltros libres son intangibles. [ 15 ] Alfred Tarski demostró que bajo ZFC , la cardinalidad del conjunto de todos los ultrafiltros libres en un conjunto infinitoincógnita{\displaystyle X}es igual a la cardinalidad dePAG(PAG(incógnita)),{\displaystyle {\mathcal {P}}({\mathcal {P}}(X)),}dóndePAG(incógnita){\displaystyle {\mathcal {P}}(X)}denota el conjunto potencia deincógnita.{\displaystyle X.}[ 16 ] Otros autores atribuyen este descubrimiento a Bedřich Pospíšil (siguiendo un argumento combinatorio deFichtenholzyKantorovitch, mejorado porHausdorff). [ 17 ] [ 18 ]

Bajo ZF , el axioma de elección puede usarse para demostrar tanto el lema del ultrafiltro como el teorema de Krein-Milman ; a la inversa, bajo ZF , el lema del ultrafiltro junto con el teorema de Krein-Milman pueden demostrar el axioma de elección. [ 19 ]

Afirmaciones que no se pueden deducir

El lema del ultrafiltro es un axioma relativamente débil. Por ejemplo, cada una de las afirmaciones de la siguiente lista no se puede deducir de ZF utilizando únicamente el lema del ultrafiltro:

  1. Una unión numerable de conjuntos numerables es un conjunto numerable.
  2. El axioma de elección contable ( ACC ).
  3. El axioma de elección dependiente ( ADC ).

Declaraciones equivalentes

Bajo ZF , el lema del ultrafiltro es equivalente a cada una de las siguientes afirmaciones: [ 20 ]

  1. El teorema del ideal primo booleano ( BPIT ).
  2. Teorema de representación de Stone para álgebras booleanas .
  3. Cualquier producto de espacios booleanos es un espacio booleano. [ 21 ]
  4. Teorema de existencia del ideal primo booleano: Toda álgebra booleana no degenerada tiene un ideal primo. [ 22 ]
  5. Teorema de Tychonoff para espacios de Hausdorff : Cualquier producto de espacios de Hausdorff compactos es compacto. [ 21 ]
  6. Si{0,1}{\displaystyle \{0,1\}}está dotado de la topología discreta entonces para cualquier conjuntoI,{\displaystyle I,}el espacio de productos{0,1}I{\displaystyle \{0,1\}^{I}}es compacto . [ 21 ]
  7. Cada una de las siguientes versiones del teorema de Banach-Alaoglu es equivalente al lema del ultrafiltro:
    1. Cualquier conjunto equicontinuo de aplicaciones escalares en un espacio vectorial topológico (TVS) es relativamente compacto en la topología débil-* (es decir, está contenido en algún conjunto compacto débil-*). [ 23 ]
    2. El polar de cualquier vecindario del origen en un TVSincógnita{\displaystyle X}es un subconjunto débilmente compacto* de su espacio dual continuo . [ 23 ]
    3. La bola unitaria cerrada en el espacio dual continuo de cualquier espacio normado es débilmente* compacta. [ 23 ]
      • Si el espacio normado es separable, entonces el lema del ultrafiltro es suficiente, pero no necesario, para demostrar esta afirmación.
  8. Un espacio topológicoincógnita{\displaystyle X}es compacto si cada ultrafiltro enincógnita{\displaystyle X}converge a algún límite. [ 24 ]
  9. Un espacio topológicoincógnita{\displaystyle X}es compacto si y solo si cada ultrafiltro enincógnita{\displaystyle X}converge a algún límite. [ 24 ]
    • La adición de las palabras "y solo si" es la única diferencia entre esta afirmación y la que está inmediatamente encima.
  10. El teorema de la subbase de Alexander . [ 25 ] [ 26 ]
  11. El lema de Ultranet: Toda red tiene una subred universal. [ 26 ]
    • Por definición, una red enincógnita{\displaystyle X}Se denomina red ultranet o red universal si para cada subconjuntoSincógnita,{\displaystyle S\subseteq X,}La red finalmente está enS{\displaystyle S}o enincógnitaS.{\displaystyle X\setminus S.}
  12. Un espacio topológicoincógnita{\displaystyle X}es compacto si y solo si cada ultrared enincógnita{\displaystyle X}converge a algún límite. [ 24 ]
    • Si se eliminan las palabras "y solo si", la afirmación resultante sigue siendo equivalente al lema del ultrafiltro. [ 24 ]
  13. Un espacio de convergenciaincógnita{\displaystyle X}es compacto si cada ultrafiltro enincógnita{\displaystyle X}converge. [ 24 ]
  14. Un espacio uniforme es compacto si es completo y totalmente acotado . [ 24 ]
  15. El teorema de compactación de Stone-Čech . [ 21 ]
  16. Cada una de las siguientes versiones del teorema de compacidad es equivalente al lema del ultrafiltro:
    1. SiΣ{\displaystyle \Sigma }es un conjunto de oraciones de primer orden tal que cada subconjunto finito deΣ{\displaystyle \Sigma }tiene un modelo , entoncesΣ{\displaystyle \Sigma }tiene un modelo. [ 27 ]
    2. SiΣ{\displaystyle \Sigma }es un conjunto de sentencias de orden cero tales que cada subconjunto finito deΣ{\displaystyle \Sigma }tiene un modelo, entoncesΣ{\displaystyle \Sigma }tiene un modelo. [ 27 ]
  17. El teorema de completitud : SiΣ{\displaystyle \Sigma }Si un conjunto de oraciones de orden cero es sintácticamente consistente, entonces tiene un modelo (es decir, es semánticamente consistente).

Declaraciones más débiles

Cualquier enunciado que pueda deducirse del lema del ultrafiltro (junto con ZF ) se considera más débil que el lema del ultrafiltro. Un enunciado más débil se considera estrictamente más débil si, bajo ZF , no es equivalente al lema del ultrafiltro. Bajo ZF , el lema del ultrafiltro implica cada uno de los siguientes enunciados:

  1. El axioma de elección para conjuntos finitos ( ACF ): DadoI{\displaystyle I\neq \varnothing }y una familia(incógnitai)iI{\displaystyle \left(X_{i}\right)_{i\in I}}de conjuntos finitos no vacíos , su productoiIincógnitai{\displaystyle {\textstyle \prod \limits _{i\in I}}X_{i}}no está vacío. [ 26 ]
  2. Una unión numerable de conjuntos finitos es un conjunto numerable.
    • Sin embargo, ZF con el lema del ultrafiltro es demasiado débil para demostrar que una unión numerable de conjuntos numerables es un conjunto numerable.
  3. El teorema de Hahn-Banach . [ 26 ]
    • En ZF , el teorema de Hahn-Banach es estrictamente más débil que el lema del ultrafiltro.
  4. La paradoja de Banach-Tarski .
  5. Todo conjunto puede ordenarse linealmente .
  6. Cada campo tiene una clausura algebraica única .
  7. Existen ultraproductos no triviales .
  8. El teorema del ultrafiltro débil: Existe un ultrafiltro libre ennorte.{\displaystyle \mathbb {N} .}
    • Bajo ZF , el teorema del ultrafiltro débil no implica el lema del ultrafiltro; es decir, es estrictamente más débil que el lema del ultrafiltro.
  9. Existe un ultrafiltro gratuito en cada conjunto infinito;
    • Esta afirmación es, de hecho, estrictamente más débil que el lema del ultrafiltro.
    • El hecho de que ZF esté solo no implica que exista un ultrafiltro no principal en algún conjunto.

Lo completo

La exhaustividad de un ultrafiltroU{\displaystyle U}en un conjunto potencia es el cardinal más pequeño κ tal que hay κ elementos deU{\displaystyle U}cuya intersección no está enU.{\displaystyle U.}La definición de un ultrafiltro implica que la completitud de cualquier ultrafiltro de conjunto de potencias es al menos0{\displaystyle \aleph _{0}}. Un ultrafiltro cuya completitud es mayor que0{\displaystyle \aleph _{0}}—es decir, la intersección de cualquier colección contable de elementos deU{\displaystyle U}todavía está enU{\displaystyle U}—se denomina completo numerable o σ-completo .

La completitud de un ultrafiltro no principal numerablemente completo en un conjunto potencia es siempre un cardinal medible .

Cómo realizar pedidos de ultrafiltros

ElEl ordenamiento de Rudin-Keisler (llamado así en honor aMary Ellen RudinyHoward Jerome Keisler) es unpreordenamientoen la clase de ultrafiltros de conjuntos de potencia definidos de la siguiente manera: siU{\displaystyle U}es un ultrafiltro enPAG(incógnita),{\displaystyle {\mathcal {P}}(X),}yV{\displaystyle V}un ultrafiltro enPAG(Y),{\displaystyle {\mathcal {P}}(Y),}entoncesVRKU{\displaystyle V\leq {}_{RK}U}si existe una funciónF:incógnitaY{\displaystyle f:X\to Y}de tal manera que

doV{\displaystyle C\in V}si y solo siF1[do]U{\displaystyle f^{-1}[C]\in U}

para cada subconjuntodoY.{\displaystyle C\subseteq Y.}

UltrafiltrosU{\displaystyle U}yV{\displaystyle V}se llamanEquivalente de Rudin-Keisler , denotado U RK V , si existen conjuntosAU{\displaystyle A\in U}yBV{\displaystyle B\in V}y una biyecciónF:AB{\displaystyle f:A\to B}que cumpla la condición anterior. (Siincógnita{\displaystyle X}yY{\displaystyle Y}tienen la misma cardinalidad, la definición se puede simplificar fijandoA=incógnita,{\displaystyle A=X,}B=Y.{\displaystyle B=Y.})

Se sabe que ≡ RK es el núcleo de ≤ RK , es decir, que URK V si y solo siURKV{\displaystyle U\leq {}_{RK}V}yVRKU.{\displaystyle V\leq {}_{RK}U.}[ 30 ]

Ultrafiltros en 𝒫(ω)

Existen varias propiedades especiales que un ultrafiltro poseePAG(ω),{\displaystyle {\mathcal {P}}(\omega ),}dóndeω{\displaystyle \omega }extiende los números naturales que puede poseer, los cuales resultan útiles en diversas áreas de la teoría de conjuntos y la topología.

  • Un ultrafiltro no principalU{\displaystyle U}se denomina punto P (odébilmente selectivo ) si para cadapartición{donorte:norte<ω}{\displaystyle \left\{C_{n}:n<\omega \right\}}deω{\displaystyle \omega }de tal manera que para todosnorte<ω,{\displaystyle n<\omega ,}donorteU,{\displaystyle C_{n}\not \in U,}existe algoAU{\displaystyle A\in U}de tal manera queAdonorte{\displaystyle A\cap C_{n}}es un conjunto finito para cadanorte.{\displaystyle n.}
  • Un ultrafiltro no principalU{\displaystyle U}Se denomina Ramsey (o selectiva ) si para cada partición{donorte:norte<ω}{\displaystyle \left\{C_{n}:n<\omega \right\}}deω{\displaystyle \omega }de tal manera que para todosnorte<ω,{\displaystyle n<\omega ,}donorteU,{\displaystyle C_{n}\not \in U,}existe algoAU{\displaystyle A\in U}de tal manera queAdonorte{\displaystyle A\cap C_{n}}es un conjunto unitario para cadanorte.{\displaystyle n.}

Es una observación trivial que todos los ultrafiltros de Ramsey son puntos P. Walter Rudin demostró que la hipótesis del continuo implica la existencia de ultrafiltros de Ramsey. [ 31 ] De hecho, muchas hipótesis implican la existencia de ultrafiltros de Ramsey, incluido el axioma de Martin . Saharon Shelah demostró posteriormente que es consistente que no existan ultrafiltros de punto P. [ 32 ] Por lo tanto, la existencia de este tipo de ultrafiltros es independiente de ZFC .

Los puntos P se denominan así porque son puntos P topológicos en la topología usual del espacio βω \ ω de ultrafiltros no principales. El nombre Ramsey proviene del teorema de Ramsey . Para ver por qué, se puede demostrar que un ultrafiltro es Ramsey si y solo si para cada 2-coloración de[ω]2{\displaystyle [\omega ]^{2}}Existe un componente del ultrafiltro que presenta un color homogéneo.

Un ultrafiltro enPAG(ω){\displaystyle {\mathcal {P}}(\omega )}es Ramsey si y solo si es mínimo en el ordenamiento de Rudin-Keisler de ultrafiltros de conjuntos de potencia no principales. [ 33 ]

Véase también

Notas

  1. 1 2 Las propiedades 1 y 3 implican queA{\displaystyle A}yincógnitaA{\displaystyle X\setminus A}no pueden ser ambos elementos deU.{\displaystyle U.}
  2. DejarF{\displaystyle {\mathcal {F}}}ser un filtro enincógnita{\displaystyle X}Eso no es un ultrafiltro. SiSincógnita{\displaystyle S\subseteq X}es tal queSF{\displaystyle S\not \in {\mathcal {F}}}entonces{incógnitaS}F{\displaystyle \{X\setminus S\}\cup {\mathcal {F}}}tiene la propiedad de intersección finita (porque siFF{\displaystyle F\in {\mathcal {F}}}entoncesF(incógnitaS)={\displaystyle F\cap (X\setminus S)=\varnothing }si y solo siFS{\displaystyle F\subseteq S}) de modo que, por el lema del ultrafiltro, existe algún ultrafiltroUS{\displaystyle {\mathcal {U}}_{S}}enincógnita{\displaystyle X}de tal manera que{incógnitaS}FUS{\displaystyle \{X\setminus S\}\cup {\mathcal {F}}\subseteq {\mathcal {U}}_{S}}(así que en particularSUS{\displaystyle S\not \in {\mathcal {U}}_{S}}). De ello se deduce queF=Sincógnita,SFUS.{\displaystyle {\mathcal {F}}=\bigcap _{S\subseteq X,S\not \in {\mathcal {F}}}{\mathcal {U}}_{S}.}{\displaystyle \blacksquare }

Pruebas

  1. SupongamosB{\displaystyle {\mathcal {B}}}es subbase de filtro que es ultra. Dejedo,DB{\displaystyle C,D\in {\mathcal {B}}}y definirS=doD.{\displaystyle S=C\cap D.}PorqueB{\displaystyle {\mathcal {B}}}es ultra, existe algoBB{\displaystyle B\in {\mathcal {B}}} de tal manera queBS{\displaystyle B\cap S}igualB{\displaystyle B}o.{\displaystyle \varnothing .} La propiedad de intersección finita implica queBS{\displaystyle B\cap S\neq \varnothing }tan necesariamenteBS=B,{\displaystyle B\cap S=B,}lo cual es equivalente aBdoD.{\displaystyle B\subseteq C\cap D.}{\displaystyle \blacksquare }

Referencias

  1. Davey, BA; Priestley, HA (1990). Introducción a las redes y el orden . Libros de texto matemáticos de Cambridge. Cambridge University Press.
  2. 1 2 3 4 5 6 7 Narici y Beckenstein 2011 , págs. 2–7.
  3. 1 2 3 4 5 6 7 Dugundji 1966 , págs. 219–221.
  4. 1 2 3 4 5 Bourbaki 1989 , págs. 57–68.
  5. Schubert 1968 , págs. 48–71.
  6. ^ Schechter 1996 , págs.100-130 . 
  7. Higgins, Cecelia (2018). "Ultrafiltros en teoría de conjuntos" (PDF) . math.uchicago.edu . Consultado el 16 de agosto de 2020 .
  8. Kruckman, Alex (7 de noviembre de 2012). "Notas sobre ultrafiltros" (PDF) . math.berkeley.edu . Archivado del original (PDF) el 18 de octubre de 2020. Recuperado el 16 de agosto de 2020 .
  9. 1 2 3 4 5 6 7 Dolecki y Mynard 2016 , págs. 27–54.
  10. 1 2 Dolecki y Mynard 2016 , págs. 33–35.
  11. Pospíšil, Bedřich (1937). "Observación sobre espacios bicompactos". Los Anales de las Matemáticas . 38 (4): 845– 846. doi : 10.2307/1968840 . JSTOR 1968840 . 
  12. 1 2 3 Bourbaki 1989 , págs. 129–133.
  13. 1 2 Jech 2006 , págs. 73–89.
  14. 1 2 Leinster, Tom (2013). "Codensidad y la mónada ultrafiltro" (PDF) . Theory and Applications of Categories . 28 : 332–370 . arXiv : 1209.3606 . Bibcode : 2012arXiv1209.3606L .
  15. Schechter 1996 , pág. 105.
  16. ^ Schechter 1996 , págs. 150-152.
  17. Jech 2006 , págs. 75–76.
  18. Comfort 1977 , pág. 420.
  19. ^ Campana, J.; Fremlin, David (1972). "Una forma geométrica del axioma de elección" (PDF) . Fundamentos Mathematicae . 77 (2): 167– 170. doi : 10.4064/fm-77-2-167-170 . Consultado el 11 de junio de 2018 . Teorema 1.2. BPI [el teorema booleano del ideal primo] y KM [Krein-Milman]{\displaystyle \implies }(*) [la bola unitaria del dual de un espacio vectorial normado tiene un punto extremo].... Teorema 2.1. (*){\displaystyle \implies }AC [el Axioma de Elección].
  20. ^ Schechter 1996 , págs. 105, 150–160, 166, 237, 317–315, 338–340, 344–346, 386–393, 401–402, 455–456, 463, 474, 506, 766–767.
  21. ^ Schechter 1996 , pág .463. 
  22. Schechter 1996 , pág. 339.
  23. ^ Schechter 1996 , págs.766–767 . 
  24. ^ Schechter 1996 , pág .455. 
  25. Hodel, RE (2005). "Versiones restringidas del teorema de Tukey-Teichmüller que son equivalentes al teorema del ideal primo booleano". Archive for Mathematical Logic . 44 (4): 459– 472. doi : 10.1007/s00153-004-0264-9 . S2CID 6507722 . 
  26. 1 2 3 4 Muger, Michael (2020). Topología para el matemático trabajador .
  27. ^ Schechter 1996 , págs. 391–392.
  28. Foreman, M.; Wehrung, F. (1991). "El teorema de Hahn-Banach implica la existencia de un conjunto medible no Lebesgue" (PDF) . Fundamenta Mathematicae . 138 : 13–19 . doi : 10.4064/fm-138-1-13-19 .
  29. ^ Pawlikowski, Janusz (1991). "El teorema de Hahn-Banach implica la paradoja de Banach-Tarski" (PDF) . Fundamentos Mathematicae . 138 : 21– 22. doi : 10.4064/fm-138-1-21-22 .
  30. Comfort, WW; Negrepontis, S. (1974). La teoría de los ultrafiltros . Berlín, Nueva York: Springer-Verlag . MR 0396267 . Corolario 9.3.
  31. Rudin, Walter (1956), "Problemas de homogeneidad en la teoría de las compactificaciones de Čech", Duke Mathematical Journal , 23 (3): 409–419 , doi : 10.1215/S0012-7094-56-02337-7 , hdl : 10338.dmlcz/101493
  32. Wimmers, Edward (marzo de 1982), "El teorema de independencia del punto P de Shelah", Israel Journal of Mathematics , 43 (1): 28–48 , doi : 10.1007/BF02761683 , S2CID 122393776 
  33. Jech 2006 , pág. 91 (Se dejó como ejercicio 7.12 )

Bibliografía

  • Arkhangel'skii, Alexander Vladimirovich ; Ponomarev, VI (1984). Fundamentos de topología general: problemas y ejercicios . Matemáticas y sus aplicaciones. Vol.  13. Dordrecht Boston: D. Reidel . ISBN 978-90-277-1355-1OCLC 9944489 
  • 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. doi : 10.1007/978-3-642-61701-0 . ISBN 978-3-540-64241-1OCLC 18588129 .​ 
  • Dixmier, Jacques (1984). Topología general . Textos de matemáticas para estudiantes de pregrado. Traducido por Berberian, SK. Nueva York: Springer-Verlag . ISBN 978-0-387-90972-1OCLC 10277303 
  • Dolecki, Szymon ; Mynard, Frédéric (2016). Fundamentos de la convergencia en topología . Nueva Jersey: World Scientific Publishing Company. ISBN 978-981-4571-52-4OCLC 945169917 
  • Dugundji, James (1966). Topología . Boston: Allyn and Bacon. ISBN 978-0-697-06889-7OCLC 395340485 
  • Császár, Ákos (1978). Topología general . Traducido por Császár, Klára. Bristol Inglaterra: Adam Hilger Ltd. ISBN 0-85274-275-4OCLC 4146011 
  • Jech, Thomas (2006). Teoría de conjuntos: Tercera edición del milenio, revisada y ampliada . Berlín Nueva York: Springer Science & Business Media. ISBN 978-3-540-44085-7OCLC 50422939 
  • Joshi, KD (1983). Introducción a la topología general . Nueva York: John Wiley and Sons Ltd. ISBN 978-0-85226-444-7OCLC 9218750 
  • Narici, Lawrence; Beckenstein, Edward (2011). Espacios vectoriales topológicos . Matemáticas puras y aplicadas (Segunda  edición). Boca Raton, FL: CRC Press. ISBN 978-1584888666OCLC 144216834 
  • Schechter, Eric (1996). Manual de análisis y sus fundamentos . San Diego, CA: Academic Press. ISBN 978-0-12-622760-4OCLC 175294365 
  • Schubert, Horst (1968). Topología . Londres: Macdonald & Co. ISBN 978-0-356-02077-8OCLC 463753 

Lecturas adicionales