Math 2.0

Order, lattices, ordered algebraic structures Definition

Scott domain

Builds on Directed-complete partial orderCompact elementDirected setUpper boundSupremum

Definition

Let DD be a directed-complete partial order. It is a Scott domain if:

  1. DD is algebraic: for every x∈Dx \in D, the set of compact elements c≤xc \le x is directed and has supremum xx;
  2. DD is bounded complete: every subset of DD that has an upper bound in DD has a supremum in DD.

Remarks

Taking the empty subset in clause 2 gives a least element when DD is nonempty; some authors require DD nonempty, and some also require countably many compact elements. Example: the partial functions from ℕ\N to ℕ\N, ordered by extension. The compact elements are the finite partial functions, and every partial function is the union of its finite restrictions. A family with a common extension consists of compatible functions, and their union is its supremum. Non-example: take the poset with elements ⊥,a,b,c,d\bot, a, b, c, d, where ⊥\bot is below all, and a,ba, b are each below both cc and dd. It is a finite dcpo, but {a,b}\set{a, b} has the upper bounds cc and dd and no least one. So it is not bounded complete. Every algebraic lattice is a Scott domain.

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. Supremum concept
  5. Upper bound concept
  6. Scott domain definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Scott_domain
About this page
TagHSYGHAY6WE
URIm2://HSYGHAY6WE
Kinddefinition
WritingW0 stub
MSC06B35, 68Q55
DefinesScott domain
UsesDirected-complete partial order, Compact element, Directed set, Upper bound, Supremum

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.