stringtranslate.com

Filtro (teoría de conjuntos)

En matemáticas , un filtro en un conjunto es una familia de subconjuntos tal que: [1]

  1. y
  2. si y , entonces
  3. Si y , entonces

Se puede considerar que un filtro en un conjunto representa una "colección de subconjuntos grandes", [2] un ejemplo intuitivo es el filtro de vecindad . Los filtros aparecen en la teoría del orden , la teoría de modelos y la teoría de conjuntos , pero también se pueden encontrar en la topología , de donde se originan. La noción dual de filtro es ideal .

Los filtros fueron introducidos por Henri Cartan en 1937 [3] [4] y, como se describe en el artículo dedicado a los filtros en topología , fueron utilizados posteriormente por Nicolas Bourbaki en su libro Topologie Générale como una alternativa a la noción relacionada de red desarrollada en 1922 por EH Moore y Herman L. Smith . Los filtros de orden son generalizaciones de filtros de conjuntos a conjuntos arbitrarios parcialmente ordenados . Específicamente, un filtro en un conjunto es solo un filtro de orden adecuado en el caso especial en el que el conjunto parcialmente ordenado consiste en el conjunto de potencia ordenado por inclusión de conjunto .

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 llama familia de conjuntos (o simplemente, familia ) donde termina si es un subconjunto de Las familias de conjuntos se indicarán con letras de caligrafía mayúsculas como Siempre que se necesiten estos supuestos, entonces se debe asumir 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 competitivas

Lamentablemente, existen varios términos en la teoría de los filtros que los distintos autores definen de forma diferente. Estos incluyen algunos de los términos más importantes, como "filtro". Si bien las diferentes definiciones del mismo término generalmente tienen una superposición significativa, debido a la naturaleza muy técnica de los filtros (y la topología de conjuntos de puntos), estas diferencias en las definiciones a menudo tienen consecuencias importantes. Al leer literatura matemática, se recomienda que los lectores comprueben cómo el autor define la terminología relacionada con los filtros. Por esta razón, este artículo establecerá 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 según la literatura (por ejemplo, la notación para el conjunto de todos los prefiltros de un conjunto), por lo que en tales casos este artículo utiliza cualquier notación que se describa mejor o sea más sencilla. recordado.

La teoría de los filtros y prefiltros está bien desarrollada y tiene una gran cantidad de definiciones y notaciones, muchas de las cuales ahora se enumeran sin ceremonias para evitar que este artículo se vuelva prolijo y permitir una fácil búsqueda de notaciones y definiciones. Sus propiedades importantes se describen más adelante.

Operaciones de conjuntos

Elcierre hacia arriba oisotonizaciónen[5][6]de unafamilia de conjuntoses

y de manera similar el cierre a la baja de es

Para dos familias cualesquiera declaramos que si y sólo si para cada existe alguna en cuyo caso se dice que es más tosca que y que es más fina que (o subordinada a ) [10] [11] [12] También se puede utilizar la notación en lugar de

Dos familias se mallan , [7] escrito si

En todas partes, es un mapa y es un conjunto.

Redes y sus colas

Un conjunto dirigido es un conjunto junto con un pedido anticipado , que se indicará con (a menos que se indique explícitamente lo contrario), que se convierte en un conjunto dirigido ( hacia arriba ) ; [15] esto significa que para todos existe algo tal que Para cualquier índice, la notación se define como mientras se define como significa que se cumple, pero no es cierto que (si es antisimétrico , entonces esto es equivalente a ).

Una red en [15] es un mapa de un conjunto dirigido no vacío. La notación se utilizará para denotar una red con dominio.

Advertencia sobre el uso de comparación estricta

Si es una red y entonces es posible que el conjunto que se llama cola de after 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 impedirí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 asumir que

La familia de conjuntos es:
  1. adecuado ono degenerado siDe lo contrario, sientonces se llamaimpropio[17]odegenerado.
  2. Dirigido hacia abajo [15]si siempreexiste algotal que
    • Esta propiedad se puede caracterizar en términos de direccionalidad , lo que explica la palabra "dirigido": Una relación binaria se llama dirigida (hacia arriba) si para dos cualesquiera hay algo satisfactorio Usar en lugar de da la definición de dirigido hacia abajo , mientras que usar en su lugar da la definición de dirigido hacia arriba . Explícitamente, está dirigido hacia abajo (resp. dirigido hacia arriba ) si y sólo si para todos existe algún "mayor" tal que (resp. tal que ) - donde el elemento "mayor" siempre está en el lado derecho, [nota 1] − que puede reescribirse como (resp. como ).
    • Si una familia tiene un elemento mayor con respecto a (por ejemplo, si ), entonces necesariamente está dirigido hacia abajo.
  3. Cerrado bajo intersecciones finitas (resp.uniones) si la intersección (resp. unión) de dos elementos cualesquiera dees un elemento de
    • Si está cerrado bajo intersecciones finitas entonces necesariamente está dirigido hacia abajo. Lo contrario es generalmente falso.
  4. Cerrado hacia arriba oIsotonoen[5]sio equivalentemente, si siemprey algún conjuntosatisfaceDe manera similar,estácerrado hacia abajosiUn conjunto cerrado hacia arriba (respectivamente, hacia abajo) también se denominaconjunto superiorotrastornado(resp.conjunto inferioroconjunto inferior).).
    • La familia que es el cierre hacia arriba de es la única familia de conjuntos de isótonos más pequeña (con respecto a ) que tiene como subconjunto.

Muchas de las propiedades definidas anteriormente y a continuación, como "adecuado" y "dirigido hacia abajo", no dependen de ello, por lo que mencionar el conjunto es opcional cuando se utilizan dichos términos. Las definiciones que implican estar "cerrado hacia arriba ", como la de "filtrar activado ", dependen del conjunto, por lo que se debe mencionar el conjunto si no queda claro por el contexto.

Una familia es/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. De manera equivalente,es un ideal dual si para todos[9]
    • Explicación de la palabra "dual": Una familia es un ideal dual (o 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 ". No se debe confundir con la familia porque estos dos conjuntos no son iguales en general; por ejemplo, el dual del dual es la familia original, lo que significa que el conjunto pertenece al dual de si y sólo si [17]
  3. Filtrar en[19][7]sies un ideal dual adecuado enEs decir, un filtro enes un subconjunto no vacío deque está cerrado bajo intersecciones finitas y cerrado hacia arriba enEquivalentemente, es un prefiltro que está cerrado hacia arriba enIn En palabras, un filtro enes una familia de conjuntos sobrelos cuales (1) no está vacío (o, de manera equivalente, contiene), (2) está cerrado bajo intersecciones finitas, (3) está cerrado hacia arribay (4) no tiene el conjunto vacío como elemento.
    • Advertencia : algunos autores, particularmente algebristas, utilizan "filtro" para referirse a un ideal dual; otros, particularmente los topólogos, usan "filtro" para referirse a un ideal dual adecuado / no degenerado . [20] Se recomienda que los lectores siempre comprueben cómo se define "filtro" al leer literatura matemática. Sin embargo, las definiciones de "ultrafiltro", "prefiltro" y "subbase de filtro" siempre requieren que no haya degeneración. Este artículo utiliza la definición original de "filtro" de Henri Cartan , [3] [4] que requería no degeneración.
    • Un filtro dual on es una familia cuyo dual es un filtro on. De manera equivalente, es un on ideal que no contiene como elemento.
    • El conjunto de potencia es el único dual ideal que no es también un filtro. Excluir de la definición de "filtro" en topología tiene el mismo beneficio que excluir de la definición de " número primo ": evita la necesidad de especificar "no degenerado" (el análogo de "no unitario " o "no- " ) en muchos resultados importantes, lo que hace que sus declaraciones sean menos incómodas.
  4. Prefiltro obase del filtro [7][21]sies adecuada y está dirigida hacia abajo. De manera equivalente,se denomina prefiltro si su cierre hacia arribaes un filtro. También se puede definir como cualquier familia que sea equivalente (con respecto a) aalgúnfiltro.[8] Una familia adecuadaes un prefiltro si y sólo si[8]Una familia es un prefiltro si y sólo si lo mismo ocurre con su cierre ascendente.
    • Si es un prefiltro, entonces su cierre hacia arriba es el único filtro más pequeño (en relación con) que contiene y se llama filtro generado por. Se dice que un filtro es generado por un prefiltro si en el que se llama base de filtro para
    • A diferencia de un filtro, un prefiltro no está necesariamente cerrado bajo intersecciones finitas.
  5. π –sistema siestá cerrado bajo intersecciones finitas. Cada familia no vacíaestá contenida en unsistemaπsistema π generado porel cual a veces se denota porEs igual a la intersección de todosπque contieneny también al conjunto de todas las intersecciones finitas posibles de conjuntos. de:
    • Un sistema π es un prefiltro si y sólo si es adecuado. Cada filtro es un sistema π adecuado y cada sistema π adecuado es un prefiltro, pero lo contrario no se cumple en general.
    • Un prefiltro es equivalente (con respecto a ) al sistema π generado por él y ambas familias generan el mismo filtro en
  6. Filtre la subbase [7][22]ycentrada[8]sicumplealguna 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 no está vacía; explícitamente, esto significa que siempre que entonces
    2. El sistema π generado por es propio; eso es,
    3. El sistema π generado por es un prefiltro.
    4. es un subconjunto de algún prefiltro.
    5. es un subconjunto de algún filtro.
    • Supongamos que es una subbase de filtro. Luego hay un filtro único más pequeño (relativo a) 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 filtrosque son superconjuntos deElπgenerado pordenotado porserá un prefiltro y un subconjunto de Además, el filtro generado pores igual al cierre ascendente designificado[8]Sin embargo,siy solo sies un prefiltro (aunquesiempre es una subbase de filtro cerrada haciaarriba).
    • Un prefiltro  más pequeño (es decir, el más pequeño en relación con  ) que contiene una subbase de filtro existirá solo en determinadas circunstancias. Existe, por ejemplo, si la placa base de filtro es también un prefiltro. También existe si el filtro (o equivalentemente, el sistema π ) generado por es principal, en cuyo caso es el prefiltro más pequeño único que contiene. De lo contrario, en general, es posible que no exista un prefiltro  más pequeño que contenga . 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 filtrotambién es un prefiltro pero no unπ, entonces desafortunadamente, "el prefiltro generado por este prefiltro" (es decir,) no lo será(es decir,es posible incluso cuandosea un prefiltro), razón por la cual este artículo preferirá la terminología precisa e inequívoca de "elsistema π generado por".
  7. Subfiltro de un filtroy quees unsuperfiltro de[17][23]sies un filtro ydónde 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". Entonces, a pesar de tener el prefijo "sub" en común, "es un subfiltro de" es en realidad lo inverso de "es una subsecuencia de". Sin embargo, también se puede escribir lo que se describe diciendo " está subordinado a ". Con esta terminología, "está subordinado a" se convierte para filtros (y también para prefiltros) en el análogo de "es una subsecuencia de", [24] que hace que esta sea una situación en la que usar el término "subordinado" y el símbolo puede resultar útil.

No hay prefiltros en (ni 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 esta suposición sea necesaria.

Ejemplos básicos

Ejemplos nombrados

Otros ejemplos

Ultrafiltros

Existen muchas otras caracterizaciones de "ultrafiltro" y "ultra prefiltro", 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 un:
  1. Ultra [7] [30] 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
      • Si satisface esta condición, también lo hace cada superconjunto. Por ejemplo, si es cualquier conjunto singleton, entonces es ultra y, en consecuencia, cualquier superconjunto no degenerado de (como su cierre hacia arriba) también es ultra.
  2. Prefiltro ultra [7] [30] si es un prefiltro que también es ultra. De manera equivalente, es una subbase de filtro ultra. Un prefiltro es ultra si y sólo si satisface alguna de las siguientes condiciones equivalentes:
    1. es máximo en con respecto a lo que significa que
      • Aunque esta afirmación es idéntica a la que se proporciona a continuación para los ultrafiltros, aquí simplemente se supone que se trata de un prefiltro; No tiene por qué ser un filtro.
    2. es ultra (y por lo tanto un ultrafiltro).
    3. es equivalente (con respecto a ) a algún ultrafiltro.
    • Una subbase de filtro ultra es necesariamente un prefiltro. Una subbase de filtro es ultra si y sólo si es una subbase de filtro máxima con respecto a (como arriba). [17]
  3. Ultrafiltro en [7] [30] si es un filtroque es ultra. De manera equivalente, un ultrafiltro encendidoes un filtroque satisface cualquiera de las siguientes condiciones equivalentes:
    1. es generado por un ultra prefiltro.
    2. Para cualquier [17]
    3. Esta condición se puede reformular como: está dividida por y su dual
      • Los conjuntos son disjuntos siempre que hay un prefiltro.
    4. es un ideal. [17]
    5. Para cualquier si entonces
    6. Para cualquier if then (un filtro con esta propiedad se llama filtro principal ).
      • Esta propiedad se extiende a cualquier unión finita de dos o más conjuntos.
    7. Para cualquiera si entonces tampoco
    8. es un filtro máximo activado ; lo que significa que si es un filtro tal que entonces necesariamente (esta igualdad puede ser reemplazada por ).
      • Si está cerrado hacia arriba, entonces esta caracterización de los ultrafiltros como filtros máximos se puede reformular 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 a continuación), 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 de máxima profundidad" (lo que podría, por ejemplo, significar que "cuando se ve sólo desde " en algún sentido, es indistinguible de sus subredes, como es el caso de cualquier valor neto en un conjunto singleton, por ejemplo), [nota 5] que es una idea que en realidad las ultranets hacen rigurosa . El lema del ultrafiltro es entonces la afirmación de que cada filtro ("red") tiene algún filtro subordinado ("subred") que es "máximamente subordinado" ("máximamente profundo").

Cualquier familia no degenerada que tenga un conjunto singleton como elemento es ultra, en cuyo caso será un prefiltro ultra si y sólo si también tiene la propiedad de intersección finita. El filtro trivial es ultra si y sólo si es un conjunto singleton.

El lema del ultrafiltro

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

El lema/principal/teorema del ultrafiltro [10]  ( Tarski )  :  cada filtro de un conjuntoes un subconjunto de algún ultrafiltro en

Una consecuencia del lema de los ultrafiltros es que cada filtro es igual a la intersección de todos los ultrafiltros que lo contienen. [10] [prueba 1] Asumiendo los axiomas de Zermelo-Fraenkel (ZF) , el lema del ultrafiltro se deriva del axioma de elección (en particular del lema de Zorn ) pero es estrictamente más débil que éste. 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 Tychonoff para espacios compactos de Hausdorff y el teorema de la subbase de Alexander ) y en análisis funcional (como el teorema de Hahn-Banach ) pueden ser probado utilizando sólo el lema del ultrafiltro; podría no ser necesaria 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 [5] de una familia de conjuntos es la intersección de todos los conjuntos que son elementos de

Si entonces por cualquier punto

Propiedades de los granos

Si entonces y este conjunto también es igual al núcleo del sistema π generado por En particular, si es una subbase de filtro, entonces los núcleos de todos los siguientes conjuntos son iguales:

(1) (2) el sistema π generado por y (3) el filtro generado por

Si es un mapa, entonces y Si , entonces, mientras que si y son equivalentes, entonces las familias equivalentes tienen núcleos iguales. Dos familias principales son equivalentes si y sólo si sus núcleos son iguales; es decir, si y son principales entonces son equivalentes si y sólo si

Clasificar familias por sus núcleos.

Una familia de conjuntos es:
  1. Gratis [6]sio equivalentemente, siesto puede reformularse como
    • Un filtro on es libre si y sólo si es infinito y contiene el filtro Fréchet on como subconjunto.
  2. Fijo sien cuyo casose dice que estáfijo porcualquier punto
    • Cualquier familia fija es necesariamente una subbase filtrante.
  3. Principal [6]si
    • Una familia principal adecuada de conjuntos es necesariamente un prefiltro.
  4. Discreto oPrincipal en [25]sien cuyo casose llama suelemento principal .
    • El filtro principal en on es el filtro Un filtro es principal en si y solo si
  5. Contablemente profundo si siempre es un subconjunto contable, entonces [9]

Si hay un filtro principal activado entonces y dónde también está el prefiltro más pequeño que genera

Familia de ejemplos: Para cualquier no vacía la familia es libre pero es una subbase de filtro si y solo si no hay unión finita del formulario covers en cuyo caso el filtro que genere también será libre. En particular, es una subbase de filtro si es contable (por ejemplo, los números primos), un conjunto exiguo en un conjunto de medida finita o un subconjunto acotado de Si es un conjunto singleton, entonces es una subbase para el filtro de Fréchet en

Para cada filtro existe un par único de ideales duales tales que es libre, es principal y no se entrelazan (es decir, ). El ideal dual se llama parte libre mientras que se llama parte principal [9] donde al menos uno de estos ideales duales es filtro. Si es principal , entonces es lo contrario y es un filtro libre (no degenerado). [9]

Prefiltros finitos y conjuntos finitos.

Si una subbase de filtro es finita entonces es fija (es decir, no libre); esto se debe a que es una intersección finita y la subbase del filtro tiene la propiedad de intersección finita. Un prefiltro finito es necesariamente principal, aunque no tiene por qué estar cerrado bajo intersecciones finitas.

Si es finito, entonces todas las conclusiones anteriores son válidas para cualquier En particular, en un conjunto finito no hay subbases de filtro libres (y por lo tanto no hay prefiltros libres), todos los prefiltros son principales y todos los filtros son filtros principales generados por sus (no –vacío) granos.

El filtro trivial es siempre un filtro finito y si es infinito entonces es el único filtro finito porque un filtro finito no trivial en un conjunto es posible si y sólo si es finito. Sin embargo, en cualquier conjunto infinito existen subbases de filtro y prefiltros no triviales que son finitos (aunque no pueden ser filtros). Si es un conjunto singleton, entonces el filtro trivial es el único subconjunto adecuado y, además, este conjunto es un ultra prefiltro principal y cualquier superconjunto (donde ) con la propiedad de intersección finita también será un ultra prefiltro principal (incluso si es infinito).

Caracterización de ultraprefiltros fijos

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 necesariamente será un prefiltro. Cada 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 solo punto es un ultrafiltro, y si además es finito, entonces no hay ultrafiltros más que estos. [6]

El siguiente teorema muestra que cada ultrafiltro cae en una de dos categorías: o es libre o es un filtro principal generado por un solo punto.

Proposición  :  si hay un ultrafiltro activado , lo siguiente es equivalente:

  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 que significa para algunos
  6. no contiene el filtro Fréchet en
  7. es secuencial. [9]

Más fino/más grueso, subordinación y mallado

El preorden que se define a continuación es de fundamental importancia para el uso de prefiltros (y filtros) en topología. Por ejemplo, este preorden se utiliza para definir el equivalente de prefiltro de "subsecuencia", [24] donde " " puede interpretarse 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 del prefiltro en un espacio topológico. La definición de mallas con la que está estrechamente relacionada con el preorden se utiliza en Topología para definir puntos de cluster .

Dos familias de conjuntos malla [7]y soncompatibles, indicado escribiendosiSino mallan entonces estándisociados. Sientoncesse dice queengranansiengranan, o equivalentemente, si elrastro decuál es la familia no contiene el conjunto vacío, donde el rastro también se llamarestricción de

Declarar que lo indicado es más grueso que y más fino que (o subordinado a ) [10] [11] [12] [8] [9] si se cumple alguna de las siguientes condiciones equivalentes:
  1. Definición: Cada contiene algo Explícitamente, esto significa que para cada hay algo tal que
    • Dicho más brevemente en un lenguaje sencillo, si cada conjunto es mayor que algún conjunto aquí, un "conjunto más grande" significa un superconjunto.
    • En palabras, estados exactamente que son mayores que algunos conjuntos en La equivalencia de (a) y (b) se sigue inmediatamente.
    • De esta caracterización se deduce que si son familias de conjuntos, entonces
  2. que es equivalente a ;
  3. ;
  4. que es equivalente a ;

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

  1. [5]
    • Entonces, 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 hubieran existido topologías en

Si una familia cerrada hacia arriba es más fina que (es decir, ) pero luego se dice que es estrictamente más fina que y estrictamente más burda que

Dos familias son comparables si uno de estos conjuntos es más fino que el otro. [10]

Ejemplo : Si es una subsecuencia de entonces está subordinada a en símbolos: y también En lenguaje sencillo, 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 algo. Para que el conjunto lo contenga es suficiente tener Dado que son números enteros estrictamente crecientes, existe tal que y así se cumple, como deseado. En consecuencia, el lado izquierdo será un subconjunto estricto/adecuado del lado derecho si (por ejemplo) cada punto de es único (es decir, cuando es inyectivo) y es la subsecuencia indexada 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.

Por otro ejemplo, si hay alguna familia, siempre se mantiene y, además,

Supongamos que son familias de conjuntos que satisfacen Then y y también Si además de hay una subbase de filtro y luego hay una subbase de filtro [8] y también una malla. [19] [prueba 2] De manera más general, si ambos y si la intersección de dos elementos cualesquiera de no está vacía, entonces se malla. [prueba 2] Cada subbase de filtro es más basta que tanto el sistema π que genera como el filtro que genera. [8]

Si son familias tales que la familia es ultra, entonces necesariamente es 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. Si una subbase filtrante es ultra entonces necesariamente es un prefiltro, en cuyo caso el filtro que genera también será ultra. Una subbase de filtro que no sea prefiltro no puede ser ultra; pero aún así es posible que el prefiltro y el filtro generados por sean ultra. Si está cerrado hacia arriba, entonces [9]

Propiedades relacionales de la subordinación.

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

Simetría : Para cualquier Entonces el conjunto tiene más de un punto si y sólo si la relación no es simétrica .

Antisimetría : si, pero aunque lo contrario no se cumple en general, sí se cumple si está cerrado hacia arriba (como si fuera un filtro). Dos filtros son equivalentes si y solo si son iguales, lo que hace que la restricción sea antisimétrica . Pero en general, no es antisimétrico ni hacia ni hacia ; es decir, no implica necesariamente ; ni siquiera si ambos son prefiltros. [12] Por ejemplo, si es un prefiltro pero no un filtro, entonces

Familias equivalentes de conjuntos

El preorden induce su relación de equivalencia canónica en donde para todos es equivalente a si se cumple alguna de las siguientes condiciones equivalentes: [8] [5]

  1. Los cierres alcistas de son iguales.

Dos subconjuntos cerrados hacia arriba (en ) de son equivalentes si y sólo si son iguales. [8] Si entonces necesariamente y es equivalente a Cada clase de equivalencia distinta de contiene un representante único (es decir, elemento de la clase de equivalencia) que está cerrado hacia arriba en [8]

Propiedades preservadas 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 enumeradas a continuación, o es verdadera para ambas o es falsa para ambas : [32]

  1. No vacío
  2. Adecuado (es decir, no es un elemento)
    • Además, dos familias degeneradas cualesquiera son necesariamente equivalentes.
  3. Subbase de filtro
  4. Prefiltro
    • En cuyo caso 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 equivalente al filtro trivial es el filtro trivial. En general, esta conclusión de igualdad no se extiende a filtros no triviales (una excepción es cuando ambas familias son filtros).
  9. Mallas con
  10. es mejor que
  11. es más tosco 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 , son equivalentes si y sólo si son iguales; esta caracterización no se extiende a los prefiltros.

Equivalencia de prefiltros y subbases de filtro

Si hay un prefiltro activado , 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 sólo si generan el mismo filtro. [8] [prueba 3] Cada prefiltro equivale exactamente a un filtro sobre el cual está el filtro que genera (es decir, el cierre hacia arriba 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 elementos diferenciados de estas clases de equivalencia de prefiltros. [8]

Una subbase de filtro que no sea también prefiltro no puede ser equivalente al prefiltro (o filtro) que genera. En cambio, cada prefiltro equivale al filtro que genera. Esta es la razón por la que los prefiltros pueden, en general, usarse indistintamente con los filtros que generan, mientras que las subbases de filtro no pueden. Cada filtro es a la vez un sistema π y un anillo de conjuntos .

Ejemplos de determinación de equivalencia/no equivalencia

Ejemplos: Sea y sea el conjunto de números enteros (o el conjunto ). Definir los conjuntos

Los tres conjuntos son subbases de filtro, pero ninguno es filtro y solo es prefiltro (de hecho, es incluso libre y cerrado bajo intersecciones finitas). El conjunto es fijo mientras esté libre (a menos que ). Satisfacen pero no hay dos de estas familias que sean equivalentes; además, no hay dos filtros generados por estas tres subbases de filtro que sean equivalentes/iguales. Se puede llegar a esta conclusión demostrando que los sistemas π que generan no son equivalentes. A diferencia de cada conjunto en el sistema π generado por contiene como un subconjunto, [nota 6] que es lo que evita que sus sistemas π generados (y por lo tanto sus filtros generados) sean equivalentes. Si fuera así , entonces las tres familias serían libres y, aunque los conjuntos no serían equivalentes entre sí, sus sistemas π generados serían equivalentes y, en consecuencia, generarían el mismo filtro en ; sin embargo, este filtro común seguiría siendo estrictamente más burdo que el filtro generado por

Establecer propiedades y construcciones teóricas.

Trazar y mallar

Si hay un prefiltro (resp. filtro) entonces el rastro del cual es la familia es un prefiltro (resp. un filtro) si y solo si malla (es decir, [10] ), en cuyo caso se dice que el rastro de ser inducido por . Si es ultra y si es malla, entonces la traza es ultra. Si hay un ultrafiltro activado, entonces el rastro de es un filtro activado si y sólo si

Por ejemplo, supongamos que hay un filtro tal que Luego se malla y genera un filtro que es estrictamente más fino que [10]

Cuando los prefiltros engranan

Dadas familias no vacías, la familia satisface y Si es adecuada (resp. un prefiltro, una subbase de filtro), entonces esto también es cierto para ambas. Para poder hacer deducciones significativas sobre las necesidades, debe ser adecuada (es decir, cuál 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 mallan si y solo si es un prefiltro. caracterización bien conocida de "malla" enteramente en términos de subordinación (es decir, ):

     Dos prefiltros (resp. subbases de filtro) se engranan si y solo si existe un prefiltro (resp. 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 [28]

Imágenes y preimágenes bajo funciones.

En todo momento, habrá mapas entre conjuntos no vacíos.

Imágenes de prefiltros

Muchas de las propiedades que pueda 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, necesariamente también lo será (aunque posiblemente no en el codominio a menos que sea sobreyectiva): [10] [13] [33] [34] [35] [31]

Además, si es un prefiltro, entonces también lo son ambos [10] La imagen debajo de un mapa de un conjunto ultra es nuevamente ultra y si es un ultra prefiltro, 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 sólo si es sobreyectivo. [33] En caso contrario es sólo un prefiltro puesto y se debe sacar su cierre hacia arriba para obtener un filtro. El cierre hacia arriba de es donde si está cerrado hacia arriba (es decir, un filtro), entonces esto se simplifica a:

Si luego se toma como mapa de inclusión, se muestra que cualquier prefiltro (resp. ultra prefiltro, subbase de filtro) también es un prefiltro (resp. ultra prefiltro, subbase de filtro) en [10]

Preimágenes de prefiltros

Dejemos que bajo el supuesto de que sea sobreyectivo :

     es un prefiltro (resp. subbase de filtro, sistema π , cerrado bajo uniones finitas, propio) si y sólo si esto es cierto para

Sin embargo, si hay un ultrafiltro activado, incluso si es sobreyectivo (lo que constituiría un prefiltro), aún es posible que el prefiltro no sea ni ultra ni un filtro activado [34] (consulte esta [nota 7] nota al pie para ver un ejemplo ).

Si no es sobreyectivo entonces denota 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 sea una familia de conjuntos 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] [10] [35]

     es un prefiltro (resp. subbase de filtro, sistema π , propio) si y sólo si esto es cierto para

De esta manera, el caso en el que no es (necesariamente) sobreyectiva se puede reducir al caso de una función sobreyectiva (que es un caso que se describió al comienzo de esta subsección).

Incluso si hay un ultrafiltro activado si no es sobreyectivo, es posible que eso también degenere . La siguiente caracterización muestra que la degeneración es el único obstáculo. Si es un prefiltro entonces los siguientes son equivalentes: [13] [10] [35]

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

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

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

Biyecciones, inyecciones y sobreyecciones.

Todas las propiedades que involucran filtros se conservan bajo biyecciones. Esto significa que si es una biyección, entonces es un prefiltro (resp. ultra, ultra prefiltro, filtro sobre ultrafiltro sobre subbase de filtro, sistema π , ideal, etc.) si y solo si lo mismo es cierto para [34]

Un mapa es inyectivo si y sólo si para todos los prefiltros es equivalente a [28] La imagen de una familia ultra de conjuntos bajo una inyección es nuevamente ultra.

El mapa es una sobreyección si y solo si siempre hay un prefiltro activado, entonces ocurre lo mismo (este resultado no requiere el lema del ultrafiltro).

La subordinación se preserva mediante imágenes y preimágenes.

La relación se conserva tanto en imágenes como en preimágenes de familias de conjuntos. [10] Esto significa que para cualquier familia [35]

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

Si entonces [9] y [35] donde la igualdad se cumplirá si es inyectiva. [35]

Productos de prefiltros

Supongamos que es una familia de uno o más conjuntos no vacíos, cuyo producto se denotará por y para cada índice, denotaremos la proyección canónica. Sean familias no vacías, también indexadas por tal que para cada una El producto de las familias [10] se define de manera idéntica a cómo se definen los subconjuntos abiertos básicos de la topología del producto (si todos estos hubieran sido topologías). Es decir, ambas notaciones denotan la familia de todos los subconjuntos de cilindros tales que para todos menos un número finito y donde para cualquiera de estas excepciones finitas (es decir, para cualquiera que necesariamente ). Cuando cada es una subbase de filtro, entonces la familia es una subbase de filtro para el filtro generado por [10] Si es una subbase de filtro, entonces el filtro que genera se llama filtro generado por . [10] Si cada es un prefiltro activado, entonces será un prefiltro activado y, además, este prefiltro es igual al prefiltro más grueso, de modo que para cada [10] Sin embargo, puede no ser un filtro activado incluso si cada es un filtro activado [ 10]

Establecer resta y algunos ejemplos.

Establecer restando un subconjunto del kernel

Si hay un prefiltro activado, entonces es un prefiltro, donde este último conjunto es un filtro si y sólo si es un filtro y, en particular, si es una base de vecindad en un punto en un espacio topológico que tiene al menos 2 puntos, entonces es un prefiltro. on Esta construcción se utiliza para definir en términos de convergencia de prefiltro.

Usando la dualidad entre ideales e ideales duales

Hay una relación dual o que se define en el sentido de que cada está contenido en algún Explícitamente, esto significa que para cada , hay algo tal que Esta relación es dual en el sentido de que si y solo si [5] La relación está estrechamente relacionada al cierre descendente de una familia de manera similar a como se relaciona con la familia de cierre ascendente.

Para un ejemplo que usa esta dualidad, supongamos que hay un mapa y Define que contiene el conjunto vacío si y solo si lo contiene. Es posible que sea un ultrafiltro y que esté vacío o no cerrado en intersecciones finitas (ver nota al pie, por ejemplo). [nota 8] Aunque no conserva muy bien las propiedades de los filtros, si está cerrado hacia abajo (resp. cerrado bajo uniones finitas, un ideal), entonces esto también será cierto para El uso de la dualidad entre ideales e ideales duales permite una construcción del siguiente filtro.

     Supongamos que hay un filtro activado y sea su dual in. Si entonces el dual será un filtro.

Otros ejemplos

Ejemplo: el conjunto de todos los subconjuntos abiertos densos de un espacio topológico es un sistema π adecuado y un prefiltro. Si el espacio es un espacio de Baire , entonces el conjunto de todas las intersecciones contables de subconjuntos abiertos densos es un sistema π y un prefiltro que es más fino que

Ejemplo: La familia de todos los conjuntos abiertos densos que tienen medida de Lebesgue finita es un sistema π adecuado y un prefiltro libre. El prefiltro está contenido propiamente, y no es equivalente, al prefiltro que consta de todos los subconjuntos abiertos densos de Dado que es un espacio de Baire , cada intersección contable de conjuntos de es denso (y también es grande y no escaso), por lo que el conjunto de todos intersecciones contables de elementos de es un prefiltro y π –sistema; también es mejor que, y no equivalente,

Filtros y redes

Esta sección describirá las relaciones entre los prefiltros y las redes con gran detalle debido a la importancia que estos detalles tienen al aplicar filtros a la topología , particularmente al cambiar de la utilización de redes a la utilización de filtros y viceversa, y porque facilita la comprensión posterior de por qué las subredes. (con sus definiciones más utilizadas) generalmente no son equivalentes a "subprefiltros".

Redes para prefiltros

Una red está canónicamente asociada con su prefiltro de colas. Si es un mapa y es una red en entonces [36]

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 pedido anticipado canónico en conjuntos puntiagudos declarando

Incluso si es así, este preorden no es antisimétrico y, dada cualquier familia de conjuntos, está parcialmente ordenada si y solo si consta enteramente de conjuntos únicos. Si es un elemento máximo de ; además, todos los elementos maximales tienen esta forma. Si es un elemento mayor si y sólo si, en cuyo caso es el conjunto de todos los elementos mayores. Sin embargo, un elemento mayor es un elemento máximo si y sólo si hay como máximo un elemento que es a la vez máximo y mayor. Hay un mapa canónico definido por

Si entonces la cola de la tarea que comienza en es

Aunque en general no es un conjunto parcialmente ordenado, es un conjunto dirigido si (y sólo si) es un prefiltro. Entonces, la elección más inmediata para la definición de "la red inducida por un prefiltro " es la asignación desde dentro

Si hay un prefiltro activado, entonces la red asociada es el mapa.

eso es,

Si hay un prefiltro activado, es una red y el prefiltro asociado es ; es decir: [nota 9]

Esto no sería necesariamente cierto si se hubiera definido en un subconjunto adecuado de. Por ejemplo, supongamos que tiene al menos dos elementos distintos, es el filtro indiscreto y es arbitrario. En cambio, se había definido en el conjunto singleton donde la restricción de to se denotará temporalmente para entonces, el prefiltro de colas asociado sería el prefiltro principal en lugar del filtro original ; Esto significa que la igualdad es falsa , por lo que a diferencia del prefiltro no se puede recuperar. Peor aún, mientras que el filtro mínimo único en el prefiltro genera un filtro máximo (es decir, un ultrafiltro) en

Sin embargo, si es una red en entonces , en general no es cierto que sea igual a porque, por ejemplo, el dominio de puede tener una cardinalidad completamente diferente a la de (ya que a diferencia del dominio de una red arbitraria en podría tener alguna cardinalidad).

Ultranets y ultra prefiltros

Una red se llama ultranet o red universal si por cada subconjunto eventualmente está en o eventualmente está en ; Esto sucede si y sólo si es un prefiltro ultra. Un prefiltro es un ultra prefiltro si y sólo si hay una ultranet en

Red parcialmente ordenada

El dominio de la red canónica en general no está parcialmente ordenado. Sin embargo, en 1955 Bruns y Schmidt descubrieron [37] una construcción que permite que la red canónica tenga un dominio parcialmente ordenado y dirigido; esto fue redescubierto de forma independiente por Albert Wilansky en 1970. [36] Comienza con la construcción de un orden parcial estricto (es decir, una relación transitiva e irreflexiva ) en un subconjunto de que es similar al orden lexicográfico de los órdenes parciales estrictos . en declarar que si y sólo si o equivalentemente, si y sólo si

El orden parcial no estricto asociado con denotado por se define declarando que Desenredar estas definiciones da la siguiente caracterización:

si y solo si y también

lo que muestra que es solo el orden lexicográfico inducido por donde está parcialmente ordenado por igualdad [nota 10] Ambos son seriales y ninguno posee un elemento mayor o un elemento máximo ; esto sigue siendo cierto si cada uno de ellos está restringido al subconjunto de definido por donde se supondrá en adelante que está. Denota la asignación de este subconjunto por: Si entonces, como antes, la cola del comienzo en es igual a Si es un prefiltro en entonces hay una red en cuyo dominio es un conjunto parcialmente ordenado y además, [36] Porque las colas de son idénticos (dado que ambos son iguales al prefiltro ), normalmente no se pierde nada al suponer que el dominio de la red asociado con un prefiltro está dirigido y parcialmente ordenado. [36] Si el conjunto se reemplaza con números racionales positivos, entonces el orden parcial estricto también será un orden denso .

Filtros subordinados y subredes.

La noción de " está subordinado a " (escrita ) es para filtros y prefiltros lo que " es una subsecuencia de " es para secuencias. [24] Por ejemplo, if denota el conjunto de colas de y if denota el conjunto de colas de la subsecuencia (donde ) entonces (es decir, ) es verdadero pero en general es falso.

No equivalencia de subredes y filtros subordinados

Un subconjunto de un espacio reservado esfrecuente o cofinal ensi para cadaexiste algoSicontiene una cola deentoncesse dice que eseventualmente oeventualmente en; explícitamente, esto significa que existe algo(es decir,). Un conjunto eventual no necesariamente está vacío. Un subconjunto es eventual si y sólo si su complemento no es frecuente (lo que se denominapoco frecuente ).[38] Un mapaentre dos conjuntos preordenados esorden – preservando si siempre

Subredes en el sentido de Willard y subredes en el sentido de Kelley son las definiciones más utilizadas de " subred ". [38] La primera definición de subred fue introducida por John L. Kelley en 1955. [38] Stephen Willard introdujo su propia variante de la definición de subred de Kelley en 1970. [38] Las subredes AA fueron introducidas de forma independiente por Smiley (1957) , Aarnes y Andenaes (1972) y Murdeshwar (1983); Aarnes y Andenaes estudiaron con gran detalle las subredes AA, pero no se utilizan con frecuencia. [38]

Sean redes. Entonces [38]
  1. es unWillard: subred deo unasubred en el sentido de Willardsi existe un mapa que preserva el ordeny quees cofinal en
  2. es unKelley: subred deo unasubred en el sentido de Kelleysi existe un mapay siempre quefinalmente esté dentro,eventualmente estará en
  3. es unAA–subred deo unasubred en el sentido de Aarnes y Andenaessi se cumple alguna de las siguientes condiciones equivalentes:
    1. Si finalmente está dentro está finalmente dentro
    2. Para cualquier malla de subconjunto, entonces también
    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 su lugar se centra completamente en el codominio común de las redes. Cada subred Willard es una subred Kelley y ambas son subredes AA. [38] En particular, si es una subred Willard o una subred Kelley de entonces

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

     Si hay prefiltros, entonces es una subred AA de

Si "AA–subred" se reemplaza por "Willard–subred" o "Kelley–subred", la afirmación anterior se vuelve falsa . En particular, el problema es que la siguiente afirmación es en general falsa:

     Declaración falsa : si los prefiltros son tales queson una subred Kelley de

Dado que cada subred de Willard es una subred de Kelley, esta afirmación sigue siendo falsa si la palabra "subred de Kelley" se reemplaza por "subred de Willard".

Si "subred" se define como Willard-subred o Kelley-subred, 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 los dos. redes inducidas. En particular, el problema es que las subredes Kelley y Willard no son completamente intercambiables con filtros subordinados. Si no se utiliza la noción de "subred" o si "subred" se define como AA-subred, entonces esto deja de ser un problema y, por lo tanto, resulta correcto decir que las redes y los filtros son intercambiables. A pesar de que las subredes AA no tienen el problema que tienen las subredes Willard y Kelley, no se utilizan ni se conocen ampliamente. [38] [39]

Ver también

Notas

  1. ^ De hecho, en ambos casos, aparecer a la derecha es precisamente lo que hace "mayor", porque si están relacionados por alguna relación binaria (es decir , ), entonces se dice que cualquiera que aparezca a la derecha es mayor o igual al que aparece a la derecha. que aparece a la izquierda con respecto a (o menos detalladamente, " –mayor o igual a").
  2. ^ De manera más general, para cualquier número real que satisfaga dónde
  3. ^ Si esta propiedad y el hecho de que no está vacía y es adecuada si y solo si realmente permite la construcción de aún más ejemplos de prefiltros, porque si hay algún prefiltro (resp. subbase de filtro, π –sistema), entonces también lo es
  4. ^ Se puede demostrar que si alguna familia es tal que entonces es un prefiltro si y solo si para todo real existe real tal que
  5. ^ Por ejemplo, un sentido en el que una red podría interpretarse como "máximamente profunda" es si todas las propiedades importantes relacionadas (como la convergencia, por ejemplo) de cualquier subred están completamente determinadas por en todas las topologías de En este caso y su subred. se vuelven efectivamente indistinguibles (al menos topológicamente) si la información que uno tiene sobre ellos se limita solo a aquello que puede describirse únicamente en términos de conjuntos directamente relacionados (como sus subconjuntos).
  6. ^ El sistema π generado por (resp. por ) es un prefiltro cuyos elementos son uniones finitas de intervalos abiertos (resp. cerrados) que tienen puntos finales y dos de estos intervalos tienen las formas (resp. ) donde ; en el caso de es posible que uno o más de estos intervalos cerrados sean conjuntos singleton (es decir, intervalos cerrados degenerados).
  7. ^ Para ver un ejemplo de cómo puede ocurrir esta falla, considere el caso en el que existe algo tal que tanto su complemento como su contenido contienen al menos dos puntos distintos.
  8. ^ Supongamos que tiene más de un punto, es un mapa constante y luego estará formado por todos los subconjuntos no vacíos de
  9. ^ La igualdad de conjuntos se cumple de manera más general: si la familia de conjuntos , entonces la familia de colas del mapa (definida por ) es igual a
  10. ^ Explícitamente, el orden parcial inducido por la igualdad se refiere a la diagonal que es una relación homogénea que forma un conjunto parcialmente ordenado . Si este orden parcial se denota mediante el símbolo más familiar (es decir, definir ), entonces para cualquiera que muestre que (y por lo tanto también ) no es más que un nuevo símbolo de igualdad en ese sentido, se utiliza la notación porque evita la innecesaria introducción de un nuevo símbolo para la diagonal.

Pruebas

  1. ^ Sea un filtro que no sea un ultrafiltro. If es tal que tiene la propiedad de intersección finita (porque if ) de modo que según el lema del ultrafiltro, existe algún ultrafiltro tal que (en particular, ). La intersección de todo esto demuestra que
  2. ^ ab Para demostrar esa malla, dejemos que Porque (resp. porque ), existe algún lugar por suposición , entonces Si es una subbase de filtro y si luego tomar implica que Si entonces existen tales que y ahora Esto muestra que es una subbase de filtro.
  3. ^ Esto se debe a que si hay prefiltros activados, entonces

Citas

  1. ^ Jech 2006, pag. 73.
  2. ^ Koutras y col. 2021.
  3. ^ ab Cartan 1937a.
  4. ^ ab Cartan 1937b.
  5. ^ abcdef Dolecki y Mynard 2016, págs. 27-29.
  6. ^ abcdef Dolecki y Mynard 2016, págs.
  7. ^ abcdefghij Narici y Beckenstein 2011, págs.
  8. ^ abcdefghijklmnopqr Császár 1978, págs. 53–65.
  9. ^ abcdefghijklmn Dolecki y Mynard 2016, págs. 27–54.
  10. ^ abcdefghijklmnopqrstu vwxy Bourbaki 1987, págs. 57–68.
  11. ^ ab Schubert 1968, págs. 48–71.
  12. ^ abc Narici y Beckenstein 2011, págs.
  13. ^ abcde Dugundji 1966, págs.
  14. ^ Dugundji 1966, pag. 215.
  15. ^ abc Wilansky 2013, pag. 5.
  16. ^ abc Dolecki y Mynard 2016, pag. 10.
  17. ^ abcdefgh Schechter 1996, págs. 100-130.
  18. ^ Császár 1978, págs. 82–91.
  19. ^ abc Dugundji 1966, págs.
  20. ^ Schechter 1996, pág. 100.
  21. ^ Császár 1978, págs. 53–65, 82–91.
  22. ^ Arkhangel'skii y Ponomarev 1984, págs. 7-8.
  23. ^ Joshi 1983, pag. 244.
  24. ^ a b C Dugundji 1966, pag. 212.
  25. ^ abc Wilansky 2013, págs.
  26. ^ Castillo, Jesús MF; Montalvo, Francisco (enero de 1990), "Un contraejemplo en espacios semimétricos" (PDF) , Extracta Mathematicae , 5 (1): 38–40
  27. ^ Schaefer y Wolff 1999, págs. 1-11.
  28. ^ abc Bourbaki 1987, págs. 129-133.
  29. ^ Wilansky 2008, págs. 32-35.
  30. ^ abc Dugundji 1966, págs.
  31. ^ ab Jech 2006, págs. 73–89.
  32. ^ ab Császár 1978, págs. 53–65, 82–91, 102–120.
  33. ^ ab Dolecki y Mynard 2016, págs.
  34. ^ abc Arkhangel'skii y Ponomarev 1984, págs.
  35. ^ abcdefgh Császár 1978, págs. 102-120.
  36. ^ abcd Schechter 1996, págs. 155-171.
  37. ^ Bruns G., Schmidt J., Zur Aquivalenz von Moore-Smith-Folgen und Filtern, Matemáticas. Nachr. 13 (1955), 169-186.
  38. ^ abcdefghi Schechter 1996, págs. 157-168.
  39. ^ abc Clark, Pete L. (18 de octubre de 2016). "Convergencia" (PDF) . math.uga.edu/ . Consultado el 18 de agosto de 2020 .

Referencias