9 votos

Dado el diagrama de Hasse, determina si la estructura es un retículo

Consideremos el siguiente diagrama de Hasse:

$M_5$

Necesito determinar si esto es una retícula. Según la definición de retícula, puedo probar que la estructura mostrada anteriormente $M_5$ es una retícula si y solo si $\forall x,y \in M_5$, $\{x,y\}$ tiene supremo e ínfimo en $M_5$. Colocando todos esos subconjuntos en una tabla, sin mencionar aquellos subconjuntos donde $x=y$:

$$\begin{array}{|c || c | c|} \hline Subconjunto & x \wedge y & x \vee y \\ \hline \{a,b\} & b & a \\ \{a,c\} & d & e \\ \{a,d\} & d & a \\ \{a,e\} & a & e \\ \{b,c\} & d & e \\ \{b,d\} & d & b \\ \{b,e\} & b & e \\ \{c,d\} & d & c \\ \{c,e\} & c & e \\ \{d,e\} & d & e \\ \hline \end{array}$$

Entonces, $M_5$ es una retícula.

¿Es correcta mi argumentación al detectar supremo e ínfimo para cada subconjunto dado? ¿He llegado a la conclusión correcta?

6voto

Dark Shikari Puntos 6178

Su cálculo del supremo e ínfimo es correcto y la estructura es una retícula.

0voto

luvr Puntos 241

Una forma alternativa y más corta sería comprobar si la operación meet se cumple para cada elemento y si la lattice está acotada superiormente, lo cual es cierto. Esto hace referencia al hecho de que cada meet-lattice con un elemento mayor es una join lattice.

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