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

Space geometry, a sketch of two dimensional system

a sketch of two dimensional system

Word problem solving, the traffic light at three different road crossing ch...

the traffic light at three different road crossing change after every 48 seconds, 72 seconds and 108 seconds respectively. if they change simultaneously at 7 a.m., at what time wil

Probability., an insurance salesman sells policies to 5 men, all of identic...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 30 years hence is 2/3.Find the p

Calculate the quarterly premium of a pension policy, You plan to retire whe...

You plan to retire when you are 65th years old.  You are now 25 years old.  You plan to buy a pension annuity that will pay you $100,000 per year starting one year after you turn 6

Calculus, I need help fast with my calculus work

I need help fast with my calculus work

Hyperboloid of two sheets - three dimensional spaces, Hyperboloid of Two Sh...

Hyperboloid of Two Sheets The equation which is given here is the equation of a hyperboloid of two sheets. - x 2 /a 2 - y 2 / b 2 + z 2 /c 2 = 1 Here is a diagram of

Find a power series representation for the function, Find a power series re...

Find a power series representation for the subsequent function and find out its interval of convergence. g (x) = 1/1+x 3 Solution What we require to do here is to rela

Trig functions:, Trig Functions: The intent of this section is introducing...

Trig Functions: The intent of this section is introducing you of some of the more important (from a Calculus view point...) topics from a trig class.  One of the most significant

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