×

Properly injective spaces and function spaces. (English) Zbl 0922.06008

Given an injective space \(D\) (a continuous lattice endowed with the Scott topology) and a subspace embedding \(j:X\to Y\), Dana Scott asked whether the higher-order function \([X\to D]\to [Y\to D]\) that takes a continuous map \(f:X\to D\) to its greatest extension \(\overline f:Y\to D\) is Scott continuous. Excluding the trivial case that \(D\) is a singleton, the author shows that the answer is positive if and only if the embedding \(j\) is a proper map (in the appropriate sense of proper for \(T_0\)-spaces, namely that the inverse image of a compact saturated set is compact and the lower set of the image of a closed set is again closed). The preceding result leads to a more detailed study of proper embeddings and properly embedded subspaces. It is shown that the properly embedded sober subspaces of injective spaces are precisely the stably locally compact spaces. The injective spaces with respect to proper embeddings are shown to be the algebras of the upper power space monad (consisting of the compact saturated subsets of a space) on the category of sober spaces, which in turn coincide with the retracts of the upper power spaces of sober spaces. In the full category of locally compact sober spaces resp. stably locally compact spaces, these are the continuous meet-semilattices resp. the continuous lattices. The preceding characterization of injective spaces over proper embeddings is derived as a special case of a more general categorical result on injective objects in poset-enriched categories. The results also hold for injective spaces over dense proper subspace embeddings (continuous Scott domains). Moreover, it is shown that every sober space has a smallest proper dense sober subspace, called the support, which always contains the subspace of maximal points. In the stably locally compact case, it is the subspace of maximal points if and only if that subspace is compact.

MSC:

06B35 Continuous lattices and posets, applications
54C35 Function spaces in general topology
18C20 Eilenberg-Moore and Kleisli constructions for monads
54C20 Extension of maps
54B30 Categorical methods in general topology
Full Text: DOI

References:

[1] Abramsky, S., Abstract interpretation, logical relations and Kan extensions, J. Logic Comput., 1, 1, 5-40 (1990) · Zbl 0727.03020
[2] Abramsky, S.; Jung, A., Domain theory, (Abramsky, S.; Gabbay, D. M.; Maibaum, T. S.E., Handbook of Logic in Computer Science, Vol. 3 (1994), Clarendon Press: Clarendon Press Oxford), 1-168 · Zbl 0829.68111
[3] Banaschewski, B., Another look at the localic Tychonoff Theorem, Comm. Math. Univ. Carolin., 29, 4, 647-655 (1988) · Zbl 0667.54009
[4] Bourbaki, N., (General Topology, Vol. 1 (1966), Addison-Wesley: Addison-Wesley London) · Zbl 0145.19302
[5] Davey, B. A.; Priestley, H. A., Introduction to Lattices and Order (1990), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0701.06001
[6] Day, A., Filter monads, continuous lattices and closure systems, Canad. J. Math., XXVII, 1, 50-59 (1975) · Zbl 0436.18003
[7] Dubuc, E. J., Kan Extensions in Enriched Category Theory, (Lecture Notes in Math, 145 (1970), Springer: Springer Berlin) · Zbl 0228.18002
[8] Edalat, A., Domain theory and integration, Theoret. Comput. Sci., 151, 163-193 (1995) · Zbl 0872.28006
[9] Edalat, A., Dynamical systems, measures and fractals via domain theory, Inform. and Comput., 120, 1, )32-48 (1995) · Zbl 0834.58029
[10] Edalat, A., The Scott topology induces the weak topology, Math. Structures Comput. Sci. (1996)
[11] Edalat, A.; Escardó, M. H., Integration in Real PCF, (Proceedings Eleventh Annual IEEE Symposium on Logic in Computer Science. Proceedings Eleventh Annual IEEE Symposium on Logic in Computer Science, New Brunswick, NJ (1996)), 382-393, (extended abstract)
[12] Edalat, A.; Heckmann, R., A computational model for metric spaces, Theoret. Comput. Sci., 193, 53-73 (1998) · Zbl 1011.54026
[13] Escardó, M. H., PCF extended with real numbers, Theoret. Comput. Sci., 162, 1, 79-115 (1996) · Zbl 0871.68034
[14] Di Gianantonio, P., Real number computability and domain theory, Inform. and Comput., 127, 1, 11-25 (1996) · Zbl 0856.68080
[15] Gierz, G.; Hofmann, K. H.; Keimel, K.; Lawson, J. D.; Mislove, M.; Scott, D. S., A Compendium of Continuous Lattices (1980), Springer: Springer New York · Zbl 0452.06001
[16] Gunter, C. A., Semantics of Programming Languages—Structures and Techniques (1992), The MIT Press: The MIT Press London · Zbl 0823.68059
[17] Hofmann, K. H., Stably continuous frames, and their topological manifestations, (Categorical Topology, Proc.. Categorical Topology, Proc., Toledo, Ohio, 1983 (1984), Heldermann), 282-307 · Zbl 0552.06005
[18] Hofmann, K. H.; Lawson, J. D., On the order theoretical foundation of a theory of quasicompactly generated spaces without separation axiom, (Hoffmann, R.-E., Continuous Lattices and Related Topics. Continuous Lattices and Related Topics, Mathematik-Arbeitspapiere, 27 (1982), University of Bremen), 143-160
[19] Hofmann, K. H.; Mislove, M., Local compactness and continuous lattices, (Banaschewski, B.; Hoffmann, R.-E., Continuous Lattices. Continuous Lattices, Lecture Notes in Math., 871 (1981), Springer: Springer Berlin), 209-248 · Zbl 0464.06005
[20] Johnstone, P. T., Stone Spaces (1982), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0499.54001
[21] Jung, A., Cartesian Closed Categories of Domains, (CWI Tract, 66 (1989), Centre for Mathematics and Computer Science: Centre for Mathematics and Computer Science Amsterdam, The Netherlands) · Zbl 0719.06004
[22] Jung, A., The classification of continuous domains, (Logic in Computer Science (1990), IEEE Computer Society Press), 35-40 · Zbl 0825.68599
[23] Keimel, K.; Gierz, G., Halbstetige Funktionen und stetige Verbände, (Hoffmann, R.-E., Continuous Lattices and Related Topics. Continuous Lattices and Related Topics, Mathematik-Arbeitspapiere, 27 (1982), Universität Bremen), 59-67
[24] Kock, A., Monads for which structures are adjoint to units, J. Pure Appl. Algebra, 104, 41-59 (1995), (version 3) · Zbl 0849.18008
[25] Lawson, J., Spaces of maximal points, Math. Structures Comput. Sci., 7, 543-555 (1997) · Zbl 0985.54025
[26] Lawson, J. D., The versatile continuous order, (Main, M.; Melton, A.; Mislove, M.; Schimidt, D., Mathematical Foundations of Programming Languages. Mathematical Foundations of Programming Languages, Lecture Notes in Comput. Sci., 298 (1987), Springer: Springer Berlin), 134-160 · Zbl 0662.06002
[27] MacLane, S., Categories for the Working Mathematician (1971), Springer: Springer New York · Zbl 0232.18001
[28] MacLane, S.; Moerdijk, I., Shieves in Geometry and Logic: A First Introduction to Topos Theory (1992), Springer: Springer New York · Zbl 0822.18001
[29] Plotkin, G., LCF considered as a programming language, Theoret. Comput. Sci., 5, 1, 223-255 (1977) · Zbl 0369.68006
[30] Plotkin, G., \(T^w\) as a universal domain, J. Comput. System Sci., 17, 209-236 (1978) · Zbl 0419.03007
[31] Plotkin, G., Domains, Post-graduate lectures in advanced domain theory, ((1980), University of Edinburgh, Department of Computer Science)
[32] Schalk, A., Algebras for generalized power constructions, (PhD Thesis (July 1993), Technische Hochschule Darmstadt) · Zbl 0900.68275
[33] Scott, D. S., Continuous lattices, (Lawvere, F. W., Toposes, Algebraic Geometry and Logic. Toposes, Algebraic Geometry and Logic, Lectures Notes in Math., 274 (1972), Springer: Springer Berlin), 97-136 · Zbl 0239.54006
[34] Scott, D. S., Lattice theory, data types and semantics, (Formal Semantics of Programming Languages (1972), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ), 66-106 · Zbl 0279.68042
[35] Scott, D. S., Data types as lattices, SIAM J. Comput., 5, 522-587 (September 1976) · Zbl 0337.02018
[36] Reprint of a manuscript produced in 1969.; Reprint of a manuscript produced in 1969. · Zbl 0942.68522
[37] Smyth, M. B., Power domains and predicate transformers: a topological view, (Diaz, J., Automata, Languages and Programming. Automata, Languages and Programming, Lecture Notes in Comput. Sci., 154 (1983), Springer: Springer Berlin), 662-675 · Zbl 0533.68018
[38] Smyth, M. B., Stable compactification I, J. London Math. Soc., 45, 2, 321-340 (1992) · Zbl 0760.54018
[39] Smyth, M. B., Topology, (Abramsky, S.; Gabbay, D. M.; Maibaum, T. S.E., Handbook of Logic in Computer Science, Vol. 1 (1992), Clarendon Press: Clarendon Press Oxford), 641-761 · Zbl 0777.68001
[40] Taylor, P., Recursive domains, indexed category theory and polymorphism, (PhD Thesis (1986), Cambridge University)
[41] Vermeulen, J. J.C., Proper maps of locales, J. Pure Appl. Algebra, 92, 79-107 (1994) · Zbl 0789.54019
[42] Vickers, S., Locales are not pointless, (Hankin, C.; Mackie, I.; Nagarajan, R., Theory and Formal Methods 1994: Proceedings of the Second Imperial College Department of Computing Workshop on Theory and Formal Methods, Møller Centre. Theory and Formal Methods 1994: Proceedings of the Second Imperial College Department of Computing Workshop on Theory and Formal Methods, Møller Centre, Cambridge, 11-14 September 1994 (1995), IC Press) · Zbl 0846.18003
[43] Vickers, S., Topology via Logic (1989), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0668.54001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.