Authors
B. van den Berg
Marcus Briet
Date (dd-mm-yyyy)
2026-03
Title
Arrow algebras
Journal
Annals of Pure and Applied Logic
Volume
177
Publication Year
2026-03
Issue number
3
Document type
Article
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.
URL
go to publisher's site
Permalink
https://hdl.handle.net/11245.1/55f7a356-39ba-4fda-b20d-d6183e74892c