2,100 views
2 2 votes

Which of these diagrams are lattice and why?

1 Answer

Best answer
4 4 votes

A is a Lattice. (Lattice A is one of the tricky examples used many times for asking whether it is Distributive lattice or not... And It is NOT a Distributive lattice (It contains the Standard Pentagon Lattice as Sublattice which makes it Not Distributibve) )

B is Not a lattice. Because $\left \{ 3,5 \right \}$ doesn't have LUB or  $\left \{ 2,6 \right \}$ doesn't have GLB.

$UB\left \{ 3,5 \right \} = \left \{ 2,6,1 \right \}//\,\,NO \,\,LUB$

$LB\left \{ 2,6 \right \} = \left \{ 3,5,4 \right \}//\,\,NO \,\,GLB$

C is Not a Lattice. One reason being There is No Greatest Element and Every Finite lattice must have Greatest and least elements. Other Reason, $\left \{ 2,4 \right \}$ doesn't have LUB or $LB\left \{ 5,1 \right \}$ doesn't have LUB and GLB.

$UB\left \{ 2,4 \right \} = \left \{ 5,1 \right \}//\,\,NO \,\,LUB$

$LB\left \{ 5,1 \right \} = \left \{ 3,6,2,4 \right \}//\,\,NO \,\,GLB$

D is a lattice. Every pair of elements have both GLB and LUB.

• selected by
Position:
Show:

Related questions

1 1 vote
2 2 answers
1.2k
1.2k views
shreyo asked Sep 26, 2022
1,179 views
Find a compatible total order for the divisibility relationon the set {1, 2, 3, 6, 8, 12, 24, 36}.
0 0 votes
0 0 answers
3.4k
3.4k views
srestha asked Feb 27, 2019
3,449 views
Let $A=\left \{ 1,2,3 \right \}$. A relation $R$ on $A\times A$ is defined by $\left ( a,b \right )R\left ( c,d \right )\Leftrightarrow \left ( “a\leq c “and” b\leq d “\r...
3 3 votes
1 1 answer
1.9k
1.9k views
0 0 votes
0 0 answers
1.2k
1.2k views
Prince Sindhiya asked Nov 17, 2018
1,245 views
My doubt is in second hasse diagram for (I,g) lub should be I and j so it is not lattice please correct me if i amwrong