Order, lattices, ordered algebraic structures Definition
Completeness in order theory
Builds on Partial orderSupremumInfimumDirected setComplete latticeConditionally complete latticeDirected-complete partial order
Definition
Let be a partially ordered set and let be a class of subsets of . The poset is complete for , or has all -joins, if every has a supremum in . Dually, has all -meets if every has an infimum in . The standard choices of are:
- all subsets, giving a complete lattice;
- all finite nonempty subsets, giving a join-semilattice, and with meets as well, a lattice;
- all nonempty subsets with an upper bound, giving (with the dual condition on lattices) a conditionally complete lattice;
- all directed subsets, giving a directed-complete partial order;
- all chains, giving a chain-complete poset.
Remarks
Example: the power set of a set is complete for every class , since unions always exist. Non-example: with its usual order has all finite nonempty joins but is not directed-complete, because itself is directed and has no supremum. The empty set has a supremum if and only if has a least element. If has all joins of arbitrary subsets, it also has all meets, so in case 1 one condition suffices.
Reading path
To understand this page from the ground up, read these 8 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Complete lattice concept
- Conditionally complete lattice concept
- Directed set concept
- Directed-complete partial order concept
- Infimum concept
- Partial order concept
- Supremum concept
- Completeness in order theory definition
Further reading
About this page
| Tag | WH3Z5M5D2R |
|---|---|
| URI | m2://WH3Z5M5D2R |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06B23, 06A06 |
| Defines | Completeness in order theory |
| Uses | Partial order, Supremum, Infimum, Directed set, Complete lattice, Conditionally complete lattice, Directed-complete partial order |
Markdown Β· JSON Β· Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- 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.