1,316 views
2 votes
2 votes

Which of these diagrams are lattice and why?

1 Answer

Best answer
4 votes
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

Related questions

1 votes
1 votes
2 answers
1
shreyo asked Sep 26, 2022
495 views
Find a compatible total order for the divisibility relationon the set {1, 2, 3, 6, 8, 12, 24, 36}.
0 votes
0 votes
0 answers
2
0 votes
0 votes
0 answers
4
Prince Sindhiya asked Nov 17, 2018
691 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