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

Ellpsoid, different kind of ellipsoid

different kind of ellipsoid

Explain graphing equations with a negative slope, Explain Graphing Equation...

Explain Graphing Equations with a Negative Slope? If the slope is a negative fraction, place the negative sign on either the numerator or the denominator. Example graph y = -2/

Ratio, which ratio is largar. 1. 15:16 or 24:25

which ratio is largar. 1. 15:16 or 24:25

Describe least three characteristics at medieval world, Based upon the prim...

Based upon the primary sources, describe at least three characteristics that mark the early modern world as distinctly different than the Medieval world that preceded it. You might

Pendulum swings, how many pendulum swings will it take to walk across the c...

how many pendulum swings will it take to walk across the classroom

Basic indefinite integrals- computing indefinite integrals, Basic indefinit...

Basic indefinite integrals The first integral which we'll look at is the integral of a power of x.                                ∫x n dx = (x n +1 / n + 1)+ c,          n

Faltings theorem, What is Faltings Theorem? Explain Faltings Theorem

What is Faltings Theorem? Explain Faltings Theorem

Repetition need not be boring-ways to aid learning maths, Repetition Need N...

Repetition Need Not Be Boring :  From an early age on, children engage in and learn from repetitive behaviour, such as dropping and picking up things, opening and closing boxes an

Permutation, HOW MANY number laying between 100 and 1000 can be formed with...

HOW MANY number laying between 100 and 1000 can be formed with 0,1,2,3,4,5 and also divisible by 5 with distinct digit

Differentiate hyperbolic functions, Differentiate following functions. (...

Differentiate following functions. (a)  f ( x ) = 2 x 5 cosh x (b) h (t ) = sinh t / t + 1 Solution (a) f ′ ( x ) = 10x 4 cosh x + 2x 5 sinh x (b) h′ (t ) = (t

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