ON COMPLETENESS AND COCOMPLETENESS IN AND AROUND SMALL CATEGORIES

Authors
Citation
D. Pavlovic, ON COMPLETENESS AND COCOMPLETENESS IN AND AROUND SMALL CATEGORIES, Annals of pure and applied Logic, 74(2), 1995, pp. 121-152
Citations number
43
Categorie Soggetti
Mathematics, Pure",Mathematics,Mathematics,Mathematics
ISSN journal
01680072
Volume
74
Issue
2
Year of publication
1995
Pages
121 - 152
Database
ISI
SICI code
0168-0072(1995)74:2<121:OCACIA>2.0.ZU;2-R
Abstract
The simple connection of completeness and cocompleteness of lattices g rows in categories into the Adjoint Functor Theorem, The connection of completeness and cocompleteness of Boolean algebras - even simpler - is similarly related to Pare's Theorem for toposes. We explain these r elations, and then study the fibrational versions of both these theore ms - for small complete categories. They can be interpreted as definab ility results in logic with proofs-as-constructions, and transferred t o type theory.