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
self doubt
0
votes
48
views
What will be lower bound of {g}
lattice
discretemathematics
engineeringmathematics
asked
Aug 19, 2018
in
Set Theory & Algebra
by
Vegeta
Junior
(
821
points)

48
views
Facebook
Google+
Twitter
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
+1
vote
fast forward to 37 minutes
answered
Aug 28, 2018
by
aditi19
Active
(
2.2k
points)
comment
Please
log in
or
register
to add a comment.
0
votes
aRg, bRg, cRg, dRg, eRg, fRg, gRg
for a set S lower bounds are related to all the elements of S. the lower bound may be part of the set S or POSET. a set may have multiple lower bounds. here S={g}, lower bounds of S=a,b,c,d,e,f,g
answered
Aug 19, 2018
by
aditi19
Active
(
2.2k
points)
edited
Aug 28, 2018
by
aditi19
comment
0
i think g should also be lower bound
0
lower bound is there for a pair of vertices
not for a single vertex
0
Exactly, why are they finding for single element
0
@srestha, lower bound is for the set of vertices which is the subset of poset.
0
yes means (e,g) has lower bound {e,b,d,a}
0
yes @srestha, lower bound of g is {a,b,c,d,e,f,g}
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
0
answers
1
Self doubt regarding complete lattice related to https://gateoverflow.in/27341/tifr2014b16
asked
Jun 8, 2018
in
Set Theory & Algebra
by
Soumya29
Boss
(
15k
points)

153
views
discretemathematics
settheory&algebra
lattice
+5
votes
3
answers
2
Boolean Algebra
Consider a Hasse Diagram for a Boolean Algebra of Order 3 What can we comment about it? How is it successfully able to represent the Boolean Algebra System? Is there an easy way to check for distributive lattice, or any other properties of a lattice? ... that one should provide a complete answer to all parts of the question. Whatever one can supply to support its answer is welcomed.
asked
Nov 11, 2015
in
Set Theory & Algebra
by
amarVashishth
Boss
(
31.1k
points)

837
views
partialorder
booleanalgebra
lattice
engineeringmathematics
settheory&algebra
0
votes
2
answers
3
Test Series
Is 1 a lattice?
asked
Sep 1, 2018
in
Set Theory & Algebra
by
Subham Nagar
Active
(
1k
points)

111
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, 2018
in
Set Theory & Algebra
by
sakharam
Active
(
2.4k
points)

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

300
views
lattice
discretemathematics
0
votes
1
answer
6
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.3k
points)

58
views
discretemathematics
lattice
0
votes
2
answers
7
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
(
27.2k
points)

241
views
discretemathematics
lattice
booleanalgebra
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
Indexing Noted
PSU's
Decidability Slides
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
All categories
General Aptitude
1.5k
Engineering Mathematics
7k
Discrete Mathematics
4.8k
Mathematical Logic
1.9k
Set Theory & Algebra
1.3k
Combinatory
862
Graph Theory
784
Probability
973
Linear Algebra
686
Calculus
490
Digital Logic
2.7k
Programming & DS
4.8k
Algorithms
4.2k
Theory of Computation
5.2k
Compiler Design
2k
Operating System
3.9k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
519
Exam Queries
525
Tier 1 Placement Questions
23
Job Queries
67
Projects
18
Follow @csegate
Gatecse
Recent Blog Comments
B tree insertion and deletion...
thank you
@Arjun Sir, please add covering(vertex,edge) in...
47,255
questions
51,483
answers
178,687
comments
66,769
users