Quotients, pure existential completions and arithmetic universes

Maria Emilia Maietti ; Davide Trotta

Theory and applications of categories, Hofstra Festschrift, Tome 42 (2024), pp. 59-83

Résumé

We provide a new description of Joyal's arithmetic universes through a characterization of the exact and regular completions of pure existential completions.

We show that the regular and exact completions of the pure existential completion of an elementary doctrine Pare equivalent to the reg/lex and ex/lex-completions, respectively, of the category of predicates of P.

This result generalizes a previous one by the first author with F. Pasquali and G. Rosolini about doctrines equipped with Hilbert's ε-operators.

Thanks to this characterization, each arithmetic universe in the sense of Joyal can be seen as the exact completion of the pure existential completion of the doctrine of predicates of its Skolem theory.

In particular, the initial arithmetic universe in the standard category of ZFC-sets turns out to be the completion with exact quotients of the doctrine of recursively enumerable predicates.

Détail

Publié le : 2023-07-05

Classification : 03G30, 18C10, 18C50
Keywords: Lawvere doctrines, existential completion, quotient completion, arithmetics universes