The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged lattice
Notes
0
votes
0
answers
1
Lattice (ACE)
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 “\right )$ S1:$R$ partial order S2: The poset $\left [ A\times A:R \right ]$ is a lattice Among S1 and S2 which one is true?
asked
Feb 27
in
Set Theory & Algebra
by
srestha
Veteran
(
109k
points)

159
views
lattice
discretemathematics
0
votes
0
answers
2
poset
According to the answer first is’nt well ordered but we do have least element 0 there, how is 0 not least element?
asked
Jan 21
in
Mathematical Logic
by
bts1jimin
(
245
points)

48
views
lattice
+1
vote
1
answer
3
Zeal Test Series 2019: Set Theory & Algebra  Lattice
I am getting 3 minimal please check it
asked
Dec 21, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

86
views
discretemathematics
settheory&algebra
lattice
zeal
zeal2019
0
votes
0
answers
4
Zeal Test Series 2019: Set Theory & Algebra  Lattice
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
asked
Nov 17, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

44
views
zeal
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
5
Lattice
asked
Nov 15, 2018
in
Mathematical Logic
by
Na462
Loyal
(
8.7k
points)

104
views
lattice
discretemathematics
0
votes
1
answer
6
complete lattice and bounded lattice
Prove that every complete lattice is bounded lattice but not viceversa .
asked
Oct 23, 2018
in
Graph Theory
by
Gurdeep Saini
Loyal
(
9.1k
points)

75
views
lattice
0
votes
2
answers
7
Test Series
Is 1 a lattice?
asked
Sep 1, 2018
in
Set Theory & Algebra
by
Subham Nagar
Active
(
1.1k
points)

119
views
testseries
lattice
partialorder
discretemathematics
0
votes
0
answers
8
Dual of a lattice
What is dual of a lattice? Also give an example
asked
Aug 31, 2018
in
Set Theory & Algebra
by
sakharam
Active
(
2.4k
points)

65
views
discretemathematics
lattice
0
votes
1
answer
9
Chain
Consider F be a family of all subsets of set {1, 2, 3, ..... 100} that contain atleast 50 numbers, partially ordered with respect to containment. Then maximum size of chains in the Poset (F, ⊆) that cover F is ________.  Answer given 51 but why not 100?
asked
Aug 23, 2018
in
Linear Algebra
by
srestha
Veteran
(
109k
points)

70
views
poset
lattice
0
votes
0
answers
10
Boolean Algebra Lattice Discrete Mathematics
Boolean algebra is a bounded distributed complemented lattice, also lattice is a poset thus it satisfies reflexive , antisymmetric and transitive properties. Does Boolean Algebra satisfy commutative law?
asked
Aug 22, 2018
in
Mathematical Logic
by
Nidhi Budhraja
(
227
points)

85
views
booleanalgebra
discretemathematics
lattice
+1
vote
0
answers
11
Lattice
Ans. C
asked
Aug 19, 2018
in
Mathematical Logic
by
Na462
Loyal
(
8.7k
points)

94
views
lattice
discretemathematics
0
votes
2
answers
12
self doubt
What will be lower bound of {g}
asked
Aug 19, 2018
in
Set Theory & Algebra
by
Vegeta
Junior
(
857
points)

53
views
lattice
discretemathematics
engineeringmathematics
0
votes
0
answers
13
Kenneth Rosen Edition 6th Exercise 7.6 Question 54 (Page No. 525)
Determine whether each of these posets is wellordered. (Q ∩[0, 1], ≤) (the set of rational numbers between 0 and 1 inclusive) The answer is not well ordered because as it doesn't have any unique least element as 0 can ... /23,0/234). All are representing zero but there is no unique among them. Is this the reason here? Please confirm
asked
Aug 15, 2018
in
Set Theory & Algebra
by
Abhijit Sen 4
(
363
points)

33
views
kennethrosen
discretemathematics
lattice
relations
+1
vote
2
answers
14
Distributive Lattice
Is below diagram is distributive lattice?
asked
Jun 9, 2018
in
Set Theory & Algebra
by
srestha
Veteran
(
109k
points)

386
views
lattice
discretemathematics
0
votes
0
answers
15
Self doubt regarding complete lattice related to https://gateoverflow.in/27341/tifr2014b16
asked
Jun 8, 2018
in
Set Theory & Algebra
by
Soumya29
Boss
(
15.3k
points)

161
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
16
Doubts About Lattices
Suppose Given a lattice i need to find how many pairs are there which will satisfy distributive property even though the given lattice is not distributive(becasue there exist atleast 1 element which has more than 1 complement ). How to solve such question. Say for example :
asked
May 31, 2018
in
Set Theory & Algebra
by
Na462
Loyal
(
8.7k
points)

62
views
discretemathematics
lattice
0
votes
2
answers
17
Boolean algebra theorem(Lattices)
THEOREM: The Poset $[D_{n};/] $ is a boolean algebra iff 'n' is a squarefree number. If the Poset $[D_{n};/] $ is a boolean algebra then compliment of $x = \frac{n}{x} \forall x\epsilon D_{n}$ Please explain this theorem?? and following question Q)Which of the following is not a ... $ B) [ D_{91};/ ] $ $ C) [ D_{45};/ ]$ $ D) [ D_{64};/ ]$
asked
Mar 19, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

284
views
discretemathematics
lattice
booleanalgebra
0
votes
2
answers
18
Distributive lattice
Q)which of the following is not a distributive lattice? a) [P(A);$\preceq$ ] where A = { a,b,c,d } b) [ {1,2,3,5,30} ; / ]
asked
Mar 17, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

270
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
19
UGC NET DEC 2010 PAPER II Q3
3. A partially ordered set is said to be a lattice if every two elements in the set have (A) a unique least upper bound (B) a unique greatest lower bound (C) both (A) and (B) (D) none of the above
asked
Feb 4, 2018
in
Set Theory & Algebra
by
kavikeve
(
491
points)

333
views
ugcnetdec2010ii
settheory&algebra
lattice
+2
votes
1
answer
20
Kenneth Rosen Edition 6th Exercise 7.6 Example 21 (Page No. 519 )
How is this a lattice?
asked
Jan 25, 2018
in
Set Theory & Algebra
by
_jerry
(
353
points)

147
views
kennethrosen
discretemathematics
lattice
partialorder
+2
votes
1
answer
21
MadeEasy Test Series 2018: Set Theory & Algebra Lattice
Consider statements: S1 : A finite lattice is always bounded. S2 : Complemented lattice is a proper subset of bounded lattice. S3 : A bounded and complemented lattice may or may not be a distributive lattice. Which of the following is/are ... D as per the solution my doubt is a lattice can be semi bounded and not Bounded then why S1 is true.
asked
Jan 12, 2018
in
Set Theory & Algebra
by
ashish pal
Active
(
1.2k
points)

190
views
madeeasytestseries
settheory&algebra
lattice
madeeasytestseries2018
+2
votes
1
answer
22
Lattice
Lattice or not and why?
asked
Jan 6, 2018
in
Linear Algebra
by
srestha
Veteran
(
109k
points)

181
views
lattice
discretemathematics
+1
vote
1
answer
23
Identify Lattice
Which of these diagrams are lattice and why?
asked
Jan 6, 2018
in
Linear Algebra
by
srestha
Veteran
(
109k
points)

155
views
lattice
discretemathematics
0
votes
0
answers
24
MadeEasy Test Series 2017: Set Theory & Algebra  Lattice
Can someone explain how to solve such a problem??
asked
Dec 31, 2017
in
Set Theory & Algebra
by
Kalpataru Bose
Junior
(
507
points)

91
views
madeeasytestseries
settheory&algebra
discretemathematics
lattice
madeeasytestseries2017
0
votes
0
answers
25
lattice
In (D110 ,R) lattice where aRb if a is divisor of b, the complement for 22 is ?
asked
Dec 30, 2017
in
Set Theory & Algebra
by
raviyogi
Active
(
2.6k
points)

110
views
lattice
settheory&algebra
discretemathematics
+1
vote
1
answer
26
Distributed Lattice
Is the following lattice distributed ?
asked
Dec 28, 2017
in
Set Theory & Algebra
by
VS
Loyal
(
9.9k
points)

241
views
lattice
settheory&algebra
0
votes
0
answers
27
TOSETs and Bounded Lattices
Which of the following are bounded lattices? (S, subset operation) (Z, <=) Are all TOSETs bounded lattices?
asked
Dec 20, 2017
in
Set Theory & Algebra
by
Nymeria
(
429
points)

143
views
discretemathematics
lattice
0
votes
0
answers
28
Lattice
for subset (8,3) what are the lower and upper bounds along with LUB and GLB?
asked
Dec 1, 2017
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
34.2k
points)

152
views
settheory&algebra
discretemathematics
completelattice
lattice
+1
vote
0
answers
29
Made Easy: 201718: DISCRETE MATHEMATICS2: Q: 14
Hi Guys, For the following question provided answer is 1(means 'h' ). But why is element 'g' can not complement of 'b' ?
asked
Nov 28, 2017
in
Mathematical Logic
by
Chhotu
Boss
(
12.4k
points)

296
views
madeeasytestseries
discretemathematics
lattice
Page:
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
IIT Gandhinagar review
Is DAIICT good for doing MTech ?
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
if i can you also can
Follow @csegate
Recent questions tagged lattice
Recent Blog Comments
can i get a call on 580 (OBCNCL)
Many times Anger , Aggression and Fear push...
One word would be "Priorities" Second word shall...
What's interesting to me is that despite having...
Brother!! your all posts are really worth to read...
48,634
questions
52,769
answers
183,405
comments
68,307
users