Domains occur among spaces as strict algebras among lax

Whereas Alan Day showed that the continuous lattices are the algebras of a filter monad on Set, we employ the theory of lax algebras (as developed by Barr, Pisani, Clementino, Hofmann, Tholen, Seal and others) to broaden this characterisation to a description of the wider class of continuous dcpos as algebras of a lax filter monad. Building on an axiomatisation of topological spaces through convergence as lax algebras of a lax extension of the filter monad to a category of relations, we show that those topological spaces whose associated lax algebra is in fact a strict algebra are what M. Erne called the C-spaces. The sober C-spaces are precisely the continuous dcpos under the Scott topology, and we discuss how the possibly little-known C-spaces, which have been studied by B. Banaschewski, J. D. Lawson, R.-E. Hoffmann, M. Erne and G. Wilke, very directly capture an essential topological notion of approximation inherent in the continuous dcpos, and hence provide a natural topological concept of domain.

[1]  F. E. J. Linton,et al.  An outline of functorial semantics , 1969 .

[2]  Rudolf-E. Hoffmann,et al.  Continuous posets, prime spectra of completely distributive complete lattices, and Hausdorff compactifications , 1981 .

[3]  S. Lane Categories for the Working Mathematician , 1971 .

[4]  E. Manes,et al.  A triple theoretic construction of compact algebras , 1969 .

[5]  Marcel Erné,et al.  Standard completions for quasiordered sets , 1983 .

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

[7]  Dirk Hofmann,et al.  One Setting for All: Metric, Topology, Uniformity, Approach Structure , 2004, Appl. Categorical Struct..

[8]  Martin Hotzel Escard INJECTIVE SPACES VIA THE FILTER MONAD , 1997 .

[9]  Marcel Erné,et al.  Scott convergence and scott topology in partially ordered sets II , 1981 .

[10]  Martín Hötzel Escardó,et al.  Properly injective spaces and function spaces , 1998 .

[11]  Michael W. Mislove,et al.  Topology, domain theory and theoretical computer science , 1998 .

[12]  F. William Lawvere,et al.  Metric spaces, generalized logic, and closed categories , 1973 .

[13]  Ross Street,et al.  Fibrations and Yoneda's lemma in a 2-category , 1974 .

[14]  Oswald Wyler Algebraic Theories for Continuous Semilattices , 1985 .

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

[16]  F. W. Lawvere,et al.  FUNCTORIAL SEMANTICS OF ALGEBRAIC THEORIES. , 1963, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Jimmie Lawson THE ROUND IDEAL COMPLETION VIA SOBRIFICATION , 2008 .

[18]  Oswald Wyler Algebraic theories of continuous lattices , 1981 .

[19]  Gavin J. Seal CANONICAL AND OP-CANONICAL LAX ALGEBRAS , 2005 .

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

[21]  Paul Taylor An algebraic approach to stable domains , 1990 .

[22]  Marcel Erné Z-Continuous Posets and Their Topological Manifestation , 1999, Appl. Categorical Struct..

[23]  Martín Hötzel Escardó,et al.  Synthetic Topology: of Data Types and Classical Spaces , 2004, DTMPP.

[24]  Claudio Pisani,et al.  CONVERGENCE IN EXPONENTIABLE SPACES , 2001 .

[25]  Andrea Schalk,et al.  Domains arising as algebras for powerspace constructions , 1993 .

[26]  Walter Tholen,et al.  Metric, topology and multicategory—a common approach , 2003 .

[27]  Dirk Hofmann,et al.  Kleisli compositions for topological spaces , 2006 .

[28]  S. Vickers Topology via Logic , 1989 .

[29]  Rudolf-E. Hoffmann Projective sober spaces , 1981 .

[30]  Horst Herrlich,et al.  Abstract and concrete categories , 1990 .

[31]  Gavin J. Seal,et al.  Order-adjoint monads and injective objects , 2010 .

[32]  Sally Popkorn,et al.  A Handbook of Categorical Algebra , 2009 .

[33]  Alan Day Filter monads, continuous lattices and closure systems , 1975 .

[34]  K. Hofmann,et al.  Continuous Lattices and Domains , 2003 .

[35]  Martín Hötzel Escardó,et al.  Semantic Domains, Injective Spaces and Monads , 1999, MFPS.

[36]  Dirk Hofmann,et al.  Topological Features of Lax Algebras , 2003, Appl. Categorical Struct..