Math 2.0

Order, lattices, ordered algebraic structures Definition

Ideal completion

Builds on Partial orderDirected setDirected-complete partial orderCompact elementLattice ideal

Definition

Let (P,≤)(P, \le) be a partially ordered set. An order ideal of PP is a subset I⊆PI \subseteq P such that:

  1. II is nonempty;
  2. II is a down-set: if x∈Ix \in I and y≤xy \le x, then y∈Iy \in I;
  3. II is directed: for all x,y∈Ix, y \in I there is z∈Iz \in I with x≤zx \le z and y≤zy \le z.

The ideal completion of PP is the set Idl⁡(P)\operatorname{Idl}(P) of all order ideals of PP, ordered by inclusion. It comes with the map x↦↓x={y∈P:y≤x}x \mapsto {\downarrow} x = \set{y \in P : y \le x} from PP to Idl⁡(P)\operatorname{Idl}(P).

Remarks

Idl⁡(P)\operatorname{Idl}(P) is a directed-complete partial order: the supremum of a directed family of ideals is its union. The map x↦↓xx \mapsto {\downarrow} x is an order embedding, and the principal ideals ↓x{\downarrow} x are exactly the compact elements of Idl⁡(P)\operatorname{Idl}(P), so Idl⁡(P)\operatorname{Idl}(P) is an algebraic dcpo. When PP is a lattice, the order ideals are its lattice ideals and Idl⁡(P)\operatorname{Idl}(P) is an algebraic lattice if PP has a least element. Example: for P=ℕP = \N, the ideals are the sets {0,…,n}\set{0, \ldots, n} and ℕ\N itself, so Idl⁡(ℕ)≅ℕ∪{∞}\operatorname{Idl}(\N) \cong \N \cup \set{\infty}. Non-example: in ℕ\N, the set {0,2}\set{0, 2} is not an ideal, because 1≤21 \le 2 but 1∉{0,2}1 \notin \set{0, 2}.

Reading path

To understand this page from the ground up, read these 6 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. Compact element concept
  2. Directed set concept
  3. Directed-complete partial order concept
  4. Lattice ideal concept
  5. Partial order concept
  6. Ideal completion definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Ideal_(order_theory)
About this page
TagXQXBBDD5XB
URIm2://XQXBBDD5XB
Kinddefinition
WritingW0 stub
MSC06B23, 06B35
DefinesIdeal completion
UsesPartial order, Directed set, Directed-complete partial order, Compact element, Lattice ideal
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.