Retículo

Diagrama de Hasse del retículo de particiones del conjunto {1,2,3,4}.

En matemáticas, un retículo es una determinada estructura algebraica con dos operaciones binarias, o bien un conjunto parcialmente ordenado con ciertas propiedades específicas (siendo equivalentes ambos enfoques). El término "retículo" viene de la forma de los diagramas de Hasse de tales órdenes.

Definición como conjunto ordenado

En teoría de conjuntos, un retículo, red o lattice es un conjunto parcialmente ordenado en el cual para cada par de elementos existen un supremo y un ínfimo, esto es:

Un conjunto parcialmente ordenado (L, ≤) se denomina retículo si satisface las siguientes propiedades:

Existencia del supremo por pares

Para cualesquiera dos elementos a y b de L, el conjunto {a, b} tiene un supremo: $a lor b$ (también conocido como mínima cota superior, o join en idioma inglés).

Existencia del ínfimo por pares

Para cualesquiera dos elementos a y b de L, el conjunto {a, b} tiene un ínfimo: $a land b$ (también conocido como máxima cota inferior, o meet en idioma inglés).

El supremo y el ínfimo de a y b se denotan por $a lor b$ y $a land b$ , respectivamente, lo que define a $lor$ y $land$ como operaciones binarias. El primer axioma dice que L es un semirretículo superior; el segundo que L es un semirretículo inferior. Ambas operaciones son monótonas con respecto al orden: a₁ ≤ a₂ y b₁ ≤ b₂ implica que a₁ $lor$ b₁ ≤ a₂ $lor$ b₂ y a₁ $land$ b₁ ≤ a₂ $land$ b₂.

Se sigue por inducción matemática que para todo subconjunto finito no vacío de un retículo existen un supremo y un ínfimo.

Nótese que aún en un conjunto parcialmente ordenado (L, ≤) arbitrario, la existencia de algún supremo (o ínfimo) z para un subconjunto finito no vacío S de L implica que este supremo (o ínfimo) z es único, puesto que de existir dos o más cotas superiores (o inferiores) de S que sean incomparables entre sí, el supremo (o ínfimo) por definición no existe.

Definición algebraica

En álgebra, en sentido inverso, un retículo es un conjunto L, provisto de dos operaciones binarias $wedge$ y $vee$ , tales que para cualesquiera a, b, c en L se cumplen

a $vee$ b = b $vee$ a	a $wedge$ b = b $wedge$ a	las leyes de conmutatividad
a $vee$ (b $vee$ c) = (a $vee$ b) $vee$ c	a $wedge$ (b $wedge$ c) = (a $wedge$ b) $wedge$ c	las leyes de asociatividad
a $vee$ (a $wedge$ b) = a	a $wedge$ (a $vee$ b) = a	las leyes de absorción
condiciones de las que se derivan
a $vee$ a = a	a $wedge$ a = a	las leyes de idempotencia

Si las dos operaciones satisfacen estas reglas algebraicas, entonces a su vez definen un orden parcial ≤ en L por la regla siguiente: a ≤ b si y sólo si a $vee$ b = b, o, equivalentemente, a $wedge$ b = a.

L, junto con el orden parcial ≤ así definido, sería entonces un retículo en el sentido antedicho de la teoría del orden.

Inversamente, si se da un retículo (L, ≤) en términos de la teoría del orden, y escribimos a $vee$ b para el supremo de {a, b} y a $wedge$ b para el ínfimo de {a, b}, entonces (L, $wedge$ ; $vee$ ) satisface todos los axiomas de un retículo definido algebraicamente.

Por tanto L es un semirretículo con respecto a cada operación por separado, es decir, un semigrupo conmutativo, con idempotencia de cada uno de sus elementos. Las operaciones interactúan a través de las leyes de absorción.

Al permutar las operaciones se obtiene el retículo dual de L.

Ejemplos de retículos

Los subconjuntos de un conjunto dado, ordenados por inclusión. El supremo está dado por la unión y el ínfimo por la intersección de subconjuntos.

El intervalo unidad [0, 1] y la recta extendida de números reales, con el orden total familiar y los usuales supremo e ínfimo.

Los enteros no negativos, ordenados por divisibilidad. El supremo viene dado por el mínimo común múltiplo y el ínfimo por el máximo común divisor.

Los subgrupos de un grupo, ordenado por la inclusión. El supremo viene dado por el subgrupo generado por la unión de los grupos y el ínfimo viene dado por la intersección.

Los submódulos de un módulo, ordenado por la inclusión. El supremo viene dado por de la suma de submódulos y el ínfimo por la intersección.

Los ideales de un anillo, ordenado por la inclusión. El supremo viene dado por la suma de ideales y el ínfimo por la intersección.

Los conjuntos abiertos de un espacio topológico, ordenados por la inclusión. El supremo viene dado por la unión de conjuntos abiertos y el ínfimo por el interior de la intersección.

los subconjuntos convexos de un espacio vectorial real o complejo, ordenado por la inclusión. El ínfimo viene dado por la intersección de conjuntos convexos y el supremo por la clausura convexa de la unión.

Las topologías en un conjunto, ordenadas por la inclusión. El ínfimo viene dado por la intersección de topologías, y el supremo por la topología generada por la unión de las topologías.

El retículo de todas las relaciones binarias transitivas en un conjunto.

El retículo de todas las relaciones de equivalencia en un conjunto; la relación de equivalencia ~ se considera ser más pequeño (o "más fino") que ≈ si x~y implica siempre x≈y.

El teorema de Knaster-Tarski establece que el conjunto de puntos fijos de una función monótona en un retículo completo es asimismo un retículo completo.

El retículo de submódulos de un módulo y el retículo de los subgrupos normales de un grupo tienen la propiedad especial que x $vee$ (y $wedge$ (x $vee$ z)) = (x $vee$ y) $wedge$ (x $vee$ z) para todo x, y y z en el retículo. Un retículo con esta propiedad se llama un retículo modular. La condición de la modularidad puede también ser establecida como sigue: Si x ≤ z entonces para todo y tenemos la identidad x $vee$ (y $wedge$ z) = (x $vee$ y) $wedge$ z.

Un retículo se llama distributivo si $wedge$ distribuye a $vee$ , es decir, x $wedge$ (y $vee$ z) = (x $wedge$ y) $vee$ (x $wedge$ z). equivalentemente, $vee$ distribuye $wedge$ . Todos los retículos distributivos son modulares. Dos tipos importantes de retículos distributivos son los conjuntos totalmente ordenados y las álgebras booleanas (como el retículo de todos los subconjuntos de un conjunto dado). El retículo de los números naturales, ordenados por divisibilidad, es también distributivo. Otras leyes comunes de distributividad (especialmente la ley de distributividad completa) se dan en el artículo sobre distributividad en teoría del orden.

Nociones importantes de la teoría de retículos

En lo siguiente, sea L un retículo. Definimos algunas nociones de la teoría del orden que son de importancia particular en teoría de retículos.

Un elemento x de L se llama supremo-irreducible si y sólo si

x = a $vee$ b implica x = a o x = b para cualquier a, b en L,

si L tiene un 0, de x se requiere a veces ser diferente de 0.

Cuando la primera condición se generaliza a supremos arbitrarios Va_i, x se llama totalmente supremo-irreducible. la noción dual se llama ínfimo-irreducibilidad. A veces uno también utiliza los términos $vee$ -irreducibles y $wedge$ -irreducibles, respectivamente.

Un elemento x de L se llama supremo-primo si y sólo si

x ≤ a $vee$ b implica x ≤ a o x ≤ b,

Si L tiene 0, de x se requiere a veces ser diferente de 0.

Una vez más esto se puede generalizar para obtener la noción totalmente supremo-primo y dualizar para ínfimo-primo. Cualquier elemento supremo-primo es también supremo-irreducible, y cualquier elemento ínfimo-primo es también ínfimo-irreducible. Si el retículo es distributivo el inverso es también verdad.

Otras nociones importantes en teoría de retículos son ideal y su noción dual filtro. Ambos términos describen subconjuntos especiales de un retículo (o de cualquier conjunto parcialmente ordenado en general). Los detalles se pueden encontrar en los artículos respectivos.