Generalized existential completions and their regular and exact completions
Abstract
This paper aims to apply the tool of generalized existential completions of conjunctive doctrines, concerning a class 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 and the weak subobjects doctrine C of a category C with finite limits are generalized existential completions of the constant true doctrine, the first along the class of all the monomorphisms of C while the latter along all the morphisms of 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 and the exact completion (D)ex / lex of a finite limit category D are respectively the regular completion Reg(D) and the exact completion T_D (as an instance of the tripos-to-topos construction) of the weak subobjects doctrine D of 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.