Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T01:16:10.574Z Has data issue: false hasContentIssue false

EXACT COMPLETION AND CONSTRUCTIVE THEORIES OF SETS

Published online by Cambridge University Press:  18 June 2020

JACOPO EMMENEGGER
Affiliation:
DEPARTMENT OF MATHEMATICS STOCKHOLM UNIVERSITY SWEDEN E-mail: j.j.emmenegger@bham.ac.uk Current address: SCHOOL OF COMPUTER SCIENCE UNIVERSITY OF BIRMINGHAM, UK
ERIK PALMGREN
Affiliation:
DEPARTMENT OF MATHEMATICS STOCKHOLM UNIVERSITY SWEDEN
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Articles
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2020. Published by Cambridge University Press