Math 2.0

Order, lattices, ordered algebraic structures Definition

Omega-complete partial order

Builds on Partial orderSupremumDirected-complete partial order

Definition

Let (P,≤)(P, \le) be a partially ordered set. An ω\omega-chain in PP is a sequence (xn)n∈ℕ(x_n)_{n \in \N} with x0≤x1≤x2≤⋯x_0 \le x_1 \le x_2 \le \cdots. The poset PP is an omega-complete partial order, or ω\omega-cpo, if every ω\omega-chain in PP has a supremum ⋁nxn\bigvee_n x_n in PP.

Remarks

Some authors also require a least element. Every directed-complete partial order is an ω\omega-cpo, since the set of terms of an ω\omega-chain is directed. Example: ℕ∪{∞}\N \cup \set{\infty} with n≤∞n \le \infty for all nn; an ω\omega-chain is either eventually constant, with supremum its final value, or unbounded in ℕ\N, with supremum ∞\infty. Non-example: ℕ\N itself, since the chain 0≤1≤2≤⋯0 \le 1 \le 2 \le \cdots has no supremum. The converse fails for the set ω1\omega_1 of countable ordinals with their usual order. It is an ω\omega-cpo, because a countable set of countable ordinals has a countable supremum. But the directed set ω1\omega_1 itself has no supremum in ω1\omega_1.

Reading path

To understand this page from the ground up, read these 4 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. Directed-complete partial order concept
  2. Partial order concept
  3. Supremum concept
  4. Omega-complete partial order definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Complete_partial_order
About this page
TagKR1F39C0SP
URIm2://KR1F39C0SP
Kinddefinition
WritingW0 stub
MSC06B35, 06A06, 68Q55
DefinesOmega-complete partial order
UsesPartial order, Supremum, Directed-complete partial order
Changed2 November 2026

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.