stringtranslate.com

Filtros en topología

El conjunto de potencias del conjunto con el conjunto superior coloreado de verde oscuro. Es un filtro , e incluso un filtro principal . No es un ultrafiltro , ya que se puede ampliar al filtro propio más grande incluyendo también los elementos de color verde claro. Como no se puede ampliar más, es un ultrafiltro.

Los filtros en topología , un subcampo de las matemáticas , se pueden utilizar para estudiar espacios topológicos y definir todas las nociones topológicas básicas, como convergencia , continuidad , compacidad y más. Los filtros , que son familias especiales de subconjuntos de un conjunto dado, también proporcionan un marco común para definir varios tipos de límites de funciones, como límites de izquierda/derecha, hasta el infinito, hasta un punto o un conjunto, y muchos otros. Los tipos especiales de filtros llamados ultrafiltros tienen muchas propiedades técnicas útiles y a menudo se pueden utilizar en lugar de filtros arbitrarios.

Los filtros tienen generalizaciones llamadas prefiltros (también conocidos como bases de filtro ) y subbases de filtro , todas las cuales aparecen de forma natural y repetida a lo largo de la topología. Los ejemplos incluyen filtros de vecindad / bases / subbases y uniformidades . Cada filtro es un prefiltro y ambos son subbases de filtro. Cada prefiltro y subbase de filtro está contenido en un filtro más pequeño único, que se dice que generan . Esto establece una relación entre filtros y prefiltros que a menudo puede explotarse para permitir que uno use cualquiera de estas dos nociones que sea técnicamente más conveniente. Hay un cierto preorden en las familias de conjuntos, denotado por que ayuda a determinar exactamente cuándo y cómo una noción (filtro, prefiltro, etc.) puede o no usarse en lugar de otra. La importancia de este preorden se amplifica por el hecho de que también define la noción de convergencia de filtro, donde por definición, un filtro (o prefiltro) converge a un punto si y solo si donde es el filtro de vecindad de ese punto . En consecuencia, la subordinación también juega un papel importante en muchos conceptos relacionados con la convergencia, como los puntos de agrupamiento y los límites de funciones. Además, la relación que denota y se expresa diciendo que es subordinada a también establece una relación en la que es a como una subsecuencia es a una secuencia (es decir, la relación que se llama subordinación , es para los filtros el análogo de "es una subsecuencia de").

Los filtros fueron introducidos por Henri Cartan en 1937 [1] y posteriormente utilizados por Bourbaki en su libro Topologie Générale como una alternativa a la noción similar de una red desarrollada en 1922 por EH Moore y HL Smith . Los filtros también se pueden utilizar para caracterizar las nociones de convergencia de secuencia y red . Pero a diferencia de [nota 1] la convergencia de secuencia y red, la convergencia de filtro se define completamente en términos de subconjuntos del espacio topológico y, por lo tanto, proporciona una noción de convergencia que es completamente intrínseca al espacio topológico; de hecho, la categoría de espacios topológicos se puede definir de manera equivalente completamente en términos de filtros . Cada red induce un filtro canónico y dualmente, cada filtro induce una red canónica, donde esta red inducida (resp. filtro inducido) converge a un punto si y solo si lo mismo es cierto del filtro original (resp. red). Esta caracterización también es válida para muchas otras definiciones, como puntos de clúster. Estas relaciones permiten cambiar entre filtros y redes y, a menudo, también permiten elegir la noción de filtro o red que sea más conveniente para el problema en cuestión. Sin embargo, suponiendo que " subred " se defina utilizando cualquiera de sus definiciones más populares (que son las dadas por Willard y Kelley), entonces, en general, esta relación no se extiende a los filtros y subredes subordinados porque, como se detalla a continuación, existen filtros subordinados cuya relación filtro/filtro subordinado no se puede describir en términos de la relación red/subred correspondiente; sin embargo, este problema se puede resolver utilizando una definición de "subred" menos común, que es la de una subred AA.

De esta manera, los filtros/prefiltros y este preorden único proporcionan un marco que une sin problemas conceptos topológicos fundamentales como espacios topológicos ( a través de filtros de vecindad ), bases de vecindad , convergencia, varios límites de funciones, continuidad, compacidad , secuencias (a través de filtros secuenciales), el filtro equivalente de "subsecuencia" (subordinación), espacios uniformes y más; conceptos que de otro modo parecen relativamente dispares y cuyas relaciones son menos claras.

Motivación

Ejemplo arquetípico de un filtro

El ejemplo arquetípico de un filtro es el filtro de vecindad en un punto en un espacio topológico que es la familia de conjuntos que consiste en todas las vecindades de Por definición, una vecindad de un punto dado es cualquier subconjunto cuyo interior topológico contiene este punto; es decir, tal que Es importante destacar que no se requiere que las vecindades sean conjuntos abiertos; estos se denominan vecindades abiertas . A continuación se enumeran las propiedades fundamentales de los filtros de vecindad que finalmente se convirtieron en la definición de un "filtro". Un filtro en es un conjunto de subconjuntos de que satisface todas las siguientes condiciones:

  1. No vacío :    – así como ya que es siempre un vecindario de (y de cualquier otra cosa que contenga);
  2. No contiene el conjunto vacío :    – así como ningún vecindario de está vacío;
  3. Cerrado bajo intersecciones finitas : Si  – así como la intersección de dos vecindarios cualesquiera de es nuevamente un vecindario de ;
  4. Cerrado hacia arriba : Si entonces  – así como cualquier subconjunto de que incluye un vecindario de necesariamente será un vecindario de (esto se desprende de y la definición de "un vecindario de ").

Generalización de la convergencia de secuencias mediante el uso de conjuntos: determinación de la convergencia de secuencias sin la secuencia

Una secuencia en es por definición una función de los números naturales en el espacio La noción original de convergencia en un espacio topológico era la de una secuencia que converge a algún punto dado en un espacio, como un espacio métrico . Con espacios metrizables (o más generalmente espacios de primer conteo o espacios de Fréchet–Urysohn ), las secuencias suelen ser suficientes para caracterizar, o "describir", la mayoría de las propiedades topológicas, como los cierres de subconjuntos o la continuidad de funciones. Pero hay muchos espacios donde las secuencias no se pueden usar para describir incluso propiedades topológicas básicas como el cierre o la continuidad. Este fracaso de las secuencias fue la motivación para definir nociones como redes y filtros, que nunca fallan en caracterizar propiedades topológicas.

Las redes generalizan directamente la noción de una secuencia ya que las redes son, por definición, aplicaciones de un conjunto dirigido arbitrario en el espacio . Una secuencia es simplemente una red cuyo dominio está con el orden natural. Las redes tienen su propia noción de convergencia , que es una generalización directa de la convergencia de secuencias.

Los filtros generalizan la convergencia de secuencias de una manera diferente, considerando solo los valores de una secuencia. Para ver cómo se hace esto, considere una secuencia que, por definición, es simplemente una función cuyo valor en se denota por en lugar de por la notación de paréntesis habitual que se usa comúnmente para funciones arbitrarias. Conocer solo la imagen (a veces llamada "el rango") de la secuencia no es suficiente para caracterizar su convergencia; se necesitan múltiples conjuntos. Resulta que los conjuntos necesarios son los siguientes, [nota 2] que se denominan las colas de la secuencia :

Estos conjuntos determinan completamente la convergencia (o no convergencia) de esta secuencia porque dado cualquier punto, esta secuencia converge a él si y solo si para cada vecindad (de este punto), hay algún entero tal que contiene todos los puntos. Esto se puede reformular como:

     Cada vecindario debe contener algún conjunto de la forma como subconjunto.

O, más brevemente: cada vecindario debe contener alguna cola como subconjunto. Es esta caracterización la que se puede utilizar con la familia de colas anterior para determinar la convergencia (o no convergencia) de la secuencia. Específicamente, con la familia de conjuntos en la mano, la función ya no es necesaria para determinar la convergencia de esta secuencia (sin importar qué topología se coloque en ). Al generalizar esta observación, la noción de "convergencia" se puede extender de secuencias/funciones a familias de conjuntos.

El conjunto anterior de colas de una secuencia no es en general un filtro, pero sí " genera " un filtro al tomar su cierre ascendente (que consiste en todos los superconjuntos de todas las colas). Lo mismo es cierto para otras familias importantes de conjuntos, como cualquier base de vecindad en un punto dado, que en general tampoco es un filtro, pero sí genera un filtro a través de su cierre ascendente (en particular, genera el filtro de vecindad en ese punto). Las propiedades que comparten estas familias llevaron a la noción de una base de filtro , también llamada prefiltro , que por definición es cualquier familia que tiene las propiedades mínimas necesarias y suficientes para generar un filtro al tomar su cierre ascendente .

Redes versus filtros: ventajas y desventajas

Los filtros y las redes tienen sus propias ventajas y desventajas y no hay razón para usar una noción exclusivamente sobre la otra. [nota 3] Dependiendo de lo que se esté probando, una prueba puede ser significativamente más fácil usando una de estas nociones en lugar de la otra. [2] Tanto los filtros como las redes se pueden usar para caracterizar completamente cualquier topología dada . Las redes son generalizaciones directas de secuencias y a menudo se pueden usar de manera similar a las secuencias, por lo que la curva de aprendizaje para las redes es típicamente mucho menos pronunciada que la de los filtros. Sin embargo, los filtros, y especialmente los ultrafiltros , tienen muchos más usos fuera de la topología, como en la teoría de conjuntos , la lógica matemática , la teoría de modelos ( ultraproductos , por ejemplo), el álgebra abstracta , [3] la combinatoria , [4] la dinámica , [4] la teoría del orden , los espacios de convergencia generalizados , los espacios de Cauchy y en la definición y uso de números hiperreales .

Al igual que las secuencias, las redes son funciones y, por lo tanto, tienen las ventajas de las funciones . Por ejemplo, al igual que las secuencias, las redes se pueden "conectar" a otras funciones, donde "conectar" es simplemente la composición de funciones . Los teoremas relacionados con las funciones y la composición de funciones pueden entonces aplicarse a las redes. Un ejemplo es la propiedad universal de los límites inversos , que se define en términos de composición de funciones en lugar de conjuntos y se aplica más fácilmente a funciones como redes que a conjuntos como filtros (un ejemplo destacado de un límite inverso es el producto cartesiano ). Los filtros pueden ser difíciles de usar en ciertas situaciones, como cuando se cambia entre un filtro en un espacio y un filtro en un subespacio denso [5]

A diferencia de las redes, los filtros (y prefiltros) son familias de conjuntos y, por lo tanto, tienen las ventajas de los conjuntos . Por ejemplo, si es sobreyectiva, entonces la imagen bajo de un filtro o prefiltro arbitrario se define fácilmente y se garantiza que es un prefiltro en el dominio de , mientras que es menos claro cómo retirar (de manera inequívoca/sin elección ) una secuencia arbitraria (o red) para obtener una secuencia o red en el dominio (a menos que también sea inyectiva y, en consecuencia, una biyección, que es un requisito estricto). De manera similar, la intersección de cualquier colección de filtros es una vez más un filtro, mientras que no está claro qué podría significar esto para las secuencias o redes. Debido a que los filtros se componen de subconjuntos del mismo espacio topológico que se está considerando, las operaciones topológicas de conjuntos (como el cierre o el interior ) se pueden aplicar a los conjuntos que constituyen el filtro. Tomar el cierre de todos los conjuntos en un filtro a veces es útil en el análisis funcional, por ejemplo. Los teoremas y resultados sobre imágenes o preimágenes de conjuntos bajo una función también pueden aplicarse a los conjuntos que constituyen un filtro; un ejemplo de tal resultado podría ser una de las caracterizaciones de continuidad en términos de preimágenes de conjuntos abiertos/cerrados o en términos de los operadores de interior/cierre. Los tipos especiales de filtros llamados ultrafiltros tienen muchas propiedades útiles que pueden ayudar significativamente a demostrar resultados. Una desventaja de las redes es su dependencia de los conjuntos dirigidos que constituyen sus dominios, que en general pueden no estar relacionados en absoluto con el espacio De hecho, la clase de redes en un conjunto dado es demasiado grande para ser siquiera un conjunto (es una clase propia ); esto se debe a que las redes en pueden tener dominios de cualquier cardinalidad . Por el contrario, la colección de todos los filtros (y de todos los prefiltros) en es un conjunto cuya cardinalidad no es mayor que la de Similar a una topología en un filtro en es "intrínseco a " en el sentido de que ambas estructuras consisten enteramente en subconjuntos de y ninguna de las definiciones requiere ningún conjunto que no pueda construirse a partir de (como u otros conjuntos dirigidos, que requieren las secuencias y las redes).

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 , , y . 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 a la topología 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ónen[6][7]de unafamilia de conjuntoses

y de manera similar el cierre hacia abajo de es

Para dos familias cualesquiera se declara que si y sólo si para cada existe algún en cuyo caso se dice que es más grueso que y que es más fino que (o subordinado a ) [10] [11] [12] La notación también puede usarse en lugar de

Si y entonces se dice que sonequivalente (con respecto a la subordinación).

Dos familias se entrelazan , [8] escrito si

A lo largo del texto hay un mapa.

Notación topológica

Denota el conjunto de todas las topologías de un conjunto Supongamos que es cualquier subconjunto, y es cualquier punto.

Si entonces

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 ) ; [15] 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 [15] 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:
  1. Apropiado ono degenerado siEn caso contrario, sientonces se llamaimpropio[17]odegenerado.
  2. Dirigido hacia abajo [15]si 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, − que puede reescribirse como (resp. como ).
  3. 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.
  4. Cerrado hacia arriba oisótonoen[6]sio 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):
  1. Ideal [17][18]sies cerrado hacia abajo y cerrado bajo uniones finitas.
  2. Ideal dual en[19]siestá cerrado hacia arribay también cerrado bajo intersecciones finitas. Equivalentemente,es un ideal dual si para todo[20]
    • Explicación de la palabra "dual": Una familia es un ideal dual (o un ideal) si y sólo sidual de la cual es la familia es un ideal (resp. un ideal dual) en En otras palabras, ideal dual significa " dual de un ideal ". El dual del dual es la familia original, es decir [17]
  3. Filtro sobre[19][8]sies 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 . [21] 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 , [1] [22] que requería no degeneración.
    • 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.
  4. Prefiltro obase filtrante[8][23]sies propio y está dirigido hacia abajo. Equivalentemente,se denomina prefiltro si su cierre hacia arribaes un filtro. También se puede definir como cualquier familia que sea equivalente aalgúnfiltro.[9] Una familia propiaes un prefiltro si y solo si[9]Una familia es un prefiltro si y solo si lo mismo es cierto de su cierre hacia arriba.
    • 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.
  5. π -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 proposiciones inversas no se cumplen en general.
    • Un prefiltro es equivalente al sistema π generado por él y ambas familias generan el mismo filtro en
  6. Filtrar subbase [8][24]ycentrado[9]siysatisface cualquiera de las siguientes condiciones equivalentes:
    1. 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
    2. El sistema π generado por es propio; es decir,
    3. El sistema π generado por es un prefiltro.
    4. es un subconjunto de algún prefiltro.
    5. es un subconjunto de algún filtro. [10]
    • 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 designificado[9]Sin 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 contenga una subbase de filtro existirá solo en determinadas circunstancias. Existe, por ejemplo, si la subbase de filtro resulta ser también 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 contenga 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".
  7. Subfiltro de un filtroy quees unsuperfiltro de[17][25]sies 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", [26] 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

Otros ejemplos

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:
  1. Ultra [8] [33] sise cumple alguna de las siguientes condiciones equivalentes:
    1. Para cada conjunto existe algún conjunto tal que (o equivalentemente, tal que ).
    2. 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".
    3. Para cada conjunto (no necesariamente ni siquiera un subconjunto de ) existe algún conjunto tal que
  2. Prefiltro ultra [8] [33] 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:
    1. 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.
    2. es ultra (y por lo tanto un ultrafiltro).
    3. es equivalente 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). [17]
  3. Ultrafiltro activado [8] [33] si se trata de un filtro activadoque es ultra. De manera equivalente, un ultrafiltro activadoes un filtroque satisface cualquiera de las siguientes condiciones equivalentes:
    1. se genera mediante un prefiltro ultra.
    2. Para cualquier [17]
    3. Esta condición se puede reformular como: está dividida por y su dual
    4. 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.
    5. 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 "subred AA", 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 de 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").

El lema del ultrafiltro

El siguiente teorema importante se debe a Alfred Tarski (1930). [34]

El lema/principio/teorema del ultrafiltro [28]  ( Tarski )  :  cada filtro de un conjuntoes un subconjunto de algún ultrafiltro de un conjunto.

Una consecuencia del lema del ultrafiltro es que cada filtro es igual a la intersección de todos los ultrafiltros que lo contienen. [28] 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 [6] de una familia de conjuntos es la intersección de todos los conjuntos que son elementos de

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 Las familias equivalentes tienen núcleos iguales. Dos familias principales son equivalentes si y solo si sus núcleos son iguales.

Clasificación de familias por sus núcleos
Una familia de conjuntos es:
  1. Gratis [7]sio equivalentemente, siesto puede reformularse como
    • Un filtro es libre si y solo si es infinito e incluye el filtro de Fréchet como subconjunto.
  2. Fijo sien cuyo caso,se dice que estáfijado porcualquier punto
    • Cualquier familia fija es necesariamente una subbase de filtro.
  3. Principal [7]si
    • Una familia principal adecuada de conjuntos es necesariamente un prefiltro.
  4. Discreto oPrincipal en [27]si
    • El filtro principal en es el filtro Un filtro es principal en si y solo si
  5. Contablemente profundo si siempre que es un subconjunto contable entonces [20]

Si es un filtro principal entonces y y 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

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 aparte de estos. [7]

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.

Proposición  —  Si es un ultrafiltro entonces los siguientes son equivalentes:

  1. es fijo, o equivalentemente, no libre, es decir
  2. es principal, es decir
  3. Algún elemento de es un conjunto finito.
  4. Algún elemento de es un conjunto singleton.
  5. es principal en algún punto de lo cual significa para algún
  6. no contiene el filtro Fréchet
  7. es secuencial. [20]

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", [26] 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 malla [8]y 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 ) [28] [11] [12] [9] [20] si se cumple alguna de las siguientes condiciones equivalentes:
  1. Definición: Todo incluye algo Explícitamente, esto significa que para todo hay algo tal que (por lo tanto se cumple).
    • 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.
  2. que es equivalente a ;
  3. ;
  4. que es equivalente a ;

y si además está cerrado al alza, lo que significa que entonces esta lista se puede ampliar para incluir:

  1. [6]
    • 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 una de ellas es más fina que la otra. [28]

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,

Una familia no vacía que es más gruesa que una subbase de filtro debe ser en sí misma una subbase de filtro. [9] Cada subbase de filtro es más gruesa que el sistema π que genera y que el filtro que genera. [9]

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 es ultra.

La relación es reflexiva y transitiva , lo que la convierte en un preorden en [35] La relación es antisimétrica pero si tiene más de un punto entonces no es simétrica .

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: [9] [6]

  1. Los cierres ascendentes de son iguales.

Dos subconjuntos cerrados hacia arriba (en ) de son equivalentes si y solo si son iguales. [9] 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 [9]

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 : [35]

  1. No vacío
  2. Propia (es decir, no es un elemento)
    • Además, dos familias degeneradas son necesariamente equivalentes.
  3. Subbase de filtro
  4. Prefiltro
    • En cuyo caso se genera el mismo filtro en (es decir, sus cierres ascendentes en son iguales).
  5. Gratis
  6. Principal
  7. Ultra
  8. 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).
  9. Mallas con
  10. Es más fino que
  11. Es más grueso que
  12. 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í:

  1. ;
  2. el sistema π generado por ;
  3. 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. [9] 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. [9]

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 este motivo, los prefiltros se pueden utilizar, en general, de forma intercambiable con los filtros que generan, mientras que las subbases de filtro no.

Propiedades y construcciones teóricas de conjuntos relevantes para la topología

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, [28] ), en cuyo caso se dice que la traza de es inducida por . La traza es siempre más fina que la familia original; es decir, 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 [28]

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 [36]

Imágenes y preimágenes bajo funciones

A lo largo del texto se mostrará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): [28] [13] [37] [38] [39] [34] ultra, ultrafiltro, filtro, prefiltro, subbase de filtro, ideal dual, cerrado hacia arriba, propio/no degenerado, ideal, cerrado bajo uniones finitas, cerrado hacia abajo, dirigido hacia arriba. Además, si es un prefiltro entonces también lo son ambos [28] La imagen bajo una función 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. [37] 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 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 [28]

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 sobreyectivo (lo que lo convertiría en un prefiltro), es posible que el prefiltro no sea ni ultra ni un filtro en [38]

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: [13] [28] [39]

     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: [13] [28] [39]

  1. es un prefiltro;
  2. es un prefiltro;
  3. ;
  4. Engrana con

y además, si es un prefiltro entonces también lo es [13] [28]

Si y si denota el mapa de inclusión, entonces la traza de es igual a [28]. Esta observación permite que los resultados de esta subsección se apliquen a la investigación de la traza en un conjunto.

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. [28] Esto significa que para cualquier familia [39]

Además, las siguientes relaciones siempre se cumplen para cualquier familia de conjuntos : [39] donde la igualdad se cumplirá si es sobreyectiva. [39] Además,

Si entonces [20] y [39] donde la igualdad se cumplirá si es inyectiva. [39]

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 [28] 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 [28] Si es una subbase de filtro, entonces el filtro en que genera se llama filtro generado por . [28] 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 [28] Sin embargo, puede no ser un filtro en incluso si cada es un filtro en [28]

Convergencia, límites y puntos de concentración

En su totalidad, es un espacio topológico .

Prefiltros vs filtros

Con respecto a los mapas y subconjuntos, la propiedad de ser un prefiltro se comporta mejor y se conserva mejor en general que la propiedad de ser un filtro. Por ejemplo, la imagen de un prefiltro bajo algún mapa es nuevamente un prefiltro; pero la imagen de un filtro bajo un mapa no sobreyectivo nunca es un filtro en el codominio, aunque será un prefiltro. La situación es la misma con las preimágenes bajo mapas no inyectivos (incluso si el mapa es sobreyectivo). Si es un subconjunto propio, entonces cualquier filtro sobre no será un filtro sobre aunque será un prefiltro.

Una ventaja que tienen los filtros es que son representantes distinguidos de su clase de equivalencia (relativa a ), lo que significa que cualquier clase de equivalencia de prefiltros contiene un filtro único. Esta propiedad puede ser útil cuando se trabaja con clases de equivalencia de prefiltros (por ejemplo, son útiles en la construcción de compleciones de espacios uniformes mediante filtros de Cauchy). Las muchas propiedades que caracterizan a los ultrafiltros también suelen ser útiles. Se utilizan para, por ejemplo, construir la compactificación de Stone–Čech . El uso de ultrafiltros generalmente requiere que se suponga el lema del ultrafiltro. Pero en los muchos campos donde se supone el axioma de elección (o el teorema de Hahn–Banach ), el lema del ultrafiltro se cumple necesariamente y no requiere un supuesto de adición.

Una nota sobre la intuición

Supongamos que un filtro no principal sobre un conjunto infinito tiene una propiedad "ascendente" (la de estar cerrado hacia arriba) y una propiedad "descendente" (la de estar dirigido hacia abajo). Comenzando con cualquier siempre existe algún que es un subconjunto propio de ; esto puede continuar hasta el infinito para obtener una secuencia de conjuntos en donde cada uno sea un subconjunto propio de Lo mismo no es cierto si se va "hacia arriba", ya que si entonces no hay ningún conjunto en que contenga como un subconjunto propio. Por lo tanto, cuando se trata de limitar el comportamiento (que es un tema central en el campo de la topología), ir "hacia arriba" conduce a un callejón sin salida, mientras que ir "hacia abajo" suele ser fructífero. Por lo tanto, para obtener comprensión e intuición sobre cómo se relacionan los filtros (y los prefiltros) con los conceptos en topología, la propiedad "hacia abajo" es generalmente en la que hay que concentrarse. Esta es también la razón por la que se pueden describir tantas propiedades topológicas utilizando solo prefiltros, en lugar de requerir filtros (que solo se diferencian de los prefiltros en que también están cerrados hacia arriba). La propiedad "ascendente" de los filtros es menos importante para la intuición topológica, pero a veces es útil tenerla por razones técnicas. Por ejemplo, con respecto a cada filtro, la subbase está contenida en un único filtro más pequeño, pero puede que no exista un único prefiltro más pequeño que la contenga.

Límites y convergencia

Se dice que      una familiaconvergen enun puntode[8]siExplícitamente,significa que cada vecindariocontiene algunoscomo subconjunto (es decir,); por lo tanto, se cumple lo siguiente:En palabras, una familia converge a un punto o subconjuntosi y solo si esmás finoque el filtro de vecindario en Una familiaque converge a un puntose puede indicar escribiendo[32]y diciendo quees unalímite desi este límitees un punto (y no un subconjunto), entoncestambién se llamapunto límite .[40]Como es habitual,se define como queyes elúnicopunto límite deque es, si también[32] (Si la notación "" no requiriera también que el punto límitesea único, entonces ya no se garantizaría que elsigno igual= seatransitivo). El conjunto de todos los puntos límite dese denota por[8]

En las definiciones anteriores, basta con comprobar que es más fino que alguna (o equivalentemente, más fino que cada) base de vecindad en el punto (por ejemplo, tal como o cuando ).

Ejemplos

Si es un espacio euclidiano y denota la norma euclidiana (que es la distancia desde el origen, definida como de costumbre), entonces todas las siguientes familias convergen al origen:

  1. el prefiltro de todas las bolas abiertas centradas en el origen, donde
  2. el prefiltro de todas las bolas cerradas centradas en el origen, donde Este prefiltro es equivalente al anterior.
  3. el prefiltro donde es una unión de esferas centradas en el origen que tienen radios progresivamente más pequeños. Esta familia consta de los conjuntos como rangos sobre los números enteros positivos.
  4. cualquiera de las familias anteriores pero con un radio que abarca sobre (o sobre cualquier otra secuencia decreciente positiva) en lugar de sobre todos los reales positivos.
    • Dibujar o imaginar cualquiera de estas secuencias de conjuntos cuando tiene dimensión sugiere que intuitivamente estos conjuntos "deberían" converger al origen (y de hecho lo hacen). Esta es la intuición que la definición anterior de un "prefiltro convergente" hace rigurosa.

Aunque se asumió que era la norma euclidiana , el ejemplo anterior sigue siendo válido para cualquier otra norma en

El único punto límite en del prefiltro libre es ya que cada bola abierta alrededor del origen contiene algún intervalo abierto de esta forma. El prefiltro fijo no converge en a ningún punto y por lo tanto, aunque converge al conjunto ya que Sin embargo, no todo prefiltro fijo converge a su núcleo. Por ejemplo, el prefiltro fijo también tiene núcleo pero no converge (en ) a él.

El prefiltro libre de intervalos no converge (en ) a ningún punto. Lo mismo es cierto también del prefiltro porque es equivalente a y las familias equivalentes tienen los mismos límites. De hecho, si es cualquier prefiltro en cualquier espacio topológico entonces para cada De manera más general, debido a que el único entorno de es él mismo (es decir, ), cada familia no vacía (incluida cada subbase de filtro) converge a

Para cualquier punto su filtro de vecindad siempre converge a De manera más general, cualquier base de vecindad en converge a Un punto es siempre un punto límite del ultraprefiltro principal y del ultrafiltro que genera. La familia vacía no converge a ningún punto.

Propiedades básicas

Si converge a un punto, entonces lo mismo es cierto para cualquier familia más fina que Esto tiene muchas consecuencias importantes. Una consecuencia es que los puntos límite de una familia son los mismos que los puntos límite de su cierre ascendente: En particular, los puntos límite de un prefiltro son los mismos que los puntos límite del filtro que genera. Otra consecuencia es que si una familia converge a un punto, entonces lo mismo es cierto para la traza/restricción de la familia a cualquier subconjunto dado de Si es un prefiltro y luego converge a un punto de si y solo si esto es cierto para la traza [41] Si una subbase de filtro converge a un punto, entonces convergen el filtro y el π -sistema que genera, aunque no se garantiza lo inverso. Por ejemplo, la subbase de filtro no converge a en aunque el filtro (principio ultra) que genera sí lo hace.

Dados los siguientes son equivalentes para un prefiltro

  1. converge a
  2. converge a
  3. Existe una familia equivalente a la que converge a

Como la subordinación es transitiva, si y además, para cada tanto y el filtro maximal/ultrafiltro convergen a Por lo tanto, cada espacio topológico induce una convergencia canónica definida por En el otro extremo, el filtro de vecindad es el filtro más pequeño (es decir, más grueso) en que converge a es decir, cualquier filtro que converge a debe contener como un subconjunto. Dicho de otra manera, la familia de filtros que convergen a consiste exactamente en aquellos filtros en que contienen como un subconjunto. En consecuencia, cuanto más fina sea la topología en entonces, menos prefiltros existen que tienen algún punto límite en

Puntos de agrupamiento

Se dice que una familia se agrupa en un punto de si coincide con el filtro de vecindad de , es decir, si Explícitamente, esto significa que y cada vecindad de En particular, un punto es unpunto de agrupamiento o unpunto de acumulación de una familia[8]sicoincide con el filtro de vecindad enEl conjunto de todos los puntos del grupo dese denota pordonde se puede omitir el subíndice si no es necesario.

En las definiciones anteriores, basta con comprobar que se ajusta a alguna base de vecindad (o equivalentemente, se ajusta a todas) en Cuando es un prefiltro, entonces la definición de " malla" se puede caracterizar completamente en términos del preorden de subordinación.

Dos familias equivalentes de conjuntos tienen exactamente los mismos puntos límite y también los mismos puntos de agrupamiento. Sin importar la topología, para cada uno de ellos y el grupo de ultrafiltros principal en Si se agrupan hasta un punto, entonces lo mismo es cierto para cualquier familia más gruesa que En consecuencia, los puntos de agrupamiento de una familia son los mismos que los puntos de agrupamiento de su cierre ascendente: En particular, los puntos de agrupamiento de un prefiltro son los mismos que los puntos de agrupamiento del filtro que genera.

Dados los siguientes son equivalentes para un prefiltro :

  1. racimos en
  2. La familia generada por clusters en
  3. Existe una familia equivalente a esa que se agrupa en
  4. [42]
  5. para cada barrio de
    • Si hay un filtro activado entonces para cada vecindario
  6. Existe un prefiltro subordinado a (es decir, ) que converge a
    • Este es el filtro equivalente de " es un punto de agrupamiento de una secuencia si y solo si existe una subsecuencia que converge a
    • En particular, si es un punto de clúster de un prefiltro entonces es un prefiltro subordinado a que converge a

El conjunto de todos los puntos de agrupamiento de un prefiltro satisface En consecuencia, el conjunto de todos los puntos de agrupamiento de cualquier prefiltro es un subconjunto cerrado de [43] [8] Esto también justifica la notación para el conjunto de puntos de agrupamiento. [8] En particular, si no está vacío (por lo que es un prefiltro), entonces, dado que ambos lados son iguales a

Propiedades y relaciones

Al igual que las secuencias y las redes, es posible que un prefiltro en un espacio topológico de cardinalidad infinita no tenga puntos de agrupamiento ni puntos límite. [43]

Si es un punto límite de entonces es necesariamente un punto límite de cualquier familia más fina que (es decir, si entonces ). [43] Por el contrario, si es un punto de grupo de entonces es necesariamente un punto de grupo de cualquier familia más gruesa que (es decir, si malla y entonces malla).

Familias equivalentes y subordinación

Cualquier par de familias equivalentes se pueden usar indistintamente en las definiciones de "límite de" y "agrupamiento en" porque su equivalencia garantiza que si y solo si y también que si y solo si En esencia, el preorden es incapaz de distinguir entre familias equivalentes. Dados dos prefiltros, si se engranan o no se puede caracterizar completamente en términos de subordinación. Por lo tanto, los dos conceptos más fundamentales relacionados con los (pre)filtros para la topología (es decir, los puntos límite y de agrupamiento) se pueden definir completamente en términos de la relación de subordinación. Esta es la razón por la que el preorden es de tanta importancia en la aplicación de (pre)filtros a la topología.

Relaciones de puntos límite y de agrupamiento y condiciones suficientes

Cada punto límite de una familia no degenerada es también un punto de agrupamiento; en símbolos: Esto se debe a que si es un punto límite de entonces malla, [19] [43] lo que hace un punto de agrupamiento de [8] Pero en general, un punto de agrupamiento no necesita ser un punto límite. Por ejemplo, cada punto en cualquier subconjunto no vacío dado es un punto de agrupamiento del prefiltro principal (sin importar en qué topología esté ) pero si es Hausdorff y tiene más de un punto entonces este prefiltro no tiene puntos límite; lo mismo es cierto del filtro que este prefiltro genera.

Sin embargo, cada punto de agrupamiento de un prefiltro ultra es un punto límite. En consecuencia, los puntos límite de un prefiltro ultra son los mismos que sus puntos de agrupamiento: es decir, un punto dado es un punto de agrupamiento de un prefiltro ultra si y solo si converge a ese punto. [33] [44] Aunque un punto de agrupamiento de un filtro no necesita ser un punto límite, siempre existirá un filtro más fino que converge a él; en particular, si se agrupa en entonces hay una subbase de filtro cuyo filtro generado converge a

Si es una subbase de filtro tal que entonces En particular, cualquier punto límite de una subbase de filtro subordinada a es necesariamente también un punto de agrupamiento de Si es un punto de agrupamiento de un prefiltro entonces es un prefiltro subordinado a que converge a

Si y si es un prefiltro en entonces cada punto del grupo de pertenece a y cualquier punto en es un punto límite de un filtro en [43]

Conjuntos primitivos

Un subconjunto se llamaprimitivo [45]si es el conjunto de puntos límite de algún ultrafiltro (o equivalentemente, algún ultra prefiltro). Es decir, si existe un ultrafiltrotal quees igual alo que recall denota el conjunto de puntos límite deDado que los puntos límite son los mismos que los puntos de agrupamiento para los ultra prefiltros, un subconjunto es primitivo si y solo si es igual al conjuntode puntos de agrupamiento de algún ultra prefiltro Por ejemplo, cada subconjunto singleton cerrado es primitivo.[45]La imagen de un subconjunto primitivo debajo una función continuaestá contenida en un subconjunto primitivo de[45]

Supongamos que son dos subconjuntos primitivos de Si es un subconjunto abierto de que se interseca entonces para cualquier ultrafiltro tal que [45] Además, si son distintos entonces existen algunos y algunos ultrafiltros tales que y [45]

Otros resultados

Si es una red completa entonces: [ cita requerida ]

Límites de funciones definidas como límites de prefiltros

Supongamos que es un mapa de un conjunto en un espacio topológico y Si es un punto límite (respectivamente, un punto de grupo) de entonces se llama un punto límite o límite (respectivamente, un punto de grupo ) de con respecto a [43] Explícitamente, es un límite de con respecto a si y solo si que puede escribirse como (por definición de esta notación) y establecerse como tienden a a lo largo de [46] Si el límite es único, entonces la flecha puede reemplazarse con un signo igual [32] El filtro de vecindad puede reemplazarse con cualquier familia equivalente a él y lo mismo es cierto para

La definición de una red convergente es un caso especial de la definición anterior de un límite de una función. Específicamente, si es una red entonces donde el lado izquierdo indica que es un límite de la red mientras que el lado derecho indica que es un límite de la función con respecto a (como se acaba de definir anteriormente).

La siguiente tabla muestra cómo se pueden definir varios tipos de límites encontrados en el análisis y la topología en términos de la convergencia de imágenes (bajo ) de prefiltros particulares en el dominio. Esto muestra que los prefiltros proporcionan un marco general en el que encajan muchas de las diversas definiciones de límites. [41] Los límites en la columna más a la izquierda se definen en su forma habitual con sus definiciones obvias.

En todas partes, sea un mapa entre espacios topológicos, si es Hausdorff entonces todas las flechas " " en la tabla pueden reemplazarse con signos iguales " " y " " pueden reemplazarse con " ". [32]

Al definir diferentes prefiltros, se pueden definir muchas otras nociones de límites; por ejemplo,

Divergencia al infinito

La divergencia de una función de valor real hasta el infinito se puede definir/caracterizar utilizando los prefiltros donde a lo largo si y solo si y de manera similar, a lo largo si y solo si La familia se puede reemplazar por cualquier familia equivalente a ella, como por ejemplo (en análisis real, esto correspondería a reemplazar la desigualdad estricta " " en la definición con " "), y lo mismo es cierto para y

Por ejemplo, si entonces se cumple si y solo si . De manera similar, si y solo si o, equivalentemente, si y solo si

De manera más general, si se valora en (o en algún otro espacio vectorial semirnormalizado ) y si entonces se cumple si y solo si , donde

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 cambiar de utilizar redes a utilizar filtros y viceversa.

Redes para prefiltros

En las definiciones que aparecen a continuación, la primera afirmación es la definición estándar de un punto límite de una red (respectivamente, un punto de agrupamiento de una red) y se reformula gradualmente hasta llegar al concepto de filtro correspondiente.

Se dice que una redconvergen en un puntoescritoyse llama límite o punto límite de [47] si se cumple alguna de las siguientes condiciones equivalentes:
  1. Definición: Para cada existe alguno tal que si
  2. Para cada existe algún tal que la cola de comenzando en está contenida en (es decir, tal que ).
  3. Para cada uno existe algo tal que
  4. es decir, el prefiltro converge a
Como es habitual, se define como que y es el único punto límite de que es, si también [47]
Un punto se llamapunto de agrupación ode una redsi se cumple alguna de las siguientes condiciones equivalentes:
  1. Definición: Para cada uno y cada una existe algo tal que
  2. Para cada uno y cada la cola de inicio en interseca (es decir, ).
  3. Para todos y cada uno
  4. malla (por definición de "malla").
  5. es un punto de agrupamiento de

Si es un mapa y es una red entonces [3]

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

Hay un mapa canónico definido por Si entonces la cola de la asignación que comienza en es

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 6] Esto no sería necesariamente cierto si se hubiera definido en un subconjunto adecuado de

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).

Proposición  —  Si es un prefiltro en y entonces

  1. es un punto de agrupamiento de si y solo si es un punto de agrupamiento de
Prueba

Recordemos que y que si es una red en entonces (1) y (2) es un punto de clúster de si y solo si es un punto de clúster de Al usarlo se deduce que También se deduce que es un punto de clúster de si y solo si es un punto de clúster de si y solo si es un punto de clúster de

Red parcialmente ordenada

El dominio de la red canónica en general no está parcialmente ordenado. Sin embargo, en 1955 Bruns y Schmidt descubrieron [48] una construcción (detallada aquí: Filtro (teoría de conjuntos)#Red parcialmente ordenada ) que permite que la red canónica tenga un dominio que sea tanto parcialmente ordenado como dirigido; esto fue redescubierto independientemente por Albert Wilansky en 1970. [3] Debido a que las colas de esta red parcialmente ordenada son idénticas a las colas de (ya que ambas son iguales al prefiltro ), normalmente no se pierde nada al suponer que el dominio de la red asociada con un prefiltro es tanto dirigido como parcialmente ordenado. [3] Se puede suponer además que el dominio parcialmente ordenado también es un orden denso .

Filtros subordinados y subredes

La noción de " está subordinado a " (escrito ) es para filtros y prefiltros lo que " es una subsecuencia de " es para secuencias. [26] Por ejemplo, si denota el conjunto de colas de y si denota el conjunto de colas de la subsecuencia (donde ) entonces (que por definición significa ) es verdadero pero es en general falso. Si es una red en un espacio topológico y si es el filtro de vecindad en un punto entonces

Si es una función abierta sobreyectiva, y es un prefiltro en que converge a entonces existe un prefiltro en tal que y es equivalente a (es decir, ). [49]

Análogos de subordinación de resultados que involucran subsecuencias

Los siguientes resultados son los análogos de prefiltro de las declaraciones que involucran subsecuencias. [50] La condición " " que también se escribe es el análogo de " es una subsecuencia de " Entonces "más fino que" y "subordinado a" es el análogo de prefiltro de "subsecuencia de". Algunas personas prefieren decir "subordinado a" en lugar de "más fino que" porque recuerda más a "subsecuencia de".

Proposición [50] [43]  —  Sea un prefiltro en y sea

  1. Supongamos que hay un prefiltro tal que
    1. Si entonces [prueba 1]
      • Esto es el análogo de "si una secuencia converge a entonces también lo hace cada subsecuencia".
    2. Si es un punto de agrupamiento de entonces es un punto de agrupamiento de
      • Esto es el análogo de "si es un punto de agrupamiento de alguna subsecuencia, entonces es un punto de agrupamiento de la secuencia original".
  2. si y sólo si para cualquier prefiltro más fino existe algún prefiltro aún más fino tal que [43]
    • Este es el análogo de "una secuencia converge a si y sólo si cada subsecuencia tiene una subsubsecuencia que converge a ".
  3. es un punto de agrupamiento de si y solo si existe algún prefiltro más fino tal que
    • Este es el análogo de la siguiente afirmación falsa : " es un punto de agrupamiento de una secuencia si y sólo si tiene una subsecuencia que converge a " (es decir, si y sólo si es un límite subsiguiente ).
    • El análogo para las secuencias es falso ya que hay una topología de Hausdorff en y una secuencia en este espacio (ambas definidas aquí [nota 7] [51] ) que se agrupan en pero que tampoco tienen ninguna subsecuencia que converja a [52]

No equivalencia de subredes y filtros subordinados

Las subredes en el sentido de Willard y las subredes en el sentido de Kelley son las definiciones más utilizadas de " subred ". [53] La primera definición de subred ("subred de Kelley") fue introducida por John L. Kelley en 1955. [53] Stephen Willard introdujo en 1970 su propia variante ("subred de Willard") de la definición de subred de Kelley. [53] 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 a menudo. [53]

Un subconjunto de un espacio preordenado esfrecuente o cofinal ensi para cadaexiste algunotal queSicontiene una cola deentoncesse dice que eseventual en}}; explícitamente, esto significa que existe algúntal que(es decir,para todoslos que satisfacen). Un subconjunto es eventual si y solo si su complemento no es frecuente (lo que se denominapoco frecuente ).[53] Un mapaentre dos conjuntos preordenados espreservación del orden si siempre quesatisfaceentonces

Definiciones : Sean redes. Entonces [53]
  1. es unSubred deo unasubred en el sentido de Willardsi existe un mapa que preserva el ordental quees cofinal en
  2. es unSubred deo unasubred en el sentido de Kelleysi existe un mapatal quey siempreque sea eventual enentonceses eventual en
  3. es unSubred AA deo unasubred en el sentido de Aarnes y Andenaessi se cumple alguna de las siguientes condiciones equivalentes:
    1. Si es eventual en es eventual en
    2. Para cualquier subconjunto de la malla, entonces haz lo mismo
    3. 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. [53] En particular, si es una subred Willard o una subred Kelley de entonces

Ejemplo: Si y es una secuencia constante y si y entonces es una subred AA de pero no es ni una subred de Willard ni una subred de Kelley de

Las subredes AA tienen una caracterización definitoria que muestra inmediatamente que son totalmente intercambiables con filtros subordinados. [53] [54] Explícitamente, lo que se quiere decir es que la siguiente afirmación es verdadera para las subredes AA:

     Si son prefiltros, entonces si y solo si 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, como demuestra este contraejemplo , el problema es que la siguiente afirmación es, en general, falsa:

     Afirmación falsa : Si hay prefiltros tales quees una subred 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".

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-filtro subordinado 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. [53] [54]

Topologías y prefiltros

En su totalidad, es un espacio topológico .

Ejemplos de relaciones entre filtros y topologías

Bases y prefiltros

Sea una familia de conjuntos que cubre y define para cada La definición de una base para alguna topología se puede reformular inmediatamente como: es una base para alguna topología en si y solo si es una base de filtro para cada Si es una topología en y entonces las definiciones de es una base (resp. subbase ) para se pueden reformular como:

     es una base (resp. subbase) para si y solo si para cada es una base de filtro (resp. subbase de filtro) que genera el filtro de vecindad de en

Filtros de barrio

El ejemplo arquetípico de un filtro es el conjunto de todos los vecindarios de un punto en un espacio topológico. Cualquier base de vecindario de un punto en (o de un subconjunto de) un espacio topológico es un prefiltro. De hecho, la definición de una base de vecindario puede reformularse de manera equivalente como: "una base de vecindario es cualquier prefiltro que sea equivalente al filtro de vecindario".

Las bases de vecindad en puntos son ejemplos de prefiltros que son fijos pero pueden o no ser principales. Si tiene su topología usual y si entonces cualquier base de filtro de vecindad de es fija por (de hecho, incluso es cierto que ) pero no es principal ya que Por el contrario, un espacio topológico tiene la topología discreta si y solo si el filtro de vecindad de cada punto es un filtro principal generado por exactamente un punto. Esto muestra que un filtro no principal en un conjunto infinito no es necesariamente libre.

El filtro de vecindad de cada punto en el espacio topológico es fijo ya que su núcleo contiene (y posiblemente otros puntos si, por ejemplo, no es un espacio T 1 ). Esto también es cierto para cualquier base de vecindad en Para cualquier punto en un espacio T 1 (por ejemplo, un espacio de Hausdorff ), el núcleo del filtro de vecindad de es igual al conjunto singleton

Sin embargo, es posible que un filtro de vecindad en un punto sea principal pero no discreto (es decir, no principal en un único punto). Una base de vecindad de un punto en un espacio topológico es principal si y solo si el núcleo de es un conjunto abierto. Si además el espacio es T 1 entonces de modo que esta base es principal si y solo si es un conjunto abierto.

Generación de topologías a partir de filtros y prefiltros

Supongamos que no está vacío (y ). Si es un filtro en entonces es una topología en pero la inversa es, en general, falsa. Esto demuestra que, en cierto sentido, los filtros son casi topologías. Las topologías de la forma donde es un ultrafiltro en son una subclase aún más especializada de tales topologías; tienen la propiedad de que todo subconjunto propio es abierto o cerrado, pero (a diferencia de la topología discreta ) nunca ambos. Estos espacios son, en particular, ejemplos de espacios de puerta .

Si es un prefiltro (resp. subbase de filtro, π -sistema, propio) en entonces lo mismo es cierto para ambos y el conjunto de todas las uniones posibles de uno o más elementos de Si es cerrado bajo intersecciones finitas, entonces el conjunto es una topología en siendo ambos bases para él. Si el π -sistema cubre entonces ambos son también bases para Si es una topología en entonces es un prefiltro (o equivalentemente, un π -sistema) si y solo si tiene la propiedad de intersección finita (es decir, es una subbase de filtro), en cuyo caso un subconjunto será una base para si y solo si es equivalente a en cuyo caso será un prefiltro.

Propiedades topológicas y prefiltros

Barrios y topologías

The neighborhood filter of a nonempty subset in a topological space is equal to the intersection of all neighborhood filters of all points in [55] A subset is open in if and only if whenever is a filter on and then

Suppose are topologies on Then is finer than (that is, ) if and only if whenever is a filter on if then [45] Consequently, if and only if for every filter and every if and only if [32] However, it is possible that while also for every filter converges to some point of if and only if converges to some point of [32]

Closure

If is a prefilter on a subset then every cluster point of belongs to [44]

If is a non-empty subset, then the following are equivalent:

  1. is a limit point of a prefilter on Explicitly: there exists a prefilter such that [50]
  2. is a limit point of a filter on [44]
  3. There exists a prefilter such that
  4. The prefilter meshes with the neighborhood filter Said differently, is a cluster point of the prefilter
  5. The prefilter meshes with some (or equivalently, with every) filter base for (that is, with every neighborhood basis at ).

The following are equivalent:

  1. is a limit points of
  2. There exists a prefilter such that [50]

Closed sets

If is not empty then the following are equivalent:

  1. is a closed subset of
  2. If is a prefilter on such that then
  3. If is a prefilter on such that is an accumulation points of then [50]
  4. If is such that the neighborhood filter meshes with then

Hausdorffness

The following are equivalent:

  1. is a Hausdorff space.
  2. Every prefilter on converges to at most one point in [8]
  3. The above statement but with the word "prefilter" replaced by any one of the following: filter, ultra prefilter, ultrafilter.[8]

Compactness

As discussed in this article, the Ultrafilter Lemma is closely related to many important theorems involving compactness.

The following are equivalent:

  1. is a compact space.
  2. Every ultrafilter on converges to at least one point in [56]
    • That this condition implies compactness can be proven by using only the ultrafilter lemma. That compactness implies this condition can be proven without the ultrafilter lemma (or even the axiom of choice).
  3. The above statement but with the word "ultrafilter" replaced by "ultra prefilter".[8]
  4. For every filter there exists a filter such that and converges to some point of
  5. The above statement but with each instance of the word "filter" replaced by: prefilter.
  6. Every filter on has at least one cluster point in [56]
    • That this condition is equivalent to compactness can be proven by using only the ultrafilter lemma.
  7. The above statement but with the word "filter" replaced by "prefilter".[8]
  8. Alexander subbase theorem: There exists a subbase such that every cover of by sets in has a finite subcover.
    • That this condition is equivalent to compactness can be proven by using only the ultrafilter lemma.

If is the set of all complements of compact subsets of a given topological space then is a filter on if and only if is not compact.

Theorem[57] — If is a filter on a compact space and is the set of cluster points of then every neighborhood of belongs to Thus a filter on a compact Hausdorff space converges if and only if it has a single cluster point.

Continuity

Let be a map between topological spaces

Given the following are equivalent:

  1. is continuous at
  2. Definition: For every neighborhood of there exists some neighborhood of such that
  3. [52]
  4. If is a filter on such that then
  5. The above statement but with the word "filter" replaced by "prefilter".

The following are equivalent:

  1. is continuous.
  2. If is a prefilter on such that then [52]
  3. If is a limit point of a prefilter then is a limit point of
  4. Any one of the above two statements but with the word "prefilter" replaced by "filter".

If is a prefilter on is a cluster point of is continuous, then is a cluster point in of the prefilter [45]

A subset of a topological space is dense in if and only if for every the trace of the neighborhood filter along does not contain the empty set (in which case it will be a filter on ).

Suppose is a continuous map into a Hausdorff regular space and that is a dense subset of a topological space Then has a continuous extension if and only if for every the prefilter converges to some point in Furthermore, this continuous extension will be unique whenever it exists.[58]

Products

Suppose is a non-empty family of non-empty topological spaces and that is a family of prefilters where each is a prefilter on Then the product of these prefilters (defined above) is a prefilter on the product space which as usual, is endowed with the product topology.

If then if and only if

Suppose are topological spaces, is a prefilter on having as a cluster point, and is a prefilter on having as a cluster point. Then is a cluster point of in the product space [45] However, if then there exist sequences such that both of these sequences have a cluster point in but the sequence does not have a cluster point in [45]

Example application: The ultrafilter lemma along with the axioms of ZF imply Tychonoff's theorem for compact Hausdorff spaces:

Examples of applications of prefilters

Uniformities and Cauchy prefilters

A uniform space is a set equipped with a filter on that has certain properties. A base or fundamental system of entourages is a prefilter on whose upward closure is a uniform space. A prefilter on a uniform space with uniformity is called a Cauchy prefilter if for every entourage there exists some that is -small, which means that A minimal Cauchy filter is a minimal element (with respect to or equivalently, to ) of the set of all Cauchy filters on Examples of minimal Cauchy filters include the neighborhood filter of any point Every convergent filter on a uniform space is Cauchy. Moreover, every cluster point of a Cauchy filter is a limit point.

A uniform space is called complete (resp. sequentially complete) if every Cauchy prefilter (resp. every elementary Cauchy prefilter) on converges to at least one point of (replacing all instance of the word "prefilter" with "filter" results in equivalent statement). Every compact uniform space is complete because any Cauchy filter has a cluster point (by compactness), which is necessarily also a limit point (since the filter is Cauchy).

Uniform spaces were the result of attempts to generalize notions such as "uniform continuity" and "uniform convergence" that are present in metric spaces. Every topological vector space, and more generally, every topological group can be made into a uniform space in a canonical way. Every uniformity also generates a canonical induced topology. Filters and prefilters play an important role in the theory of uniform spaces. For example, the completion of a Hausdorff uniform space (even if it is not metrizable) is typically constructed by using minimal Cauchy filters. Nets are less ideal for this construction because their domains are extremely varied (for example, the class of all Cauchy nets is not a set); sequences cannot be used in the general case because the topology might not be metrizable, first-countable, or even sequential. The set of all minimal Cauchy filters on a Hausdorff topological vector space (TVS) can made into a vector space and topologized in such a way that it becomes a completion of (with the assignment becoming a linear topological embedding that identifies as a dense vector subspace of this completion).

More generally, a Cauchy space is a pair consisting of a set together a family of (proper) filters, whose members are declared to be "Cauchy filters", having all of the following properties:

  1. For each the discrete ultrafilter at is an element of
  2. If is a subset of a proper filter then
  3. If and if each member of intersects each member of then

The set of all Cauchy filters on a uniform space forms a Cauchy space. Every Cauchy space is also a convergence space. A map between two Cauchy spaces is called Cauchy continuous if the image of every Cauchy filter in is a Cauchy filter in Unlike the category of topological spaces, the category of Cauchy spaces and Cauchy continuous maps is Cartesian closed, and contains the category of proximity spaces.

Topologizing the set of prefilters

Starting with nothing more than a set it is possible to topologize the set of all filter bases on with the Stone topology, which is named after Marshall Harvey Stone.

To reduce confusion, this article will adhere to the following notational conventions:

For every letwhere [note 8] These sets will be the basic open subsets of the Stone topology. If then

From this inclusion, it is possible to deduce all of the subset inclusions displayed below with the exception of [note 9] For all where in particular, the equality shows that the family is a -system that forms a basis for a topology on called the Stone topology. It is henceforth assumed that carries this topology and that any subset of carries the induced subspace topology.

In contrast to most other general constructions of topologies (for example, the product, quotient, subspace topologies, etc.), this topology on was defined without using anything other than the set there were no preexisting structures or assumptions on so this topology is completely independent of everything other than (and its subsets).

The following criteria can be used for checking for points of closure and neighborhoods. If then:

It will be henceforth assumed that because otherwise and the topology is which is uninteresting.

Subspace of ultrafilters

The set of ultrafilters on (with the subspace topology) is a Stone space, meaning that it is compact, Hausdorff, and totally disconnected. If has the discrete topology then the map defined by sending to the principal ultrafilter at is a topological embedding whose image is a dense subset of (see the article Stone–Čech compactification for more details).

Relationships between topologies on and the Stone topology on

Every induces a canonical map defined by which sends to the neighborhood filter of If then if and only if Thus every topology can be identified with the canonical map which allows to be canonically identified as a subset of (as a side note, it is now possible to place on and thus also on the topology of pointwise convergence on so that it now makes sense to talk about things such as sequences of topologies on converging pointwise). For every the surjection is always continuous, closed, and open, but it is injective if and only if (that is, a Kolmogorov space). In particular, for every topology the map is a topological embedding (said differently, every Kolmogorov space is a topological subspace of the space of prefilters).

In addition, if is a map such that (which is true of for instance), then for every the set is a neighborhood (in the subspace topology) of

See also

Notes

  1. ^ Sequences and nets in a space are maps from directed sets like the natural numbers, which in general maybe entirely unrelated to the set and so they, and consequently also their notions of convergence, are not intrinsic to
  2. ^ Technically, any infinite subfamily of this set of tails is enough to characterize this sequence's convergence. But in general, unless indicated otherwise, the set of all tails is taken unless there is some reason to do otherwise.
  3. ^ Indeed, net convergence is defined using neighborhood filters while (pre)filters are directed sets with respect to so it is difficult to keep these notions completely separate.
  4. ^ a b The terms "Filter base" and "Filter" are used if and only if
  5. ^ For instance, one sense in which a net could be interpreted as being "maximally deep" is if all important properties related to (such as convergence for example) of any subnet is completely determined by in all topologies on In this case and its subnet become effectively indistinguishable (at least topologically) if one's information about them is limited to only that which can be described in solely in terms of and directly related sets (such as its subsets).
  6. ^ The set equality holds more generally: if the family of sets then the family of tails of the map (defined by ) is equal to
  7. ^ The topology on is defined as follows: Every subset of is open in this topology and the neighborhoods of are all those subsets containing for which there exists some positive integer such that for every integer contains all but at most finitely many points of For example, the set is a neighborhood of Any diagonal enumeration of furnishes a sequence that clusters at but possess not convergent subsequence. An explicit example is the inverse of the bijective Hopcroft and Ullman pairing function which is defined by
  8. ^ As a side note, had the definitions of "filter" and "prefilter" not required propriety then the degenerate dual ideal would have been a prefilter on so that in particular, with
  9. ^ This is because the inclusion is the only one in the sequence below whose proof uses the defining assumption that

Proofs

  1. ^ By definition, if and only if Since and transitivity implies

Citations

  1. ^ a b Cartan 1937a.
  2. ^ Wilansky 2013, p. 44.
  3. ^ a b c d Schechter 1996, pp. 155–171.
  4. ^ a b Fernández-Bretón, David J. (2021-12-22). "Using Ultrafilters to Prove Ramsey-type Theorems". The American Mathematical Monthly. 129 (2). Informa UK Limited: 116–131. arXiv:1711.01304. doi:10.1080/00029890.2022.2004848. ISSN 0002-9890. S2CID 231592954.
  5. ^ Howes 1995, pp. 83–92.
  6. ^ a b c d e Dolecki & Mynard 2016, pp. 27–29.
  7. ^ a b c d e f Dolecki & Mynard 2016, pp. 33–35.
  8. ^ a b c d e f g h i j k l m n o p q r s t Narici & Beckenstein 2011, pp. 2–7.
  9. ^ a b c d e f g h i j k l m n o p q r Császár 1978, pp. 53–65.
  10. ^ a b Bourbaki 1989, p. 58.
  11. ^ a b Schubert 1968, pp. 48–71.
  12. ^ a b Narici & Beckenstein 2011, pp. 3–4.
  13. ^ a b c d e Dugundji 1966, pp. 215–221.
  14. ^ Dugundji 1966, p. 215.
  15. ^ a b c Wilansky 2013, p. 5.
  16. ^ a b c Dolecki & Mynard 2016, p. 10.
  17. ^ a b c d e f Schechter 1996, pp. 100–130.
  18. ^ Császár 1978, pp. 82–91.
  19. ^ a b c Dugundji 1966, pp. 211–213.
  20. ^ a b c d e f g h i j Dolecki & Mynard 2016, pp. 27–54.
  21. ^ Schechter 1996, p. 100.
  22. ^ Cartan 1937b.
  23. ^ Császár 1978, pp. 53–65, 82–91.
  24. ^ Arkhangel'skii & Ponomarev 1984, pp. 7–8.
  25. ^ Joshi 1983, p. 244.
  26. ^ a b c Dugundji 1966, p. 212.
  27. ^ a b c Wilansky 2013, pp. 44–46.
  28. ^ a b c d e f g h i j k l m n o p q r s t u v w x Bourbaki 1989, pp. 57–68.
  29. ^ Castillo, Jesus M. F.; Montalvo, Francisco (January 1990), "A Counterexample in Semimetric Spaces" (PDF), Extracta Mathematicae, 5 (1): 38–40
  30. ^ Schaefer & Wolff 1999, pp. 1–11.
  31. ^ Bourbaki 1989, pp. 129–133.
  32. ^ a b c d e f g Wilansky 2008, pp. 32–35.
  33. ^ a b c d Dugundji 1966, pp. 219–221.
  34. ^ a b Jech 2006, pp. 73–89.
  35. ^ a b Császár 1978, pp. 53–65, 82–91, 102–120.
  36. ^ Dolecki & Mynard 2016, pp. 31–32.
  37. ^ a b Dolecki & Mynard 2016, pp. 37–39.
  38. ^ a b Arkhangel'skii & Ponomarev 1984, pp. 20–22.
  39. ^ a b c d e f g h Császár 1978, pp. 102–120.
  40. ^ Bourbaki 1989, pp. 68–83.
  41. ^ a b c Dixmier 1984, pp. 13–18.
  42. ^ Bourbaki 1989, pp. 69.
  43. ^ a b c d e f g h Bourbaki 1989, pp. 68–74.
  44. ^ a b c Bourbaki 1989, p. 70.
  45. ^ a b c d e f g h i Bourbaki 1989, pp. 132–133.
  46. ^ Dixmier 1984, pp. 14–17.
  47. ^ a b Kelley 1975, pp. 65–72.
  48. ^ Bruns G., Schmidt J.,Zur Aquivalenz von Moore-Smith-Folgen und Filtern, Math. Nachr. 13 (1955), 169-186.
  49. ^ Dugundji 1966, p. 220–221.
  50. ^ a b c d e Dugundji 1966, pp. 211–221.
  51. ^ Dugundji 1966, p. 60.
  52. ^ a b c Dugundji 1966, pp. 215–216.
  53. ^ a b c d e f g h i Schechter 1996, pp. 157–168.
  54. ^ a b Clark, Pete L. (18 October 2016). "Convergence" (PDF). math.uga.edu/. Retrieved 18 August 2020.
  55. ^ Bourbaki 1989, p. 129.
  56. ^ a b Bourbaki 1989, p. 83.
  57. ^ Bourbaki 1989, pp. 83–84.
  58. ^ Dugundji 1966, pp. 216.

References