2. Preliminaries
We quickly recall some basic concepts and results in domain theory that will be used later.
For any subset A of poset P, (, resp.) will denote the supremum (infimum, resp.) of A in P.
A nonempty subset D of a poset is directed if every two elements in D have an upper bound in D (for any , there is a such that and ).
A subset U of a poset is Scott open if (i) U is an upper set (), and (ii) for any directed subset , implies whenever exists. All Scott open sets of a poset P form a topology on P, denoted by and called the Scott topology on P. The space is denoted by , called the Scott space of P. The complements of Scott open sets are called Scott closed sets.
Remark 1. (1) For any element x of poset P, the closure of with respect to the Scott topology equals - (2)
A mapping between two posets is continuous with respect to the Scott topologies on P and Q, respectively, if and only if for any directed subset with existing, it holds that . Such a mapping f is said to be Scott continuous.
- (3)
A subset is Scott closed if it is a lower set () and for any directed set , it holds that whenever exists.
A poset is called a
directed complete poset (
dcpo for short) if every directed subset of the poset has a supremum. For more about Scott topology and dcpos, we refer the reader to [
12,
13].
For two elements x and y in poset P, x is way below y, written as , if, for any directed set with existing and , there is some such that .
An element is called compact if . The set of all compact elements of P is denoted by .
A poset L is called continuous if, for each , is directed and .
A continuous dcpo is often called a domain.
A poset L is algebraic if, for each , is directed and .
A nonempty subset F of topological space X is irreducible if, for any closed subsets of X, implies or .
Clearly, every singleton set is irreducible. Also, the closure of every singleton set is irreducible (see the remark after Definition O-5.5 in [
12]). A space
X is called
sober if every irreducible closed set
F of
X is the closure of a unique singleton set: there is a unique
, such that
.
A subset
A of a topological space is called
saturated if
A equals the intersection of all open sets containing it. A
space
X is
well filtered if, for any open set
U and filtered family
of saturated compact subsets of
X,
implies
for some
. Every sober space is well filtered (Theorem II-1.21 of [
12]).
The specialization order on a space is defined by if (for ).
A
space
X is called
bounded -sober if every upper bounded (with respect to the specialization order) irreducible closed set equals the closure of a singleton set [
14]. Clearly, every sober space is bounded sober. The converse conclusion is not true.
3. Johnstone’s Dcpo
One of the classic results in domain theory is that the Scott space of every domain is sober (Corollary II-1.13 [
12]). However, it is not trivial whether the Scott space of every dcpo is sober. Peter Johnstone constructed the first example of a dcpo whose Scott space is not sober.
Example 1 ([
1])
. Let be the set of all positive integers with the ordinary order ≤ of numbers. Let . Extend the order on to by letting for all .Define the order ≤ on by either
(i)
(ii) Or and .
All the major properties of will be numbered as with k a number. Among the nine properties listed below, (J5), (J7), (J8) and (J9) are new (as far as we know).
The properties (J1) and (J2) below are from [
1].
(J1) A subset is directed if either it has a largest element, or there is an m such that .
In the latter case, . Here, either or for some .
Thus, in both cases, exists, showing that is a dcpo.
(J2) A nonempty Scott closed set F of is irreducible if and only if either for some or .
Clearly, for any ; thus, the Scott space is not sober.
However, as does not have the top element, we see that is bounded sober. Hence, is a dcpo whose Scott space is bounded sober but not sober.
(J3) is not well filtered.
To see this, for each , let and . Then, one can verify that each is a compact saturated set, is a filtered family and . Since not one of the is contained in , we see that is not well filtered.
In the following, we shall show some less trivial properties of . Some of them have been mentioned or proved elsewhere. However, for the reader’s convenience, we shall provide a brief explanation of them.
An element a of poset P is a maximal element (or maximal point) if, for any , implies . The set of all maximal points of P is denoted by Max(P). In the following, the set Max(P) with the relative Scott topology on P will be called the maximal point space of P. By Zorn’s Lemma, one deduces that for any dcpo P, ; that is, every element of P is below some maximal point(s).
The following result has been known for quite some time; however, we could not find a resource where a complete proof was provided. Here, we give a brief explanation. See the more general Proposition 3 in
Section 4.
Proposition 1. The space Max() is homeomorphic to , where is the co-finite topology on ( if either or is a finite set).
To see this, first note that Max() = .
Let be a nonempty Scott closed set. If is an infinite set, then one can deduce that .
Now, for any finite subset , is a Scott closed set of and .
It follows that a subset of Max() is closed (with respect to the relative Scott topology) if and only if it is either a finite set or the whole set of Max(). That is, the relative Scott topology on Max() is the co-finite topology.
Clearly, there is a bijection between and Max(); thus, the space Max() is homeomorphic to .
A
poset model of a
space
X is a poset
P such that
X is homeomorphic to Max(
P). For any
P, Max(
P) is
[
15]. By the above proposition, we have the following.
(J4) The dcpo is a poset model of .
Proposition 2. For any continuous function , there is a continuous function such that .
Proof. Let be a function defined by .
Let
be a continuous function. For each
, define
Then, is a function and monotone: implies .
(1) If is a bounded function (there is an l such that for all n), then f is a constant function.
In fact, assume that holds for all n. Then, for any , there exists such that , which is a closed set in . Thus, is an infinite and closed set; hence, since the topology on is the co-finite topology. But then . Note that each is a closed subset of . Observe that can not be expressed as the union of two proper closed subsets (a proper closed subset must be finite); it follows that for some m, showing that f is a constant function.
(2) Assume that f is a constant function and for all m. Define by . Then, it is easy to see that F is Scott continuous and an extension of f.
(3) Now assume that f is not a constant function. By (1), the function is not bounded.
Clearly, F is an extension of f. It remains to show that F is Scott continuous. By its definition, one can easily verify that F is monotone.
By Remark 1(2), We need to verify that for any directed set , .
If D has the largest element, say , then because F is monotone.
Now assume that
D does not have the largest element, then
for some fixed
and we can assume that
Now,
for some
. For any
, as
is not bounded, there is
such that
. Take one
such that
. Then,
Hence,
. Therefore,
. Since
F is monotone, we have
. At last, we have
The proof is completed.
□
Definition 1. A poset P is called continuously extendable if, for any continuous mapping , there is a continuous mapping of , which is an extension of f: for any , .
Remark 2. (1) If a poset P has the top element , then Max(P) = . Then, every function has the continuous extension , which is the constant function for all . Thus, P is continuously extendable. In particular, every complete lattice is continuously extendable.
- (2)
By Theorem 5.7 of [16], for dcpo of all closed intervals of real numbers with the reverse inclusion order, one can only prove that if the continuous function satisfies some extra conditions, then it has the continuous extension .
By Proposition 2, we have the following.
(J5) is continuously extendable.
By a classic result (Theorem II-1.14 of [
12]), a dcpo
P is continuous if and only if the lattice
of all Scott open sets of
P with the set inclusion order is a completely distributive lattice (this is equivalent to that the lattice of all Scott closed sets with the set inclusion order is completely distributive) [
12]. In addition, the Scott space of every continuous dcpo is sober [
12]. Using these facts, one can deduce the following property of continuous dcpo
P, where
denotes the lattice of all Scott closed sets of
P:
here, ≅ is the
isomorphism relation between posets.
A dcpo P satisfying the property (1) is called -determined.
For two subsets F and G of a dcpo P, F is way below G, written , if, for any directed subset D, implies
A dcpo P is called quasicontinuous if, for each , the set family
is filtered (for any finite
, there is finite
such that
) and
Every continuous dcpo is quasicontinuous (Proposition III-3.10 of [
12]).
A dcpo
P is
locally quasicontinuous (continuous, resp.) if each subposet
(
) is quasicontinuous (continuous, resp.) By [
17], the dcpo
is locally quasicontinuous.
Remark 3. (1) Note that is not locally continuous. For instance, the subposet is not continuous.
- (2)
The product of any finite number of quasicontinuous dcpos is quasicontinuous [12]. Hence, for any positive integer n, the Cartesian product is locally quasicontinuous.
The following result was proved in [
18].
Theorem 1. Every locally quasicontinuous dcpo is -determined.
By the above result and Remark 3 (2), one deduces the following result proved in [
18] and [
17] using different methods.
(J6) For any , the dcpo is -determined.
Given a dcpo P and a Scott closed subset G of P, the set need not be a Scott closed set, although it is a lower set.
Example 2. Let . The partial order ≤ on P is generated byThen, is a dcpo, where Max(P) = . The set is a Scott closed set, , which is not Scott closed because is a directed subset of and . However, for the dcpo , this is true for all Scott closed sets G of .
As a matter of fact, let
be a Scott closed set and
. Assume that
. Then,
Let
be directed. Then, by Remark 1, either
D has the largest element or
for some
. If
D has the largest element, then
. Otherwise,
. Since
is already a lower set, it is a Scott closed subset of
.
Hence, we have the following property of .
(J7) For any Scott closed subset G of , is a Scott closed subset of .
A
space
X is called a
space if, for any
,
is closed. A
space
X is called a
-space if there is
space
Y such that
[
19]. This is equivalent to that there is
space
Y such that the sobrification of
X is homeomorphic to the sobrification of
Y.
A closed set A of space X is called completely irreducible if for any collection of closed sets , implies for some .
Theorem 2 ([
19])
. A space X is a -space if and only if every closed set is the supremum of some completely irreducible closed sets: for any closed , there are completely irreducible closed sets such that If a closed set , where P is a poset, is completely irreducible, then, as , we have for some .
(J8) The space is a -space.
For the proof, it is enough to observe that every () is a completely irreducible closed set and every closed set is a supremum of such closed sets.
By Cramer [
20], a topological space
X is called
, where
m is a cardinal, if for any
,
is the union of at most
m closed sets. Thus,
spaces are exactly
spaces. It is easy to verify the following.
(J9) The space is a space.
4. Extensions and Problems
In this section, we shall use Johnstone’s method to construct new dcpos and investigate their properties. Some open problems for further study will be listed.
Let Q be a poset, P a dcpo and a monotone mapping. We define the partial order on by if
(i) either and ;
(ii) or and .
It is easy to see that is a partial order. We shall use to denote the poset .
Remark 4. (1) As in the case of , a subset is directed if either there is a such that with , a directed subset of P, or D has the largest element (if there are with ). If D has the largest element, it would be the supremum of D. If with , a directed subset of P, then . Hence, is a dcpo.
(2) Max(.
Example 3. The subsequent examples serve to illustrate this concept.
- (1)
Let be the poset of all positive integers with the ordinary order of numbers and be the extension of Q with the top element ∞ added. Then, , where is the embedding mapping: for all .
- (2)
Let and be the given sets of real numbers with the ordinary order of numbers. Let be the embedding mapping. Then, the poset has as underlying set and holds if and only if either and or and .
- (3)
In general, let P be a dcpo, and be the identity mapping: . Then, we have a natural dcpo, which will be denoted by . In particular, if is the complete chain with ∞ as the top element, then .
- (4)
Let be the dcpo defined in (3) and with the usual order of numbers. Define by , the integer part of x for each . Then, and if and only if either and or and .
Proposition 3. Let P be a chain that is a dcpo and has the top element .
- (1)
A Scott closed subset is irreducible if and only if either for some or . Thus, the Scott space of is not sober.
- (2)
For any Scott closed set G of , is a Scott closed subset of .
- (3)
Max() is homeomorphic to , where if and only if either or has an upper bound in .
- (4)
is -determined.
Proof. The proofs of (1), (2) and (4) are similar to that of , we skip the details.
We now prove (3). By the definition of , is closed in if and only if either , or H has an upper bound in .
Note that Max(.
Let J(P) be the mapping defined by . Then, clearly, is a bijection.
(1) Let be a closed set in . Then, there is a Scott closed set of , such that .
If is not upper bounded in , then as in the proof of the Proposition 1, one deduces that ; thus, . Otherwise, has an upper bound in . Thus, sends each closed set of to a closed set in . Therefore, is a closed mapping.
(2) Now assume that is a closed set in . If , then , which is closed in . If , then H has an upper bound, say w in . Hence, holds in P.
(i) is a lower set in
In fact, assume that for some . If , then . Hence, implies . So, . Let . If , then . If , by , we have and , again implying . Hence, is a lower set.
(ii) Assume that is a directed subset.
If D has the largest element , then , implying . If D does not have the largest element, by Remark 4(1), there is and directed set such that .
If , then . If , then for all , so holds in P. Thus, .
Therefore, is a Scott closed set of .
Since , we see that is a closed set of . In addition, . Hence, is continuous.
The combination of (1) and (2) proves that is a homeomorphism.
The proof is completed. □
Example 4. Let be the set of all countable ordinals plus the smallest non-countable ordinal . Then, is a chain with as the top element. A subset has an upper bound in if and only if it is a countable set. Hence, by Proposition 3, is homeomorphic to , where is the co-countable topology: if and only if either or is countable. Thus, we deduce the result in [4] as a special case. It was proved in [4] that is well filtered. Example 5. Let be the set of all real numbers in the unit interval. Then, is the top element in chain P and . By Proposition 3, Max() is homeomorphic to , where is a closed set if and only if either or for some . One can check that the Scott space is not well filtered.
Example 6. Let be chain with the top element ∞ added. Max( is homeomorphic to , where if and only if either or is upper bounded, which is equivalent to the notion that is a finite set. Hence, . Thus, we re-deduce (J4) as a special case.
The following are some problems related to dcpo .
Problem 1. Is the countable self-product of characterized as a -determined dcpo?
Problem 2. Does every space have a continuously extendable dcpo model?
Note that it was proved in [
15] that every
space has a dcpo model.
Problem 3. In which context does dcpo P exhibit the property that its justification is well filtered?
Note that is not well filtered and is well filtered.