The Gleason Cover of a Realizability Topos
نویسنده
چکیده
Recently Benno van den Berg [1] introduced a new class of realizability toposes which he christened Herbrand toposes. These toposes have strikingly different properties from ordinary realizability toposes, notably the (related) properties that the ‘constant object’ functor from the topos of sets preserves finite coproducts, and that De Morgan’s law is satisfied. In this paper we show that these properties are no accident: for any Schönfinkel algebra Λ, the Herbrand realizability topos over Λ may be obtained as the Gleason cover (in the sense of [8]) of the ordinary realizability topos over Λ. As a corollary, we obtain the functoriality of the Herbrand realizability construction on the category of Schönfinkel algebras and computationally dense applicative morphisms.
منابع مشابه
More on Geometric Morphisms between Realizability Toposes
Geometric morphisms between realizability toposes are studied in terms of morphisms between partial combinatory algebras (pcas). The morphisms inducing geometric morphisms (the computationally dense ones) are seen to be the ones whose ‘lifts’ to a kind of completion have right adjoints. We characterize topos inclusions corresponding to a general form of relative computability. We characterize p...
متن کاملThe Herbrand Topos
We define a new topos, the Herbrand topos, inspired by the modified realizability topos and our earlier work on Herbrand realizability. We also introduce the category of Herbrand assemblies and characterise these as the ¬¬-separated objects in the Herbrand topos. In addition, we show that the category of sets is included as the category of ¬¬-sheaves and prove that the inclusion functor preserv...
متن کاملModels of intuitionistic set theory in subtoposes of nested realizability toposes
Given a partial combinatory algebra (pca) A (see e.g. [16]) together with a subpca A# of A we will construct the nested realizability topos RT(A,A#) as described in [5] (without giving it a proper name there). It is well known (from e.g. [16]) that RT(A,A#) appears as the exact/regular completion of its subcategory Asm(A,A#) of assemblies. In [5] the authors considered two complementary subtopo...
متن کاملA partial analysis of modified realizability
In [3], the following semantical picture of modified realizability is sketched: Consider the topos Set, whose objects are functions between sets, and whose arrows are commutative squares. The logic of Set corresponds to “Kripke forcing over a 2-element linear order”. Over Set, one can define the standard realizability topos Eff→ (not to be confused with Eff!). The modified realizability topos, ...
متن کاملGeometric Morphisms of Realizability Toposes
We show that every geometric morphism between realizability toposes satisfies the condition that its inverse image commutes with the ‘constant object’ functors, which was assumed by John Longley in his pioneering study of such morphisms. We also provide the answer to something which was stated as an open problem on Jaap van Oosten’s book on realizability toposes: if a subtopos of a realizabilit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013