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

How far did the ?rst arrow goes, From a fixed point directly in front of th...

From a fixed point directly in front of the center of a bull's eye, Kim aims two arrows at the bull's eye. The first arrow nicks one point on the edge of the bull's eye; the second

Mdm4uc, The number of hours spent studying and achievement on an exam

The number of hours spent studying and achievement on an exam

What is graphing statistics explain , What is Graphing Statistics explain ?...

What is Graphing Statistics explain ? The number of times that an event occurs is called its frequency. One of the ways that you can compare or display different frequencies is

Parent, Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbl...

Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbles as Sam?

Polar coordinates, THE CURVE C HAS POLAR EQUATION R=[X^1/2][E^X^2/PI]. WHER...

THE CURVE C HAS POLAR EQUATION R=[X^1/2][E^X^2/PI]. WHERE X IS GREATER THAN OR EQUAL TO 0 BUT LESS THAN OR EQUAL TO PI. THE AREA OF THE FINITE REGION BOUNDED BY C AND THE LINE X EQ

Determine boolean conjunctive query are cyclic or acyclic, Are the followin...

Are the following Boolean conjunctive queries cyclic or acyclic? (a) a(A,B) Λ b(C,B) Λ c(D,B) Λ d(B,E) Λ e(E,F) Λ f(E,G) Λ g(E,H). (b) a(A,B,C) Λ b(A,B,D) Λ c(C,D) Λ d(A,B,C,

Addition of unlike terms, In this case, the first point we have to re...

In this case, the first point we have to remember is that we do not get a single value when we add two or more terms which are unlike in nature. This certainly ob

#Famous Numbers Exercise, Euler''s Constant (e) Approximate the number to t...

Euler''s Constant (e) Approximate the number to the one hundredth, one ten-thousandths, and one one-hundred-millionth.

Lori, rewrite the problem so that the divisor is a whole number...8.5/2.3

rewrite the problem so that the divisor is a whole number...8.5/2.3

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