Representing definable functions of $\mathrm{HA}^{\omega}$ by neighbourhood functions
Abstract
Brouwer (1927) claimed that every function from the Baire space to natural numbers is induced by a neighbourhood function whose domain admits bar induction. We show that Brouwer's claim is provable in Heyting arithmetic in all finite types () for definable functions of the system. The proof does not rely on elaborate proof theoretic methods such as normalisation or ordinal analysis. Instead, we internalise in the dialogue tree interpretation of G\"{o}del's system T due to Escard\'{o} (2013). The interpretation determines a syntactic translation of terms, which yields a neighbourhood function from a closed term of with the required property. As applications of this result, we prove some well-known properties of : uniform continuity of definable functions from to on the Cantor space; closure under the rule of bar induction; and closure of bar recursion for the lowest type with a definable stopping function.
Keywords
Cite
@article{arxiv.1901.11270,
title = {Representing definable functions of $\mathrm{HA}^{\omega}$ by neighbourhood functions},
author = {Tatsuji Kawai},
journal= {arXiv preprint arXiv:1901.11270},
year = {2019}
}
Comments
20 pages. Remark 1.1 added