Order, lattices, ordered algebraic structures Definition
Scott domain
Builds on Directed-complete partial orderCompact elementDirected setUpper boundSupremum
Definition
Let be a directed-complete partial order. It is a Scott domain if:
- is algebraic: for every , the set of compact elements is directed and has supremum ;
- is bounded complete: every subset of that has an upper bound in has a supremum in .
Remarks
Taking the empty subset in clause 2 gives a least element when is nonempty; some authors require nonempty, and some also require countably many compact elements. Example: the partial functions from to , 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 , where is below all, and are each below both and . It is a finite dcpo, but has the upper bounds and 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
- no evidence level
- Compact element concept
- Directed set concept
- Directed-complete partial order concept
- Supremum concept
- Upper bound concept
- Scott domain definition
Further reading
About this page
| Tag | HSYGHAY6WE |
|---|---|
| URI | m2://HSYGHAY6WE |
| Kind | definition |
| Writing | W0 stub |
| MSC | 06B35, 68Q55 |
| Defines | Scott domain |
| Uses | Directed-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.