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

40
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
by
aditi19
Active
(
1.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
by
aditi19
Active
(
1.2k
points)
edited
Aug 28
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
in
Set Theory & Algebra
by
Soumya29
Boss
(
13.6k
points)

118
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
(
30.8k
points)

795
views
partialorder
booleanalgebra
lattice
engineeringmathematics
settheory&algebra
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
2
answers
5
Distributive Lattice
Is below diagram is distributive lattice?
asked
Jun 9
in
Set Theory & Algebra
by
srestha
Veteran
(
100k
points)

196
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
in
Set Theory & Algebra
by
Na462
Loyal
(
6.9k
points)

45
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 ... 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.1k
points)

187
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
Basic LaTeX guide
IIT Madras Phd
Databases GO Classroom
Happy Birthday Sir Arjun
NIELIT EXAM DATE 2018
All categories
General Aptitude
1.4k
Engineering Mathematics
6.3k
Discrete Mathematics
4.4k
Mathematical Logic
1.7k
Set Theory & Algebra
1.1k
Combinatory
793
Graph Theory
720
Probability
882
Linear Algebra
593
Calculus
427
Digital Logic
2.4k
Programming & DS
4.4k
Algorithms
3.8k
Theory of Computation
4.8k
Compiler Design
1.8k
Operating System
3.5k
Databases
3.5k
CO & Architecture
3k
Computer Networks
3.5k
Non GATE
1.2k
Others
1.3k
Admissions
508
Exam Queries
491
Tier 1 Placement Questions
23
Job Queries
64
Projects
17
Follow @csegate
Gatecse
Recent Blog Comments
@Gaurav Go through all the previous yr questions,...
Belated Happy Birthday Arjun Sir
No issue, and quicklatex is useful.
Oh, I didn't notice that post. Should I let this...
42,455
questions
48,492
answers
154,712
comments
63,080
users