Search results
Results from the WOW.Com Content Network
A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra.It consists of a partially ordered set in which every pair of elements has a unique supremum (also called a least upper bound or join) and a unique infimum (also called a greatest lower bound or meet).
In mathematics, and more specifically in order theory, several different types of ordered set have been studied. They include: Cyclic orders, orderings in which triples of elements are either clockwise or counterclockwise; Lattices, partial orders in which each pair of elements has a greatest lower bound and a least upper bound.
In the second part of the book, chapter 5 concerns the theorem that every finite Boolean lattice is isomorphic to the lattice of subsets of a finite set, and (less trivially) Birkhoff's representation theorem according to which every finite distributive lattice is isomorphic to the lattice of lower sets of a finite partial order. Chapter 6 ...
Base.See continuous poset.; Binary relation.A binary relation over two sets is a subset of their Cartesian product.; Boolean algebra.A Boolean algebra is a distributive lattice with least element 0 and greatest element 1, in which every element x has a complement ¬x, such that x ∧ ¬x = 0 and x ∨ ¬x = 1.
This notation may clash with other notation, as in the case of the lattice (N, |), i.e., the non-negative integers ordered by divisibility. In this locally finite lattice, the infimal element denoted "0" for the lattice theory is the number 1 in the set N and the supremal element denoted "1" for the lattice theory is the number 0 in the set N.
An algebraic lattice is complete. (def) 10. A complete lattice is bounded. 11. A heyting algebra is bounded. (def) 12. A bounded lattice is a lattice. (def) 13. A heyting algebra is residuated. 14. A residuated lattice is a lattice. (def) 15. A distributive lattice is modular. [3] 16. A modular complemented lattice is relatively complemented ...
Join and meet are dual to one another with respect to order inversion. A partially ordered set in which all pairs have a join is a join-semilattice. Dually, a partially ordered set in which all pairs have a meet is a meet-semilattice. A partially ordered set that is both a join-semilattice and a meet-semilattice is a lattice.
A complete lattice is a lattice in which every subset of elements of L has an infimum and supremum; this generalizes the analogous properties of the real numbers. An order-embedding is a function that maps distinct elements of S to distinct elements of L such that each pair of elements in S has the same ordering in L as they do in S.