Abstract
Varieties of the Fan Theorem have recently been developed in reverse constructive mathematics, corresponding to different continuity principles. They form a natural implicational hierarchy. Some of the implications have been shown to be strict, others strict in a weak context, and yet others not at all, using disparate techniques. Here we present a family of related Kripke models which suffices to separate all of the as yet identified fan theorems.
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
Beeson, M.: Foundations of Constructive Mathematics. Springer (1985)
Berger, J.: The Logical Strength of the Uniform Continuity Theorem. In: Beckmann, A., Berger, U., Löwe, B., Tucker, J.V. (eds.) CiE 2006. LNCS, vol. 3988, pp. 35–39. Springer, Heidelberg (2006)
Berger, J.: A separation result for varieties of Brouwer’s fan theorem. In: Proceedings of the 10th Asian Logic Conference (ALC 10), Kobe University in Kobe, Hyogo, Japan, September 1-6 (2008) (to appear)
Diener, H.: Compactness under constructive scrutiny. Ph.D. Thesis (2008)
Diener, H., Loeb, I.: Sequences of real functions on [0, 1] in constructive reverse mathematics. Annals of Pure and Applied Logic 157(1), 50–61 (2009)
Fourman, M., Hyland, J.: Sheaf models for analysis. In: Fourman, M., Mulvey, C., Scott, D. (eds.) Applications of Sheaves. Lecture Notes in Mathematics, vol. 753, pp. 280–301. Springer, Heidelberg (1979)
Julian, W., Richman, F.: A uniformly continuous function on [0,1] that is everywhere different from its infimum. Pacific Journal of Mathematics 111(2), 333–340 (1984)
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
Lubarsky, R.S., Diener, H. (2013). Separating the Fan Theorem and Its Weakenings. In: Artemov, S., Nerode, A. (eds) Logical Foundations of Computer Science. LFCS 2013. Lecture Notes in Computer Science, vol 7734. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35722-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-35722-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35721-3
Online ISBN: 978-3-642-35722-0
eBook Packages: Computer ScienceComputer Science (R0)