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.
Similar content being viewed by others
References
Bandelt, H.-J., Erné, M.: The category of \({\cal Z}\)-continuous posets. J. Pure Appl. Algebra 30, 219–226 (1983)
Erné, M., Zhao, D.: Z-join spectra of Z-supercompactly generated lattices. Appl. Categorical Struct. 9, 41–63 (2001)
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)
Johnstone, P.T.: Stone Spaces. Cambridge University Press, Cambridge (1983)
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)
Keimel, K., Lawson, J.D.: D-completions and the d-topology. Ann. Pure Appl. Logic 159(3), 292–306 (2009)
Markowsky, G.: Chain-complete posets and directed sets with applications. Algebra Universalis 6, 53–68 (1976)
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)
Raney, G.N.: Completely distributive complete lattices. Proc. Am. Math. Soc. 3, 677–680 (1952)
Venugopalan, G.: Union-complete subset systems. Houst. J. Math. 14, 583–600 (1988)
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)
Xu, L.: Continuity of posets via Scott topology and sobrification. Topol. Appl. 153, 1886–1894 (2006)
Zhao, D.: Generalization of Frames and Continuous Lattices. PhD Thesis, Cambridge University (1993)
Zhao, D.: N-compactness in L-fuzzy topological spaces. J. Math. Anal. Appl. 128, 64–79 (1987)
Zhao, B., Zhao, D.: Lim-inf convergence on posets. J. Math. Anal. Appl. 309, 701–708 (2005)
Zhao, D., Fan, T.: Dcpo-completion of posets. Theoret. Comput. Sci. 411(22/24), 2167–2173 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Michael W. Mislove.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-015-9692-6