Math 2.0

Order, lattices, ordered algebraic structures Definition

Completeness in order theory

Builds on Partial orderSupremumInfimumDirected setComplete latticeConditionally complete latticeDirected-complete partial order

Definition

Let (P,≀)(P, \le) be a partially ordered set and let π’ž\mathcal{C} be a class of subsets of PP. The poset PP is complete for π’ž\mathcal{C}, or has all π’ž\mathcal{C}-joins, if every Sβˆˆπ’žS \in \mathcal{C} has a supremum in PP. Dually, PP has all π’ž\mathcal{C}-meets if every Sβˆˆπ’žS \in \mathcal{C} has an infimum in PP. The standard choices of π’ž\mathcal{C} are:

  1. all subsets, giving a complete lattice;
  2. all finite nonempty subsets, giving a join-semilattice, and with meets as well, a lattice;
  3. all nonempty subsets with an upper bound, giving (with the dual condition on lattices) a conditionally complete lattice;
  4. all directed subsets, giving a directed-complete partial order;
  5. all chains, giving a chain-complete poset.

Remarks

Example: the power set of a set is complete for every class π’ž\mathcal{C}, since unions always exist. Non-example: β„•\N with its usual order has all finite nonempty joins but is not directed-complete, because β„•\N itself is directed and has no supremum. The empty set has a supremum if and only if PP has a least element. If PP 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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Complete lattice concept
  2. Conditionally complete lattice concept
  3. Directed set concept
  4. Directed-complete partial order concept
  5. Infimum concept
  6. Partial order concept
  7. Supremum concept
  8. Completeness in order theory definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Completeness_(order_theory)
About this page
TagWH3Z5M5D2R
URIm2://WH3Z5M5D2R
Kinddefinition
WritingW0 stub
MSC06B23, 06A06
DefinesCompleteness in order theory
UsesPartial 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.