Familia de conjuntos que representan conjuntos "grandes"
En matemáticas , un filtro de un conjunto es una familia de subconjuntos tales que:
- y
- Si y , entonces
- Si y , entonces
Se puede pensar que un filtro en un conjunto representa una "colección de grandes subconjuntos", un ejemplo intuitivo es el filtro de vecindad . Los filtros aparecen en la teoría de órdenes , la teoría de modelos y la teoría de conjuntos , pero también se pueden encontrar en la topología , de donde se originan. La noción dual de un filtro es un ideal .
Los filtros fueron introducidos por Henri Cartan en 1937 y como se describe en el artículo dedicado a los filtros en topología , fueron utilizados posteriormente por Nicolas Bourbaki en su libro Topologie Générale como una alternativa a la noción relacionada de una red desarrollada en 1922 por EH Moore y Herman L. Smith . Los filtros de orden son generalizaciones de filtros de conjuntos a conjuntos parcialmente ordenados arbitrarios . Específicamente, un filtro en un conjunto es solo un filtro de orden adecuado en el caso especial donde el conjunto parcialmente ordenado consiste en el conjunto de potencia ordenado por inclusión de conjuntos .
Preliminares, notación y nociones básicas
En este artículo, las letras romanas mayúsculas como y denotan conjuntos (pero no familias a menos que se indique lo contrario) y denotarán el conjunto potencia de Un subconjunto de un conjunto potencia se denomina familia de conjuntos (o simplemente, una familia ) donde es sobre si es un subconjunto de Las familias de conjuntos se denotarán con letras caligráficas mayúsculas como
Siempre que se necesiten estas suposiciones, se debe suponer que no está vacío y que etc. son familias de conjuntos sobre
Los términos “prefiltro” y “base de filtro” son sinónimos y se utilizarán indistintamente.
Advertencia sobre definiciones y notaciones en conflicto
Lamentablemente, en la teoría de filtros hay varios términos que se definen de forma diferente según los distintos autores. Entre ellos, se incluyen algunos de los términos más importantes, como "filtro". Aunque las distintas definiciones de un mismo término suelen tener una superposición significativa, debido a la naturaleza muy técnica de los filtros (y la topología de conjunto de puntos), estas diferencias en las definiciones suelen tener consecuencias importantes. Al leer literatura matemática, se recomienda que los lectores comprueben cómo define el autor la terminología relacionada con los filtros. Por este motivo, en este artículo se indicarán claramente todas las definiciones tal como se utilizan. Desafortunadamente, no toda la notación relacionada con los filtros está bien establecida y algunas notaciones varían mucho en la literatura (por ejemplo, la notación para el conjunto de todos los prefiltros de un conjunto), por lo que en esos casos, este artículo utiliza la notación que sea más autodescriptiva o fácil de recordar.
La teoría de filtros y prefiltros está bien desarrollada y cuenta con una gran cantidad de definiciones y notaciones, muchas de las cuales se enumeran ahora sin ceremonias para evitar que este artículo se vuelva prolijo y para permitir una fácil búsqueda de notaciones y definiciones. Sus propiedades importantes se describen más adelante.
Operaciones de conjuntos
ElEl cierre ascendente oisotonizaciónende unafamilia de conjuntoses
y de manera similar el cierre hacia abajo de es
A lo largo de todo, hay un mapa y es un conjunto.
Las redes y sus colas
Un conjunto dirigido es un conjunto junto con un preorden , que se denotará por (a menos que se indique explícitamente lo contrario), que hace en un conjunto dirigido ( hacia arriba ) ; esto significa que para todo existe alguno tal que Para cualquier índice la notación se define como que significa mientras que se define como que significa que se cumple pero no es cierto que (si es antisimétrico entonces esto es equivalente a ).
Una red en es una función de un conjunto dirigido no vacío en
La notación se utilizará para denotar una red con dominio
Advertencia sobre el uso de comparaciones estrictas
Si es una red y entonces es posible que el conjunto que se llama cola de después de , esté vacío (por ejemplo, esto sucede si es un límite superior del conjunto dirigido ). En este caso, la familia contendría el conjunto vacío, lo que evitaría que fuera un prefiltro (definido más adelante). Esta es la razón (importante) para definir como en lugar de o incluso y es por esta razón que en general, cuando se trata del prefiltro de colas de una red, la desigualdad estricta no puede usarse indistintamente con la desigualdad
Filtros y prefiltros
La siguiente es una lista de propiedades que puede poseer una familia de conjuntos y que forman las propiedades definitorias de filtros, prefiltros y subbases de filtros. Siempre que sea necesario, se debe suponer que
La familia de conjuntos es:
- Apropiado ono degenerado siEn caso contrario, sientonces se llamaimpropioodegenerado.
- Dirigido hacia abajosi siempreque exista algotal que
- Esta propiedad se puede caracterizar en términos de direccionalidad , lo que explica la palabra "dirigido": Una relación binaria en se llama (hacia arriba) dirigida si para dos cualesquiera hay algún satisfactorio Usando en lugar de da la definición de dirigido hacia abajo mientras que usando en su lugar da la definición de dirigido hacia arriba . Explícitamente, está dirigido hacia abajo (resp. dirigido hacia arriba ) si y solo si para todos existe algún "mayor" tal que (resp. tal que ) − donde el elemento "mayor" siempre está en el lado derecho, [nota 1] − que puede reescribirse como (resp. como ).
- Si una familia tiene un elemento mayor con respecto a (por ejemplo, si ) entonces necesariamente está dirigida hacia abajo.
- Cerrado bajo intersecciones finitas (resp.uniones) si la intersección (resp. unión) de dos elementos cualesquiera dees un elemento de
- Si es cerrada bajo intersecciones finitas entonces necesariamente está dirigida hacia abajo. La recíproca es generalmente falsa.
- Cerrado hacia arriba oisótonoensio equivalentemente, si siempre quey algún conjuntosatisfaceDe manera similar,estácerrado hacia abajosiUn conjunto cerrado hacia arriba (respectivamente, hacia abajo) también se denominaconjunto superioroalterado(resp. unconjunto inferioroconjunto descendente).
- La familia que es el cierre ascendente de es la única familia de isótonos más pequeña (con respecto a ) de conjuntos sobre que tiene como subconjunto.
Muchas de las propiedades de los términos definidos arriba y abajo, como "adecuado" y "dirigido hacia abajo", no dependen de, por lo que mencionar el conjunto es opcional cuando se utilizan dichos términos. Las definiciones que implican estar "cerrado hacia arriba en ", como la de "filtrar sobre ", sí dependen de, por lo que se debe mencionar el conjunto si no queda claro a partir del contexto.
Una familia es un(a):
- Idealsies cerrado hacia abajo y cerrado bajo uniones finitas.
- Ideal dual ensiestá cerrado hacia arribay también cerrado bajo intersecciones finitas. Equivalentemente,es un ideal dual si para todo
- Explicación de la palabra "dual": Una familia es un ideal dual (o un ideal) si y sólo si eldual de la cual es la familia es un ideal (resp. un ideal dual) en En otras palabras, ideal dual significa " dual de un ideal ". La familia no debe confundirse con porque estos dos conjuntos no son iguales en general; por ejemplo, El dual del dual es la familia original, lo que significa que El conjunto pertenece al dual de si y solo si
- Filtro sobresies un ideal dual propio sobreEs decir, un filtro sobrees un subconjunto no vacío deque está cerrado bajo intersecciones finitas y cerrado hacia arriba enEquivalentemente, es un prefiltro que está cerrado hacia arriba enEn palabras, un filtro sobrees una familia de conjuntos sobreque (1) no está vacía (o equivalentemente, contiene), (2) está cerrado bajo intersecciones finitas, (3) está cerrado hacia arriba eny (4) no tiene al conjunto vacío como elemento.
- Advertencia : Algunos autores, particularmente los algebristas, usan "filtro" para significar un ideal dual; otros, particularmente los topólogos, usan "filtro" para significar un ideal dual propio / no degenerado . Se recomienda que los lectores siempre verifiquen cómo se define "filtro" al leer literatura matemática. Sin embargo, las definiciones de "ultrafiltro", "prefiltro" y "subbase de filtro" siempre requieren no degeneración. Este artículo usa la definición original de "filtro" de Henri Cartan , que requería no degeneración.
- Un filtro dual en es una familia cuyo dual es un filtro en Equivalentemente, es un ideal en que no contiene como elemento.
- El conjunto potencia es el único ideal dual que no es también un filtro. Excluirlo de la definición de "filtro" en topología tiene el mismo beneficio que excluirlo de la definición de " número primo ": obvia la necesidad de especificar "no degenerado" (el análogo de "no unitario " o "no ") en muchos resultados importantes, lo que hace que sus enunciados sean menos complicados.
- Prefiltro obase de filtrosies propia y está dirigida hacia abajo. Equivalentemente,se denomina prefiltro si su cierre ascendentees un filtro. También se puede definir como cualquier familia que sea equivalente (con respecto a) aalgúnfiltro. Una familia propiaes un prefiltro si y solo siUna familia es un prefiltro si y solo si lo mismo es cierto para su cierre ascendente.
- Si es un prefiltro, entonces su cierre ascendente es el filtro más pequeño (relativo a ) único que contiene y se llama filtro generado por Se dice que un filtro es generado por un prefiltro si en el cual se llama base de filtro para
- A diferencia de un filtro, un prefiltro no está necesariamente cerrado bajo intersecciones finitas.
- π –sistema si es cerrado bajo intersecciones finitas. Cada familia no vacíaestá contenida en un únicoπ–sistema más pequeño llamadoπ–sistema generado porque a veces se denota porEs igual a la intersección de todoslos π–sistemas que contieneny también al conjunto de todas las posibles intersecciones finitas de conjuntos de:
- Un sistema π es un prefiltro si y solo si es propio. Todo filtro es un sistema π propio y todo sistema π propio es un prefiltro, pero las recíprocas no se cumplen en general.
- Un prefiltro es equivalente (con respecto a ) al sistema π generado por él y ambas familias generan el mismo filtro en
- Filtrar subbaseycentradosiysatisface cualquiera de las siguientes condiciones equivalentes:
- tiene la propiedad de intersección finita , lo que significa que la intersección de cualquier familia finita de (uno o más) conjuntos en no está vacía; explícitamente, esto significa que siempre que entonces
- El sistema π generado por es propio; es decir,
- El sistema π generado por es un prefiltro.
- es un subconjunto de algún prefiltro.
- es un subconjunto de algún filtro.
- Supongamos que es una subbase de filtro. Entonces hay un filtro único más pequeño (en relación con ) que contiene, llamadofiltro generado por , yse dice quees una subbase de filtro paraeste filtro. Este filtro es igual a la intersección de todos los filtros enque son superconjuntos deElπ–sistema generado pordenotado porserá un prefiltro y un subconjunto de Además, el filtro generado pores igual al cierre ascendente designificadoSin embargo,siy solo sies un prefiltro (aunquesubbasede filtro cerrada ascendentementepara).
- Un prefiltro más pequeño (es decir, el más pequeño en relación con ) que contiene una subbase de filtro existirá solo en ciertas circunstancias. Existe, por ejemplo, si la subbase de filtro también es un prefiltro. También existe si el filtro (o equivalentemente, el π –sistema) generado por es principal, en cuyo caso es el único prefiltro más pequeño que contiene . De lo contrario, en general, un prefiltro más pequeño que contiene podría no existir. Por esta razón, algunos autores pueden referirse al π –sistema generado por comoel prefiltro generado por Sin embargo, si existe un prefiltro más pequeño (digamos que se denota pornoesnecesariamente igual al "prefiltro generado por B {\displaystyle {\mathcal {B}}} " (es decir,es posible). Y si la subbase del filtroresulta ser también un prefiltro pero no unπ-sistema, entonces, lamentablemente, "el prefiltro generado por este prefiltro" (es decir,) no lo será(es decir,es posible incluso cuandoes un prefiltro), por lo que este artículo preferirá la terminología precisa e inequívoca de "el π -sistemagenerado por".
- Subfiltro de un filtroy quees unsuperfiltro desies un filtro ydonde para filtros,
- Es importante destacar que la expresión "es un superfiltro de" es para los filtros el análogo de "es una subsecuencia de". Por lo tanto, a pesar de tener el prefijo "sub" en común, "es un subfiltro de" es en realidad el inverso de "es una subsecuencia de". Sin embargo, también se puede escribir, lo que se describe diciendo " es subordinado a ". Con esta terminología, "es subordinado a" se convierte para los filtros (y también para los prefiltros) en el análogo de "es una subsecuencia de", lo que hace que esta sea una situación en la que el uso del término "subordinado" y el símbolo pueden ser útiles.
No hay prefiltros en (ni tampoco hay redes valoradas en ), por lo que este artículo, como la mayoría de los autores, asumirá automáticamente sin comentarios que siempre que se necesite esta suposición.
Ejemplos básicos
Ejemplos con nombre
- El conjunto singleton se llama indiscreto ofiltro trivial enEs el únicomínimoenporque es un subconjunto de cada filtro en; sin embargo, no necesita ser un subconjunto de cada prefiltro en
- El ideal dual también se denomina filtro degenerado en (a pesar de que en realidad no es un filtro). Es el único ideal dual en que no es un filtro en
- Si es un espacio topológico y entonces el filtro de vecindad en es un filtro en Por definición, una familia se llama base de vecindad (resp. una subbase de vecindad ) en si y solo si es un prefiltro (resp. es una subbase de filtro) y el filtro en que genera es igual al filtro de vecindad La subfamilia de vecindades abiertas es una base de filtro para Ambos prefiltros también forman bases para topologías en con la topología generada siendo más burda que Este ejemplo se generaliza inmediatamente desde vecindades de puntos a vecindades de subconjuntos no vacíos
- es unprefiltro elemental [26]sipara alguna secuencia
- es unfiltro elemental o unfiltro secuencial ensies un filtrogenerado por algún prefiltro elemental. El filtro de colas generado por una secuencia que no es eventualmente constantenoun ultrafiltro.Todo filtro principal en un conjunto numerable es secuencial, como lo es todo filtro cofinito en un conjunto numerablemente infinito.La intersección de un número finito de filtros secuenciales es nuevamente secuencial.
- El conjunto de todos los subconjuntos cofinitos de (es decir, aquellos conjuntos cuyo complemento en es finito) es propio si y solo si es infinito (o equivalentemente, es infinito), en cuyo caso se aplica un filtro conocido como filtro de Fréchet o filtro de Fréchet.filtro cofinito enSies finito entonceses igual al ideal dualque no es un filtro. Sies infinito entonces la familiade complementos de conjuntos singleton es una subbase de filtro que genera el filtro de Fréchet enComo con cualquier familia de conjuntos sobreque contieneel núcleo del filtro de Fréchet enes el conjunto vacío:
- La intersección de todos los elementos de cualquier familia no vacía es en sí misma un filtro sobre llamado ínfimo o límite inferior máximo de , por lo que puede denotarse por Dicho de otra manera, Debido a que cada filtro sobre tiene como subconjunto, esta intersección nunca está vacía. Por definición, el ínfimo es el filtro más fino/más grande (en relación con ) contenido como subconjunto de cada miembro de
- Si son filtros entonces su ínfimo en es el filtro Si son prefiltros entonces es un prefiltro que es más grueso (con respecto a ) que ambos (es decir, ); de hecho, es uno de los prefiltros más finos de este tipo , lo que significa que si es un prefiltro tal que entonces necesariamente De manera más general, si son familias no vacías y si entonces y es un elemento máximo (con respecto a ) de
- Sea y sea
El supremo o mínimo límite superior de denotado por es el ideal dual más pequeño (relativo a ) en que contiene cada elemento de como un subconjunto; es decir, es el ideal dual más pequeño (relativo a ) en que contiene como un subconjunto. Este ideal dual es donde es el π –sistema generado por
Como con cualquier familia no vacía de conjuntos, está contenido en algún filtro en si y solo si es una subbase de filtro, o equivalentemente, si y solo si es un filtro en en cuyo caso esta familia es el filtro más pequeño (relativo a ) en que contiene cada elemento de como un subconjunto y necesariamente
- Sea y sea
El supremo o límite superior mínimo de denotado por si existe, es por definición el filtro más pequeño (relativo a ) en que contiene cada elemento de como un subconjunto. Si existe entonces necesariamente (como se definió anteriormente) y también será igual a la intersección de todos los filtros en que contienen
Este supremo de existe si y solo si el ideal dual es un filtro en
El límite superior mínimo de una familia de filtros puede no ser un filtro. De hecho, si contiene al menos 2 elementos distintos entonces existen filtros para los cuales no existe un filtro que contenga ambos
Si no es una subbase de filtro entonces el supremo de no existe y lo mismo es cierto de su supremo en pero su supremo en el conjunto de todos los ideales duales en existirá (siendo el filtro degenerado ).
- Si son prefiltros (resp. filtros en ) entonces es un prefiltro (resp. un filtro) si y solo si no es degenerado (o dicho de otra manera, si y solo si malla), en cuyo caso es uno de los prefiltros más gruesos (resp. el filtro más grueso) en (con respecto a ) que es más fino (con respecto a ) que ambos esto significa que si es cualquier prefiltro (resp. cualquier filtro) tal que entonces necesariamente en cuyo caso se denota por
- Sean conjuntos no vacíos y para cada sea un ideal dual en Si es cualquier ideal dual en entonces es un ideal dual en llamado ideal dual de Kowalsky o filtro de Kowalsky .
- El filtro club de un cardinal incontable regular es el filtro de todos los conjuntos que contienen un subconjunto club de Es un filtro -completo cerrado bajo la intersección diagonal .
Otros ejemplos
- Sea y sea que forma un prefiltro y una subbase de filtro que no está cerrada bajo intersecciones finitas. Debido a que es un prefiltro, el prefiltro más pequeño que contiene es El sistema π generado por es En particular, el prefiltro más pequeño que contiene la subbase de filtro no es igual al conjunto de todas las intersecciones finitas de conjuntos en El filtro en generado por es Los tres sistemas π generan y son ejemplos de prefiltros fijos, principales y ultra que son principales en el punto es también un ultrafiltro en
- Sea un espacio topológico, y definamos donde es necesariamente más fino que Si no es vacío (resp. no degenerado, una subbase de filtro, un prefiltro, cerrado bajo uniones finitas), entonces lo mismo es cierto de Si es un filtro en entonces es un prefiltro pero no necesariamente un filtro en aunque es un filtro en equivalente a
- El conjunto de todos los subconjuntos abiertos densos de un espacio topológico (no vacío) es un π –sistema propio y por lo tanto también un prefiltro. Si el espacio es un espacio de Baire , entonces el conjunto de todas las intersecciones numerables de subconjuntos abiertos densos es un π –sistema y un prefiltro que es más fino que Si (con ) entonces el conjunto de todos los que tiene medida de Lebesgue finita es un π –sistema propio y prefiltro libre que también es un subconjunto propio de Los prefiltros y son equivalentes y por lo tanto generan el mismo filtro en
El prefiltro está propiamente contenido en, y no es equivalente a, el prefiltro que consiste en todos los subconjuntos densos de Dado que es un espacio de Baire , cada intersección numerable de conjuntos en es densa en (y también comeagre y no exigua) por lo que el conjunto de todas las intersecciones numerables de elementos de es un prefiltro y π –sistema; también es más fino que, y no es equivalente a,
- Una subbase de filtro sin el prefiltro más pequeño que la contiene : En general, si una subbase de filtro no es un π –sistema entonces una intersección de conjuntos de usualmente requerirá una descripción que involucre variables que no pueden ser reducidas a solo dos (considere, por ejemplo cuando ). Este ejemplo ilustra una clase atípica de una subbase de filtro donde todos los conjuntos en ambos y su π –sistema generado pueden ser descritos como conjuntos de la forma de modo que en particular, no más de dos variables (específicamente, ) son necesarias para describir el π –sistema generado. Para todos sea
donde siempre se cumple por lo que no se pierde generalidad al agregar el supuesto
Para todos los reales si es no negativo entonces [nota 2]
Para cada conjunto de reales positivos, sea [nota 3]
Sea y suponga que no es un conjunto singleton. Entonces es una subbase de filtro pero no un prefiltro y es el π –sistema que genera, de modo que es el único filtro más pequeño en que contiene Sin embargo, no es un filtro sobre (ni es un prefiltro porque no está dirigido hacia abajo, aunque es una subbase de filtro) y es un subconjunto propio del filtro
Si son intervalos no vacíos, entonces las subbases de filtro generan el mismo filtro sobre si y solo si
Si es un prefiltro que satisface [nota 4] entonces para cualquier la familia también es un prefiltro que satisface Esto muestra que no puede existir un prefiltro mínimo / mínimo (con respecto a ) que contenga y sea un subconjunto del π –sistema generado por Esto sigue siendo cierto incluso si se elimina el requisito de que el prefiltro sea un subconjunto de; es decir, (en marcado contraste con los filtros) no existe un prefiltro mínimo / mínimo (con respecto a ) que contenga la subbase de filtro
Ultrafiltros
Existen muchas otras caracterizaciones de "ultrafiltro" y "ultraprefiltro", que se enumeran en el artículo sobre ultrafiltros . En ese artículo también se describen propiedades importantes de los ultrafiltros.
Una familia de conjuntos no vacía es/es:
- Ultra sise cumple alguna de las siguientes condiciones equivalentes:
- Para cada conjunto existe algún conjunto tal que (o equivalentemente, tal que ).
- Para cada conjunto existe algún conjunto tal que
- Esta caracterización de " es ultra" no depende del conjunto , por lo que mencionar el conjunto es opcional cuando se utiliza el término "ultra".
- Para cada conjunto (no necesariamente ni siquiera un subconjunto de ) existe algún conjunto tal que
- Si satisface esta condición, entonces también lo hace cada superconjunto. Por ejemplo, si es cualquier conjunto singleton , entonces es ultra y, en consecuencia, cualquier superconjunto no degenerado de (como su cierre ascendente) también es ultra.
- Prefiltro ultra si es un prefiltro que también es ultra. Equivalentemente, es una subbase de filtro que es ultra. Un prefiltro es ultra si y solo si satisface cualquiera de las siguientes condiciones equivalentes:
- es máxima con respecto a lo que significa que
- Aunque esta afirmación es idéntica a la que se da a continuación para los ultrafiltros, aquí se supone simplemente que se trata de un prefiltro; no necesita ser un filtro.
- es ultra (y por lo tanto un ultrafiltro).
- es equivalente (con respecto a ) a algún ultrafiltro.
- Una subbase de filtro que es ultra es necesariamente un prefiltro. Una subbase de filtro es ultra si y solo si es una subbase de filtro máxima con respecto a (como se indicó anteriormente).
- Ultrafiltro activado si se trata de un filtro activadoque es ultra. De manera equivalente, un ultrafiltro activadoes un filtroque satisface cualquiera de las siguientes condiciones equivalentes:
- se genera mediante un prefiltro ultra.
- Para cualquier
- Esta condición se puede reformular como: está particionada por y su dual
- Los conjuntos son disjuntos siempre que haya un prefiltro.
- es un ideal.
- Para cualquier si entonces
- Para cualquier caso , si entonces (un filtro con esta propiedad se llama filtro principal ).
- Esta propiedad se extiende a cualquier unión finita de dos o más conjuntos.
- Para cualquier si entonces cualquiera
- es un filtro maximo en ; lo que significa que si es un filtro en tal que entonces necesariamente (esta igualdad puede reemplazarse por ).
- Si está cerrado hacia arriba entonces Entonces esta caracterización de los ultrafiltros como filtros maximos puede reformularse como:
- Debido a que la subordinación es para los filtros el análogo de "es una subred/subsecuencia de" (específicamente, "subred" debería significar "AA–subred", que se define más abajo), esta caracterización de un ultrafiltro como un "filtro máximamente subordinado" sugiere que un ultrafiltro puede interpretarse como análogo a algún tipo de "red máximamente profunda" (lo que podría, por ejemplo, significar que "cuando se ve solo desde " en algún sentido, es indistinguible de sus subredes, como es el caso con cualquier red valorada en un conjunto singleton, por ejemplo), [nota 5] que es una idea que en realidad se vuelve rigurosa por las ultraredes . El lema del ultrafiltro es entonces la afirmación de que cada filtro ("red") tiene algún filtro subordinado ("subred") que es "máximamente subordinado" ("máximamente profundo").
Cualquier familia no degenerada que tenga como elemento un conjunto singleton es ultra, en cuyo caso será un prefiltro ultra si y solo si también tiene la propiedad de intersección finita. El filtro trivial es ultra si y solo si es un conjunto singleton.
El lema del ultrafiltro
El siguiente teorema importante se debe a Alfred Tarski (1930).
Una consecuencia del lema del ultrafiltro es que cada filtro es igual a la intersección de todos los ultrafiltros que lo contienen. [prueba 1]
Suponiendo los axiomas de Zermelo–Fraenkel (ZF) , el lema del ultrafiltro se sigue del axioma de elección (en particular del lema de Zorn ) pero es estrictamente más débil que él. El lema del ultrafiltro implica el axioma de elección para conjuntos finitos. Si solo se trata de espacios de Hausdorff , entonces la mayoría de los resultados básicos (como los que se encuentran en los cursos introductorios) en topología (como el teorema de Tichonoff para espacios de Hausdorff compactos y el teorema de la subbase de Alexander ) y en análisis funcional (como el teorema de Hahn–Banach ) se pueden demostrar utilizando solo el lema del ultrafiltro; podría no necesitarse toda la fuerza del axioma de elección.
Granos
El núcleo es útil para clasificar propiedades de prefiltros y otras familias de conjuntos.
El
núcleo de una familia de conjuntos es la intersección de todos los conjuntos que son elementos de
Si entonces por cualquier punto
Propiedades de los granos
Si entonces y este conjunto también es igual al núcleo del sistema π que se genera por
En particular, si es una subbase de filtro, entonces los núcleos de todos los conjuntos siguientes son iguales:
- (1) (2) el sistema π generado por y (3) el filtro generado por
Si es una función entonces y
Si entonces mientras que si y son equivalentes entonces
Las familias equivalentes tienen núcleos iguales. Dos familias principales son equivalentes si y solo si sus núcleos son iguales; es decir, si y son principales entonces son equivalentes si y solo si
Clasificación de familias por sus núcleos
Si es un filtro principal entonces y
donde es también el prefiltro más pequeño que genera
Familia de ejemplos: Para cualquier no vacío la familia es libre pero es una subbase de filtro si y solo si ninguna unión finita de la forma cubre en cuyo caso el filtro que genera también será libre. En particular, es una subbase de filtro si es numerable (por ejemplo, los primos), un conjunto exiguo en un conjunto de medida finita, o un subconjunto acotado de Si es un conjunto singleton entonces es una subbase para el filtro de Fréchet en
Para cada filtro existe un único par de ideales duales tales que es libre, es principal y y no se engranan (es decir, ). El ideal dual se llama parte libre de mientras que se llama parte principal donde al menos uno de estos ideales duales es filtro. Si es principal entonces en caso contrario, y es un filtro libre (no degenerado).
Prefiltros finitos y conjuntos finitos
Si una subbase de filtro es finita, entonces es fija (es decir, no libre); esto se debe a que es una intersección finita y la subbase de filtro tiene la propiedad de intersección finita. Un prefiltro finito es necesariamente principal, aunque no tiene por qué ser cerrado en caso de intersecciones finitas.
Si es finito, entonces todas las conclusiones anteriores son válidas para cualquier conjunto
. En particular, en un conjunto finito no hay subbases de filtro libres (y, por lo tanto, no hay prefiltros libres), todos los prefiltros son principales y todos los filtros son filtros principales generados por sus núcleos (no vacíos).
El filtro trivial es siempre un filtro finito en y si es infinito entonces es el único filtro finito porque un filtro finito no trivial en un conjunto es posible si y solo si es finito. Sin embargo, en cualquier conjunto infinito hay subbases de filtro y prefiltros no triviales que son finitos (aunque no pueden ser filtros). Si es un conjunto singleton entonces el filtro trivial es el único subconjunto propio de y además, este conjunto es un ultraprefiltro principal y cualquier superconjunto (donde ) con la propiedad de intersección finita también será un ultraprefiltro principal (incluso si es infinito).
Caracterización de los prefiltros ultrafijos
Si una familia de conjuntos es fija (es decir, ), entonces es ultra si y solo si algún elemento de es un conjunto singleton, en cuyo caso será necesariamente un prefiltro. Todo prefiltro principal es fijo, por lo que un prefiltro principal es ultra si y solo si es un conjunto singleton.
Todo filtro que es principal en un único punto es un ultrafiltro, y si además es finito, entonces no hay ultrafiltros en otros que no sean estos.
El siguiente teorema muestra que cada ultrafiltro cae en una de dos categorías: o es gratuito o es un filtro principal generado por un solo punto.
Más fino/más grueso, subordinación y mallado
El preorden que se define a continuación es de importancia fundamental para el uso de prefiltros (y filtros) en topología. Por ejemplo, este preorden se utiliza para definir el equivalente de prefiltro de "subsecuencia", donde " " se puede interpretar como " es una subsecuencia de " (por lo que "subordinado a" es el equivalente de prefiltro de "subsecuencia de"). También se utiliza para definir la convergencia de prefiltros en un espacio topológico. La definición de mallas con las que está estrechamente relacionada con el preorden se utiliza en Topología para definir puntos de clúster .
Dos familias de conjuntos mallay soncompatibles, indicado escribiendosiSino se mallan entonces estándisociados. Sientoncesse dice que semallansise mallan, o equivalentemente, sitraza dela cual es la familia
no contiene el conjunto vacío, donde la traza también se llamarestricción de
Declare que lo establecido como es
más grueso que y es
más fino que (o
subordinado a ) si se cumple alguna de las siguientes condiciones equivalentes:
- Definición: Todo contiene algo Explícitamente, esto significa que para todo hay algo tal que
- Dicho de manera más breve y sencilla, si cada conjunto en es mayor que algún conjunto en Aquí, un "conjunto mayor" significa un superconjunto.
-
- En palabras, establece exactamente qué es mayor que algún conjunto en La equivalencia de (a) y (b) se sigue inmediatamente.
- De esta caracterización se deduce que si son familias de conjuntos, entonces
- que es equivalente a ;
- ;
- que es equivalente a ;
y si además está cerrado al alza, lo que significa que entonces esta lista se puede ampliar para incluir:
- Así que en este caso, esta definición de " es más fino que " sería idéntica a la definición topológica de "más fino" si se hubieran utilizado topologías
Si una familia cerrada hacia arriba es más fina que (es decir, ) pero entonces se dice que es estrictamente más fina que y es estrictamente más gruesa que
Dos familias son
comparables si uno de estos conjuntos es más fino que el otro.
Ejemplo : Si es una subsecuencia de entonces está subordinada a en símbolos: y también
Expresado en términos sencillos, el prefiltro de colas de una subsecuencia siempre está subordinado al de la secuencia original. Para ver esto, sea arbitrario (o equivalentemente, sea arbitrario) y queda por demostrar que este conjunto contiene algunos
Para que el conjunto lo contenga es suficiente tener
Dado que son números enteros estrictamente crecientes, existe tal que y por lo tanto se cumple, como se desea. En consecuencia,
El lado izquierdo será un subconjunto estricto/propio del lado derecho si (por ejemplo) cada punto de es único (es decir, cuando es inyectivo) y es la subsecuencia de índice par porque en estas condiciones, cada cola (para cada ) de la subsecuencia pertenecerá al filtro del lado derecho pero no al filtro del lado izquierdo.
Para dar otro ejemplo, si es cualquier familia entonces siempre se cumple y además,
Supóngase que son familias de conjuntos que satisfacen Entonces y y también
Si además de es una subbase de filtro y entonces es una subbase de filtro y también malla. [prueba 2]
De manera más general, si tanto y si la intersección de dos elementos cualesquiera de no está vacía, entonces malla. [prueba 2]
Cada subbase de filtro es más gruesa que el sistema π que genera y el filtro que genera.
Si son familias tales que la familia es ultra, y entonces es necesariamente ultra. De ello se deduce que cualquier familia que sea equivalente a una familia ultra será necesariamente ultra . En particular, si es un prefiltro, entonces ambos y el filtro que genera son ultra o ninguno de los dos es ultra. Si una subbase de filtro es ultra, entonces es necesariamente un prefiltro, en cuyo caso el filtro que genera también será ultra. Una subbase de filtro que no es un prefiltro no puede ser ultra; pero, no obstante, todavía es posible que el prefiltro y el filtro generado por sean ultra. Si es cerrado hacia arriba en entonces
Propiedades relacionales de la subordinación
La relación es reflexiva y transitiva , lo que la convierte en un preorden en
La relación es antisimétrica pero si tiene más de un punto entonces no es simétrica .
Simetría : Para cualquier conjunto
, entonces el conjunto tiene más de un punto si y sólo si la relación no es simétrica .
Antisimetría : Si pero mientras que el recíproco no se cumple en general, sí se cumple si es cerrado hacia arriba (como si es un filtro). Dos filtros son equivalentes si y solo si son iguales, lo que hace que la restricción de sea antisimétrica . Pero en general, no es antisimétrica en ni en ; es decir, no implica necesariamente ; ni siquiera si ambos son prefiltros. Por ejemplo, si es un prefiltro pero no un filtro entonces
Familias equivalentes de conjuntos
El preorden induce su relación de equivalencia canónica en donde para todo es equivalente a si se cumple alguna de las siguientes condiciones equivalentes:
- Los cierres ascendentes de son iguales.
Dos subconjuntos cerrados hacia arriba (en ) de son equivalentes si y solo si son iguales.
Si entonces necesariamente y es equivalente a
Toda clase de equivalencia distinta de contiene un representante único (es decir, elemento de la clase de equivalencia) que está cerrado hacia arriba en
Propiedades conservadas entre familias equivalentes
Sea arbitrario y sea cualquier familia de conjuntos. Si son equivalentes (lo que implica que ), entonces para cada una de las afirmaciones/propiedades que se enumeran a continuación, o bien es verdadero para ambas o bien es falso para ambas :
- No vacío
- Propia (es decir, no es un elemento)
- Además, dos familias degeneradas son necesariamente equivalentes.
- Subbase de filtro
- Prefiltro
- En cuyo caso se genera el mismo filtro en (es decir, sus cierres ascendentes en son iguales).
- Gratis
- Principal
- Ultra
- Es igual al filtro trivial
- En palabras, esto significa que el único subconjunto de ese filtro que es equivalente al filtro trivial es el filtro trivial. En general, esta conclusión de igualdad no se extiende a los filtros no triviales (una excepción es cuando ambas familias son filtros).
- Mallas con
- Es más fino que
- Es más grueso que
- Es equivalente a
En la lista anterior falta la palabra "filtro" porque esta propiedad no se conserva por equivalencia. Sin embargo, si hay filtros activados , entonces son equivalentes si y solo si son iguales; esta caracterización no se extiende a los prefiltros.
Equivalencia de prefiltros y subbases filtrantes
Si hay un prefiltro activado, entonces las siguientes familias siempre son equivalentes entre sí:
- ;
- el sistema π generado por ;
- el filtro generado por ;
y además, estas tres familias generan el mismo filtro (es decir, los cierres ascendentes de estas familias son iguales).
En particular, cada prefiltro es equivalente al filtro que genera. Por transitividad, dos prefiltros son equivalentes si y solo si generan el mismo filtro. [prueba 3]
Cada prefiltro es equivalente a exactamente un filtro en el que se encuentra el filtro que genera (es decir, el cierre ascendente del prefiltro). Dicho de otra manera, cada clase de equivalencia de prefiltros contiene exactamente un representante que es un filtro. De esta manera, los filtros pueden considerarse simplemente como elementos distinguidos de estas clases de equivalencia de prefiltros.
Una subbase de filtro que no sea también un prefiltro no puede ser equivalente al prefiltro (o filtro) que genera. Por el contrario, cada prefiltro es equivalente al filtro que genera. Por esta razón, los prefiltros pueden, en general, usarse indistintamente con los filtros que generan, mientras que las subbases de filtro no. Cada filtro es a la vez un sistema π y un anillo de conjuntos .
Ejemplos de determinación de equivalencia/no equivalencia
Ejemplos: Sean y el conjunto de números enteros (o el conjunto ). Defina los conjuntos
Los tres conjuntos son subbases de filtro pero ninguno es filtro en y solo es prefiltro (de hecho, es incluso libre y cerrado bajo intersecciones finitas). El conjunto es fijo mientras es libre (a menos que ). Satisfacen pero ninguna de estas familias es equivalente; además, ninguno de los filtros generados por estas tres subbases de filtro es equivalente/igual. Se puede llegar a esta conclusión mostrando que los π –sistemas que generan no son equivalentes. A diferencia de cada conjunto en el π –sistema generado por contiene como subconjunto, [nota 6] que es lo que impide que sus π –sistemas generados (y por lo tanto sus filtros generados) sean equivalentes. Si fuera en cambio entonces las tres familias serían libres y aunque los conjuntos permanecerían no equivalentes entre sí, sus π –sistemas generados serían equivalentes y en consecuencia, generarían el mismo filtro en ; sin embargo, este filtro común seguiría siendo estrictamente más burdo que el filtro generado por
Propiedades y construcciones de la teoría de conjuntos
Trazabilidad y mallado
Si es un prefiltro (resp. filtro) en entonces la traza de la cual es la familia es un prefiltro (resp. filtro) si y solo si malla (es decir, ), en cuyo caso se dice que la traza de es inducida por . Si es ultra y si malla entonces la traza es ultra. Si es un ultrafiltro en entonces la traza de es un filtro en si y solo si
Por ejemplo, supongamos que es un filtro en tal que Entonces malla y genera un filtro en que es estrictamente más fino que
Cuando los prefiltros se engranan
Dadas familias no vacías, la familia
satisface y
Si es apropiada (resp. un prefiltro, una subbase de filtro), entonces esto también es cierto para ambos.
Para hacer deducciones significativas acerca de de debe ser apropiada (es decir, que es la motivación para la definición de "malla". En este caso, es un prefiltro (resp. subbase de filtro) si y solo si esto es cierto para ambos.
Dicho de otra manera, si son prefiltros, entonces se engranan si y solo si es un prefiltro. Generalizando se obtiene una caracterización bien conocida de "malla" completamente en términos de subordinación (es decir, ):
Dos prefiltros (o subbases de filtro) se engranan si y solo si existe un prefiltro (o subbase de filtro) tal que y
Si el límite superior mínimo de dos filtros existe, entonces este límite superior mínimo es igual a
Imágenes y preimágenes bajo funciones
A lo largo del texto se presentarán mapas entre conjuntos no vacíos.
Imágenes de prefiltros
Muchas de las propiedades que puede tener se conservan bajo imágenes de mapas; las excepciones notables incluyen estar cerrado hacia arriba, estar cerrado bajo intersecciones finitas y ser un filtro, que no necesariamente se conservan.
Explícitamente, si una de las siguientes propiedades es verdadera para entonces necesariamente también será verdadera para (aunque posiblemente no en el codominio a menos que sea sobreyectiva):
- Propiedades del filtro: ultra, ultrafiltro, filtro, prefiltro, subbase de filtro, ideal dual, cerrado hacia arriba, propio/no degenerado.
- Propiedades ideales: ideal, cerrado bajo uniones finitas, cerrado hacia abajo, dirigido hacia arriba.
Además, si es un prefiltro entonces también lo son ambos
La imagen bajo un mapa de un conjunto ultra es nuevamente ultra y si es un prefiltro ultra entonces también lo es
Si es un filtro, entonces es un filtro en el rango , pero es un filtro en el codominio si y solo si es sobreyectivo.
De lo contrario, es solo un prefiltro en y su cierre ascendente debe tomarse en cuenta para obtener un filtro. El cierre ascendente de es
donde si está cerrado hacia arriba en (es decir, un filtro), entonces esto se simplifica a:
Si entonces se toma como el mapa de inclusión se muestra que cualquier prefiltro (resp. ultra prefiltro, subbase de filtro) en también es un prefiltro (resp. ultra prefiltro, subbase de filtro) en
Preimágenes de prefiltros
Sea
bajo el supuesto de que es sobreyectiva :
es un prefiltro (resp. subbase de filtro, π –sistema, cerrado bajo uniones finitas, propio) si y solo si esto es cierto para
Sin embargo, si es un ultrafiltro en entonces incluso si es sobreyectiva (lo que daría lugar a un prefiltro), es posible que el prefiltro no sea ni ultra ni un filtro en (véase esta nota al pie [nota 7] para ver un ejemplo).
Si no es sobreyectiva entonces denotamos la traza de por donde en este caso particular la traza satisface:
y en consecuencia también:
Esta última igualdad y el hecho de que la traza es una familia de conjuntos sobre significa que para sacar conclusiones sobre la traza se puede utilizar en lugar de y la sobreyección se puede utilizar en lugar de
Por ejemplo:
es un prefiltro (resp. subbase de filtro, π –sistema, propio) si y solo si esto es cierto para
De esta manera, el caso donde no es (necesariamente) sobreyectivo puede reducirse al caso de una función sobreyectiva (que es un caso que se describió al comienzo de esta subsección).
Incluso si es un ultrafiltro si no es sobreyectivo, entonces es posible que lo que haría que también sea degenerado. La siguiente caracterización muestra que la degeneración es el único obstáculo. Si es un prefiltro, entonces los siguientes son equivalentes:
- es un prefiltro;
- es un prefiltro;
- ;
- Engrana con
y además, si es un prefiltro entonces también lo es
Si y si denota el mapa de inclusión, entonces la traza de es igual a Esta observación permite que los resultados de esta subsección se apliquen a la investigación de la traza en un conjunto.
Biyecciones, inyecciones y sobreyecciones
Todas las propiedades que involucran filtros se conservan bajo biyecciones. Esto significa que si es una biyección, entonces es un prefiltro (resp. ultra, prefiltro ultra, filtro sobre ultrafiltro sobre subbase de filtro, π –sistema, ideal sobre etc.) si y solo si lo mismo es cierto para
Un mapa es inyectivo si y sólo si para todos los prefiltros es equivalente a La imagen de una ultra familia de conjuntos bajo una inyección es nuevamente ultra.
El mapa es una sobreyección si y sólo si siempre que es un prefiltro en entonces lo mismo es cierto para (este resultado no requiere el lema del ultrafiltro).
La subordinación se preserva mediante imágenes y preimágenes.
La relación se conserva tanto bajo imágenes como preimágenes de familias de conjuntos.
Esto significa que para cualquier familia
Además, las siguientes relaciones siempre se cumplen para cualquier familia de conjuntos :
donde la igualdad se cumplirá si es sobreyectiva.
Además,
Si entonces
y donde la igualdad se cumplirá si es inyectiva.
Productos de prefiltros
Supóngase que es una familia de uno o más conjuntos no vacíos, cuyo producto se denotará por y para cada índice sea
la proyección canónica. Sea familias no vacías, también indexadas por tales que para cada
El producto de las familias se define de forma idéntica a cómo se definen los subconjuntos abiertos básicos de la topología del producto (si todas estas hubieran sido topologías). Es decir, ambas notaciones
denotan la familia de todos los subconjuntos cilíndricos tales que para todos excepto un número finito y donde para cualquiera de estas excepciones finitas (es decir, para cualquier tal que necesariamente ). Cuando cada es una subbase de filtro, entonces la familia es una subbase de filtro para el filtro en generado por
Si es una subbase de filtro, entonces el filtro en que genera se llama filtro generado por .
Si cada es un prefiltro en entonces será un prefiltro en y además, este prefiltro es igual al prefiltro más grueso tal que
para cada
Sin embargo, puede no ser un filtro en incluso si cada es un filtro en
Resta de conjuntos y algunos ejemplos
Conjunto que resta un subconjunto del núcleo
Si es un prefiltro en entonces es un prefiltro, donde este último conjunto es un filtro si y solo si es un filtro y En particular, si es una base de vecindad en un punto en un espacio topológico que tiene al menos 2 puntos, entonces es un prefiltro en Esta construcción se utiliza para definir en términos de convergencia de prefiltro.
Utilizando la dualidad entre ideales y los ideales duales
Hay una relación dual o que se define para significar que cada está contenido en algún Explícitamente, esto significa que para cada , hay algún tal que Esta relación es dual en el sentido de que si y solo si La relación está estrechamente relacionada con el cierre descendente de una familia de una manera similar a cómo está relacionada con la familia de cierre ascendente.
Para un ejemplo que utiliza esta dualidad, supongamos que es un mapa y Define
que contiene el conjunto vacío si y solo si lo hace. Es posible que sea un ultrafiltro y que sea vacío o no cerrado bajo intersecciones finitas (ver nota al pie para el ejemplo). [nota 8] Aunque no conserva muy bien las propiedades de los filtros, si es cerrado hacia abajo (resp. cerrado bajo uniones finitas, un ideal), entonces esto también será cierto para El uso de la dualidad entre ideales e ideales duales permite una construcción del siguiente filtro.
Supongamos que hay un filtro activado y sea su dual en Si entonces el dual de será un filtro.
Otros ejemplos
Ejemplo: El conjunto de todos los subconjuntos abiertos densos de un espacio topológico es un sistema π propio y un prefiltro. Si el espacio es un espacio de Baire , entonces el conjunto de todas las intersecciones numerables de subconjuntos abiertos densos es un sistema π y un prefiltro que es más fino que
Ejemplo: La familia de todos los conjuntos abiertos densos de que tienen una medida de Lebesgue finita es un π –sistema propio y un prefiltro libre. El prefiltro está contenido propiamente en, y no es equivalente a, el prefiltro que consiste en todos los subconjuntos abiertos densos de Dado que es un espacio de Baire , cada intersección numerable de conjuntos en es densa en (y también comeagre y no exigua) por lo que el conjunto de todas las intersecciones numerables de elementos de es un prefiltro y π –sistema; también es más fino que, y no es equivalente a,
Filtros y redes
Esta sección describirá las relaciones entre prefiltros y redes en gran detalle debido a la importancia que tienen estos detalles al aplicar filtros a la topología , particularmente al pasar de utilizar redes a utilizar filtros y viceversa, y porque es para que sea más fácil entender más adelante por qué las subredes (con sus definiciones más comúnmente utilizadas) no son generalmente equivalentes a los "subprefiltros".
Redes para prefiltros
Una red está asociada canónicamente con su prefiltro de colas
Si es un mapa y es una red en entonces
Prefiltros para redes
Un conjunto puntiagudo es un par que consta de un conjunto no vacío y un elemento.
Para cualquier familia sea
Defina un preorden canónico en conjuntos puntiagudos declarando
Si, incluso si así fuera, este preorden no es antisimétrico y, dada cualquier familia de conjuntos, está parcialmente ordenada si y solo si consiste enteramente en conjuntos unitarios. Si es un elemento máximo de ; además, todos los elementos máximos son de esta forma. Si es un elemento máximo si y solo si, en cuyo caso es el conjunto de todos los elementos máximos. Sin embargo, un elemento máximo es un elemento máximo si y solo si, por lo tanto, hay como máximo un elemento que es tanto máximo como máximo. Existe una función canónica definida por
Aunque no es, en general, un conjunto parcialmente ordenado, es un conjunto dirigido si (y sólo si) es un prefiltro. Por lo tanto, la opción más inmediata para la definición de "la red inducida por un prefiltro " es la asignación de en
Si hay un prefiltro activado , entonces la
red asociada es el mapa.
eso es,
Si es un prefiltro en es una red en y el prefiltro asociado con es ; es decir: [nota 9]
Esto no sería necesariamente cierto si se hubiera definido en un subconjunto adecuado de
Por ejemplo, supongamos que tiene al menos dos elementos distintos, es el filtro indiscreto y es arbitrario. En cambio, se hubiera definido en el conjunto singleton donde la restricción de a se denotará temporalmente por entonces el prefiltro de colas asociado con sería el prefiltro principal en lugar del filtro original ; esto significa que la igualdad es falsa , por lo que a diferencia del prefiltro no se puede recuperar de
Peor aún, mientras que es el filtro mínimo único en el prefiltro genera en cambio un filtro máximo (es decir, un ultrafiltro) en
Sin embargo, si es una red en entonces no es en general cierto que sea igual a porque, por ejemplo, el dominio de puede ser de una cardinalidad completamente diferente a la de (ya que a diferencia del dominio de el dominio de una red arbitraria en podría tener cualquier cardinalidad).
Ultranets y prefiltros ultra
Una red se denomina ultrared o red universal en si para cada subconjunto está eventualmente en o está eventualmente en ; esto sucede si y solo si es un prefiltro ultra. Un prefiltro es un prefiltro ultra si y solo si es una ultrared en
Red parcialmente ordenada
El dominio de la red canónica en general no está parcialmente ordenado. Sin embargo, en 1955 Bruns y Schmidt descubrieron [37] una construcción que permite que la red canónica tenga un dominio que esté tanto parcialmente ordenado como dirigido; esto fue redescubierto independientemente por Albert Wilansky en 1970.
Comienza con la construcción de un orden parcial estricto (es decir, una relación transitiva e irreflexiva ) en un subconjunto de que es similar al orden lexicográfico en de los órdenes parciales estrictos
Para cualquier en declare que si y solo si
o equivalentemente, si y solo si
El orden parcial no estricto asociado con denotado por se define declarando que
Desenrollar estas definiciones da la siguiente caracterización:
si y solo si y también
lo que demuestra que es simplemente el orden lexicográfico en inducido por donde está parcialmente ordenado por igualdad [nota 10]
Ambos son seriales y ninguno posee un elemento mayor o un elemento maximalista ; esto sigue siendo cierto si cada uno de ellos está restringido al subconjunto de definido por
donde de ahora en adelante se asumirá que lo están. Denote la asignación de este subconjunto por:
Si entonces al igual que con antes, la cola del que comienza en es igual a
Si es un prefiltro en entonces es una red en cuyo dominio hay un conjunto parcialmente ordenado y además,
Debido a que las colas de son idénticas (ya que ambas son iguales al prefiltro ), típicamente no se pierde nada al suponer que el dominio de la red asociada con un prefiltro es tanto dirigido como parcialmente ordenado. Si el conjunto se reemplaza con los números racionales positivos, entonces el orden parcial estricto también será un orden denso .
Filtros subordinados y subredes
La noción de " es subordinado a " (escrito ) es para filtros y prefiltros lo que " es una subsecuencia de " es para secuencias.
Por ejemplo, si denota el conjunto de colas de y si denota el conjunto de colas de la subsecuencia (donde ) entonces (es decir, ) es verdadero pero en general es falso.
No equivalencia de subredes y filtros subordinados
Un subconjunto de un espacio preordenado esfrecuente o cofinal ensi para cadaexiste algúnSicontiene una cola deentoncesse dice que eseventual oeventualmente en; explícitamente, esto significa que existe algún(es decir,). Un conjunto eventual no está necesariamente vacío. Un subconjunto es eventual si y solo si su complemento no es frecuente (lo que se denominapoco frecuente ).
Un mapaentre dos conjuntos preordenados esorden–preservando si siempre
Las subredes en el sentido de Willard y las subredes en el sentido de Kelley son las definiciones más utilizadas de " subred ".
La primera definición de subred fue introducida por John L. Kelley en 1955. Stephen Willard introdujo su propia variante de la definición de subred de Kelley en 1970.
Las subredes AA fueron introducidas independientemente por Smiley (1957), Aarnes y Andenaes (1972) y Murdeshwar (1983); las subredes AA fueron estudiadas en gran detalle por Aarnes y Andenaes pero no se utilizan con frecuencia.
Sean redes. Entonces
- es unWillard–subred deo unasubred en el sentido de Willardsi existe un mapa que preserva el ordental quees cofinal en
- es unKelley–subred deo unasubred en el sentido de Kelleysi existe un mapay siempreque está eventualmente enentoncesestá eventualmente en
- es unAA–subred deo unasubred en el sentido de Aarnes y Andenaessi se cumple alguna de las siguientes condiciones equivalentes:
- Si finalmente está en, eventualmente está en
- Para cualquier subconjunto de la malla, entonces haz lo mismo
- Para cualquier subconjunto
Kelley no requirió que el mapa preservara el orden, mientras que la definición de una subred AA elimina por completo cualquier mapa entre los dominios de las dos redes y, en cambio, se enfoca completamente en el codominio común de las redes. Cada subred Willard es una subred Kelley y ambas son subredes AA.
En particular, si es una subred Willard o una subred Kelley de entonces
- Ejemplo: Sea y sea una secuencia constante, digamos Sea y por lo que es una red en Entonces es una subred AA de porque Pero no es una subred Willard de porque no existe ningún mapa cuya imagen sea un subconjunto cofinal de Tampoco es una subred Kelley de porque si es cualquier mapa entonces es un subconjunto cofinal de pero no está eventualmente en
Las subredes AA tienen una caracterización definitoria que muestra inmediatamente que son totalmente intercambiables con filtros subordinados. [39]
Explícitamente, lo que se quiere decir es que la siguiente afirmación es verdadera para las subredes AA:
Si son prefiltros entonces es una subred AA de
Si se reemplaza "subred AA" por "subred Willard" o "subred Kelley", la afirmación anterior se vuelve falsa . En particular, el problema es que la siguiente afirmación es, en general, falsa:
Afirmación falsa : Si hay prefiltros tales quees una subred de Kelley de
Dado que cada subred Willard es una subred Kelley, esta afirmación sigue siendo falsa si se reemplaza la palabra "subred Kelley" por "subred Willard".
- Contraejemplo : Para todoseaLetque es unsistema π propio, y sea donde ambas familias son prefiltros en los números naturales
Porquees acomo una subsucesión es a una sucesión. Entonces idealmente,debería ser una subred de
Seael dominio deentoncescontiene un subconjunto cofinal que es isomorfo en orden ay consecuentemente no contiene ni un elemento maximal ni mayor. Seaes tanto un elemento maximal como mayor de
El conjunto dirigidotambién contiene un subconjunto que es isomorfo en orden a(porque contieneque contiene tal subconjunto) pero ningún subconjunto de ese tipo puede ser cofinal endebido al elemento maximal
En consecuencia, cualquier mapa que preserve el ordendebe ser eventualmente constante (con valor) dondees entonces un elemento mayor del rango
Debido a esto, no puede haber ningún mapaque preserve el orden que satisfaga las condiciones requeridas parapara ser una subred de Willard de(porque el rango de tal mapano puede ser cofinal en). Supongamos, por el bien de la contradicción, que existe una funcióntal quees eventualmente enpara todo
Porqueexistentales que
Para todoporquees eventualmente enes necesario que
En particular, sientoncesque por definición es equivalente aque es falso. En consecuencia,no es una subred de Kelley de [39]
Si se define "subred" como subred Willard o subred Kelley, entonces las redes y los filtros no son completamente intercambiables porque existe una relación filtro-sub(ordenado)filtro que no se puede expresar en términos de una relación red-subred entre las dos redes inducidas. En particular, el problema es que las subredes Kelley y Willard no son completamente intercambiables con los filtros subordinados. Si no se utiliza la noción de "subred" o si se define "subred" como subred AA, entonces esto deja de ser un problema y, por lo tanto, se vuelve correcto decir que las redes y los filtros son intercambiables. A pesar del hecho de que las subredes AA no tienen el problema que tienen las subredes Willard y Kelley, no se usan ampliamente ni se conocen. [39]
Véase también
Notas
- ^ De hecho, en ambos casos, aparecer a la derecha es precisamente lo que hace "mayor", porque si están relacionados por alguna relación binaria (lo que significa que ) entonces cualquiera de los que aparece a la derecha se dice que es mayor o igual que el que aparece a la izquierda con respecto a (o, de manera menos verbosa, " –mayor o igual a").
- ^ De manera más general, para cualquier número real que satisfaga donde
- ^ Si esta propiedad y el hecho de que no es vacío y es propio si y solo si en realidad permite la construcción de incluso más ejemplos de prefiltros, porque si es cualquier prefiltro (resp. subbase de filtro, π –sistema), entonces también lo es
- ^ Se puede demostrar que si hay una familia tal que entonces es un prefiltro si y sólo si para todos los reales existen reales tales que
- ^ Por ejemplo, un sentido en el que una red podría interpretarse como "máximamente profunda" es si todas las propiedades importantes relacionadas con (como la convergencia, por ejemplo) de cualquier subred están completamente determinadas por en todas las topologías en las que se encuentra. En este caso , y su subred se vuelve efectivamente indistinguible (al menos topológicamente) si la información que uno tiene sobre ellas se limita solo a lo que puede describirse únicamente en términos de y conjuntos directamente relacionados (como sus subconjuntos).
- ^ El sistema π generado por (resp. por ) es un prefiltro cuyos elementos son uniones finitas de intervalos abiertos (resp. cerrados) que tienen puntos finales en, siendo dos de estos intervalos de las formas (resp. ) donde ; en el caso de es posible que uno o más de estos intervalos cerrados sean conjuntos singleton (es decir, intervalos cerrados degenerados).
- ^ Para un ejemplo de cómo puede ocurrir esta falla, considere el caso donde existe algo tal que tanto y su complemento en contienen al menos dos puntos distintos.
- ^ Supongamos que tiene más de un punto, es un mapa constante y entonces constará de todos los subconjuntos no vacíos de
- ^ La igualdad de conjuntos se cumple de forma más general: si la familia de conjuntos entonces la familia de colas del mapa (definido por ) es igual a
- ^ Explícitamente, el orden parcial en inducido por la igualdad se refiere a la diagonal que es una relación homogénea en que convierte en un conjunto parcialmente ordenado . Si este orden parcial se denota por el símbolo más familiar (es decir, define ) entonces para cualquier que muestra que (y por lo tanto también ) no es nada más que un nuevo símbolo para la igualdad en es decir, Se utiliza la notación porque evita la introducción innecesaria de un nuevo símbolo para la diagonal.
Pruebas
- ^ Sea un filtro sobre que no es un ultrafiltro. Si es tal que tiene la propiedad de intersección finita (porque si ) de modo que por el lema del ultrafiltro, existe algún ultrafiltro tal que (por lo que en particular, ). Intersectando todos los tales se demuestra que
- ^ ab Para probar que la malla, sea Porque (resp. porque ), existe algún lugar por suposición entonces Si es una subbase de filtro y si entonces tomar implica que Si entonces hay tales que y ahora Esto muestra que es una subbase de filtro.
- ^ Esto se debe a que si hay prefiltros activados , entonces
Citas
- ^ Castillo, Jesús MF; Montalvo, Francisco (enero de 1990), "Un contraejemplo en espacios semimétricos" (PDF) , Extracta Mathematicae , 5 (1): 38–40
- ^ Bruns G., Schmidt J., Zur Aquivalenz von Moore-Smith-Folgen und Filtern, Matemáticas. Nachr. 13 (1955), 169-186.
- ^ abc Clark, Pete L. (18 de octubre de 2016). "Convergencia" (PDF) . math.uga.edu/ . Consultado el 18 de agosto de 2020 .
Referencias
- Adams, Colin ; Franzosa, Robert (2009). Introducción a la topología: pura y aplicada . Nueva Delhi: Pearson Education. ISBN 978-81-317-2692-1.OCLC 789880519 .
- Arkhangelskii, 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-1.OCLC 9944489 .
- Berberian, Sterling K. (1974). Lecciones de análisis funcional y teoría de operadores . Textos de posgrado en matemáticas. Vol. 15. Nueva York: Springer. ISBN. 978-0-387-90081-0.OCLC 878109401 .
- 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 .
- Burris, Stanley; Sankappanavar, Hanamantagouda P. (2012). Un curso de álgebra universal (PDF) . Springer-Verlag. ISBN 978-0-9880552-0-9Archivado del original el 1 de abril de 2022.
- Cartan, Henri (1937a). "Teoría de los filtros". Comptes rendus hebdomadaires des séances de l'Académie des sciences . 205 : 595–598.
- Cartan, Henri (1937b). "Filtros y ultrafiltros". Comptes rendus hebdomadaires des séances de l'Académie des sciences . 205 : 777–779.
- 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 .
- Dixmier, Jacques (1984). Topología general . Textos de pregrado en matemáticas. Traducido por Berberian, SK. Nueva York: Springer-Verlag . ISBN. 978-0-387-90972-1.OCLC 10277303 .
- 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 .
- Dunford, Nelson ; Schwartz, Jacob T. (1988). Operadores lineales . Matemáticas puras y aplicadas. Vol. 1. Nueva York: Wiley-Interscience . ISBN 978-0-471-60848-6.OCLC 18412261 .
- Edwards, Robert E. (1995). Análisis funcional: teoría y aplicaciones . Nueva York: Dover Publications. ISBN 978-0-486-68143-6.OCLC 30593138 .
- Howes, Norman R. (23 de junio de 1995). Análisis y topología modernos . Textos de posgrado en matemáticas . Nueva York: Springer-Verlag Science & Business Media. ISBN 978-0-387-97986-1.OCLC 31969970.OL 1272666M .
- Jarchow, Hans (1981). Espacios localmente convexos . Stuttgart: BG Teubner. ISBN 978-3-519-02224-4.OCLC 8210342 .
- Jech, Thomas (2006). Teoría de conjuntos: edición del tercer milenio, revisada y ampliada . Berlín, Nueva York: Springer Science & Business Media. ISBN 978-3-540-44085-7.OCLC 50422939 .
- 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 .
- Kelley, John L. (1975). Topología general . Textos de posgrado en matemáticas . Vol. 27. Nueva York: Springer Science & Business Media. ISBN 978-0-387-90125-1.OCLC 338047 .
- Köthe, Gottfried (1983) [1969]. Espacios vectoriales topológicos I. Grundlehren der mathematischen Wissenschaften. vol. 159. Traducido por Garling, DJH Nueva York: Springer Science & Business Media. ISBN 978-3-642-64988-2. Sr. 0248498. OCLC 840293704.
- 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).
- 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 .
- Robertson, Alex P.; Robertson, Wendy J. (1980). Espacios vectoriales topológicos . Cambridge Tracts in Mathematics. Vol. 53. Cambridge, Inglaterra: Cambridge University Press . ISBN 978-0-521-29882-7.OCLC 589250 .
- Schaefer, Helmut H. ; Wolff, Manfred P. (1999). Espacios vectoriales topológicos . GTM . Vol. 8 (Segunda ed.). Nueva York, NY: Springer New York Imprenta Springer. ISBN 978-1-4612-7155-0.OCLC 840278135 .
- Schechter, Eric (1996). Manual de análisis y sus fundamentos . San Diego, CA: Academic Press. ISBN 978-0-12-622760-4.OCLC 175294365 .
- Schubert, Horst (1968). Topología . Londres: Macdonald & Co. ISBN 978-0-356-02077-8.OCLC 463753 .
- Trèves, François (2006) [1967]. Espacios vectoriales topológicos, distribuciones y núcleos . Mineola, Nueva York: Publicaciones de Dover. ISBN 978-0-486-45352-1.OCLC 853623322 .
- 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 .
- Willard, Stephen (2004) [1970]. Topología general. Mineola, NY : Dover Publications . ISBN 978-0-486-43479-7.OCLC 115240 .