Math 2.0

Order, lattices, ordered algebraic structures Definition

Compact element

Builds on Partial orderDirected setSupremumComplete lattice

Definition

Let (P,≤)(P, \le) be a partially ordered set. An element c∈Pc \in P is compact if for every directed subset D⊆PD \subseteq P that has a supremum ⋁D\bigvee D in PP with c≤⋁Dc \le \bigvee D, there is d∈Dd \in D with c≤dc \le d.

Remarks

In a complete lattice LL, an element cc is compact if and only if for every S⊆LS \subseteq L with c≤⋁Sc \le \bigvee S there is a finite F⊆SF \subseteq S with c≤⋁Fc \le \bigvee F. Compact elements are also called finite elements, and in domain theory cc is compact exactly when c≪cc \ll c for the way-below relation. Example: in the power set of a set XX, a finite set cc is compact. If c⊆⋃d∈Ddc \subseteq \bigcup_{d \in D} d for a directed family DD, each of the finitely many points of cc lies in some member of DD. Directedness then gives one member containing all of them. Non-example: in the power set of ℕ\N, the set ℕ\N is not compact. It is the union of the directed family of sets {0,…,n}\set{0, \ldots, n} and lies in none of them. The least element, when it exists, is always compact.

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
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. Directed set concept
  3. Partial order concept
  4. Supremum concept
  5. Compact element definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Compact_element
About this page
Tag3TNVVAA1AG
URIm2://3TNVVAA1AG
Kinddefinition
WritingW0 stub
MSC06B23, 06B35
DefinesCompact element
UsesPartial order, Directed set, Supremum, Complete lattice
Changed2 November 2026

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.