More on Geometric Morphisms between Realizability Toposes
Logic
2014-08-19 v1
Abstract
Geometric morphisms between realizability toposes are studied in terms of morphisms between partial combinatory algebras (pcas). The morphisms inducing geometric morphisms (the {\em 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 pcas whose realizability topos admits a geometric morphism to the effective topos.
Cite
@article{arxiv.1408.3984,
title = {More on Geometric Morphisms between Realizability Toposes},
author = {Eric Faber and Jaap van Oosten},
journal= {arXiv preprint arXiv:1408.3984},
year = {2014}
}
Comments
20 pages