
En el campo matemático de la teoría de conjuntos , un ultrafiltro en un conjuntoes un filtro máximo en el conjunto En otras palabras, es una colección de subconjuntos deque satisface la definición de un filtro eny que es máximo con respecto a la inclusión, en el sentido de que no existe una colección estrictamente mayor de subconjuntos deEso 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 conjuntoTambién puede caracterizarse como un filtro encon la propiedad de que para cada subconjuntodecualquierao su complementopertenece 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.y el orden parcial es la inclusión de subconjuntos 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 enes la colección de todos los subconjuntos deque contienen un elemento fijoLos 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 arbitrarioun ultrafiltro enes una familia no vacíade subconjuntos dede tal manera que:
- Adecuado ono degenerado : El conjunto vacío no es un elemento de
- Arriba cerrado en: Siy sies cualquier superconjunto de(es decir, si) entonces
- Sistema π : Siyson elementos deEntonces también lo es su intersección.
- Sientonces oo su complementoes un elemento de[ nota 1 ]
Las propiedades (1), (2) y (3) son las propiedades que definen un filtro enAlgunos 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) Se dice que un filtro que contiene una subbase de filtro dada es generado por la subbase de filtro.
El cierre ascendente ende una familia de conjuntoses el conjunto
Aprefiltro oLa base del filtro no es vacía y es adecuada (es decir,) familia de conjuntosque está dirigido hacia abajo , lo que significa que sientonces existe algode tal manera queDe forma equivalente, un prefiltro es cualquier familia de conjuntos.cuyo cierre ascendentees un filtro, en cuyo caso este filtro se denomina filtro generado porySe dice que es una base de filtro para
El dual en[ 2 ] de una familia de conjuntoses el conjuntoPor ejemplo, el dual del conjunto de potenciases en sí mismo: Una familia de conjuntos es un filtro adecuado ensi y solo si su dual es un ideal adecuado en(" propio " significa que no es igual al conjunto potencia).
Generalización a ultra prefiltros
Una familiade subconjuntos dese llamaultra siy se cumple cualquiera de las siguientes condiciones equivalentes: [ 2 ] [ 3 ]
- Para cada conjuntoexiste algún conjuntode tal manera queo(o equivalentemente, de tal manera queigualo).
- Para cada conjuntoexiste algún conjuntode tal manera queigualo
- Aquí,se define como la unión de todos los conjuntos en
- Esta caracterización de ""es ultra" no depende del conjuntoasí que mencionando el conjuntoes opcional cuando se utiliza el término "ultra".
- Para cada conjunto(no necesariamente ni siquiera un subconjunto de) existe algún conjuntode tal manera queigualo
- SiSi cumple esta condición, entonces también la cumple todo superconjunto.En particular, un conjuntoes ultra si y solo siycontiene 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 ] enes un filtro (apropiado) eneso es ultra. De forma equivalente, es cualquier filtro enque 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 conjuntosyla familiaSe dice que es más grueso [ 4 ] [ 5 ] queyes más fino que y subordinado aescritoo N ⊢ M , si para cadahay algode tal manera queLas familiasyse denominan equivalentes siyLas familiasyson comparables si uno de estos conjuntos es más fino que el otro. [ 4 ]
La relación de subordinación, es decires un preorden, por lo que la definición anterior de "equivalente" sí forma una relación de equivalencia .entoncespero lo contrario no se cumple en general. Sin embargo, siestá cerrado hacia arriba, como un filtro, entoncessi y solo si 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 conjuntosyson equivalentes entonces ambosyson 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. Siy¿Ambos filtros están activados?entoncesyson equivalentes si y solo siSi un filtro adecuado (o ultrafiltro) es equivalente a una familia de conjuntosentonceses 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.
Caracterizaciones
No hay ultrafiltros en el conjunto vacío , por lo que de ahora en adelante se asume queno está vacío.
Una subbase de filtroenes un ultrafiltro ensi y solo si se cumple alguna de las siguientes condiciones equivalentes: [ 2 ] [ 3 ]
- para cualquiercualquierao
- es una subbase de filtro máxima enlo que significa que si¿Hay algún subfiltro en?entoncesimplica[ 6 ]
Un filtro (adecuado)enes un ultrafiltro ensi y solo si se cumple alguna de las siguientes condiciones equivalentes:
- es ultra;
- se genera mediante un ultra prefiltro;
- Para cualquier subconjuntoo[ 6 ]
- Entonces, un ultrafiltrodecide por cadasies "grande" (es decir,) o "pequeño" (es decir). [ 7 ]
- Para cada subconjuntocualquiera [ nota 1 ]está eno () es.
- Esta condición puede reformularse como:está particionado pory su dualidad
- Los conjuntosyson disjuntos para todos los prefiltrosen
- es un ideal en[ 6 ]
- Para cualquier familia finitade subconjuntos de(dónde), sientoncespara algún índice
- En otras palabras, un conjunto "grande" no puede ser una unión finita de conjuntos ninguno de los cuales es grande. [ 8 ]
- Para cualquiersientonceso
- Para cualquiersientonceso(un filtro con esta propiedad se llamafiltro principal ).
- Para cualquiersiyentonces oo
- es un filtro máximo; es decir, sies un filtro ende tal manera queentoncesDe forma equivalente,es un filtro máximo si no hay filtroenque contienecomo un subconjunto propio (es decir, ningún filtro es estrictamente más fino que). [ 6 ]
Parrillas y rejillas con filtro
Sientonces su parrilla está encendidaes la familia dóndepuede escribirse siSe deduce claramente del contexto. Si entonces es un filtro es el conjunto de conjuntos positivos con respecto ay se suele escribir como . Por ejemplo,y sientonces Sientoncesy además, sientonces es una subbase de filtro[ 9 ] La parrillaestá cerrado hacia arriba ensi y solo silo cual se asumirá de ahora en adelante. Además,de modo queestá cerrado hacia arriba ensi y solo si
La rejilla de un filtro ense llama rejilla de filtro en[ 9 ] Para cualquieres una rejilla de filtro ensi y solo si (1)está cerrado hacia arriba eny (2) para todos los conjuntosysientoncesoLa operación de la parrillainduce una biyección
cuyo inverso también viene dado por[ 9 ] Sientonceses una rejilla de filtro ensi y solo si[ 9 ] o equivalentemente, si y solo sies un ultrafiltro en[ 9 ] Es decir, un filtro enes un filtro-rejilla si y solo si es ultra. Para cualquier no vacíoes un filtro eny una rejilla de filtro ensi y solo si (1)y (2) para todosSe cumplen las siguientes equivalencias:
- si y solo sisi y solo si[ 9 ]
Libre o principal
Sies cualquier familia no vacía de conjuntos entonces el núcleo dees la intersección de todos los conjuntos en[ 10 ]
Una familia no vacía de conjuntosse llama:
- gratis siyfijo de otro modo (es decir, si).
- principal si
- principal en un punto siyes un conjunto unitario; en este caso, sientoncesSe dice que es director en
Si una familia de conjuntosentonces está arregladoes ultra si y solo si algún elemento dees un conjunto unitario, en cuyo casoserá necesariamente un prefiltro. Cada prefiltro principal es fijo, por lo que un prefiltro principales ultra si y solo sies 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 — Sies un ultrafiltro enEntonces, los siguientes son equivalentes:
Cada filtro enque es principal en un solo punto es un ultrafiltro, y si ademáses finito, entonces no hay ultrafiltros enaparte de estos. [ 10 ] En particular, si un conjuntotiene cardinalidad finitaentonces hay exactamenteultrafiltros eny esos son los ultrafiltros generados por cada subconjunto único dePor consiguiente, los ultrafiltros libres solo pueden existir en un conjunto infinito.
Ejemplos, propiedades y condiciones suficientes
Sies un conjunto infinito entonces hay tantos ultrafiltros comoya que existen familias de subconjuntos deexplícitamente, sitiene cardinalidad infinitaluego el conjunto de ultrafiltros sobretiene la misma cardinalidad queesa cardinalidad siendo[ 11 ]
Siyson familias de conjuntos tales quees ultra,yentonceses necesariamente ultra. Una subbase de filtroque no es un prefiltro no puede ser ultra; pero no obstante, todavía es posible para el prefiltro y el filtro generado porser ultra.
Suponeres ultra yes un conjunto. El rastroes ultra si y solo si no contiene el conjunto vacío. Además, al menos uno de los conjuntosyserá ultra (este resultado se extiende a cualquier partición finita de). Si¿Hay filtros en?es un ultrafiltro enyentonces hay algoque satisface[ 12 ] Este resultado no es necesariamente cierto para una familia infinita de filtros. [ 12 ]
La imagen debajo de un mapade un conjunto ultraes de nuevo ultra y sies un prefiltro ultra entonces también lo esLa 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, sitiene más de un punto y si el rango deconsta de un solo puntoentonceses un prefiltro ultra enpero su preimagen no es ultra. Alternativamente, sies un filtro principal generado por un punto enentonces la preimagen decontiene 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 ] Sientoncesdenota el conjunto que consta de todos los subconjuntos detener cardinalidady sicontiene al menos() puntos distintos, entonceses ultra pero no está contenido en ningún prefiltro. Este ejemplo se generaliza a cualquier enteroy también asiContiene más de un elemento. Los conjuntos Ultra que no son también prefiltros se utilizan raramente.
Por caday cadadejarSies un ultrafiltro enentonces el conjunto de todosde tal manera quees un ultrafiltro en[ 13 ]
Estructura de la mónada
El functor que se asocia a cualquier conjuntoel conjunto dede todos los ultrafiltros enforma una mónada llamadamónada ultrafiltro . El mapa de unidades envía cualquier elementoal ultrafiltro principal dado por
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 conjuntoestá contenido en algún ultrafiltro en
El lema del ultrafiltro es equivalente a cada una de las siguientes afirmaciones:
- Por cada prefiltro en un conjuntoexiste un prefiltro máximo ensubordinado a él. [ 2 ]
- Cada subbase de filtro adecuada en un conjuntoestá contenido en algún ultrafiltro en
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 conjuntosi y solo sies 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 conjuntospuede extenderse a un ultrafiltro libre si y solo si la intersección de cualquier familia finita de elementos dees 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 dadola definición del ultrafiltro discretono requiere más que ZF . SiSi 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, sies 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 infinitoes igual a la cardinalidad dedóndedenota el conjunto potencia de[ 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:
- Una unión numerable de conjuntos numerables es un conjunto numerable.
- El axioma de elección contable ( ACC ).
- 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 ]
- El teorema del ideal primo booleano ( BPIT ).
- Teorema de representación de Stone para álgebras booleanas .
- Cualquier producto de espacios booleanos es un espacio booleano. [ 21 ]
- Teorema de existencia del ideal primo booleano: Toda álgebra booleana no degenerada tiene un ideal primo. [ 22 ]
- Teorema de Tychonoff para espacios de Hausdorff : Cualquier producto de espacios de Hausdorff compactos es compacto. [ 21 ]
- Siestá dotado de la topología discreta entonces para cualquier conjuntoel espacio de productoses compacto . [ 21 ]
- Cada una de las siguientes versiones del teorema de Banach-Alaoglu es equivalente al lema del ultrafiltro:
- 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 ]
- El polar de cualquier vecindario del origen en un TVSes un subconjunto débilmente compacto* de su espacio dual continuo . [ 23 ]
- 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.
- Un espacio topológicoes compacto si cada ultrafiltro enconverge a algún límite. [ 24 ]
- Un espacio topológicoes compacto si y solo si cada ultrafiltro enconverge 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.
- El teorema de la subbase de Alexander . [ 25 ] [ 26 ]
- El lema de Ultranet: Toda red tiene una subred universal. [ 26 ]
- Por definición, una red enSe denomina red ultranet o red universal si para cada subconjuntoLa red finalmente está eno en
- Un espacio topológicoes compacto si y solo si cada ultrared enconverge 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 ]
- Un espacio de convergenciaes compacto si cada ultrafiltro enconverge. [ 24 ]
- Un espacio uniforme es compacto si es completo y totalmente acotado . [ 24 ]
- El teorema de compactación de Stone-Čech . [ 21 ]
- Cada una de las siguientes versiones del teorema de compacidad es equivalente al lema del ultrafiltro:
- Sies un conjunto de oraciones de primer orden tal que cada subconjunto finito detiene un modelo , entoncestiene un modelo. [ 27 ]
- Sies un conjunto de sentencias de orden cero tales que cada subconjunto finito detiene un modelo, entoncestiene un modelo. [ 27 ]
- El teorema de completitud : SiSi 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:
- El axioma de elección para conjuntos finitos ( ACF ): Dadoy una familiade conjuntos finitos no vacíos , su productono está vacío. [ 26 ]
- 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.
- El teorema de Hahn-Banach . [ 26 ]
- En ZF , el teorema de Hahn-Banach es estrictamente más débil que el lema del ultrafiltro.
- La paradoja de Banach-Tarski .
- De hecho, bajo ZF , la paradoja de Banach-Tarski se puede deducir del teorema de Hahn-Banach , [ 28 ] [ 29 ] que es estrictamente más débil que el lema del ultrafiltro.
- Todo conjunto puede ordenarse linealmente .
- Cada campo tiene una clausura algebraica única .
- Existen ultraproductos no triviales .
- El teorema del ultrafiltro débil: Existe un ultrafiltro libre en
- 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.
- 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 ultrafiltroen un conjunto potencia es el cardinal más pequeño κ tal que hay κ elementos decuya intersección no está enLa definición de un ultrafiltro implica que la completitud de cualquier ultrafiltro de conjunto de potencias es al menos. Un ultrafiltro cuya completitud es mayor que—es decir, la intersección de cualquier colección contable de elementos detodavía está en—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: sies un ultrafiltro enyun ultrafiltro enentoncessi existe una funciónde tal manera que
- si y solo si
para cada subconjunto
Ultrafiltrosyse llamanEquivalente de Rudin-Keisler , denotado U ≡ RK V , si existen conjuntosyy una biyecciónque cumpla la condición anterior. (Siytienen la misma cardinalidad, la definición se puede simplificar fijando)
Se sabe que ≡ RK es el núcleo de ≤ RK , es decir, que U ≡ RK V si y solo siy[ 30 ]
Ultrafiltros en 𝒫(ω)
Existen varias propiedades especiales que un ultrafiltro poseedóndeextiende 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 principalse denomina punto P (odébilmente selectivo ) si para cadaparticióndede tal manera que para todosexiste algode tal manera quees un conjunto finito para cada
- Un ultrafiltro no principalSe denomina Ramsey (o selectiva ) si para cada particióndede tal manera que para todosexiste algode tal manera quees un conjunto unitario para cada
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 deExiste un componente del ultrafiltro que presenta un color homogéneo.
Un ultrafiltro enes 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
- Extensor (teoría de conjuntos)
- Filtro (matemáticas) – Subconjunto especial de un conjunto parcialmente ordenado
- Filtro en un conjunto : familia de subconjuntos que representan conjuntos "grandes".
- Filtros en topología : uso de filtros para describir y caracterizar todas las nociones y resultados topológicos básicos.
- Teorema de Łoś – Construcción matemática Páginas que muestran breves descripciones de destinos de redireccionamiento
- Ultrafiltro – Filtro adecuado de máxima potencia
- Red universal : generalización de una secuencia de puntos. Páginas que muestran descripciones breves de destinos de redireccionamiento.
Notas
- 1 2 Las propiedades 1 y 3 implican queyno pueden ser ambos elementos de
- ↑ Dejarser un filtro enEso no es un ultrafiltro. Sies tal queentoncestiene la propiedad de intersección finita (porque sientoncessi y solo si) de modo que, por el lema del ultrafiltro, existe algún ultrafiltroende tal manera que(así que en particular). De ello se deduce que
Pruebas
- ↑ Supongamoses subbase de filtro que es ultra. Dejey definirPorquees ultra, existe algo de tal manera queigualo La propiedad de intersección finita implica quetan necesariamentelo cual es equivalente a
Referencias
- ↑ Davey, BA; Priestley, HA (1990). Introducción a las redes y el orden . Libros de texto matemáticos de Cambridge. Cambridge University Press.
- 1 2 3 4 5 6 7 Narici y Beckenstein 2011 , págs. 2–7.
- 1 2 3 4 5 6 7 Dugundji 1966 , págs. 219–221.
- 1 2 3 4 5 Bourbaki 1989 , págs. 57–68.
- ↑ Schubert 1968 , págs. 48–71.
- ^ Schechter 1996 , págs.100-130 .
- ↑ Higgins, Cecelia (2018). "Ultrafiltros en teoría de conjuntos" (PDF) . math.uchicago.edu . Consultado el 16 de agosto de 2020 .
- ↑ 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 .
- 1 2 3 4 5 6 7 Dolecki y Mynard 2016 , págs. 27–54.
- 1 2 Dolecki y Mynard 2016 , págs. 33–35.
- ↑ 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 .
- 1 2 3 Bourbaki 1989 , págs. 129–133.
- 1 2 Jech 2006 , págs. 73–89.
- 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 .
- ↑ Schechter 1996 , pág. 105.
- ^ Schechter 1996 , págs. 150-152.
- ↑ Jech 2006 , págs. 75–76.
- ↑ Comfort 1977 , pág. 420.
- ^ 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]
(*) [la bola unitaria del dual de un espacio vectorial normado tiene un punto extremo].... Teorema 2.1. (*)AC [el Axioma de Elección].
- ^ 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.
- ^ Schechter 1996 , pág .463.
- ↑ Schechter 1996 , pág. 339.
- ^ Schechter 1996 , págs.766–767 .
- ^ Schechter 1996 , pág .455.
- ↑ 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 .
- 1 2 3 4 Muger, Michael (2020). Topología para el matemático trabajador .
- ^ Schechter 1996 , págs. 391–392.
- ↑ 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 .
- ^ 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 .
- ↑ Comfort, WW; Negrepontis, S. (1974). La teoría de los ultrafiltros . Berlín, Nueva York: Springer-Verlag . MR 0396267 . Corolario 9.3.
- ↑ 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
- ↑ 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
- ↑ 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
- Comfort, WW (1977). "Ultrafiltros: algunos resultados antiguos y nuevos" (PDF) . Boletín de la Sociedad Matemática Americana . 83 (4): 417– 455. doi : 10.1090/S0002-9904-1977-14316-4 . ISSN 0002-9904 . MR 0454893 .
- Comfort, WW; Negrepontis, S. (1974), La teoría de los ultrafiltros , Berlín, Nueva York: Springer-Verlag , MR 0396267
- Ultrafiltro en el laboratorio n
- Familias de conjuntos
- Análisis no estándar
- teoría del orden