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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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
Lattice
asked
3 days
ago
in
Mathematical Logic
by
Na462
Loyal
(
6.9k
points)

44
views
lattice
discretemathematics
0
votes
1
answer
2
self doubt
every complete lattice is bounded lattice but not viceversa . show with example thanks in advance
asked
Oct 23
in
Graph Theory
by
Gurdeep Saini
Active
(
3.4k
points)

26
views
lattice
0
votes
2
answers
3
Test Series
Is 1 a lattice?
asked
Sep 1
in
Set Theory & Algebra
by
Subham Nagar
Junior
(
681
points)

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

36
views
discretemathematics
lattice
0
votes
1
answer
5
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
in
Linear Algebra
by
srestha
Veteran
(
101k
points)

28
views
poset
lattice
0
votes
0
answers
6
Boolean Algebra Lattice Discrete Mathematics
asked
Aug 22
in
Mathematical Logic
by
Nidhi Budhraja
(
159
points)

49
views
booleanalgebra
discretemathematics
lattice
+1
vote
0
answers
7
Lattice
Ans. C
asked
Aug 19
in
Mathematical Logic
by
Na462
Loyal
(
6.9k
points)

75
views
lattice
discretemathematics
0
votes
2
answers
8
self doubt
What will be lower bound of {g}
asked
Aug 19
in
Set Theory & Algebra
by
Vegeta
(
455
points)

40
views
lattice
discretemathematics
engineeringmathematics
0
votes
2
answers
9
Distributive Lattice
Is below diagram is distributive lattice?
asked
Jun 9
in
Set Theory & Algebra
by
srestha
Veteran
(
101k
points)

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

119
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
11
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
in
Set Theory & Algebra
by
Na462
Loyal
(
6.9k
points)

45
views
discretemathematics
lattice
0
votes
2
answers
12
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 ... A) [ D_{110};/ ] $ $ B) [ D_{91};/ ] $ $ C) [ D_{45};/ ]$ $ D) [ D_{64};/ ]$
asked
Mar 19
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.5k
points)

187
views
discretemathematics
lattice
booleanalgebra
0
votes
2
answers
13
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
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.5k
points)

162
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
14
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
in
Set Theory & Algebra
by
kavikeve
(
485
points)

299
views
ugcnetdec2010ii
settheory&algebra
lattice
+2
votes
1
answer
15
Kenneth Rosen: Lattices
How is this a lattice?
asked
Jan 25
in
Set Theory & Algebra
by
_jerry
(
353
points)

122
views
kennethrosen
discretemathematics
lattice
+2
votes
1
answer
16
[Made Easy Test Series] Sets theory and algebra
asked
Jan 12
in
Set Theory & Algebra
by
ashish pal
Active
(
1.2k
points)

136
views
madeeasytestseries
settheory&algebra
lattice
+2
votes
1
answer
17
Lattice
Lattice or not and why?
asked
Jan 6
in
Linear Algebra
by
srestha
Veteran
(
101k
points)

151
views
lattice
discretemathematics
+1
vote
1
answer
18
Identify Lattice
Which of these diagrams are lattice and why?
asked
Jan 6
in
Linear Algebra
by
srestha
Veteran
(
101k
points)

130
views
lattice
discretemathematics
0
votes
0
answers
19
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)

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

182
views
lattice
settheory&algebra
0
votes
0
answers
21
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
(
425
points)

108
views
discretemathematics
lattice
0
votes
0
answers
22
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
(
23.7k
points)

131
views
settheory&algebra
discretemathematics
completelattice
lattice
+1
vote
0
answers
23
Made Easy: 201718: DISCRETE MATHEMATICS2: Q: 14
asked
Nov 28, 2017
in
Mathematical Logic
by
Chhotu
Boss
(
11.4k
points)

215
views
madeeasytestseries
discretemathematics
lattice
+3
votes
1
answer
24
discrete mathematics question
please explain how to identify lattice in detail ?
asked
Nov 20, 2017
in
Set Theory & Algebra
by
nikkey123
Active
(
1.5k
points)

257
views
discretemathematics
settheory&algebra
lattice
2017
0
votes
0
answers
25
Kenneth Rosen Ex 7.6
asked
Nov 9, 2017
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
16.1k
points)

142
views
partialorder
lattice
+1
vote
1
answer
26
Lattice
In Bounded lattice, the greatest and least element are always complement of each other? True/False?
asked
Nov 8, 2017
in
Set Theory & Algebra
by
rahul sharma 5
Boss
(
25.4k
points)

105
views
lattice
discretemathematics
discretemathematic
0
votes
0
answers
27
Lattice . how to answer these type of questions
asked
Nov 6, 2017
in
Set Theory & Algebra
by
Parshu gate
Active
(
5k
points)

89
views
discretemathematic
lattice
+1
vote
1
answer
28
COMPLEMENT OF ELEMENT IN LATTICE
asked
Nov 6, 2017
in
Set Theory & Algebra
by
Parshu gate
Active
(
5k
points)

364
views
lattice
settheory&algebra
+1
vote
0
answers
29
testbook test series
asked
Nov 2, 2017
in
Set Theory & Algebra
by
rohit vishkarma
Junior
(
875
points)

84
views
lattice
0
votes
1
answer
30
Set theory lattice
why lub of 2 and 3 does not exist ... upper bond of 2 and 3 is 12 18 and 36 ... least among them is 12 thus least upper bond is 12... right? question image : https://drive.google.com/open?id=0ByxeyAYDQMMXakFLYTZ6NE9OWEtOSjQ1LXp5dmhGS0FiT3dF
asked
Aug 21, 2017
in
Set Theory & Algebra
by
Ismail
Junior
(
611
points)

156
views
settheory
lattice
discretemathematics
Page:
1
2
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
SCREENSHOT
Basic LaTeX guide
IIT Madras Phd
Databases GO Classroom
Happy Birthday Sir Arjun
Follow @csegate
Gatecse
Recent questions tagged lattice
Recent Blog Comments
Sir for final year student who have exam in...
I guess you meant while chasing :) Anyway those...
I'll write a post on how to best...
@Gaurav Go through all the previous yr questions,...
42,613
questions
48,609
answers
155,802
comments
63,796
users