Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-28T11:02:19.632Z Has data issue: false hasContentIssue false

Two questions from Dana Scott: Intuitionistic topologies and continuous functions

Published online by Cambridge University Press:  12 March 2014

Charles McCarty*
Affiliation:
Wolfson College, University of Oxford, Linton Road, Ox2 6Ud Oxford, UK, E-mail: [email protected]

Extract

Since intuitionistic sets are not generally stable – their membership relations are not always closed under double negation – the open sets of a topology cannot be recovered from the closed sets of that topology via complementation, at least without further ado. Dana Scott asked, first, whether it is possible intuitionistically for two distinct topologies, given as collections of open sets on the same carrier, to share their closed sets. Second, he asked whether there can be intuitionistic functions that are closed continuous in that the inverse of every closed set is closed without being continuous in the usual, open sense. Here, we prove that, as far as intuitionistic set theory is concerned, there can be infinitely-many distinct topologies on the same carrier sharing a single collection of closed sets. The proof employs Heyting-valued sets, and demonstrates that the intuitionistic set theory IZF [4, 624], as well as the theory IZF plus classical elementary arithmetic, are both consistent with the statement that infinitely many topologies on the set of natural numbers share the same closed sets. Without changing models, we show that these formal theories are also consistent with the statement that there are infinitely many endofunctions on the natural numbers that are closed continuous but not open continuous with respect to a single topology.

For each prime kω, let Ak be this ω-sequence of sets open in the standard topology on the closed unit interval: for each nω,

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Ellentuck, E., The universal properties of Dedekind finite cardinals, Annals of Mathematics. Series 2, vol. 82 (1965), pp. 225248.CrossRefGoogle Scholar
[2]Grayson, R.J., Heyting-valued models for intuitionistic set theory, Applications of sheaves (Fourman, M.P.et al., editor), Lecture Notes in Mathematics, vol. 753, New York, NY, Springer-Verlag, 1979, pp. 402414.CrossRefGoogle Scholar
[3]Scott, D., Email message. 2 pp. ms., 12 06 2008.Google Scholar
[4]Troelstra, A.S. and van Dalen, D., Constructivism in mathematics: An introduction, vol. II, North-Holland, Amsterdam, 1988.Google Scholar