Characterising Brouwer’s continuity by bar recursion on moduli of continuity

• Published in: Archive for mathematical logic Vol. 60; no. 1-2; pp. 241 - 263
• Main Authors: Fujiwara, Makoto, Kawai, Tatsuji
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2021; Springer Nature B.V
• Subjects: Algebra; Continuity (mathematics); Functions (mathematics); Mathematical analysis; Mathematical Logic and Foundations; Mathematics; Mathematics and Statistics; Number theory; Principles; Continuity principle; 03F50; Fan theorem; Constructive reverse mathematics; 03F35; Brouwer operation; Bar induction; Bar recursion; 03F10; Intuitionistic mathematics; 03F55
• ISSN: 0933-5846; 1432-0665
• DOI: 10.1007/s00153-020-00740-9

We identify bar recursion on moduli of continuity as a fundamental notion of constructive mathematics. We show that continuous functions from the Baire space N N to the natural numbers N which have moduli of continuity with bar recursors are exactly those functions induced by Brouwer operations. The connection between Brouwer operations and bar induction allows us to formulate several continuity principles on the Baire space stated in terms of bar recursion on continuous moduli which naturally characterise some variants of bar induction. These principles state that a certain kind of continuous function from N N to N admits a modulus of continuity with a bar recursor. The results for the Baire space are recast in the setting of the Cantor space { 0 , 1 } N using the notion of fan recursor, a bar recursor for binary trees. This yields characterisations of uniformly continuous functions on the Cantor space and fan theorem in terms of fan recursors. The results for the Cantor space hold over the extensional version of intuitionistic arithmetic in all finite types ( E - HA ω ), and those for the Baire space hold over E - HA ω extended with the type for Brouwer operations. Our work places Spector’s bar recursion in a proper context of Brouwer’s intuitionistic mathematics and clarifies the connection between bar recursion and bar induction.