Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Domain theory
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Way-below relation=== A more elaborate approach leads to the definition of the so-called '''order of approximation''', which is more suggestively also called the '''way-below relation'''. An element ''x'' is ''way below'' an element ''y'', if, for every directed set ''D'' with supremum such that :<math> y \sqsubseteq \sup D </math>, there is some element ''d'' in ''D'' such that :<math> x \sqsubseteq d </math>. Then one also says that ''x'' ''approximates'' ''y'' and writes :<math> x \ll y </math>. This does imply that :<math> x \sqsubseteq y </math>, since the singleton set {''y''} is directed. For an example, in an ordering of sets, an infinite set is way above any of its finite subsets. On the other hand, consider the directed set (in fact, the [[Total order#Chains|chain]]) of finite sets :<math> \{0\}, \{0, 1\}, \{0, 1, 2\}, \ldots </math> Since the supremum of this chain is the set of all natural numbers '''N''', this shows that no infinite set is way below '''N'''. However, being way below some element is a ''relative'' notion and does not reveal much about an element alone. For example, one would like to characterize finite sets in an order-theoretic way, but even infinite sets can be way below some other set. The special property of these '''finite''' elements ''x'' is that they are way below themselves, i.e. :<math> x \ll x</math>. An element with this property is also called '''[[compact element|compact]]'''. Yet, such elements do not have to be "finite" nor "compact" in any other mathematical usage of the terms. The notation is nonetheless motivated by certain parallels to the respective notions in [[set theory]] and [[topology]]. The compact elements of a domain have the important special property that they cannot be obtained as a limit of a directed set in which they did not already occur. Many other important results about the way-below relation support the claim that this definition is appropriate to capture many important aspects of a domain.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)