Umberto Tarantino (IRIF), An arrow-algebraic approach to realizability

Schedule

Abstract

In this talk I will present arrow algebras, algebraic structures introduced by van den Berg and Briët as a generalization of Miquel’s implicative algebras. Just like the latter, arrow algebras act as a unifying framework to study both localic and realizability toposes, arising from arrow algebras by means of Pitts’ tripos-to-topos construction. However, compared to implicative algebras, arrow algebras enjoy better closure properties: notably, closure under a notion of "subalgebra" provided by nuclei, a generalization of the analogous notion from locale theory.

As an application of this framework, I will lift ideas and constructions from modified realizability to the setting of arrow algebras. First we will see how, by considering appropriate nuclei, we can recover the construction of toposes for modified realizability as an operation on suitable arrow algebras. Then, we will see how this operation is functorial with respect to suitable notions of morphisms between arrow algebras, extending Johnstone’s results on the functoriality of modified realizability and casting them in an abstract algebraic context.