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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Bergé, Espace topologiques-functions multivoques, Dunod, Paris, 1959. 205
R. Dedekind, Stetigkeit und irrationale Zahlen, Vieweg, 1872. also in Gesammelte mathematische Werke, vol III, Vieveg 1932. 196
R. Engelking, Outline of general topology, North-Holland, Amsterdam, 1968. 197
P. T. Johnstone, Stone Spaces, Cambridge studies in advanced mathematics 3, Cambridge University Press, 1982. 196
J. L. Kelley, General topology, Van Nostrand, Toronto, New York, London, 1955. 199
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
V. Pratt, A guide to Chu spaces. page of the World Wide Web with address: http://boole.stanford.edu/chuguide.html. 205
—, 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
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
—, 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
—, Formal topology-state of the art. in preparation. 195
G. Sambin and V. Vaccaro, Topology and duality in modal logic, Annals of Pure and Applied Logic, 37 (1988), pp. 249–296. 205
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
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
I. Sigstam, Formal spaces and their effective presentations, Archive for Mathematical Logic, 34 (1995), pp. 211–246. 206
M. B. Smyth, Topology, in Handbook of Logic in Computer Science, S. Abramsky, D. Gabbay, and T. Maibaum, eds., Oxford U. P., 1992. 205
—, Semi-metrics, closure spaces and digital topology, Theoretical computer science, 151 (1995), pp. 257–276. 205
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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