English

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.

Keywords

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

R2 v1 2026-06-22T05:32:00.624Z