9 votos

Encontrar un enrejado con exactamente tres relaciones de congruencia

Un entramado $L$ es un conjunto parcialmente ordenado de tal manera que alguno de los dos elementos de la $a$ $b$ tienen menos de límite superior $a\lor b$ y un mayor límite inferior $a\land b$. Una congruencia relación en $L$ es una relación de equivalencia $\sim$ $L$ que es compatible con el entramado de la operación en el sentido de que $a_1\sim b_1$ $a_2\sim b_2$ implica $a_1\lor a_2\sim b_1\lor b_2$ y de manera similar para $\land$.

En cualquier entramado siempre hay dos trivial de la congruencia de las relaciones, de la congruencia relación donde cada elemento es su propia clase de equivalencia (bloque), y en el otro extremo de la congruencia de la relación con un solo bloque.

¿Cuál es un ejemplo de una red con exactamente tres de la congruencia de las relaciones?

Esta es Ex 3.40 en Graetzer (Celosía Teoría: Fundación). Por lo que está pidiendo a encontrar una celosía con exactamente uno no trivial de la relación de congruencia. Cualquier ejemplo que se me ocurre siempre tiene al menos dos no trivial de la congruencia de las relaciones.

Por ejemplo, para el lineal poset con tres elementos $a\prec b\prec c$, una relación de congruencia ha $a,b$ en un solo bloque y $c$ solo, y otro ha $a$ solo y $b,c$ juntos en un solo bloque. Otro ejemplo, el estándar de diamante de celosía con cuatro elementos (que consta de todos los subconjuntos de un conjunto de dos elementos ordenados por inclusión) también tiene dos no trivial de la congruencia de las relaciones.

4voto

Chris McKee Puntos 1133

Encontrado en el siguiente ejemplo:lattice with a single non-trivial congruence

La relación de congruencia sólo no trivial tiene $a$ y $b$ en una cuadra y todos los demás elementos solo.

3voto

Debanjan Roy Puntos 61

A lattice with a single nontrivial congruence.

La prueba: Los elementos de la diamante de derecho en virtud de la parte superior debe ser separadas o en una sola clase, debido a que el diamante tiene sólo trivial congruencias.

Si están en una sola clase, a continuación, $d\sim b$ implica $a\sim 0$ $b\sim e$ implica $c\sim 0$. Por lo tanto, $a\sim c$ $0\sim a\sim a\vee c=1$ y esto implica claramente que la congruencia es trivial.

Del mismo modo, es fácil ver que $a,b,c$ debe estar separado, de lo contrario algún par de elementos en el diamante no está separado y tenemos un trivial de la congruencia de nuevo.

Así que la única posible pares de relacionarnos son $a\sim d$, $b\sim 0$ $e\sim c$. Es fácil ver que alguno de ellos obliga a los otros dos, así que nos quedamos con la única equivalencia que es un candidato para un congruencia, es decir, $\{\{0,b\},\{a,d\},\{c,e\},\{f\},\{1\}\}$.

El resto de tedioso comprobar que esto es de hecho una congruencia se omite.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X