English

Generalized existential completions and their regular and exact completions

Category Theory 2021-11-09 v1 Logic

Abstract

This paper aims to apply the tool of generalized existential completions of conjunctive doctrines, concerning a class Λ\Lambda of morphisms of their base category, to deepen the study of regular and exact completions of existential elementary Lawvere's doctrines. After providing a characterization of generalized existential completions, we observe that both the subobjects doctrine SubC\mathrm{Sub}_{C} and the weak subobjects doctrine ΨC\Psi_{\mathcal{C}} of a category C\mathcal{C} with finite limits are generalized existential completions of the constant true doctrine, the first along the class of all the monomorphisms of C\mathcal{C} while the latter along all the morphisms of C\mathcal{C}. We then name full existential completion a generalized completion of a conjunctive doctrine along the class of all the morphisms of its base. From this we immediately deduce that both the regular and the exact completion of a finite limit category are regular and exact completions of full existential doctrines since it is known that both the regular completion (D)reg/lex(\mathcal{D})_{ reg / lex} and the exact completion (D)ex/lex(\mathcal{D})_{ex / lex} of a finite limit category D\mathcal{D} are respectively the regular completion Reg(ΨD)\mathrm{Reg}(\Psi_{\mathcal{D}}) and the exact completion TΨD\mathcal{T}_{\Psi_{\mathcal{D}}} (as an instance of the tripos-to-topos construction) of the weak subobjects doctrine ΨD\Psi_{\mathcal{D}} of D\mathcal{D}. Here we prove that the condition of being a generic full existential completion is also sufficient to produce a regular/exact completion equivalent to a regular/exact completion of a finite limit category. Then, we show more specialized characterizations from which we derive known results as well as remarkable examples of exact completions of full existential completions, including all realizability toposes and supercoherent localic toposes.

Keywords

Cite

@article{arxiv.2111.03850,
  title  = {Generalized existential completions and their regular and exact completions},
  author = {Maria Emilia Maietti and Davide Trotta},
  journal= {arXiv preprint arXiv:2111.03850},
  year   = {2021}
}