Abstract
In this paper, we present one way to generalize -convergence and -convergence of nets for arbitrary posets by use of the cut operator instead of joins. Some convergence theoretical characterizations of -continuity and -quasicontinuity of posets are given. The main results are: (1) a poset P is -continuous if and only if the -convergence in P is topological; (2) P is -quasicontinuous if and only if the -convergence in P is topological.
Keywords: -Continuous poset, -Quasicontinuous poset, Weak Scott topology, -Convergence, -Convergence
Background
The theory of continuous domains, due to its strong background in computer science, general topology and logic has been extensively studied by people from various areas (see Abramsky and Jung 1994; Gierz et al. 1980, 2003). Since many models may not be dcpos, an important direction in the study of continuous domains is to extend the theory of continuous domains to that of posets as much as possible (see Huang et al. 2009; Lawson and Xu 2004; Mislove 1999; Markowsky 1981; Mao and Xu 2006; Venugopalan 1990; Zhang 1993; Zhang and Xu 2015). It has turned out to be very fruitful for many categorical and topological developments generalizing the theory of continuous domains, but it is still rather restrictive, taking into consideration only the case of existing a join. Furthermore, it fails to be completion-invariant, that is, the normal completion of a continuous poset is not always a continuous lattice, which means some useful information of subsets whose joins do not exist has been thrown away in some sense. In 1981, Erné introduced the concept of -continuous posets in terms of the cut operator instead of joins. The notion of -continuity admits to generalize most important characterizations of continuity from dcpos to arbitrary posets and has the advantage that not even the existence of directed joins has to be required. As a generalization of -continuity, the concept of -quasicontinuity was introduced by Zhang and Xu (2015), their basic idea is to generalize the way below relation between the points to the case of sets. It was proved that -quasicontinuous posets equipped with the weak Scott topologies are precisely the hypercontinuous lattices.
Various kinds of convergent classes in posets were studied in Gierz et al. (2003), Zhao and Zhao (2005), Zhou and Zhao (2007), Wang and Zhao (2013), Zhao and Li (2006), Zhou and Li (2013), Chen and Kou (2014). By different convergence, not only are many notions of continuity characterized, but also they make order and topology across each other. In Gierz et al. (2003), the concept of -convergence for dcpos was introduced by Scott to characterize continuous domains. It was proved that for a dcpo, the -convergence is topological if and only if it is a continuous domain. In this paper, making a slight modification of -convergence, we generalize the concept of -convergence to the setting of arbitrary poset by means of the cut operator instead of joins. It is proved that the -convergence in a poset is topological if and only if the poset is -continuous. Although Erné investigated the -convergence through filter, we would give a satisfactory sufficient and necessary condition for the -convergence to be topological by the net, which is more simple and direct than the filter. In order to characterize the -quasicontinuity we shall also consider another type of -convergence in a poset, and get the desired result that the -convergence in a poset is topological if and only if the poset is -quasicontinuous.
Preliminaries
Let P be a partially ordered set (poset, for short). We put . For all , , define and for some ; and are defined dually. and denote the sets of all upper and lower bounds of A, respectively. A cut operator is defined by for every . Notice that whenever A has a join (supremum) then means .
For a poset P, a subset U of P is called Scott open if (i) , and (ii) if D is a directed set of P and whenever exists, then there is some with . It is easy to see that all the Scott open subsets of P form a topology, which we shall call the Scotttopology, denoted by .
Let P be a poset. We order the collection of nonempty subsets of P by if . We say that a nonempty family of sets is directed if given , in the family, there exists F in the family such that , , i.e., . For nonempty subsets F and G of P, we say FapproximatesG if for every directed subset , whenever exists, implies for some . A dcpo P is called a quasicontinuousdomain if for all , is the directed (with respect to reverse inclusion) intersection of sets of the form , where F approximates and F is finite. In particular, a poset P is called a continuous poset if for all is the directed supremum of sets of the form y, where approximates .
Definition 1
(Erné 1981) Let P be a poset.
For any , we say that x is way below y, written if for all directed sets with , there exists such that . The set will be denoted by and denoted by .
P is called -continuous if for all , and is directed.
Indeed, we have iff by .
Let us note that an -continuous poset is continuous, but the converse may not be true:
Example 1
(Example 1.7 (1) in Erné 1981) Consider the Euclidean plane under the usual order. It is a continuous poset, but it is not -continuous, because every lower half-plane
is a directed lower set with , while , hence is empty.
The following lemma shows that the -continuous poset has the interpolation property.
Lemma 1
(Erné 1981) LetPbe an-continuous poset and. If, then there is somesuch that.
Definition 2
(Erné 1981, 2009) Let P be a poset. A subset is called weak Scott open if it satisfies
;
For all directed sets , implies .
The collection of all weak Scott open subsets of P forms a topology, it will be called the weak Scott topology of P and will be denoted by .
Remark 1
is always coarser than , and both topologies coincide on dcpos.
Example 2
(Example 2.5 in Erné 1981) Consider three disjoint countable sets , and the order on is defined as follows:
,
,
,
,
,
.
Then is open in but not in since is a directed lower set with while . Hence in this example, we have is proper contained in .
Definition 3
(Zhang and Xu 2015) Let P be a poset and G, , we say that G is way below H and write if for all directed sets , implies . We write for and for . The set will be denoted .
Definition 4
(Zhang and Xu 2015) Let P be a poset. P is called -quasicontinuous if for each , and is directed and }.
Obviously, the -continuous is -quasicontinuous, but the converse may not be true.
Example 3
(Zhang and Xu 2015) Let . The partial order on P is defined by setting for all , and . Then P is an -quasicontinuous poset which is not -continuous.
The following theorem shows that the -quasicontinuous poset has the interpolation property.
Theorem 1
(Zhang and Xu 2015) LetPbe an-quasicontinuous poset and, . If, then there exists a finite setFsuch that.
Lemma 2
(Zhang and Xu 2015) Letbe a directed family of nonempty finite sets in a poset. Ifand, thenfor some.
Lemma 3
(Zhang and Xu 2015) LetPbe an-quasicontinuous poset.
For any nonempty setHinP, .
A subsetUofPis weak Scott open iff for eachthere exists a finitesuch that. The setsform a basis for the weak Scott topology.
The following lemma is well-known Rudin Lemma.
Lemma 4
(Gierz et al. 2003) Letbe a directed family of nonempty finite subsets of a posetP. Then there exists a directed setsuch thatfor all.
-Convergence in -continuous posets
In this section, the concept of -convergence in a poset is introduced. It is proved that the poset P is -continuous if and only if the -convergence in P is topological.
Definition 5
Let P be a poset and a net in P.
A point is called an eventual lower bound of a net in P, if there exists such that for all ;
A point is called an -limit of the net if there exists some directed set D of eventual lower bounds of a net such that . We also say converges to x and write lim .
Let denote the class of those pairs with lim , then whenever and , then eventually is a topology.
Remark 2
For dcpos the preceding definition of -limit is equivalent to the standard one (Gierz et al. 2003, Definition II-1.1) (as in a dcpo, means ).
Lemma 5
LetPbe a poset, then.
Proof
First, suppose that . To prove , assume that and . Then lim x with the constant net (x) with value x. So by the definition . Since we have , we conclude from the definition of that the net (x) must be eventually in U. This means . In order to show that for each directed set , let . Consider the net with . Now since , we conclude that is eventually in U; whence .
Conversely, suppose that . For any with , by the definition of ,we have for some directed set D of eventual lower bounds of the net . Now , and then for some by the definition of . By definition for all for some . By , holds eventually. Hence .
Lemma 6
LetPbe an-continuous poset. Then for any, .
Proof
It follows from Lemma 1.
Lemma 7
LetPbe a poset and. Then, wheredenotes the interior ofwith respect to the weak Scott topology.
Proof
Let . For any directed set D with , we have , and whence . Thus there is . Now we have and . Therefore .
Proposition 1
LetPbe an-continuous poset. Thenif and only if the netconverges to the elementxwith respect to the weak Scott topology. That is, the-convergence is topological.
Proof
The necessity follows from Lemma 5. Now suppose that the net converges to an element x with respect to the weak Scott topology. For all , we have by Lemma 6. Thus there is such that for all . Since P is -continuous, and is directed. Hence we have , that is, lim .
Proposition 2
LetPbe a poset. If the-convergence is topological, thenPis-continuous.
Proof
By Lemma 5, the topology induced by -convergence is the weak Scott topology. So if the -convergence is topological, then we must have lim if and only if the net converges to the element x in the weak Scott topology. For any , let , where N(x) consists of all weak Scott open sets containing x, and define an order on J to be the lexicographic order on the first two coordinates, i.e., if and only if V is proper subset of U or and . Put for each . Then it is not difficult to check that the net converges to x with respect to the weak Scott topology, and hence lim . Thus there is a directed set D of eventual lower bounds of the net such that . If , then there is such that implies . Specially we have for all . Therefore . It follows that and . By Lemma 7, and then . Thus . Obviously, is directed. Hence P is -continuous.
Theorem 2
LetPbe a poset. Then the following conditions are equivalent:
Pis-continuous;
The-convergence inPis topological for the weak Scott topology, that is, for alland all netsinP, lim if and only ifconverges to the elementxwith respect to the weak Scott topology.
Corollary 1
(Gierz et al. 2003) LetPbe a dcpo. Then the following conditions are equivalent:
Pis a domain;
The-convergence inPis topological for the Scott topology, that is, for alland all netsinP, if and only ifconverges to the elementxwith respect to the Scott topology.
-Convergence in -quasicontinuous posets
In this section, the concept of -convergence in a poset is introduced. It is proved that the poset P is -quasicontinuous if and only if the -convergence in P is topological.
Definition 6
Let P be a poset and a net in P. is called a quasi-eventual lower bound of a net in P, if F is finite and there exists such that for all .
Obviously, an eventual lower bound is the quasi-eventual lower bound.
Definition 7
Let P be a poset and a net in P. x is called a -limit of the net if there exists a directed family is finite} of quasi-eventual lower bounds of the net in P such that . We also say quasi converges to x and write lim .
Lemma 8
An-limit of the netmust be a-limit of the net.
Proof
Let P be a poset and a net with lim . Then there is a directed set D of eventual lower bounds of the net with . Let , then is a directed family of quasi-eventual lower bounds of the net and . Thus lim .
Remark 3
A -limit of the net may not be an -limit of the net .
Example 4
Let , where denotes the set of all natural numbers. The order on P is defined as follows:
;
if x is less than or equal to y according to the usual order on natural numbers.
Then P is -quasicontinuous but not -continuous. Also for all and . Let , then is a net and is a quasi-eventual lower bound of it. Hence lim . It is not difficult to check that does not hold eventually. Thus z is not an -limit of the net .
Proposition 3
Letbe a directed family of nonempty finite sets in a posetP. Ifand, thenfor some.
Proof
Suppose not, then the collection is a directed family of nonempty finite sets. By Lemma 4, there is some directed set such that for all . Then . Thus . Now we have , and hence by the definition of the weak Scott open set, that is, there is some with . But this contradicts for some .
Let denote the class of those pairs with lim , then whenever and , then eventually is also a topology.
Though -limit and -limit of the net are different, they may generate the same topology.
Proposition 4
LetPbe a poset, then.
Proof
By Lemma 5, we only need to show that . By Lemma 8, we have , so . Conversely, let and with . Since lim , there is a directed family is finite} of quasi-eventual lower bounds of a net in P such that . By Proposition 3 there is such that . Notice that F is a quasi-eventual lower bound of a net , there is some such that for all . Thus .
Now we derive the -convergence in the -quasicontinuous poset is topological.
Proposition 5
LetPbe an-quasicontinuous poset. Thenif and only if the netconverges to the elementxwith respect to the weak Scott topology.
Proof
The necessity follows from Proposition 4. Now suppose that the net converges to an element x with respect to the weak Scott topology. Since P is -quasicontinuous, there exists a directed family and and }. For all , let . Then and by Lemma 3, and hence eventually holds. Thus F is a quasi-eventual lower bound of the net and lim .
The converse is also true.
Proposition 6
LetPbe a poset. If the-convergence is topological, thenPis-quasicontinuous.
Proof
Suppose that the -convergence is topological. Then lim if and only if the net converges to the element x with respect to the weak Scott topology by Proposition 4.
For any , let , where N(x) consists of all weak Scott open sets containing x, and define an order on J to be the lexicographic order on the first two coordinates. That is, if and only if V is proper subset of U or and . Obviously, J is directed. Let for all . Then it is not difficult to check that the net converges to the element x with respect to the weak Scott topology, and hence lim . Thus it concludes that there is a directed family is finite} of quasi-eventual lower bounds of the net in P such that . Now we prove that (1) for all ; .
Let be directed with . Since F is a quasi-eventual lower bound of the net , there is such that for all . Notice , so . Pick . Set , then . Thus , that is, .
We only need to show that . Suppose not, then there exists but , that is, there exists with . And then . Again since F is a quasi-eventual lower bound of the net , there exists such that for all . Now we have . Set , then . Thus , a contradiction.
Theorem 3
LetPbe a poset. Then the following conditions are equivalent:
Pis-quasicontinuous;
The-convergence inPis topological for the weak Scott topology, that is, for alland all netsinP, if and only ifconverges toxwith respect to the weak Scott topology.
Corollary 2
(Zhou and Li 2013) LetPbe a dcpo. Then the following conditions are equivalent:
Pis a quasicontinuous domain;
-convergence inPis topological for the Scott topology, that is, for alland all netsinP, converges toxif and only ifconverges toxwith respect to the Scott topology.
Conclusions
In this paper, we present one way to generalize -convergence and -convergence of nets for arbitrary posets by use of the cut operator instead of joins and come to the main conclusions are: (1) A poset P is -continuous if and only if the -convergence in P is topological; (2) P is -quasicontinuous if and only if the -convergence in P is topological.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Acknowledgements
Xiao‑jun Ruan was supported by the National Natural Science Foundation of China (11201216, 61175127, 11501281, 11561046) and the Provincial Natural Science Foundation of Jiangxi, China (20132-BAB2010031, 20151BAB201020). Xiao‑quan Xu was supported by the National Natural Science Foundation of China (11161023) and the Fund for the Author of National Excellent Doctoral Dissertation of China (2007B14).
Competing interests
The authors declare that they have no competing interests.
Contributor Information
Xiao-jun Ruan, Email: rxj54188@163.com.
Xiao-quan Xu, Email: xiqxu2002@163.com.
References
- Abramsky S, Jung A. Domain theory. In: Abramsky S, Gabbay DM, Maibaum TSE, editors. Handbook of logic in computer science. Oxford: Oxford University Press; 1994. [Google Scholar]
- Chen QY, Kou H. A characterization of quasi-continuous domains by nets. J Sichuan Univ (Nat Sci Ed) 2014;51(3):433–435. [Google Scholar]
- Erné M. Scott convergence and Scott topology on partially ordered sets II. In: Banaschewski B, Hoffman RE, editors. Continuous Lattices, Bremen 1979. Berlin, Heidelberg, New York: Springer; 1981. pp. 61–96. [Google Scholar]
- Erné M. The Dedekind–MacNeille completion as a reflector. Order. 1991;8(2):159–173. doi: 10.1007/BF00383401. [DOI] [Google Scholar]
- Erné M. Infinite distributive laws versus local connectedness and compactness properties. Topol Appl. 2009;156(12):2054–2069. doi: 10.1016/j.topol.2009.03.029. [DOI] [Google Scholar]
- Gierz G, Lawson JD. Generalized continuous and hypercontinuous lattices. Rocky Mt J Math. 1981;11(2):271–296. doi: 10.1216/RMJ-1981-11-2-271. [DOI] [Google Scholar]
- Gierz G, Lawson JD, Stralka AR. Quasicontinuous posets. Houston J Math. 1983;9(2):191–208. [Google Scholar]
- Gierz G, Hofmann K, Keimel K, Lawson JD, Mislove M, Scott D. A compendium of continuous lattices. Berlin, Heidelberg, New York: Springer; 1980. [Google Scholar]
- Gierz G, Hofmann K, Keimel K, Lawson JD, Mislove M, Scott D. Continuous lattices and domains, encyclopedia of mathematics and its applications 93. Cambridge: Cambridge University Press; 2003. [Google Scholar]
- Huang MQ, Li QG, Li JB. Generalized continuous posets and a new cartesian closed category. Appl Categ Struct. 2009;17(1):29–42. doi: 10.1007/s10485-008-9132-9. [DOI] [Google Scholar]
- Lawson JD, Xu LS. Posets having continuous intervals. Theor Comput Sci. 2004;316(1–3):89–103. doi: 10.1016/j.tcs.2004.01.025. [DOI] [Google Scholar]
- Mao XX, Xu LS. Quasicontinuity of posets via Scott topology and sobrification. Order. 2006;23(4):359–369. doi: 10.1007/s11083-007-9054-4. [DOI] [Google Scholar]
- Markowsky G. A motivation and generalization of Scott’s notion of a continuous lattice. In: Banaschewski B, Hoffman RE, editors. Lecture notes in mathematics. Berlin, Heidelberg, New York: Springer; 1981. pp. 298–307. [Google Scholar]
- Mislove M. Local DCPOs, local CPOs and local completions. Electron Notes Theor Comput Sci. 1999;20:1–14. doi: 10.1016/S1571-0661(04)80085-9. [DOI] [Google Scholar]
- Venugopalan P. Quasicontinuous posets. Semigroup Forum. 1990;41(1):193–200. doi: 10.1007/BF02573390. [DOI] [Google Scholar]
- Wang KY, Zhao B. Some further results on order-convergence in posets. Topol Appl. 2013;160(1):82–86. doi: 10.1016/j.topol.2012.09.018. [DOI] [Google Scholar]
- Zhang H. A note on continuous partially ordered sets. Semigroup Forum. 1993;47(1):101–104. doi: 10.1007/BF02573745. [DOI] [Google Scholar]
- Zhang WF, Xu XQ. -Quasicontinuous posets. Theor Comput Sci. 2015;574:78–85. doi: 10.1016/j.tcs.2015.01.037. [DOI] [Google Scholar]
- Zhao B, Zhao DS. Lim-inf convergence in partially ordered sets. J Math Anal Appl. 2005;309(2):701–708. doi: 10.1016/j.jmaa.2004.11.028. [DOI] [Google Scholar]
- Zhao B, Li J. O-convergence in posets. Topol Appl. 2006;153(15):2971–2975. doi: 10.1016/j.topol.2006.01.004. [DOI] [Google Scholar]
- Zhou YH, Zhao B. Order-convergebce and lim-inf-convergence in posets. J Math Anal Appl. 2007;325(1):655–664. doi: 10.1016/j.jmaa.2006.02.016. [DOI] [Google Scholar]
- Zhou LJ, Li QG. Convergence on quasi-continuous domain. J Comput Anal Appl. 2013;15(1):381–390. [Google Scholar]
