Meet-continuity and locally compact sober dcpos

In this thesis, we investigate meet-continuity over dcpos. We give different equivalent descriptions of meet-continuous dcpos, among which an important characterisation is given via forbidden substructures. By checking the function space of such substructures we prove, as a central contribution, that any dcpo with a core-compact function space must be meet-continuous. As an application , this result entails that any cartesian closed full subcategory of quasicontinuous domains consists of continuous domains entirely. That is to say , both the category of continuous domains and that of quasicontinuous domains share the same cartesian closed full subcategories. Our new characterisation of meet-continuous dcpos also allows us to say more about full subcategories of locally compact sober dcpos which are generalisations of quasicontinuous domains. After developing some theory of characterising coherence and bicompleteness of dcpos, we conclude that any cartesian closed full subcategory of pointed locally compact sober dcpos is entirely contained in the category of stably compact dcpos or that of L-dcpos. As a by-product, our study of coherence of dcpos enables us to characterise Lawson-compactness over arbitrary dcpos.

[1]  Luoshan Xu,et al.  QFS-Domains and their Lawson Compactness , 2013, Order.

[2]  A. Simpson,et al.  Towards a Convenient Category of Topological Domains , 2003 .

[3]  A. Jung,et al.  A dichotomy result for locally compact sober dcpos , 2018 .

[4]  Dana S. Scott,et al.  Outline of a Mathematical Theory of Computation , 1970 .

[5]  N. Saheb-Djahromi,et al.  CPO'S of Measures for Nondeterminism , 1980, Theor. Comput. Sci..

[6]  Qingguo Li,et al.  All cartesian closed categories of quasicontinuous domains consist of domains , 2015, Theor. Comput. Sci..

[7]  Michael B. Smyth,et al.  The Largest Cartesian Closed Category of Domains , 1983, Theor. Comput. Sci..

[8]  A. Jung,et al.  A note on coherence of dcpos , 2016 .

[9]  Claire Jones,et al.  Probabilistic non-determinism , 1990 .

[10]  Thomas Streicher,et al.  Domain-theoretic foundations of functional programming , 2006 .

[11]  Achim Jung,et al.  The classification of continuous domains , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[12]  Achim Jung Cartesian Closed Categories of Algebraic CPOs , 1990, Theor. Comput. Sci..

[13]  Jimmie D. Lawson T0-spaces and pointwise convergence , 1985 .

[14]  Dongsheng Zhao,et al.  Join-continuity + Hypercontinuity = Prime continuity , 2016, ArXiv.

[15]  J. Lawson,et al.  On Well-Filtered Spaces and Ordered Sets , 2017 .

[16]  Philipp Sünderhauf,et al.  On the Duality of Compact vs. Open , 1996 .

[17]  Michael B. Smyth,et al.  Power Domains and Predicate Transformers: A Topological View , 1983, ICALP.

[18]  P. Venugopalan,et al.  Quasicontinuous posets , 1990 .

[19]  Peter T. Johnstone,et al.  Scott is not always sober , 1981 .

[20]  Hui Kou,et al.  On Meet-Continuous Dcpos , 2003 .

[21]  Jean Goubault-Larrecq,et al.  omega-QRB-Domains and the Probabilistic Powerdomain , 2010, 2010 25th Annual IEEE Symposium on Logic in Computer Science.

[22]  Hui Kou U K -Admitting DCPOS Need not be Sober , 2001 .

[23]  Jimmie D. Lawson,et al.  The spectral theory of distributive continuous lattices , 1978 .

[24]  Achim Jung,et al.  Stably Compact Spaces and the Probabilistic Powerspace construction , 2004, DTMPP.

[25]  Samson Abramsky,et al.  Domain Theory in Logical Form , 1991, LICS.

[26]  Jean Goubault-Larrecq,et al.  Non-Hausdorff topology and domain theory , 2013 .

[27]  Gordon D. Plotkin,et al.  A Powerdomain Construction , 1976, SIAM J. Comput..

[28]  Xiaoyong Xi,et al.  Well-filtered spaces and their dcpo models , 2017, Math. Struct. Comput. Sci..

[29]  A. Jung,et al.  Cartesian closed categories of domains , 1989 .

[30]  Alex Simpson,et al.  Two Probabilistic Powerdomains in Topological Domain Theory , 2006 .

[31]  Jan Paseka,et al.  A direct proof of the Hofmann-Mislove theorem , 1994 .

[32]  Thomas Streicher,et al.  Quotients of countably based spaces are not closed under sobrification , 2006, Math. Struct. Comput. Sci..

[33]  M. Andrew Moshier,et al.  Stably Compact Spaces and Closed Relations , 2001, MFPS.

[34]  C. Jones,et al.  A probabilistic powerdomain of evaluations , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[35]  Andrea Schalk,et al.  Algebras for generalized power constructions , 1993 .

[36]  K. Hofmann,et al.  A Compendium of Continuous Lattices , 1980 .

[37]  Samson Abramsky,et al.  Domain theory , 1995, LICS 1995.

[38]  G. Markowsky Chain-complete posets and directed sets with applications , 1976 .

[39]  Ingo Battenfeld,et al.  Topological domain theory , 2008 .

[40]  Xiaoyong Xi,et al.  The Equivalence of QRB, QFS, and Compactness for Quasicontinuous Domains , 2015, Order.

[41]  Klaus Keimel,et al.  Quasicontinuous Domains and the Smyth Powerdomain , 2013, MFPS.

[42]  Reinhold Heckmann,et al.  An Upper Power Domain Construction in Terms of Strongly Compact Sets , 1991, MFPS.

[43]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[44]  John Isbell Completion of a construction of Johnstone , 1982 .

[45]  Achim Jung,et al.  The troublesome probabilistic powerdomain , 1997, COMPROX.

[46]  Martín Hötzel Escardó,et al.  Topologies on spaces of continuous functions , 2001 .

[47]  L. Nachbin Topology and order , 1965 .

[48]  Michael W. Mislove,et al.  Local compactness and continuous lattices , 1981 .

[49]  Jean Goubault-Larrecq,et al.  QRB, QFS, and the Probabilistic Powerdomain , 2014, MFPS.