In the present paper we use the theory of exact completions to study categorical properties of small setoids in Martin-Löf type theory and, more generally, of models of the Constructive Elementary Theory of the Category of Sets, in terms of properties of their subcategories of choice objects (i.e., objects satisfying the axiom of choice). Because of these intended applications, we deal with categories that lack equalisers and just have weak ones, but whose objects can be regarded as collections of global elements. In this context, we study the internal logic of the categories involved, and employ this analysis to give a sufficient condition for the local cartesian closure of an exact completion. Finally, we apply this result to show when an exact completion produces a model of CETCS.

Exact completion and constructive theories of sets / Emmenegger, J., Palmgren, E.. - In: THE JOURNAL OF SYMBOLIC LOGIC. - ISSN 0022-4812. - 85:(2020), pp. 563-584. [10.1017/jsl.2020.2]

Exact completion and constructive theories of sets

EMMENEGGER, JACOPO;
2020

Abstract

In the present paper we use the theory of exact completions to study categorical properties of small setoids in Martin-Löf type theory and, more generally, of models of the Constructive Elementary Theory of the Category of Sets, in terms of properties of their subcategories of choice objects (i.e., objects satisfying the axiom of choice). Because of these intended applications, we deal with categories that lack equalisers and just have weak ones, but whose objects can be regarded as collections of global elements. In this context, we study the internal logic of the categories involved, and employ this analysis to give a sufficient condition for the local cartesian closure of an exact completion. Finally, we apply this result to show when an exact completion produces a model of CETCS.
2020
.
01 Pubblicazione su rivista::01a Articolo in rivista
Exact completion and constructive theories of sets / Emmenegger, J., Palmgren, E.. - In: THE JOURNAL OF SYMBOLIC LOGIC. - ISSN 0022-4812. - 85:(2020), pp. 563-584. [10.1017/jsl.2020.2]
File allegati a questo prodotto
File Dimensione Formato  
Emmenegger_Exact-completion_2020.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 349.89 kB
Formato Adobe PDF
349.89 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1779210
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact