recategorized by
1,462 views
4 votes
4 votes

Lattice or not and why?

recategorized by

1 Answer

Best answer
2 votes
2 votes
Not a Lattice. For a Poset to be Lattice, For every pair of elements, LUB and GLB both must exist. "In any Poset, for any subset of elements, LUB and GLB are always Unique, if Exists." For the given Hasse Diagram, Some of the Properties are as follows:

$UB\left \{b,c \right \} = \left \{ g,f,h \right \} // \,NO \,\,\,LUB$

$LB\left \{ b,c \right \} = \left \{ a\right \} // Also \,\,GLB$

$UB\left \{ b,e \right \} = \left \{ g,f,h\right \} // NO \,\,LUB$

$LB\left \{ b,e \right \} = \left \{ a\right \} // Also \,\,GLB$

$UB\left \{ d,c \right \} = \left \{ f,h\right \} // \,\,LUB = f$

$LB\left \{ d,c \right \} = \left \{ a\right \} // Also \,\,GLB$

$UB\left \{ f,g \right \} = \left \{ h\right \} // Also \,\,LUB$

$LB\left \{ f,g \right \} = \left \{ b,e,c,a\right \} // NO \,\,GLB$
edited by

Related questions

1 votes
1 votes
2 answers
1
shreyo asked Sep 26, 2022
467 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
660 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