What is a lattice, Mathematics

Assignment Help:

What is a lattice? Which of the following graphs are lattice and why?

Ans:  Let (L, ≤) be a poset. If each subset {x, y} consisting of any two elements of L, comprises a glb (Infimum) and a lub (Supremum), then the poset (L, ≤) is known as a lattice. A glb ({x, y}) is denoted by x∧y and it is called meet of x and y. Likewise, lub ({x, y}) is denoted by x∨y and it is called join of x and y. Hence, lattice is a mathematical structure equipped along with two binary operations meet and join. 

 

1127_What is a lattice.jpg

In the specified examples, (a) is a lattice as each pair of elements has a meet and join in the set within the relation denoted by the graph. Graph in (b) does not denote a lattice as bottom two elements comprise no meet and top two elements have no join. 

In the case of (c), the relation denoted is not even anti symmetric as two bottoms and two top level elements are at similar level and denoted as related to each other (symmetric) with no being similar element (equal).


Related Discussions:- What is a lattice

Decision trees and sub sequential decisions, Decision Trees And Sub Sequent...

Decision Trees And Sub Sequential Decisions A decision tree is a graphic diagram of different decision alternatives and the sequence of events like if they were branches of a t

Math project , Topic 1: Statistical Studies Find two different news storie...

Topic 1: Statistical Studies Find two different news stories in a mainstream media source (CNN, FoxNews, Newsweek, etc.), that cite data from a recognized poling agency. Locate th

Which of the following could the length of the base height, The area of a p...

The area of a parallelogram can be expressed as the binomial 2x 2 - 10x. Which of the following could be the length of the base and the height of the parallelogram? To ?nd out

Negative and positives, in 1970 a record 1.5 of rain fell in one minute at ...

in 1970 a record 1.5 of rain fell in one minute at Basse Terre, guadaloupe in the caribbnean.at this rate, how much rain fell in 3 seconds or 0.05 of a minutes?

Rate -categories of multiplication, Rate - when we know how many objects...

Rate - when we know how many objects are in a set, and need to find out the total number in several copies of that set. (e.g., if a child uses 4 copybooks in a year, how many co

Graphing , what effect is the constant in an equation have on an graph

what effect is the constant in an equation have on an graph

Theory of quadratic equations.., solve the following simultaneous equations...

solve the following simultaneous equations x+y=a+b ; a/x_b/y

Shares and dividend, a man in rested rupee 800 is buying rupee 5 shares and...

a man in rested rupee 800 is buying rupee 5 shares and then are selling at premium of rupee 1.15. He sells all the shares.find profit

Find out that sets of functions are linearly dependent, Find out if the fol...

Find out if the following sets of functions are linearly dependent or independent.  (a) f (  x ) = 9 cos ( 2 x )    g (  x ) = 2 cos2 (  x ) -  2 sin 2 (  x ) (b) f

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd