Posts

A Blog on Lattices and it's uses

Image
         Vishwakarma Institute of Technology   Discrete Structures   Blog on Lattices   Prepared by: 3 Abhishek Dighekar 5 Atharv Bagade 19 Harish Garud 22 Haripriya Arya     Topics:   1.  General introduction to Lattices 2.  Properties of Lattices 3.  Types of Lattices 4.  Real life applications of lattices     1) Introduction to  Lattices:   A lattice is an abstract structure studied in the mathematical sub-disciplines of order theory and abstract algebra. Lattices can also be characterized as algebraic structures satisfying certain axiomatic identities. Lattice theory is based on a single undefined relation, the inclusion relation x^y. In this it resembles group theory, which is based on one undefined operation, group multiplication. A lattice is a poset in (L,≤) in which every subset {a,b}  consisting  of two elements has a least upper bound and a greatest lower bound. LUB({a,b})...