On choice sequences determined by spreads

Abstract

?1. Introduction. From the moment choice sequences appear in Brouwer's writings, they do so as elements of a spread. This led Kreisel to take the so-called axiom of spreaddata as the basic axiom in a formal theory of choice sequences (Kreisel [1965, pp. 133-136]). This axiom expresses the idea that to be given a choice sequence means to be given a spread to which the choice sequence belongs. Subsequently, however, it was discovered that there is a formal clash between this axiom and closure of the domain of choice sequences under arbitrary (lawlike) continuous operations (Troelstra [1968]). For this reason, the formal system CS was introduced (Kreisel and Troelstra [1970]), in which spreaddata is replaced by analytic data. In this system CS, the domain of choice sequences is closed under all continuous operations, and therefore it provides a workable basis for intuitionistic analysis. But the problem whether the axiom of spreaddata is compatible with closure of the domain of choice sequences under the continuous operations from a restricted class, which is still rich enough to validate the typical axioms of continuous choice, remained open. It is precisely this problem that we aim to discuss in this paper.Recall that a spread is a (lawlike, inhabited) decidable subtree S of the tree N<N of all finite sequences, having all branches infinite:

Synthetic topology in Homotopy Type Theory for probabilistic programming

“…Every Grothendieck 1-topos is equivalent to the category of 0-truncated objects in the corresponding ∞-topos. Thus the ∞-topos models over the sites of Fourman (1984) and Van Der Hoeven and Moerdijk (1984) also interpret our second assumption.…”

“…The topos used in Fourman (1984Fourman ( , 2013 and the topos of continuous Mactions for the localic monoid of endomorphisms of Baire space used in Van Der Hoeven and Moerdijk (1984) are equivalent by the Comparison Lemma (Johnstone, 2002, Theorem C.2.2.3) because the topological monoid M is dense in the site of separable locales, all of which can be covered by Baire space. Thus sheaves in the latter topos can be seen as a uni-typed versions of sheaves in the former topos.…”

Continuous Truth II: Reflections

“…This was part of the folklore thirty years ago, but appears to be still unrecorded in the literature. We first review these examples, and then consider models such as those introduced in [3][4][5][6] and used extensively by, e.g., [7,9].…”