Skip to main content

A Preview of the Basic Picture: A New Perspective on Formal Topology

  • Conference paper
  • First Online:
Types for Proofs and Programs (TYPES 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1657))

Included in the following conference series:

Abstract

If the classical definition of topological space is analysed at the light of an intuitionistic and predicative foundation as Martin-Löf’s type theory, one is lead to the notion of basic pair: a pair of sets, concrete points and observables (or formal neighbourhoods), linked by a binary relation called forcing. The new discovery is that this is enough to introduce the topological notions of open and closed subsets, both in the concrete (pointwise) and in the formal (pointfree) sense. Actually, a new rich structure arises, consisting of a symmetry between concrete and formal and of a logical duality between open and closed. Closed subsets are defined primitively, as universal-existential images of subsets along the forcing relation, while open subsets are existential-universal images. So, in the same way as logic gives a theory of subsets as the extension of unary propositional functions over a given set, now logic is seen to produce topology if we pass to two sets linked by a relation, that is a propositional function with two arguments.

Usual topological spaces are obtained by adding the condition that the extensions of observables form a base for a topology, which is seen to be equivalent to distributivity. Formal topologies are then obtained by axiomatizing the structure induced on observables, with some improvements on previous definitions. A morphism between basic pairs is essentially a pair of relations producing a commutative square: this is thus the essence of continuity. Usual continuous functions become a special case. This new perspective, which is here called basic picture, starts a new phase in constructive topology, where logic and topology are deeply connected and where the pointwise and the pointfree approach to topology can live together. It also brings to the development of topology in a more general, nondistributive sense.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Bergé, Espace topologiques-functions multivoques, Dunod, Paris, 1959. 205

    Google Scholar 

  2. R. Dedekind, Stetigkeit und irrationale Zahlen, Vieweg, 1872. also in Gesammelte mathematische Werke, vol III, Vieveg 1932. 196

    Google Scholar 

  3. R. Engelking, Outline of general topology, North-Holland, Amsterdam, 1968. 197

    Google Scholar 

  4. P. T. Johnstone, Stone Spaces, Cambridge studies in advanced mathematics 3, Cambridge University Press, 1982. 196

    Google Scholar 

  5. J. L. Kelley, General topology, Van Nostrand, Toronto, New York, London, 1955. 199

    MATH  Google Scholar 

  6. P. Martin-Löf, “Intuitionistic type theory”, notes by Giovanni Sambin of a series of lectures given in Padua, June 1980, Bibliopolis, Naples, 1984. 194

    Google Scholar 

  7. V. Pratt, A guide to Chu spaces. page of the World Wide Web with address: http://boole.stanford.edu/chuguide.html. 205

  8. —, Chu spaces and their interpretation as concurrent objects, in Computer Science Today: Recent Trends and Developments, J. van Leeuwen, ed., Springer Lecture Notes in Computer Science 1000, 1995, pp. 392–405. 204

    Google Scholar 

  9. G. Sambin, Intuitionistic formal spaces-a first communication, in Mathematical Logic and its Applications, D. Skordev, ed., Plenum, New York-London, 1987, pp. 187–204. 195, 196

    Google Scholar 

  10. —, Intuitionistic formal spaces vs. Scott domains, in Atti del Congresso “Temi e prospettive della logica e della filosofia della scienza contemporanee”, Cesena, January 7–10 1987, C. Cellucci and G. Sambin, eds., vol. 1, Bologna, 1988, CLUEB, pp. 159–163. 195

    Google Scholar 

  11. —, Formal topology-state of the art. in preparation. 195

    Google Scholar 

  12. G. Sambin and V. Vaccaro, Topology and duality in modal logic, Annals of Pure and Applied Logic, 37 (1988), pp. 249–296. 205

    Article  MATH  MathSciNet  Google Scholar 

  13. G. Sambin and S. Valentini, Building up a toolbox for Martin-Löf’ s type theory: subset theory, in Twenty-five Years of Constructive Type Theory, Proceedings of the Congress held in Venice, October, 1995, G. Sambin and J. Smith, eds., Oxford Logic Guides 36, Oxford U. P., 1998, pp. 221–244. 195, 197, 198

    Google Scholar 

  14. G. Sambin, S. Valentini, and P. Virgili, Constructive domain theory as a branch of intuitionistic pointfree topology, Theoretical Computer Science, 159 (1996), pp. 319–341. 196

    Article  MATH  MathSciNet  Google Scholar 

  15. I. Sigstam, Formal spaces and their effective presentations, Archive for Mathematical Logic, 34 (1995), pp. 211–246. 206

    MATH  MathSciNet  Google Scholar 

  16. M. B. Smyth, Topology, in Handbook of Logic in Computer Science, S. Abramsky, D. Gabbay, and T. Maibaum, eds., Oxford U. P., 1992. 205

    Google Scholar 

  17. —, Semi-metrics, closure spaces and digital topology, Theoretical computer science, 151 (1995), pp. 257–276. 205

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sambin, G., Gebellato, S. (1999). A Preview of the Basic Picture: A New Perspective on Formal Topology. In: Altenkirch, T., Reus, B., Naraschewski, W. (eds) Types for Proofs and Programs. TYPES 1998. Lecture Notes in Computer Science, vol 1657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48167-2_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-48167-2_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66537-3

  • Online ISBN: 978-3-540-48167-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics