natural deduction metalanguage, practical foundations
type theory (dependent, intensional, observational type theory, homotopy type theory)
computational trinitarianism =
propositions as types +programs as proofs +relation type theory/category theory
For a theory, the syntactic site of a syntactic category is the structure of a site on such that geometric morphisms into the sheaf topos over the syntactic site are equivalent to models for the theory in , hence such that is the classifying topos for .
For a theory and its syntactic category, we define coverages on . These depend on which type of theory is (or is regarded to be).
For a cartesian theory, is the trivial coverage: the covering families consist of single isomorphisms.
For a regular theory, is the regular coverage: the covering families consist of single regular epimorphisms.
For a coherent theory, is the coherent coverage: the covering families consist of morphisms such that the union equals .
For a geometric theory, is the geometric coverage
For a cartesian theory, regular theory, etc. and its syntactic site, according to def. , we have
For a cartesian theory, left exact functors are equivalent to geometric morphisms
For a regular theory, regular functors are equivalent to geometric morphisms
For a coherent theory, coherent functors are equivalent to geometric morphisms
For a geometric theory, geometric functors are equivalent to geometric morphisms
In each case the equivalence of categories is given by sending a geometric morphism to the precomposition of its inverse image with the Yoneda embedding and sheafification :
This appears as (Johnstone), theorem 3.1.1, 3.1.4, 3.1.9, 3.1.12.
For cartesian theories this is the statement of Diaconescu's theorem.
The other cases follow from this by using this discussion at classifying topos, which says that geometric morphism are equivalent to morphisms of sites (for the canonical coverage on ). This means that in addition to preserving finite limits, as in Diaconescu's theorem, these functors also send covers in to epimorphisms in .
In the cases at hand this last condition means precisely that is a regular functor or coherent functor etc., respectively.
Section D3.1 of
Last revised on February 27, 2019 at 11:17:00. See the history of this page for a list of all contributions to it.