Order, lattices, ordered algebraic structures Definition
Complete lattice
Builds on Partial orderSupremumInfimumLattice
Definition
Let be a partially ordered set. It is a complete lattice if every subset has a supremum and an infimum in .
Remarks
It is enough to ask that every subset has a supremum: then is the supremum of the set of lower bounds of . Taking shows that a complete lattice has a least element and a greatest element ; in particular it is nonempty. Every complete lattice is a lattice, and every finite nonempty lattice is complete. Example: for a set , the power set of ordered by inclusion is complete, with and , where . Non-example: with its usual order is a lattice but not complete, because has no supremum in .
Reading path
To understand this page from the ground up, read these 5 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Infimum concept
- Lattice concept
- Partial order concept
- Supremum concept
- Complete lattice definition
Further reading
About this page
| Tag | N2Q4RS43FD |
|---|---|
| URI | m2://N2Q4RS43FD |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06B23 |
| Defines | Complete lattice |
| Uses | Partial order, Supremum, Infimum, Lattice |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.