The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
1
answer
1
Hasse Doubt
what is the least upper bound of {a, b, c}?
asked
May 23
in
Set Theory & Algebra
by
aditi19
Active
(
4.4k
points)

66
views
hassediagram
settheory&algebra
lattice
partialorder
0
votes
1
answer
2
Made Easy Test Series:Lattice
The number of totally ordered set compatible to the given POSET are __________
asked
May 20
in
Set Theory & Algebra
by
srestha
Veteran
(
115k
points)

60
views
madeeasytestseries
lattice
0
votes
0
answers
3
POSET self doubt
What is dual of a POSET?
asked
Apr 27
in
Set Theory & Algebra
by
aditi19
Active
(
4.4k
points)

37
views
lattice
selfdoubt
settheory&algebra
relations
partialorder
0
votes
0
answers
4
Bounded lattice
Can a countable infinite lattice be bounded?
asked
Apr 20
in
Set Theory & Algebra
by
Manoj Kumar Pandey
(
157
points)

49
views
lattice
0
votes
0
answers
5
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
(
115k
points)

187
views
lattice
discretemathematics
0
votes
0
answers
6
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
(
193
points)

50
views
lattice
+2
votes
1
answer
7
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
(
5.5k
points)

120
views
discretemathematics
settheory&algebra
lattice
zeal
zeal2019
0
votes
0
answers
8
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
(
5.5k
points)

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

122
views
lattice
discretemathematics
0
votes
1
answer
10
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
(
10k
points)

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

146
views
testseries
lattice
partialorder
discretemathematics
0
votes
0
answers
12
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.9k
points)

94
views
discretemathematics
lattice
0
votes
1
answer
13
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
(
115k
points)

91
views
poset
lattice
0
votes
0
answers
14
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
(
197
points)

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

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

57
views
lattice
discretemathematics
engineeringmathematics
0
votes
0
answers
17
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
(
383
points)

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

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

165
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
20
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
(
6.7k
points)

71
views
discretemathematics
lattice
0
votes
2
answers
21
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 = \dfrac{n}{x}\: \forall x\in D_{n}$ Please explain this theorem?? and following question Q)Which of the following is not a ... $ A) [ D_{110};/ ] $ $ B) [ D_{91};/ ] $ $ C) [ D_{45};/ ]$ $ D) [ D_{64};/ ]$
asked
Mar 19, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
47.4k
points)

377
views
discretemathematics
lattice
booleanalgebra
0
votes
2
answers
22
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
(
47.4k
points)

335
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
23
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
(
393
points)

387
views
ugcnetdec2010ii
settheory&algebra
lattice
+2
votes
1
answer
24
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
(
317
points)

155
views
kennethrosen
discretemathematics
lattice
partialorder
+2
votes
1
answer
25
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
Junior
(
811
points)

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

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

170
views
lattice
discretemathematics
0
votes
0
answers
28
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
(
365
points)

109
views
madeeasytestseries
settheory&algebra
discretemathematics
lattice
madeeasytestseries2017
0
votes
0
answers
29
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.5k
points)

115
views
lattice
settheory&algebra
discretemathematics
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
Minimum Number of States in a DFA accepting a binary number divisible by 'n'
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
Follow @csegate
Recent questions tagged lattice
Recent Blog Comments
Feedback for next edition (if ever there's...
Is go book still available,I want to buy it
will pdfs be uploaded ?
50,092
questions
55,255
answers
190,785
comments
86,050
users