Arrow algebras

Open Access
Authors
Publication date 03-2026
Journal Annals of Pure and Applied Logic
Article number 103664
Volume | Issue number 177 | 3
Number of pages 39
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In this paper we introduce arrow algebras, simple algebraic structures which induce elementary toposes through the tripos-to-topos construction. This includes localic toposes as well as various realizability toposes, in particular, those realizability toposes which are obtained from partial combinatory algebras. Since there are many examples of arrow algebras and arrow algebras have a number of closure properties, including a notion of subalgebra given by a nucleus, arrow algebras provide a flexible tool for constructing toposes; we illustrate this by providing some general tools for creating toposes for Kreisel's modified realizability.
Document type Article
Language English
Published at https://doi.org/10.1016/j.apal.2025.103664
Downloads
1-s2.0-S0168007225001137-main (Final published version)
Permalink to this page
Back