En matemáticas , un filtro en un conjunto es una colección de subconjuntos no vacíos que es cerrada al tomar superconjuntos e intersecciones finitas. Un ejemplo de filtro es la colección de vecindades de un punto en un espacio topológico .
Los filtros fueron introducidos por Henri Cartan en 1937 [ 1 ] [ 2 ] en el contexto de espacios topológicos generales y posteriormente desarrollados por Nicolas Bourbaki en su libro Topologie Générale (primera edición en 1940) como una alternativa a la noción relacionada de red desarrollada en 1922 por EH Moore y Herman L. Smith . Más tarde encontraron aplicaciones en muchos campos fuera de la topología, incluyendo la teoría de conjuntos , la lógica matemática , la teoría de modelos ( ultraproductos , por ejemplo), el álgebra abstracta y otros.
Los filtros en un conjunto se generalizaron posteriormente a filtros de orden . Específicamente, un filtro en un conjuntoes un filtro de orden en el conjunto potencia deordenado por inclusión.
La noción dual a un filtro es un ideal . Los ultrafiltros son una subclase de filtros particularmente importante.
Definición
Dado un conjunto, un filtroenes un conjunto de subconjuntos dede tal manera que: [ 3 ] [ 4 ] [ 5 ]
- está cerrado hacia arriba : Sison tales queyentonces,
- es cerrado bajo intersecciones finitas:, [ a ] , y siyentonces.
AUn filtro propio (ono degenerado) es un filtro que es propio como subconjunto del conjunto potencia.(es decir, el único filtro incorrecto es, que consta de todos los subconjuntos posibles). Por cierre ascendente, un filtro es propio si y solo si no contiene el conjunto vacío. [ 4 ] Muchos autores adoptan la convención de que un filtro debe ser propio por definición. [ 6 ] [ 7 ] [ 8 ] [ 9 ]
Cuandoyson dos filtros en el mismo conjunto tales quesostiene,Se dice que es más grueso [ 10 ] que(o un subfiltro de) mientrasSe dice que es más fino [ 10 ] que(osubordinado ao un superfiltro [ 11 ] de).
Ejemplos
- El conjunto de elementos individualesse denomina filtro trivial o indiscreto en. [ 12 ]
- Sies un subconjunto de, los subconjuntos deque son superconjuntos deforman un filtro principal . [ 3 ]
- Sies un espacio topológico y, entonces el conjunto de vecindarios dees un filtro en, el filtro de vecindario [ 13 ] o filtro de proximidad [ 14 ] de.
- Muchos ejemplos surgen de diversas condiciones de "gran tamaño":
- Sies un conjunto, el conjunto de todos los subconjuntos cofinitos de(es decir, aquellos conjuntos cuyo complemento enes finito) es un filtro en, el filtro Fréchet [ 12 ] [ 15 ] [ 5 ] (o filtro cofinito [ 13 ] ).
- De manera similar, sies un conjunto, los subconjuntos co-contables de(aquellos cuyo complemento es contable) forman un filtro, el filtro cocontable [ 14 ] que es más fino que el filtro de Fréchet. De manera más general, para cualquier cardinal, los subconjuntos cuyo complemento tiene cardinal como máximoformar un filtro.
- Sies un espacio métrico, por ejemplo,, los subconjuntos colimitados de(aquellos cuyo complemento es un conjunto acotado ) forman un filtro en. [ 16 ]
- Sies un espacio de medidas completo (por ejemplo,con la medida de Lebesgue ), los subconjuntos conull de, es decir, los subconjuntos cuyo complemento tiene medida cero, forman un filtro en(Para un espacio de medida incompleto, se pueden tomar los subconjuntos que, si bien no son necesariamente medibles, están contenidos en un subconjunto medible de medida cero).
- De manera similar, sies un espacio de medida , los subconjuntos cuyo complemento está contenido en un subconjunto medible de medida finita forman un filtro en.
- Sies un espacio topológico , los subconjuntos comeager de, es decir, aquellos cuyo complemento es escaso , forman un filtro en.
- Los subconjuntos deque tienen una densidad natural de 1 forman un filtro en. [ 17 ]
- El filtro del club de un cardinal incontable regulares el filtro de todos los conjuntos que contienen un subconjunto de club de.
- Sies una familia de filtros enyes un filtro enentonceses un filtro enllamado filtro de Kowalsky . [ 18 ]
Filtros principales y gratuitos
El núcleo de un filtroenes la intersección de todos los subconjuntos deen.
Un filtroenes principal [ 3 ] (o atómico [ 13 ] ) cuando tiene una forma particularmente simple: contiene exactamente los superconjuntos de, para algún subconjunto fijo. Cuando, esto produce el filtro incorrecto. Cuandoes un singleton, este filtro (que consta de todos los subconjuntos que contienen) se denomina filtro fundamental [ 3 ] (o filtro discreto [ 19 ] ) asociado con.
Un filtroes principal si y solo si el núcleo dees un elemento dey cuando esto ocurre,consta de los superconjuntos de su núcleo. [ 20 ] En un conjunto finito, cada filtro es principal (ya que la intersección que define el núcleo es finita).
Se dice que un filtro es libre cuando tiene un núcleo vacío, de lo contrario es fijo (y sies un elemento del núcleo, está fijado por). [ 21 ] Un filtro en un conjuntoes gratis si y solo si contiene el filtro Fréchet en. [ 22 ]
Dos filtrosyenmalla cuando cada miembro deinterseca a cada miembro de. [ 23 ] Para cada filtroenExiste un par único de filtros(la parte libre de) y(la parte principal de) ende tal manera quees gratis,es principal,, yno encaja con. La parte principales el filtro principal generado por el núcleo dey la parte libreconsta de elementos decon cualquier número de elementos del núcleo posiblemente eliminados. [ 22 ]
Un filtroes numerablemente profundo si el núcleo de cualquier subconjunto numerable depertenece a. [ 14 ]
Correspondencia con filtros de pedidos
El concepto de filtro en un conjunto es un caso especial del concepto más general de filtro en un conjunto parcialmente ordenado . Por definición, un filtro en un conjunto parcialmente ordenadoes un subconjuntodeque está cerrado hacia arriba (siyentonces) y dirigidos hacia abajo (cada subconjunto finito detiene un límite inferior en). Un filtro en un conjuntoes lo mismo que un filtro en el conjunto de potenciaordenado por inclusión. [ b ]
Construcciones de filtros
Intersección de filtros
Sies una familia de filtros en, su intersecciónes un filtro enLa intersección es una operación de límite inferior máximo en el conjunto de filtros enparcialmente ordenado por inclusión, lo que dota a los filtros decon una estructura reticular completa . [ 14 ] [ 24 ]
La intersecciónconsta de los subconjuntos que se pueden escribir comodóndepara cada.
Filtro generado por una familia de subconjuntos
Dada una familia de subconjuntos, existe un filtro mínimo en(en el sentido de inclusión) que contiene. Se puede construir como la intersección (límite inferior máximo) de todos los filtros enque contieneEste filtrose llama el filtro generado por, ySe dice que es una subbase de filtro de. [ 25 ]
El filtro generado también se puede describir de forma más explícita:se obtiene cerrandobajo intersecciones finitas, entonces hacia arriba, es decir,consta de los subconjuntosde tal manera quepara algunos. [ 11 ]
Dado que estas operaciones preservan el núcleo, se deduce quees un filtro adecuado si y solo sitiene la propiedad de intersección finita : la intersección de una subfamilia finita deno es vacío. [ 16 ]
En la red completa de filtros enordenado por inclusión, el límite superior más pequeño de una familia de filtroses el filtro generado por. [ 20 ]
Dos filtrosyenmalla si y solo sies correcto. [ 23 ]
Bases de filtro
Dejarser un filtro en. Una base de filtro dees una familia de subconjuntosde tal manera quees el cierre ascendente de, es decir,consta de esos subconjuntospara quépara algunos. [ 6 ]
Este cierre ascendente es un filtro si y solo siestá dirigido hacia abajo , es decir,no es vacío y para todosexistede tal manera que. [ 6 ] [ 13 ] Cuando esto ocurre,También se le llama prefiltro , y el cierre ascendente también es igual al filtro generado.. [ 16 ] Por lo tanto, siendo una base de filtro dees una propiedad más fuerte que ser una subbase de filtro de.
Ejemplos
- Cuandoes un espacio topológico y, una base de filtro del filtro de vecindario dees conocido como una base vecinal paray de manera similar, una subbase de filtro del filtro de vecindario dese conoce como una subbase de vecindario paraLos barrios abiertos desiempre formen una base vecinal para, por definición del filtro de vecindario. En, las bolas cerradas de radio positivo alrededortambién forman una base vecinal para.
- DejarSea un conjunto infinito y seaconsisten en los subconjuntos deque contienen todos los puntos menos uno. Entonceses una subbase de filtro del filtro Fréchet en, que consiste en los subconjuntos cofinitos . Su cierre bajo intersecciones finitas es el filtro de Fréchet completo, pero hay bases más pequeñas del filtro de Fréchet que contienen la subbase, como la formada por los subconjuntos deque contienen todos los puntos excepto un número impar finito. De hecho, para cada base del filtro de Fréchet, al eliminar cualquier subconjunto se obtiene otra base del filtro de Fréchet.
- Sies un espacio topológico , los subconjuntos abiertos densos deformar un filtro basado en, porque son cerrados bajo intersección finita. El filtro que generan consiste en los complementos de subconjuntos densos en ninguna parte . En, restringir a los subconjuntos abiertos densos nulos produce otra base de filtro para el mismo filtro.
- De manera similar, sies un espacio topológico, las intersecciones numerables de subconjuntos abiertos densos forman una base de filtro que genera el filtro de subconjuntos comeager .
- Dejarser un conjunto y dejarser una red con valores en, es decir, una familia cuyo dominioes un conjunto dirigido . La base del filtro de las colas deconsta de los conjuntospara; está cerrado hacia abajo por la direccionalidad de. El filtro generado se denomina filtro de eventualidad o filtro de colas de. Un filtro secuencial [ 26 ] oUn filtro elemental es un filtro que constituye el filtro de eventualidad de alguna red. Este ejemplo es fundamental en la aplicación defiltros en topología. [ 13 ] [ 27 ]
- Cada sistema π es una base de filtro.
Rastro de un filtro en un subconjunto
Sies un filtro eny, el rastro deenes, que es un filtro. [ 15 ]
Imagen de un filtro mediante una función
Dejarser una función.
Cuandoes una familia de subconjuntos de, su imagen porse define como
El filtro de imagen porde un filtroense define como el filtro generado. [ 28 ] Sies sobreyectiva, entoncesya es un filtro. En el caso general,es una base de filtro y por lo tantoes su cierre hacia arriba. [ 29 ] Además, sies una base de filtro deentonceses una base de filtro de.
Los núcleos deyestán vinculados por.
Producto de filtros
Dada una familia de conjuntosy un filtroen cada, el filtro del productoen el conjunto de productosse define como el filtro generado por los conjuntosparay, dóndees la proyección del conjunto de productos sobre el-ésimo componente. [ 12 ] [ 30 ] Esta construcción es similar a la topología de producto .
Si cadaes un filtro basado en, una base de filtro deestá dado por los conjuntosdóndees una familia tal quea pesar deypara todos excepto para un número finito de personas. [ 12 ] [ 31 ]
Véase también
- Fundamentos axiomáticos de los espacios topológicos , para una definición de espacios topológicos en términos de filtros.
- Filtros en topología : uso de filtros para describir y caracterizar todas las nociones y resultados topológicos básicos.
- Espacio de convergencia , una generalización de los espacios topológicos mediante filtros.
- Cuantificador de filtro
- Ultrafiltro – Filtro adecuado máximo
- Filtro genérico , un tipo de filtro utilizado en la forzante de la teoría de conjuntos.
Notas
- ↑ La intersección de subconjuntos cero deessí mismo.
- ↑ Es inmediato que un filtro enes un filtro de orden en. Para lo contrario, seaser un filtro de orden en. Por definición, es cerrado hacia arriba. Verificamos el cierre bajo intersecciones finitas. Sies una familia finita de subconjuntos de, tiene un límite inferior enpor cierre hacia abajo, que es algode tal manera que. Entonces, por esopor cierre ascendente.
Citas
- ↑ Cartan 1937a .
- ↑ Cartan 1937b .
- ^ Császár 1978 , pág .56.
- 1 2 Schechter 1996 , pág. 100.
- 1 2 Willard 2004 , pág. 78.
- 1 2 3 Dolecki y Mynard 2016 , pág. 29.
- ↑ Joshi 1983 , pág. 241.
- ↑ Köthe 1983 , pág. 11.
- ↑ Schubert 1968 , pág. 48.
- 1 2 Schubert 1968 , pág. 49.
- 1 2 Schechter 1996 , pág. 102.
- 1 2 3 4 Bourbaki 1987 , págs. 57–68.
- 1 2 3 4 5 Joshi 1983 , pág. 242.
- 1 2 3 4 Dolecki y Mynard 2016 , pág. 30.
- 1 2 Schechter 1996 , pág. 103.
- ^ Schechter 1996 , pág. 104.
- ↑ Jech, Thomas (2006). Teoría de conjuntos: Tercera edición del milenio, revisada y ampliada . Berlín Nueva York: Springer Science & Business Media. pág. 74. ISBN 978-3-540-44085-7OCLC 50422939
- ^ Schechter 1996 , págs. 100-130.
- ↑ Wilansky 2013 , pág. 44.
- 1 2 Dolecki y Mynard 2016 , pág. 33.
- ↑ Schechter 1996 , pág. 16.
- 1 2 Dolecki y Mynard 2016 , pág. 34.
- 1 2 Dolecki y Mynard 2016 , pág. 31.
- ↑ Schubert 1968 , pág. 50.
- ↑ Császár 1978 , pág. 57.
- ↑ Dolecki y Mynard 2016 , pág. 35.
- ↑ Narici y Beckenstein 2011 , pág. 5.
- ↑ Joshi 1983 , pág. 246.
- ↑ Dolecki y Mynard 2016 , pág. 37.
- ↑ Dolecki y Mynard 2016 , pág. 39.
- ↑ Köthe 1983 , pág. 14.
Referencias
- Bourbaki, Nicolás (1989) [1966]. Topología general: capítulos 1 a 4 [ Topologie Générale ] . Elementos matemáticos . Berlín Nueva York: Springer Science & Business Media. doi : 10.1007/978-3-642-61701-0 . ISBN 978-3-540-64241-1OCLC 18588129 .
- Bourbaki, Nicolás (1989) [1967]. Topología general 2: Capítulos 5 a 10 [ Topologie Générale ] . Elementos matemáticos . vol. 4. Berlín Nueva York: Springer Science & Business Media. ISBN 978-3-540-64563-4OCLC 246032063
- Bourbaki, Nicolás (1987) [1981]. Espacios vectoriales topológicos: capítulos 1 a 5 . Elementos matemáticos . Traducido por Eggleston, HG; Madan, S. Berlín Nueva York: Springer-Verlag. ISBN 3-540-13627-4OCLC 17499190
- Burris, Stanley ; Sankappanavar, Hanamantagouda P. (2012). Un curso de álgebra universal (PDF) . Springer-Verlag. pp. 127–135 . ISBN 978-0-9880552-0-9Archivado (PDF) del original el 1 de abril de 2022 .
- Cartan, Henri (1937a). "Teoría de los filtros" . Comptes rendus hebdomadaires des séances de l'Académie des sciences . 205 : 595-598 .
- Cartan, Henri (1937b). "Filtros y ultrafiltros" . Comptes rendus hebdomadaires des séances de l'Académie des sciences . 205 : 777-779 .
- Császár, Ákos (1978). Topología general . Traducido por Császár, Klára. Bristol Inglaterra: Adam Hilger Ltd. págs. 55 a 59. ISBN 0-85274-275-4OCLC 4146011
- Dolecki, Szymon ; Mynard, Frédéric (2016). Fundamentos de convergencia de la topología . Nueva Jersey: World Scientific Publishing Company. pp. 29–39 . ISBN 978-981-4571-52-4OCLC 945169917
- Joshi, KD (1983). Introducción a la topología general . Nueva York: John Wiley and Sons Ltd. pp. 241–248 . ISBN 978-0-85226-444-7OCLC 9218750
- Köthe, Gottfried (1983) [1969]. Espacios vectoriales topológicos I. Grundlehren der mathematischen Wissenschaften. vol. 159. Traducido por Garling, DJH Nueva York: Springer Science & Business Media. págs. 11 a 15. ISBN 978-3-642-64988-2. MR 0248498 . OCLC 840293704 .
- Koutras, Costas D.; Moyzes, Christos; Nomikos, Christos; Tsaprounis, Konstantinos; Zikos, Yorgos (20 de octubre de 2021). "Sobre filtros débiles y ultrafiltros: teoría de conjuntos desde (y para) la representación del conocimiento". Logic Journal of the IGPL . 31 : 68–95 . doi : 10.1093/jigpal/jzab030 .
- MacIver R., David (1 de julio de 2004). "Filtros en análisis y topología" (PDF) . Archivado del original (PDF) el 9 de octubre de 2007.(Ofrece una introducción a los filtros en topología y en espacios métricos).
- Narici, Lawrence; Beckenstein, Edward (2011). Espacios vectoriales topológicos . Matemáticas puras y aplicadas (Segunda edición). Boca Raton, FL: CRC Press. pp. 2–5 . ISBN 978-1584888666OCLC 144216834
- Schechter, Eric (1996). Manual de análisis y sus fundamentos . San Diego, CA: Academic Press. pp. 100–105 . ISBN 978-0-12-622760-4OCLC 175294365
- Schubert, Horst (1968). Topología . Londres: Macdonald & Co. págs. 48–51 . ISBN 978-0-356-02077-8OCLC 463753
- Wilansky, Albert (2013). Métodos modernos en espacios vectoriales topológicos . Mineola, Nueva York: Dover Publications, Inc. ISBN 978-0-486-49353-4OCLC 849801114
- Willard, Stephen (2004) [1970]. Topología general . Mineola, NY : Dover Publications . págs. 77–84 . ISBN 978-0-486-43479-7OCLC 115240 .
- Topología general
- teoría del orden
- teoría de conjuntos