Skip to main content

Completeness and cocompleteness of the categories of basic pairs and concrete spaces


We show that the category of basic pairs (BP) and the category of concrete spaces (CSpa) are both small-complete and small-cocomplete in the framework of constructive Zermelo–Frankel set theory extended with the set generation axiom. We also show that CSpa is a coreflective subcategory of BP.

Hide All
Aczel P. (1978) The type theoretic interpretation of constructive set theory. In: MacIntyre A., Pacholski L. and Paris J. (eds.) Logic Colloquium '77, North Holland, Amsterdam 5566.
Aczel P. (1982) The type theoretic interpretation of constructive set theory: Choice principles. In: Troelstra A. S. and van Dalen D. (eds.) The L.E.J. Brouwer Centenary Symposium, North Holland, Amsterdam 140.
Aczel P. (1986) The type theoretic interpretation of constructive set theory: Inductive definitions. In: Marcus R. B., Dorn G. J. and Weingartner P. (eds.) Logic, Methodology and Philosophy of Science VII, North Holland, Amsterdam 1749.
Aczel P. (2006) Aspects of general topology in constructive set theory. Annals of Pure and Applied Logic 137 (13) 329.
Aczel P., Ishihara H., Nemoto T. and Sangu Y. (2014) Generalized geometric theories and set-generated classes. submitted.
Aczel P. and Rathjen M. (2000/2001) Notes on constructive set theory. Technical Report 40, Institut Mittag-Leffler, Sweden.
Bishop E. (1967) Foundations of Constructive Analysis. McGraw-Hill, New York.
Bucalo A. and Rosolini G. (2006) Completions, comonoids, and topological spaces. Annals of Pure and Applied Logic 137 (13) 104125.
Coquand T., Sambin G., Smith J. and Valentini S. (2003) Inductively generated formal topologies. Annals of Pure and Applied Logic 124 (13) 71106.
Fox C. (2005) Point-Set and Point-Free Topology in Constructive Set Theory, Ph.D. thesis, University of Manchester.
Ishihara H. and Palmgren E. (2006) Quotient topologies in constructive set theory and type theory. Annals of Pure and Applied Logic 141 (12) 257265.
Ishihara H. and Schuster P. (2004) Compactness under constructive scrutiny. Mathematical Logic Quarterly 50 (6) 540550.
Mac Lane S. (1998) Categories for the Working Mathematician, 2nd edition, Graduate Texts in Mathematics volume 5, Springer, New York.
Martin-Löf P. (1984) Intuitionistic type theory, Bibliopolis, Napoli.
Palmgren E. (2005) Quotient spaces and coequalisers in formal topology. Journal of Universal Computer Science 11 (12) 19962007.
Palmgren E. (2006) Predicativity problems in point-free topology. In: Stoltenberg-Hansen V. and Väänänen J. (eds.) Logic Colloquium '03, Lecture Notes in Logic volume 24, Association for Symbolic Logic.
Sambin G. (1987) Intuitionistic formal spaces – a first communication. In: Skordev D. (ed.) Mathematical Logic and its Applications, volume 305, Plenum Press 187204.
Sambin G. (to appear) The Basic Picture and Positive Topology. New structures for Constructive Mathematics. Oxford University Press.
Sambin G. and Gebellato S. (1999) A preview of the basic picture: A new perspective on formal topology. In: Altenkirch T., Reus B. and Naraschewski W. (eds.) Types for Proofs and Programs. Springer Lecture Notes in Computer Science 1657 194208.
Spreen D. (2010) Limits in the basic picture. The presentation given at Workshop on Constructive Topology, Palermo, Italy.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Structures in Computer Science
  • ISSN: 0960-1295
  • EISSN: 1469-8072
  • URL: /core/journals/mathematical-structures-in-computer-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 21 *
Loading metrics...

Abstract views

Total abstract views: 138 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 21st November 2017. This data will be updated every 24 hours.