
Syntactic categories for dependent type theory: sketching and adequacy
We argue that locally Cartesian closed categories form a suitable doctri...
read it

Categories for Me, and You?
A nonselfcontained gathering of notes on category theory, including th...
read it

A Type Theory for Strictly Unital ∞Categories
We present a type theory for strictly unital ∞categories, in which a te...
read it

Categories with Families: Unityped, Simply Typed, and Dependently Typed
We show how the categorical logic of untyped, simply typed and dependent...
read it

Bimonoidal Structure of Probability Monads
We give a conceptual treatment of the notion of joints, marginals, and i...
read it

Isomorphism Revisited
Isomorphism is central to the structure of mathematics and has been form...
read it

Functorial aggregation
Aggregating data in a database could also be called "integrating along f...
read it
An interpretation of dependent type theory in a model category of locally cartesian closed categories
Locally cartesian closed (lcc) categories are natural categorical models of extensional dependent type theory. This paper introduces the "gros" semantics in the category of lcc categories: Instead of constructing an interpretation in a given individual lcc category, we show that also the category of all lcc categories can be endowed with the structure of a model of dependent type theory. The original interpretation in an individual lcc category can then be recovered by slicing. As in the original interpretation, we face the issue of coherence: Categorical structure is usually preserved by functors only up to isomorphism, whereas syntactic substitution commutes strictly with all type theoretic structure. Our solution involves a suitable presentation of the higher category of lcc categories as model category. To that end, we construct a model category of lcc sketches, from which we obtain by the formalism of algebraically (co)fibrant objects model categories of strict lcc categories and then algebraically cofibrant strict lcc categories. The latter is our model of dependent type theory.
READ FULL TEXT
Comments
There are no comments yet.