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

55
views
answer
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
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.9k
points)
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
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.9k
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}
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← 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
(
15.5k
points)

161
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.9k
points)

880
views
partialorder
booleanalgebra
lattice
engineeringmathematics
settheory&algebra
0
votes
0
answers
3
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
(
110k
points)

170
views
lattice
discretemathematics
+1
vote
1
answer
4
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.3k
points)

95
views
discretemathematics
settheory&algebra
lattice
zeal
zeal2019
0
votes
0
answers
5
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.3k
points)

47
views
zeal
discretemathematics
settheory&algebra
lattice
0
votes
2
answers
6
Test Series
Is 1 a lattice?
asked
Sep 1, 2018
in
Set Theory & Algebra
by
Subham Nagar
Active
(
1.2k
points)

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

72
views
discretemathematics
lattice
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
GATE score validity queries.
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
All categories
General Aptitude
1.6k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
883
Graph Theory
821
Probability
1k
Linear Algebra
694
Calculus
504
Digital Logic
3k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
5.9k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.2k
CO & Architecture
3.5k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.5k
Admissions
588
Exam Queries
568
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
THey removed it this year... I did not check it,...
even though i am not going for iiit , can you...
I don't think IIITD requires any codechef...
Will apply for IIITB. IIIT D requires a codechef...
Go for it. Nobody cares once you join a good IIT...
50,071
questions
53,206
answers
184,561
comments
70,424
users