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

94
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
(
117k
points)

76
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
(
5.1k
points)

50
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)

55
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
(
117k
points)

193
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
(
199
points)

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

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

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

138
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
Boss
(
10.3k
points)

141
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)

154
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
(
3k
points)

102
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
(
117k
points)

97
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)

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

104
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
(
851
points)

60
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
(
399
points)

39
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
(
117k
points)

591
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
(
16k
points)

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

76
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
Veteran
(
54.8k
points)

415
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
Veteran
(
54.8k
points)

360
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)

397
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
(
325
points)

161
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
(
823
points)

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

236
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
(
117k
points)

190
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
(
401
points)

119
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)

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

299
views
lattice
settheory&algebra
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged lattice
Recent Blog Comments
@
[email protected]
Can this be updated?
Even In 2019 my 16 questions goes for negative...
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
50,647
questions
56,497
answers
195,490
comments
100,815
users