equivalences in/of $(\infty,1)$-categories
An (∞,1)-category $C$ has finite (∞,1)-limits if it has a terminal object and for every object $x \in C$, the over-(∞,1)-category $C_{/x}$ has finite products.
We say that such a $C$ is locally cartesian closed if moreover $C_{/x}$ is a cartesian closed (∞,1)-category for every object $x$. This is equivalent to asking that the pullback functor $f^*\colon C_{\y} \to C_{\x}$, for any $f\colon x\to y$ in $C$, has a right adjoint $\Pi_f$.
The following theorem should be compared with the fact that every locally presentable (∞,1)-category admits a presentation by a Cisinski model category, indeed by a left Bousfield localization of a global model structure on simplicial presheaves.
For a locally presentable $(\infty,1)$-category $C$, the following are equivalent.
Since left adjoints preserve colimits, the first condition implies the second. The converse holds by the adjoint functor theorem since each slice of $C$ is locally presentable.
Suppose $M$ is a right proper Cisinski model category. Then pullback along a fibration preserves cofibrations (since they are the monomorphisms) and weak equivalences (since $M$ is right proper). Since $M$ is a locally cartesian closed 1-category, pullback also has a right adjoint, so it is a left Quillen functor; thus the fourth condition implies the third. Since left Quillen functors preserve homotopy colimits, the third condition implies the second.
The fifth condition implies the fourth, since the model structure therein is Cisinski. The only nonobvious part of this is that its underlying category is a topos, which follows from the fact that $sSet$-enriched presheaves on a $sSet$-enriched category $C$ can be identified with internal diagrams on $C$ regarded as an internal category in $sSet$, and the category of internal diagrams on any internal category in a topos (such as $sSet$) is again a topos.
It remains to show that the second condition implies the fifth. For that, see this blog comment by Denis-Charles Cisinski. An alternative proof can be found in (Gepner-Kock 12, Thm 7.10).
Further equivalent characterizations of locally cartesian closed $(\infty,1)$-categories are in (Lurie, prop. 6.1.1.4, lemma 6.1.3.3)
Comparing the third and the fifth item in theorem notice that the projective and the injective model structure on simplicial presheaves are Quillen equivalent (as discussed at model structure on functors.)
It is expected that the internal logic of locally cartesian closed $(\infty,1)$-categories should be a sort of homotopy type theory (specifically, that with intensional identity types and dependent products), in higher analogy with the relation between type theory and category theory. More specifically, the following are hoped to be true:
From any type theory, its syntactic category is (or gives rise to) an $(\infty,1)$-category, which is the initial object in an appropriate $(\infty,1)$-category (or perhaps $(\infty,2)$-category) of locally cartesian closed $(\infty,1)$-categories (perhaps with additional structure corresponding to additional axioms or rules in the type theory). Thus, type theory can be “interpreted” in any lcc $(\infty,1)$-category by way of the universal morphism from this initial object.
From any locally cartesian closed $(\infty,1)$-category $C$, one can construct a type theory with rules or axioms corresponding to its objects and morphisms, which has a canonical interpretation in $C$ itself. This would be the “internal language” of $C$.
These construction should set up some sort of adjunction, or perhaps equivalence, between some $(\infty,1)$- or $(\infty,2)$-category of type theories and that of lcc $(\infty,1)$-categories.
Some partial results in these directions are known. For instance, Theorem says in particular that every locally presentable and locally cartesian closed $(\infty,1)$-category has a presentation by a type-theoretic model category. As discussed there, this provides categorical semantics for homotopy type theory (without in general the univalence axiom), at least if we assume the initiality of the syntactic 1-category (which is known in a special case and expected to be true in all cases). Together, this yields:
(Cisinski, Shulman) Assuming the initiality of the syntactic 1-category, every locally presentable locally cartesian closed $(\infty,1)$-category admits an interpretation of Martin-Löf type theory with dependent sum types, dependent product types, and identity types (“homotopy type theory”).
Moreover it also interprets function extensionality (Shulman 12, lemma 5.9, see this this discussion.
Hence every presentable locally cartesian closed $\infty$-category interprets HoTT+FunExt.
This includes in particular all (∞-stack-) (∞,1)-toposes. The latter should in addition possess univalent universes, but that is at present known only weakly except for a restricted class. See also internal logic of an (∞,1)-topos.
This statement is not fully satisfactory for several reasons. Firstly, it assumes local presentability. Secondly, rather than staying in the world of $(\infty,1)$-categories, it goes by way of a strict presentation. Thus, the existence and behavior of a “universal model” is unclear.
A step in the latter direction was conjectured in (Joyal 2011), and established in Chris Kapulkin‘s PhD thesis (see Kapulkin 14, Kapulkin 15):
(Kapulkin) If T is any dependent type theory with (at least) $\Sigma$-types, $\Pi$-types, and $\mathrm{Id}$-types, then the simplicial localisation of its classifying category $\mathrm{Cl}(\mathbf{T})$ is a locally cartesian closed $(\infty,1)$-category.
However, this “syntactic $(\infty,1)$-category” will not in general be locally presentable, lacking appropriate colimits. There is thus a mismatch between the two best statements we have at present, for the two directions of the internal language correspondence.
Furthermore, nothing is yet known about the initiality of this syntactic $(\infty,1)$-category, which is a central aspect of what it means to have an internal language. Finally, no one has yet explicitly constructed an “internal language” type theory from an $(\infty,1)$-category, and so of course the desired adjunction/equivalence cannot yet even be stated as a precise conjecture.
cartesian closed category, locally cartesian closed category
cartesian closed model category, locally cartesian closed model category
cartesian closed (∞,1)-category, locally cartesian closed (∞,1)-category
Characterizations of locally presentable locally cartesian closed $(\infty,1)$-categories (as locally presentable (∞,1)-categories with universal colimits) are discussed in section 6.1 of
Early discussion in the context of homotopy type theory is in
proposing homotopy type theory as an internal language for locally cartesian closed $\infty$-categories.
Denis-Charles Cisinski‘s argument in Theorem above, that every locally presentable locally cartesian closed $(\infinity,1)$-category admits a presentation by a type-theoretic model category, originally appeared on the Café (this blog comment) and is mentioned in print in Examples 2.16 of
which gives a detailed account of the categorical semantics of homotopy type theory in type-theoretic model categories such as those presenting locally cartesian closed $(\infty,1)$-categories.
For more on this see also the relevant sections at relation between type theory and category theory.
Discussion of the converse direction, obtaining locally cartesian closed $(\infty,1)$-categories as syntactic categories of homotopy type theories is in
Chris Kapulkin, Type theory and locally cartesian closed quasicategories, Oxford 2014 (video)
Chris Kapulkin, Locally Cartesian Closed Quasicategories from Type Theory (arXiv:1507.02648)
A discussion of object classifiers, univalent families, and model category presentations is the context of $(\infty,1)$-categories (and hence in categorical semantics for what should be homotopy type theory with univalent universes “weakly a la Tarski”) appeared also in
Last revised on March 28, 2018 at 12:21:33. See the history of this page for a list of all contributions to it.