Skip to main content
Log in

Z-Continuous Posets and Their Topological Manifestation

  • Published:
Applied Categorical Structures Aims and scope Submit manuscript

Abstract

A subset selection Z assigns to each partially ordered set P a certain collection Z P of subsets. The theory of topological and of algebraic (i.e. finitary) closure spaces extends to the general Z-level, by replacing finite or directed sets, respectively, with arbitrary ‘Z-sets’. This leads to a theory of Z-union completeness, Z-arity, Z-soberness etc. Order-theoretical notions such as complete distributivity and continuity of lattices or posets extend to the general Z-setting as well. For example, we characterize Z-distributive posets and Z-continuous posets by certain homomorphism properties and adjunctions. It turns out that for arbitrary subset selections Z, a poset P is strongly Z-continuous iff its Z-join ideal completion Z P is Z-ary and completely distributive. Using that characterization, we show that the category of strongly Z-continuous posets (with interpolation) is concretely isomorphic to the category of Z-ary Z-complete core spaces. For suitable subset selections Y and Z, these are precisely the Y-sober core spaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Adámek, J.: Construction of free continuous algebras, Algebra Universalis 14 (1982), 140–166.

    Google Scholar 

  2. Adámek, J., Herrlich, H. and Strecker, G.: Abstract and Concrete Categories, Wiley Interscience, New York, 1990.

    Google Scholar 

  3. Alexandroff, P.: Diskrete Räume, Mat. Sb. (N.S.) 2 (1937), 501–518.

    Google Scholar 

  4. Banaschewski, B.: Hüllensysteme und Erweiterungen von Quasi-Ordnungen, Z. Math. Logik Grundlagen Math. 2 (1956), 369–377.

    Google Scholar 

  5. Banaschewski, B. and Nelson, E.: Completions of partially ordered sets, SIAM J. Comput. 11 (1982), 521–528.

    Google Scholar 

  6. Banaschewski, B. and Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981.

    Google Scholar 

  7. Bandelt, H.-J. and Erné, M.: The category of Z-continuous posets, J. Pure Appl. Algebra 30 (1983), 219–226.

    Google Scholar 

  8. Bandelt, H.-J. and Erné, M.: Representations and embeddings of M-distributive lattices, Houston J. Math. 10 (1984), 315–324.

    Google Scholar 

  9. Birkhoff, G.: Rings of sets, Duke Math. J. 3 (1937), 443–454.

    Google Scholar 

  10. Bruns, G.: Darstellungen und Erweiterungen geordneter Mengen I, II, J. Reine Angew. Math. 209 (1962), 167–200; 210 (1962), 1–23.

    Google Scholar 

  11. Dobbertin, H., Erné, M. and Kent, D. C.: A note on order convergence in complete lattices, Rocky Mountain J. Math. 14 (1984), 647–654.

    Google Scholar 

  12. Erné, M.: A completion-invariant concept of continuous lattices, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 34–60.

    Google Scholar 

  13. Erné, M.: Scott convergence and Scott topologies on partially ordered sets II, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 61–96.

    Google Scholar 

  14. Erné, M.: Homomorphisms of M-distributive and M-generated posets, Tech. Report No. 125, Institut für Mathematik, Universität Hannover, 1981.

  15. Erné, M.: Adjunctions and standard constructions for partially ordered sets, in: G. Eigenthaler et al. (eds.), Contributions to General Algebra 2. Proc. Klagenfurt Conf. 1982, Hölder-Pichler-Tempsky, Wien, 1983, pp. 77–106.

    Google Scholar 

  16. Erné, M.: Chains, directed sets and continuity, Tech. Report No. 175, Institut für Mathematik, Universität Hannover, 1984.

  17. Erné, M.: Order extensions as adjoint functors, Quaestiones Math. 9 (1986), 146–204.

    Google Scholar 

  18. Erné, M.: The ABC of order and topology, in: H. Herrlich and H.-E. Porst (eds.), Category Theory at Work, Heldermann, Berlin, 1991, pp. 57–83.

    Google Scholar 

  19. Erné, M.: The Dedekind-MacNeille completion as a reflector, Order 8 (1991), 159–173.

    Google Scholar 

  20. Erné, M.: Bigeneration in complete lattices and principal separation in partially ordered sets, Order 8 (1991), 197–221.

    Google Scholar 

  21. Erné, M.: Algebraic ordered sets and their generalizations, in: I. Rosenberg and G. Sabidussi (eds.), Algebras and Orders. Proc. Montreal 1992, Kluwer, Amsterdam, 1994.

    Google Scholar 

  22. Erné, M., Koslowski, J., Melton, A. and Strecker, G.: A primer on Galois connections, in: S. Andima et al. (eds.), Papers on General Topology and Its Applications. 7th Summer Conf. Wisconsin, Annals New York Acad. Sci. 704, New York, 1993, pp. 103–125.

  23. Erné, M. and Wilke, G.: Standard completions for quasiordered sets, Semigroup Forum 27 (1983), 351–376.

    Google Scholar 

  24. Ershov, Y. L.: The theory of A-spaces, Algebra and Logic 12 (1974), 209–232. Translated from: Algebra i Logika 12 (1973), 369–416.

    Google Scholar 

  25. Fleischer, I.: Even every join-extension solves a universal problem, J. Austral. Math. Soc. 21 (1976), 220–223.

    Google Scholar 

  26. Frink, O.: Ideals in partially ordered sets, Amer. Math. Monthly 61 (1954), 223–234.

    Google Scholar 

  27. Gierz, G., Hofmann, K. H., Keimel, K., Lawson, J. D., Mislove, M. and Scott, D. S.: A Compendium of Continuous Lattices, Springer-Verlag, Berlin, Heidelberg, New York, 1980.

    Google Scholar 

  28. Hoffmann, R.-E.: Projective sober spaces, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 125–158.

    Google Scholar 

  29. Hoffmann, R.-E.: Continuous posets, prime spectra of completely distributive complete lattices, and Hausdorff compactifications, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 [6]}, pp. 159–208.

    Google Scholar 

  30. Hoffmann, R.-E. and Hofmann, K. H. (eds.): Continuous Lattices and Their Applications, Bremen 1982, Lecture Notes in Pure and Appl. Math. 101, Marcel Dekker, New York, 1985.

    Google Scholar 

  31. Hofmann, K. H. and Mislove, M.: Free objects in the category of completely distributive lattices, in: Hofmann, K. H. (eds.): Continuous Lattices and Their Applications, Bremen 1982, Lecture Notes in Pure and Appl. Math. 101, Marcel Dekker, New York, 1985 30, pp. 129–151.

    Google Scholar 

  32. Isbell, J. R.: Completion of a construction of Johnstone, Proc. Amer. Math. Soc. 85 (1982), 333–334.

    Google Scholar 

  33. Iwamura, T.: A lemma on directed sets, Zenkoku Shijo Sugaku Danwakai 262 (1944), 107–111 (Japanese).

    Google Scholar 

  34. Johnstone, P. T.: Stone Spaces, Cambridge University Press, Cambridge, 1982.

    Google Scholar 

  35. Johnstone, P. T.: Scott is not always sober, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 282–283.

    Google Scholar 

  36. Kříž, I. and Pultr, A.: A spatiality criterion and a quasitopology which is not a topology, Houston J. Math. 15 (1989), 215–233.

    Google Scholar 

  37. Lawson, J. D.: The duality of continuous posets, Houston J. Math. 5 (1979), 357–386.

    Google Scholar 

  38. Lawson, J. D.: The versatile continuous order, in: Lecture Notes in Comp. Sci. 298, Springer-Verlag, Berlin, Heidelberg, New York, 1987, pp. 134–160.

    Google Scholar 

  39. Markowsky, G.: A motivation and generalization of Scott's notion of a continuous lattice, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 298–307.

    Google Scholar 

  40. Markowsky, G.: Propaedeutic to chain-complete posets with basis, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 308–314.

    Google Scholar 

  41. Meseguer, J.: Order completion monads, Algebra Universalis 16 (1983), 63–82.

    Google Scholar 

  42. Nelson, E.: Z-continuous algebras, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 6, pp. 315–334.

    Google Scholar 

  43. Novak, D.: Generalization of continuous posets, Trans. Amer. Math. Soc. 272 (1982), 645–667.

    Google Scholar 

  44. Novak, D.: On a duality between the concepts ‘finite’ and ‘directed’, Houston J. Math. 8 (1982), 545–563.

    Google Scholar 

  45. Papert, S.: Which distributive lattices are lattices of closed sets? Proc. Cambridge Philos. Soc. 55 (1959), 172–176.

    Google Scholar 

  46. Raney, G. N.: A subdirect-union representation for completely distributive complete lattices, Proc. Amer. Math. Soc. 4 (1953), 518–522.

    Google Scholar 

  47. Schmidt, J.: Each join-completion of a partially ordered set is the solution of a universal problem, J. Austral. Math. Soc. 17 (1974), 406–413.

    Google Scholar 

  48. Scott, D. S.: Continuous lattices, in: Toposes, Algebraic Geometry and Logic, Lecture Notes in Math. 274, Springer-Verlag, Berlin, Heidelberg, New York, 1972.

    Google Scholar 

  49. Scott, D. S.: Domains for denotational semantics, in: H. Nielsen and E. M. Schmidt (eds.), ICALP 82, Lecture Notes in Comp. Sci. 140, Springer-Verlag, Berlin, Heidelberg, New York, 1982.

    Google Scholar 

  50. Shi, G. B.: A new characterization of ie70–1-continuous posets, Preprint Louisiana State University, Baton Rouge, 1996.

    Google Scholar 

  51. Venugopalan, G.: Z-continuous posets, Houston J. Math. 12 (1986), 275–294.

    Google Scholar 

  52. Wright, J. B., Wagner, E. G. and Thatcher, J. W.: A uniform approach to inductive posets and inductive closure, Theor. Comp. Sci. 7 (1978), 57–77.

    Google Scholar 

  53. Wyler, O.: Dedekind complete posets and Scott topologies, in: Hoffmann, R.-E. (eds.): Continuous Lattices. Bremen 1979, Lecture Notes in Math. 871, Springer-Verlag, Berlin, Heidelberg, New York, 1981 [6]}, pp. 384–389.

    Google Scholar 

  54. Xu, X.-Q.: Embeddings of strongly Z-precontinuous posets in cubes, Submitted to J. Pure and Appl. Algebra.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Erné, M. Z-Continuous Posets and Their Topological Manifestation. Applied Categorical Structures 7, 31–70 (1999). https://doi.org/10.1023/A:1008657800278

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008657800278

Navigation