Constructive conceptual completeness for regular logic
- đ¤ Speaker: Panagis Karazeris (University of Patras)
- đ Date & Time: Tuesday 12 January 2016, 14:15 - 15:15
- đ Venue: MR4, Centre for Mathematical Sciences
Abstract
Conceptual completeness for coherent categories (due to M. Makkai and G. Reyes) says that if a coherent functor F: C â D induces an equivalence COH â COH between their categories of Set-valued models, then the induced functor P(F): P© â P(D) between the associated pretoposes is an equivalence. Their arguments are model-theoretic (involving compactness and the method of diagrams). Later A. Pitts gave a constructive version of that theorem, allowing models in (an adequate class of) toposes (and relaxing the notion of equivalence to mean fully faithful and essentially surjective on objects). A similar result by Makkai for regular logic says that if a regular functor F: C â D induces an equivalence REG â REG , then the induced E(F): E© â E(D) between the respective effectivizations of the regular categories is an equivalence. The latter comes as a corollary to a more general duality result of his that, again, uses model-theoretic methods. We exploit the result of Pitts, along with a (seemingly) hitherto unnoticed property of effectivization, to give a direct and constructive proof of that result of Makkai.
Series This talk is part of the Category Theory Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Category Theory Seminar
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- MR4, Centre for Mathematical Sciences
- ndb35's list
- School of Physical Sciences
- yk373's list
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Tuesday 12 January 2016, 14:15-15:15