Abstract
In the late 1960s, Dana Scott first showed how the Stone-Tarski topological interpretation of Heyting’s calculus could be extended to model intuitionistic analysis; in particular Brouwer’s continuity principle. In the early ’80s we and others outlined a general treatment of non-constructive objects, using sheaf models—constructions from topos theory—to model not only Brouwer’s non-classical conclusions, but also his creation of “new mathematical entities”. These categorical models are intimately related to, but more general than Scott’s topological model.
The primary goal of this paper is to consider the question of iterated extensions. Can we derive new insights by repeating the second act?
In Continuous Truth I, presented at Logic Colloquium ’82 in Florence, we showed that general principles of continuity, local choice and local compactness hold in the gros topos of sheaves over the category of separable locales equipped with the open cover topology.
We touched on the question of iteration. Here we develop a more general analysis of iterated categorical extensions, that leads to a reflection schema for statements of predicative analysis.
We also take the opportunity to revisit some aspects of both Continuous Truth I and Formal Spaces (Fourman & Grayson 1982), and correct two long-standing errors therein.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Scott, D.S.: Extending the topological interpretation to intuistionistic analysis. Compos. Math. 20, 194–210 (1968)
Scott, D.S.: Extending the topological interpretation to intuitionistic analysis, II. In: Kino, A., Myhill, J., Vesley, R.E. (eds.) Intuitionism and Proof Theory: Proc. Buffalo, N.Y., 1968. Stud. Logic Found. Math., vol. 60, pp. 235–255. Elsevier B.V. (1970) ISBN: 978-0-7204-2257-3
Fourman, M.P.: Continuous truth. Abstr. Amer. Math. Soc. (1981) (abstract) 81-T-03-135
Fourman, M.P.: A model for the theory of choice sequences (CS). Abstr. Amer. Math. Soc., 183 (1982) (abstract) 82-T-03-80
Fourman, M.P.: Notions of choice sequence. In: [25], pp. 91–105
Fourman, M.P.: Continuous truth I, non-constructive objects. In: Lolli, G., Longo, G., Marcja, A. (eds.) Logic Colloquium: Florence, 1982. Stud. Logic Found. Math., pp. 161–180. North-Holland (1984)
van der Hoeven, G., Moerdijk, I.: On choice sequences determined by spreads. JSL 49, 908–916 (1984)
van Dalen, D. (ed.): Brouwer’s Cambridge lectures on intuitionism. CUP (1981) ISBN: 0521234417
Xu, C., Escardó, M.: A constructive model of uniform continuity. In: Hasegawa, M. (ed.) TLCA 2013. LNCS, vol. 7941, pp. 236–249. Springer, Heidelberg (2013)
Fourman, M.P., Grayson, R.J.: Formal spaces. In: [25], pp. 107–122
Johnstone, P.T.: Sketches of an Elephant: a topos theory compendium. Oxford Logic Guides, vol. 43-44. OUP (2002) ISBN: 9780198524960
Joyal, A., Tierney, M.: An extension of the Galois theory of Grothendieck. Mem. Amer. Math. Soc., vol. 309. AMS (1984) ISBN: 0821823124
Mac Lane, S., Moerdijk, I.: Sheaves in Geometry and Logic; A First Introduction to Topos Theory. Springer (1992)
Grayson, R.J.: Forcing in intuitionistic systems without power-set. JSL 48, 670–682 (1983), http://www.jstor.org/stable/2273459
Streicher, T.: Fibred categories à la Jean Bénabou. PDF document (1999-2012), http://www.mathematik.tu-darmstadt.de/~streicher/FIBR/FibLec.pdf
Fourman, M.P., Scott, D.S.: Sheaves and logic. In: Fourman, M.P., Mulvey, C.J., Scott, D.S. (eds.) Applications of Sheaves. Lect. Notes Math., vol. 753, pp. 302–401. Springer (1979) ISBN: 0-387-09564-0
Grayson, R.J.: Concepts of general topology in constructive mathematics and sheaves. Ann. Math. Logic 20, 1–41 (1981)
Fourman, M.P.: T 1 spaces over topological sites. JPAA 27, 223–224 (1983)
Johnstone, P.T.: Stone Spaces. Cam. St. Adv. Math., vol. 3. CUP (1986) ISBN: 978-0-5213-3779-3
Johnstone, P.T.: Open maps of toposes. Manuscripta Math. 31, 217–247 (1980)
Hyland, J.: Function spaces in the category of locales. In: Continuous Lattices (Proc. Bremen workshop, 1979). Lect. Notes Math., pp. 264–281. Springer (1981)
Koellner, P.: On reflection principles. Ann. P. Appl. Logic 157, 206–219 (2009)
Moerdijk, I., Reyes, G.E.: Smooth spaces versus continuous spaces in models for synthetic differential geometry. JPAA 32, 143–176 (1984)
Barr, M., Diaconescu, R.: Atomic toposes. JPAA 17, 1–24 (1980)
Troelstra, A.S., van Dalen, D. (eds.): The L.E.J. Brouwer Centenary Symposium. Stud. Logic Found. Math., vol. 110. North-Holland (1982) ISBN: 0-444-86494-6
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fourman, M.P. (2013). Continuous Truth II: Reflections. In: Libkin, L., Kohlenbach, U., de Queiroz, R. (eds) Logic, Language, Information, and Computation. WoLLIC 2013. Lecture Notes in Computer Science, vol 8071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39992-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-39992-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39991-6
Online ISBN: 978-3-642-39992-3
eBook Packages: Computer ScienceComputer Science (R0)