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

Cynthia, #stioquen..Store A is advertising a sale that will reduce prices o...

#stioquen..Store A is advertising a sale that will reduce prices on all merchandise by 15%. Store B is advertising a sale that will reduce prices on all merchandise by one over fiv

Example of uniform distribution, Q. Samantha wrote a computer program to r...

Q. Samantha wrote a computer program to randomly generate two-digit numbers between 00 and 99. Let X be the random 2 digit number generated by the computer. Find the distributio

Steps for alternating series test, Steps for Alternating Series Test Su...

Steps for Alternating Series Test Suppose that we have a series ∑a n and either a n = (-1) n b n or a n = (-1) n+1 b n where b n > 0 for all n.  Then if,   1.

Basic, is 1/6 same as six times less

is 1/6 same as six times less

Calculate plurality based on the number of voters and candid, Consider an e...

Consider an election with 721 voters. A) If there are 5 candidates, at least x votes are needed to have a plurality of the votes. Find x. B) Suppose that at least 73 votes are n

Examples of repetition need not be boring- learning maths, E1) Try and see ...

E1) Try and see the order in which different children fills numbers in the grid above. My claim is that all of them would fill in the ones, the fives and the tens first. Test my hy

Trigonometric ratios, to difine trigonometric ratios of an angle,is it nece...

to difine trigonometric ratios of an angle,is it necessary that the initial ray of the angle must be positive x-axis?

Numeros naturales., Averigua que nùmero de cinco cifras se esconde detras d...

Averigua que nùmero de cinco cifras se esconde detras de las pistas dadas La cifra de las unidades es par, mayor que 6 y coincide con las decenas de mil. La cifra de las decenas se

Climate and vegetation of southeast asia, 1.) How does the monsoon influenc...

1.) How does the monsoon influence the climate and vegetation of Southeast Asia? 2.) What is the main crop in Southeast Asia and the main systems by which it is produce? How and

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