Articulo de referencia

Cierre (matemáticas)

En matemáticas, un subconjunto de un conjunto mayor es cerrado bajo una operación dada sobre el conjunto mayor si al realizar esa operación sobre los elementos del subconjunto s...

En matemáticas, un subconjunto de un conjunto mayor es cerrado bajo una operación dada sobre el conjunto mayor si al realizar esa operación sobre los elementos del subconjunto siempre se obtiene un elemento de ese subconjunto. Por ejemplo, los números naturales son cerrados bajo la suma, pero no bajo la resta: 1 − 2 no es un número natural, aunque 1 y 2 sí lo son.

De manera similar, se dice que un subconjunto es cerrado bajo una colección de operaciones si es cerrado bajo cada una de las operaciones individualmente.

El cierre de un subconjunto es el resultado de aplicar un operador de cierre al subconjunto. El cierre de un subconjunto bajo ciertas operaciones es el superconjunto más pequeño que es cerrado bajo dichas operaciones. A menudo se le denomina conjunto generado (por ejemplo, conjunto lineal ) o conjunto generado .

Definiciones

Sea S un conjunto equipado con uno o varios métodos para producir elementos de S a partir de otros elementos de S. [ nota 1 ] Se dice que un subconjunto X de S es cerrado bajo estos métodos si una entrada de elementos puramente de X siempre resulta en un elemento que todavía está en X. A veces , también se puede decir que X tiene lapropiedad de cierre .

La propiedad principal de los conjuntos cerrados, que se deduce inmediatamente de la definición, es que toda intersección de conjuntos cerrados es un conjunto cerrado . De ello se deduce que para cada subconjunto Y de S , existe un subconjunto cerrado más pequeño X de S tal queYincógnita{\displaystyle Y\subsetequ X}( es la intersección de todos los subconjuntos cerrados que contienen a Y ). Dependiendo del contexto, X se denomina clausura de Y o conjunto generado o abarcado por Y.

Los conceptos de conjuntos cerrados y cierre a menudo se extienden a cualquier propiedad de subconjuntos que sean estables bajo intersección; es decir, toda intersección de subconjuntos que tienen la propiedad también tiene la propiedad. Por ejemplo, endonorte,{\displaystyle \mathbb {C} ^{n},}Un conjunto cerrado de Zariski , también conocido como conjunto algebraico , es el conjunto de las raíces comunes de una familia de polinomios, y la clausura de Zariski de un conjunto V de puntos es el conjunto algebraico más pequeño que contiene a V.

En estructuras algebraicas

Una estructura algebraica es un conjunto dotado de operaciones que satisfacen ciertos axiomas . Estos axiomas pueden ser identidades . Algunos axiomas pueden contener cuantificadores existenciales.;{\displaystyle \exists ;} en este caso conviene añadir algunas operaciones auxiliares para que todos los axiomas se conviertan en identidades ofórmulas cuantificadas universalmente . Véase Estructura algebraica para más detalles. Un conjunto con una única operación binaria que es cerrado se denomina magma .

En este contexto, dada una estructura algebraica S , una subestructura de S es un subconjunto cerrado bajo todas las operaciones de S , incluidas las operaciones auxiliares necesarias para evitar cuantificadores existenciales. Una subestructura es una estructura algebraica del mismo tipo que S. Por lo tanto, en un ejemplo específico, cuando se demuestra la cercanía, no es necesario verificar los axiomas para probar que una subestructura es una estructura del mismo tipo.

Dado un subconjunto X de una estructura algebraica S , la clausura de X es la subestructura más pequeña de S que es cerrada bajo todas las operaciones de S. En el contexto de las estructuras algebraicas, esta clausura se denomina generalmente subestructura generada o abarcada por X , y se dice que X es un conjunto generador de la subestructura.

Por ejemplo, un grupo es un conjunto con una operación asociativa , a menudo llamada multiplicación , con un elemento identidad , de modo que cada elemento tiene un elemento inverso . Aquí, las operaciones auxiliares son la operación nula que da como resultado el elemento identidad y la operación unaria de inversión. Un subconjunto de un grupo que es cerrado bajo la multiplicación y la inversión también es cerrado bajo la operación nula (es decir, contiene la identidad) si y solo si no es vacío. Por lo tanto, un subconjunto no vacío de un grupo que es cerrado bajo la multiplicación y la inversión es un grupo que se llama subgrupo . El subgrupo generado por un solo elemento, es decir, la clausura de este elemento, se llama grupo cíclico .

En álgebra lineal , la clausura de un subconjunto no vacío de un espacio vectorial (bajo operaciones vectoriales, es decir, suma y multiplicación escalar ) es el espacio vectorial generado por dicho subconjunto. Es un espacio vectorial por el resultado general anterior, y se puede demostrar fácilmente que es el conjunto de combinaciones lineales de los elementos del subconjunto.

Se pueden dar ejemplos similares para casi todas las estructuras algebraicas, aunque a veces con terminología específica. Por ejemplo, en un anillo conmutativo , la clausura de un solo elemento bajo operaciones de ideales se llama ideal principal .

Relaciones binarias

Una relación binariaR{\displaystyle R}en un platóA{\displaystyle A}es un subconjunto deA×A{\displaystyle A\times A}, que es el conjunto de todos los pares ordenados enA{\displaystyle A}. La notación infijaincógnitaRy{\displaystyle xRy}se utiliza comúnmente para(incógnita,y)R{\displaystyle (x,y)\in R}Podemos definir diferentes tipos de cierres deR{\displaystyle R}enA{\displaystyle A}por sus propiedades y operaciones. Por ejemplo: [ nota 2 ]

Reflexividad
Como toda intersección de relaciones reflexivas es reflexiva, definimos el cierre reflexivo deR{\displaystyle R}enA{\displaystyle A}como la relación reflexiva más pequeña enA{\displaystyle A}que contieneR{\displaystyle R}.
Simetría
Como podemos definir una operación unaria enA×A{\displaystyle A\times A}que mapas(incógnita,y){\displaystyle (x,y)}a(y,incógnita){\displaystyle (y,x)}, definimos el cierre simétrico deR{\displaystyle R}enA{\displaystyle A}como la relación más pequeña enA{\displaystyle A}que contieneR{\displaystyle R}y se cierra bajo esta operación unaria.
Transitividad
Como podemos definir una operación binaria parcial enA×A{\displaystyle A\times A}que mapas(incógnita,y){\displaystyle (x,y)}y(y,z){\displaystyle (y,z)}a(incógnita,z){\displaystyle (x,z)}, definimos el cierre transitivo deR{\displaystyle R}enA{\displaystyle A}como la relación más pequeña enA{\displaystyle A}que contieneR{\displaystyle R}y se cierra bajo esta operación binaria parcial.

Un preorden es una relación reflexiva y transitiva. Por lo tanto, el cierre transitivo reflexivo de una relación es el preorden más pequeño que la contiene. De manera similar, el cierre simétrico transitivo reflexivo o el cierre de equivalencia de una relación es la relación de equivalencia más pequeña que la contiene.

Otros ejemplos

Operador de cierre

En las secciones anteriores, se consideran cierres para subconjuntos de un conjunto dado. Los subconjuntos de un conjunto forman un conjunto parcialmente ordenado (poset) para su inclusión . Los operadores de cierre permiten generalizar el concepto de cierre a cualquier conjunto parcialmente ordenado.

Dado un poset S cuyo orden parcial se denota con , un operador de cierre en S es una funcióndo:SS{\displaystyle C:S\to S}eso es

  • aumentando (incógnitado(incógnita){\displaystyle x\leq C(x)}a pesar deincógnitaS{\displaystyle x\in S}),
  • idempotente (do(do(incógnita))=do(incógnita){\displaystyle C(C(x))=C(x)}), y
  • monótono (incógnitaydo(incógnita)do(y){\displaystyle x\leq y\implies C(x)\leq C(y)}). [ 4 ]

De forma equivalente, una función de S a S es un operador de cierre siincógnitado(y)do(incógnita)do(y){\displaystyle x\leq C(y)\iff C(x)\leq C(y)}a pesar deincógnita,yS.{\displaystyle x,y\in S.}

Un elemento de S es cerrado si es su propio cierre, es decir, siincógnita=do(incógnita).{\displaystyle x=C(x).}Por idempotencia, un elemento es cerrado si y solo si es el cierre de algún elemento de S.

Un ejemplo es el operador de cierre topológico ; en la caracterización de Kuratowski , los axiomas K2, K3, K4' corresponden a las propiedades definitorias anteriores. Un ejemplo que no opera sobre subconjuntos es la función techo , que asigna a cada número real x el entero más pequeño que no es menor que x .

Operador de cierre frente a conjuntos cerrados

Se puede definir una clausura en los subconjuntos de un conjunto dado mediante un operador de clausura o mediante un conjunto de conjuntos cerrados que sea estable bajo intersección e incluya el conjunto dado. Estas dos definiciones son equivalentes.

En efecto, las propiedades definitorias de un operador de cierre C implican que una intersección de conjuntos cerrados es cerrada: siincógnita=incógnitai{\textstyle X=\bigcap X_{i}}es una intersección de conjuntos cerrados, entoncesdo(incógnita){\displaystyle C(X)}debe contener X y estar contenido en cadaincógnitai.{\displaystyle X_{i}.}Esto implicado(incógnita)=incógnita{\displaystyle C(X)=X}por definición de la intersección.

Por el contrario, si se dan conjuntos cerrados y toda intersección de conjuntos cerrados es cerrada, entonces se puede definir un operador de cierre C tal quedo(incógnita){\displaystyle C(X)}es la intersección de los conjuntos cerrados que contienen a X.

Esta equivalencia sigue siendo válida para conjuntos parcialmente ordenados con la propiedad de cota inferior máxima , si se reemplazan "conjuntos cerrados" por "elementos cerrados" e "intersección" por "cota inferior máxima".

Notas

  1. Las operaciones y las funciones multivariadas ( parciales )son ejemplos de estos métodos. Si S es un espacio topológico , el límite de una secuencia de elementos de S es un ejemplo, donde existen infinitos elementos de entrada y el resultado no siempre está definido. Si S es un cuerpo , las raíces en S de un polinomio con coeficientes en S son otro ejemplo, donde el resultado puede no ser único.
  2. El estilo de descripción de los cierres en estos ejemplos se basa en el que se encuentra en la página wiki Cierre transitivo , es decir, "el cierre transitivo R + de una relación binaria homogénea R en un conjunto X es la relación más pequeña en X que contiene a R y es transitiva".

Referencias

  1. Weisstein, Eric W. "Cierre transitivo" . mathworld.wolfram.com . Consultado el 25 de julio de 2020 .
  2. Weisstein, Eric W. "Cierre algebraico" . mathworld.wolfram.com . Consultado el 25 de julio de 2020 .
  3. Bernstein, Dennis S. (2005). Matemáticas matriciales: teoría, hechos y fórmulas con aplicación a la teoría de sistemas lineales . Princeton University Press. pág. 25. ISBN  978-0-691-11802-4. ...la envoltura convexa de S, denotada por coS, es el conjunto convexo más pequeño que contiene a S.
  4. Birkhoff, Garrett (1967). Teoría de retículos . Publicaciones del Coloquio. Vol. 25. Sociedad Matemática Americana. pág. 111. ISBN   9780821889534.