Skip to main content
Log in

Closure spaces and completions of posets

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

Let \({{\mathcal {Z}}}\) be a subset selection. A \({{\mathcal {Z}}}\)-completion of poset \(P\) is a \({{\mathcal {Z}}}\)-complete poset \(E_{{{\mathcal {Z}}}}(P)\) together with a monotone mapping from \(P\) into \(E_{{{\mathcal {Z}}}}(P)\) that preserves existing suprema of \({{\mathcal {Z}}}\)-sets and is universal among such mappings. First, for each subset selection \({{\mathcal {Z}}}\), we define two closure operators \(\rho _{{{\mathcal {Z}}}}\) and \(\hat{\rho }_{{{\mathcal {Z}}}}\) on each poset. We prove that if \({{\mathcal {Z}}}\) satisfies some natural conditions then: (i) for each poset the \({{\mathcal {Z}}}\)-completion exists; (ii) each poset and its \({{\mathcal {Z}}}\)-completion have isomorphic lattices of \(\hat{\rho }_{{{\mathcal {Z}}}}\)-closed sets; (iii) for any \({{\mathcal {Z}}}\)-continuous poset the \({{\mathcal {Z}}}\)-completion is \({{\mathcal {Z}}}\)-continuous. The results obtained here include the dcpo-completions and chain-completions of posets as special cases. From the general result, we also derive the sup-completions of posets.

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. Bandelt, H.-J., Erné, M.: The category of \({\cal Z}\)-continuous posets. J. Pure Appl. Algebra 30, 219–226 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  2. Erné, M., Zhao, D.: Z-join spectra of Z-supercompactly generated lattices. Appl. Categorical Struct. 9, 41–63 (2001)

    Article  MATH  Google Scholar 

  3. Gierz, G., Hoffmann, K.H., Keimel, K., Lawson, J.D., Mislove, M.W., Scott, D.S.: Continuous Lattices and Domains. Cambridge University Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  4. Johnstone, P.T.: Stone Spaces. Cambridge University Press, Cambridge (1983)

    Google Scholar 

  5. Jung, A., Moshier, MA., Vickers, S.: Presenting dcpos and dcpo algebras. In: Proceedings of the 24th Annual Conference on Foundation of Programming Semantics, Electronic Notes in Theoretical Computer Science, vol. 218 (2008)

  6. Keimel, K., Lawson, J.D.: D-completions and the d-topology. Ann. Pure Appl. Logic 159(3), 292–306 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Markowsky, G.: Chain-complete posets and directed sets with applications. Algebra Universalis 6, 53–68 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  8. Mislove, M.: Algebraic posets, algebraic cpos and models of concurrency. In: Topology and Category. Theory in Computer Science, pp. 77–111. Oxford University Press, Oxford (1991)

  9. Raney, G.N.: Completely distributive complete lattices. Proc. Am. Math. Soc. 3, 677–680 (1952)

    Article  MATH  MathSciNet  Google Scholar 

  10. Venugopalan, G.: Union-complete subset systems. Houst. J. Math. 14, 583–600 (1988)

    MATH  MathSciNet  Google Scholar 

  11. Wright, J.B., Wagner, E.G., Thather, J.W.: A uniform approach to inductive posets and inductive closure. Theoret. Comput. Sci. 7, 57–77 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  12. Xu, L.: Continuity of posets via Scott topology and sobrification. Topol. Appl. 153, 1886–1894 (2006)

    Article  MATH  Google Scholar 

  13. Zhao, D.: Generalization of Frames and Continuous Lattices. PhD Thesis, Cambridge University (1993)

  14. Zhao, D.: N-compactness in L-fuzzy topological spaces. J. Math. Anal. Appl. 128, 64–79 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  15. Zhao, B., Zhao, D.: Lim-inf convergence on posets. J. Math. Anal. Appl. 309, 701–708 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhao, D., Fan, T.: Dcpo-completion of posets. Theoret. Comput. Sci. 411(22/24), 2167–2173 (2010)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dongsheng Zhao.

Additional information

Communicated by Michael W. Mislove.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, D. Closure spaces and completions of posets. Semigroup Forum 90, 545–555 (2015). https://doi.org/10.1007/s00233-015-9692-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-015-9692-6

Keywords

Navigation