Recent questions tagged lattice

0 0 votes
0 0 answers
752
752 views
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 lattic...
0 0 votes
1 1 answer
661
661 views
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
0 0 votes
1 1 answer
731
731 views
why pentagon is not a lattice ?
0 0 votes
1 1 answer
556
556 views
Consider the following statements:There exists a Boolean algebra with $'5'$ elements.Every element of Boolean algebra has unique complement.If a Lattice ' $\mathrm{L}$ ' ...
0 0 votes
0 0 answers
581
581 views
0 0 votes
0 0 answers
728
728 views
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), (t ,t) which is a subset of A × A where A = {p...
0 0 votes
0 0 answers
449
449 views
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
0 0 votes
1 1 answer
482
482 views
1 1 vote
2 2 answers
1.2k
1.2k 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
378
378 views
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 answer). W...
2 2 votes
1 1 answer
1.0k
1.0k views
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where “$\leq$” is the “less than equal to” relation defined on $N = \{ 0,1,2,3,\dots \}.$ Which o...
4 4 votes
1 1 answer
940
940 views
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 defined on natural n...
0 0 votes
1 1 answer
1.4k
1.4k views
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!
3 3 votes
1 1 answer
2.4k
2.4k views
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...
1 1 vote
2 2 answers
1.6k
1.6k views
what is the least upper bound of {a, b, c}?
0 0 votes
1 1 answer
1.1k
1.1k views
I Have doubt about the language. Is it asking about the sum of elements if we make the GBL set for the given lattice .
0 0 votes
0 0 answers
834
834 views
What is dual of a POSET?
0 0 votes
1 1 answer
1.3k
1.3k views
Can a countable infinite lattice be bounded?