Recent questions tagged lattice

284
views
0 answers
0 votes
why option 2 is not a distributive lattice ? i solved this and found that there are each vertex has only either one or zero complement i think it is distributive lattice
307
views
1 answers
0 votes
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
316
views
0 answers
0 votes
why pentagon is not a lattice ?
438
views
0 answers
0 votes
Consider the relation R = {(p, p), (p, q), (p, r), (p, s), (p, t), (q, q,) (q, s), (q, t), (s, s), (s, t), (r, r), (r, t), ... A, R) is a Boolean Algebra2(A, R) is a complemented lattice3(A, R) is distributed lattice4(A, R) is not a lattice
222
views
0 answers
0 votes
If [P(A); ⊆] is a lattice where A = {x, y} and P(A) is the power set then what is the sum of element in Greatest Lower Bound (GLB) set of given lattice?x + y xy0
236
views
1 answers
0 votes
582
views
2 answers
1 votes
Find a compatible total order for the divisibility relationon the set {1, 2, 3, 6, 8, 12, 24, 36}.
200
views
0 answers
0 votes
Please list out the best free available video playlist for Partial Orders and Lattices Topic from Discrete Mathematics as an answer here (only one playlist per ... be selected as best.For the full list of selected videos please see here
557
views
1 answers
2 votes
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where $\leq$ ... is not a lattice$[N, \leq ]$ is not Boolean latticeElement $0$ doesn't have complement
561
views
1 answers
4 votes
For any integers $x,y,$ we say that $x$ divides $y$ iff there is some integer $z$ such that $y = x\ast z.$Let $[N, \leq]$ is a partial order relation ... .$[N, \leq]$ is not Boolean lattice$[N, \leq]$ Element $0$ doesn't have complement
802
views
1 answers
0 votes
I am struggling to find complement of ‘b’ clearly ‘c’ and ‘d’ are not, also ‘g’ can also not be complement since (g join b = g).Please help me with this!
2.0k
views
1 answers
2 votes
Let $L$ be a lattice. Then for every $a$ and $b$ in $L$ which one of the following is correct?$a\lor b = a​\land \:b$a\lor(b\lor c)=(a\lor b)\lor c$a\lor(b​\land \:c)=a$a\lor(b\lor c)=b$
942
views
2 answers
0 votes
what is the least upper bound of {a, b, c}?
528
views
1 answers
0 votes
I Have doubt about the language. Is it asking about the sum of elements if we make the GBL set for the given lattice .
544
views
0 answers
0 votes
634
views
0 answers
0 votes
Can a countable infinite lattice be bounded?
1.6k
views
0 answers
0 votes
Let $A=\left \{ 1,2,3 \right \}$. A relation $R$ on $A\times A$ ... The poset $\left [ A\times A:R \right ]$ is a latticeAmong S1 and S2 which one is true?
766
views
0 answers
0 votes
According to the answer first is’nt well ordered but we do have least element 0 there, how is 0 not least element?
982
views
1 answers
3 votes
746
views
0 answers
0 votes
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