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

SOLUTIONS.., bunty and bubly go for jogging every morning. bunty goes aroun...

bunty and bubly go for jogging every morning. bunty goes around a square park of side 80m and bubly goes around a rectangular park with length 90m and breadth 60m.if they both take

Convert the points into cartesian and polar coordinates, Convert each of th...

Convert each of the following points into the specified coordinate system.  (a) (-4, 2 Π /3) into Cartesian coordinates. (b) (-1,-1) into polar coordinates.  Solution

Determine the slope, Determine the slope following lines.  Sketch the graph...

Determine the slope following lines.  Sketch the graph of line.       The line which contains the two points (-2, -3) and (3, 1) .   Solution we'll need to do is employ

Parallel lines, Parallel to the line specified by 10 y + 3x= -2 In this...

Parallel to the line specified by 10 y + 3x= -2 In this case the new line is to be parallel to the line given by 10 y ? 3x ? -2 and so it have to have the similar slope as this

How to calculate arithmetic average or mean, Q. How to calculate arithmetic...

Q. How to calculate arithmetic average or mean? Ans. When people collect information, or data, they can easily be overwhelmed with information. Just imagine listing the b

Determine the number of combinations, 3 items x, y and z will have 6 differ...

3 items x, y and z will have 6 different permutations however only one combination. The given formular is generally used to determine the number of combinations in a described situ

Value delivery, What do you mean by value delivery

What do you mean by value delivery

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