category object in an (∞,1)-category, groupoid object
Background
Basic concepts
equivalences in/of $(\infty,1)$-categories
Universal constructions
Local presentation
Theorems
Extra stuff, structure, properties
Models
(2,1)-quasitopos?
structures in a cohesive (∞,1)-topos
The notion of (∞,1)-category may be formulated internally to any other $(\infty,1)$-category with sufficient properties (with a rich enough internal logic). This generalizes the notion of internal category from category theory to (∞,1)-category theory. In fact, an internal category in an $(\infty,1)$-category is automatically, externally, itself an (∞,1)-category.
A category internal to some given $(\infty,1)$-category $\mathcal{C}$ is a simplicial object in an (∞,1)-category $A : \Delta^{op} \to \mathcal{C}$ in $\mathcal{C}$, where the object in degree $k$ is to be thought of as “the object of $k$-tuples of composable morphisms” in $A$. This is formalized by requiring the canonical morphisms $A_k \to A_1 \times_{A_0} \cdots \times_{A_0} A_1$ (into the iterated (∞,1)-pullback over the source and target maps) to be an equivalence in $\mathcal{C}$ (the “Segal condition”).
If $\mathcal{C}$ happens to be just a 1-category, then this already makes $A$ an internal category. Generally, however, $\mathcal{C}$ comes with its own notion of homotopy, and one must ask in addition that the notion of equivalence in $A$ is compatible with that in $\mathcal{C}$ (the “completeness condition”).
A general abstract way of formalizing this is given in Lurie, sections 1.1, 1.2. For historical reasons, the notion of internal $(\infty,1)$-category there goes by the name complete Segal space object, in honor of the notion of a complete Segal space (due to Charles Rezk and in turn chosen in honor of the Segal conditions for ordinary categories), which is an internal $(\infty,1)$-category in $\mathcal{C} =$ ∞Grpd. But more generally we can consider internal category in a more general (∞,1)-topos, and these are (∞,2)-sheaves of (∞,1)-categories
There are a variety of model category structures that present the $(\infty,1)$-category of all internal $(\infty,1)$-categories in a suitable $\mathcal{C}$, which typically go as models for complete Segal space objects. The soundness of these models is discussed below in Model category presentations (Lurie, section 1.5).
Before coming to the formal definitions below in Definition, here are some words for the reader looking for introduction and orientation into the general problem of formulating categories internally in homotopy theory.
Whatever exactly the right or desired nature of a category internal to an $(\infty,1)$-category/homotopy theory is (and we will see that there are some subtleties to beware of and some variants to account for), the bare minimum must be that it consists of
a collection $X_0$ of objects – but we shouldn’t say set of objects, of course, instead the generic terminology is: a type of objects and so we should write
$\vdash \; X_0 \colon Type$;
for each pair $x_0, x_1 \colon X_0$ of objects, an $(x_0,x_1)$-dependent type of morphisms $X_1(x_0,x_1)$ “from $x_0$ to $x_1$,
$x_0, x_1 \colon X_0 \;\vdash \; X_1(x_0, x_1)$.
(One might decide to collect these all together to a single type $X_1 \coloneqq \underset{x_0,x_1 \colon Type}{\sum} X_1(x_0,x_1)$, but the theory flows much more naturally if we do keep the dependency on the objects explicit.)
At this point one might be tempted to proceed in close analogy to traditional formulations in internal category theory in non-homotopic 1-category theory and consider an explicit composition function
to be thought of as taking a pair $(g,f)$ of composable morphisms to their composite morphism $g \circ f$, and demand that it satisfies associativity up to homotopy. This approach is explored below in the section H-category types, where it is also discussed that this is not the correct notion of category objects internal to a homotopy-theoretic context.
To get a hint for what the correct formulation should be, it is useful to turn this around and investigate which internal-homotopy-theory structure an ordinary small category (internal to Set) gives rise to.
Namely, bare homotopy theory is about groupoids and then n-groupoids and ∞-groupoids, and so it should be relevant that a groupoid is itself a category and that, conversely, every category $C \in Cat(Set)$ already contains some “homotopy theory”, namely its maximal groupoid, its core $i_C \colon core(C) \to C$. This groupoid is “the homotopy theory of the objects of $C$” in the sense that is contains all the information about the objects and their equivalences. Therefore it is natural to regard this as the “type of objects” and declare $X_0 \coloneqq core(C)$, regarded as an object of objects in the ambient (∞,1)-category Grpd $\hookrightarrow$ ∞Grpd.
But once we take that perspective, it is clear what the type $X_1$ of morphisms should be: it should be the comma object of the core inclusion with itself: $X_1 \coloneqq (i_C/i_C)$.
This exposition is further developed in Segal space – construction from a category. There it is discussed how proceeding this way, one finds from $C$ a homotopy-theoretic kind of nerve which is now not a simplicial object in Set anymore (a simplicial set) as the nerve in ordinary category theory is, but which is now a simplicial object in an (∞,1)-category, namely in Grpd $\hookrightarrow$ ∞Grpd. In degree $k \in \mathbb{N}$ it contains not the set of sequences of composable morphisms, but the “space” of such sequences, which just as the “space” $X_0$ of objects knows all the homotopies, namely all the equivalences between such sequences of composable morphisms.
One then recalls a basic fact of traditional category theory: a simplicial set is the nerve of a category precisely if it satisfies the Segal conditions: which say that it is built from certain iterated fiber products of the 1-simplices over the vertices. Accordingly, here one should expect that the simplicial groupoid $X_\bullet$ is built in degree $k$ by a $k$-fold homotopy fiber product of the space of 1-simplices over the space of vertices, and indeed one finds that it is.
In traditional category theory a simplicial set is the nerve of a category if and only if it satisfies the Segal conditions. Does the converse already hold here? The above inspection shows that instead of the core inclusion $i_C \colon core(C) \to C$ we could have started with any functor $i \colon K \to C$ and $X_n \coloneqq i^{/^n}$ would still defined a simplicial groupoid that satisfies the Segal conditions. So in homotopy theory the Segal conditions, which witness the fact that we formed a nerve by iterated homotopy fiber product, need to be accompanied by one more condition which ensures that we are indeed forming the homotopy fiber product not of any map, but of the core-inclusion (this is often, but somewhat undescrptively, called the “compleness condition”, and more recently also called a univalence condition).
Finally, the nerve of a category in fact contains lots of redundant information. It is 2-coskeletal and hence in a precise sense already its 2-skeleton $X_2 \stackrel{\to}{\stackrel{\to}{\to}} X_1 \stackrel{\to}{\to} X_0$ contains all the relevant information. Therefore we may decide to write this out explicitly in terms of a further dependent type $X_2$ of compositions. This explicit 2-skeletal formulation of internal (1,1)-categories in homotopy theory is spelled out below in (1,1)-Category types.
But of course the point of category objects internal ot an $(\infty,1)$-category is to speak about structures of higher homotopical degree, hence about untruncated simplicial objects in an (∞,1)-category and the appropriate conditions on them to qualify as internal categories. The comprehensive discussion of this definition we turn to in Definition.
We define category objects internal to an (∞,1)-category $\mathcal{C}$ (and with respect to a choice of “inclusion of groupoids” $\mathbf{H}\hookrightarrow \mathcal{C}$) by a sequence of full (co)reflective sub-(∞,1)-categories
of that of
The definition makes recourse to the notion of groupoid object in an (∞,1)-category, and so we first review that in
Then we discuss the definition of
The canonical example here is the archtypical (∞,1)-topos $\mathbf{H} =$ ∞Grpd of ∞-groupoids: a category object internal to that is essentially what is also called a complete Segal space. But the definition works for any other (∞,1)-topos, hence for general (∞,1)-categories of (∞,1)-sheaves (of ∞-stacks).
More generally, given a fully faithful inclusion $\mathbf{H} \hookrightarrow \mathcal{C}$ of an (∞,1)-topos into some other (∞,1)-category, we can define
The archetypical example here is the case where again $\mathbf{H} =$ ∞Grpd $=: (\infty,0)Cat$ and where then, by induction on $n$, the inclusion is $\infty Grpd \hookrightarrow (\infty,n)Cat$ that of $\infty$-groupoids into (∞,n)-categories. The resulting internal category objects are then externally essentially (n+1)-fold complete Segal spaces, hence $(\infty,n+1)$-categories.
But again, more generally, $\mathbf{H}$ can be an (∞,1)-category of (∞,1)-sheaves and $\mathcal{C}$ for instance an (∞,2)-topos of (∞,2)-sheaves, yielding $(\infty,3)$-sheaves, and so on.
Let $\mathcal{C}$ be an (∞,1)-category. We discuss in the following a sequence of reflective sub-(∞,1)-categories of that of simplicial objects in an (∞,1)-category $\mathcal{C}^{\Delta^{op}}$ in $\mathcal{C}$, see there for more details.
We frequently refer to the powering of a simplicial object $X_\bullet$ by a simplicial set, into an object in $\mathcal{C}$, denoted $X(K)$. For details on this see at simplicial object in an (∞,1)-category – Powering .
It is noteworthy that category objects internal to $\mathcal{C}$, as defined below, will form a full sub-(∞,1)-category of that of simplicial objects in an (∞,1)-category. In traditional theory of internal categoriesa major issue is that in general there are not enough internal functors: the full subcategory of internal graphs on the internal categories needs to be further localized, in general. But this turns out to be an artefact of the ambient category being an (n,1)-category for $n$ too low.
For a discussion of how for plain internal categories (those that also externally are 1-categories) the traditional localization becomes superfluous if the ambient context is a (2,1)-category (instead of just a 1-category) see at 2-topos the section In terms of internal categories. The following may be thought of as a generalization of that discussion.
Let $\mathcal{C}$ be an (∞,1)-category with finite (∞,1)-limits
An internal precategory $X$ in $\mathcal{C}$ is a simplicial object in an (∞,1)-category
such that it satifies the Segal condition, hence such that for all $n \in \mathbb{N}$, $X$ exhibits $X([n])$ as the (∞,1)-limit / iterated (∞,1)-pullback
Write $PreCat(\mathcal{C})$ for the $(\infty,1)$-category of internal pre-categories in $\mathcal{C}$, the full sub-(∞,1)-category of the simplicial objects on the internal precategories.
This is called a category object in (Lurie, def. 1.1.1). Here we reserve that term for those objects that behave more like category objects should, which are the complete Segal space objects, below.
By the discussion at Segal conditions – In terms of sheaf conditions, this means that $PreCat(\mathcal{C})$ sits in an (∞,1)-pullback square in (∞,1)Cat
where $\Delta_0^{op} \to \Delta$ is the wide subcategory of the simplex category on the injective maps that moreover send elementary edges to elementary edges (morphisms of linear graphs), and the bottom morphism is the functor that sends a graph object $X_1 \stackrel{\overset{\partial_1}{\to}}{\underset{\partial_0}{\to}} X_0$ to the object which in degree $n$ is $\underbrace{ X_1 \underset{X_0}{\times} \cdots \underset{X_0}{\times} X_1}_{n\; factors}$.
The Segal conditions imply that for $X_\bullet$ a pre-category object, there is a composition map
which satisfies associativity and the unit law up to higher coherent homotopy. A subobject in an (∞,1)-category $Y \hookrightarrow X_1$ on such that restricted along this inclusion this composition becomes invertible we call a subobject of equivalences.
For $X_\bullet$ a pre-category object, def. , write
for the maximal subobject in an (∞,1)-category of the object of 1-morphisms on those which are equivalences with respect to the composition of remark .
A groupoid object is a pre-category object, def. whose composition operation according to remark is invertible. This is discussed in more detail at groupoid object in an (∞,1)-category. Here we briefly recall the
and then discuss the crucial property for the further developments here, which is the
Let $\mathcal{C}$ be an (∞,1)-category with finite $(\infty,1)$-limits.
A groupoid object in $\mathcal{C}$ is a simplicial object in an (∞,1)-category
satisfying the following equivalent conditions
$X_\bullet$ satisfies the groupoidal Segal conditions, meaning that for all $n \in \mathbb{N}$ and all partitions $[n] \simeq S \cup S'$ that share a single element $S \cap S' = \{s\}$, the (∞,1)-functor $X$ exhibits an (∞,1)-pullback
$X_\bullet$ is a pre-category object, def. , and the morphism
is an equivalence in $\mathcal{C}$.
Write $Grpd(\mathcal{C})$ for the (∞,1)-category of groupoid objects in $\mathcal{C}$, the full sub-(∞,1)-category of simplicial objects on the groupoid objects.
The equivalence follows with HTT prop. 6.1.2.6, see at groupoid object – equivalent characterizations.
For $\mathcal{C} = \infty Grpd$, a groupoid object $X$ in $\mathcal{C}$ is a pre-category object $X_\bullet \in PreCat(\mathcal{C}) \hookrightarrow \mathcal{C}^{\Delta^{op}}$, def. , such that the full inclusion
We are to think of $X([0])$ as the $\mathcal{C}-$object of objects of a groupoid internal to $\mathcal{C}$, and of $X([1])$ as its $\mathcal{C}$-object of morphisms. In terms of this the above condition says two things:
for $S \cup S'$ an order-preserving partition (meaning that for all $s \in S$, $s' \in S'$ we have $s \leq s'$) it says that $X([n])$ may be identified with the object of sequences of lenght $n$ of composable morphisms;
for $S \cup S'$ not order-preserving, it says that morphisms have inverses. For instance for the partition of $[2]$ given by $S = \{0,1\}$ and $S' = \{0,2\}$ the above says intuitively that diagrams in the internal groupoid of the form
(an inner horn) are equivalent to those of the form
The equivalence defines and is defined by forming the inverse of the morphism $b \to c$.
Accordingly, below a category object is defined analogously, but demanding the above condition only for ordered decompositions.
There will be one additional condition on category objects (“completeness”). In order to see where this comes from, notice the following.
There is a full and faithful (∞,1)-functor
sending an object $X$ of $\mathcal{C}$ to the corresponding constant simplicial object $(const X) : [n] \mapsto X$.
If $\mathcal{C}$ has small (∞,1)-colimits, then this is a reflective embedding, whose reflector
forms the (∞,1)-colimit in $\mathcal{C}$ over the simplicial diagram underlying a groupoid object.
See (Lurie, example 1.1.4).
In order to state the completeness condition on a precategory object, def. , we need to reflect, or rather coreflect, it onto its core groupoid object, def. .
We first consider this for the ambient (∞,1)-topos $\mathbf{H}$ being ∞Grpd, then we use that to deal with the general case.
For $X_\bullet \in \infty Grpd^{\Delta^{op}}$ a precategory object, def. , its corresponding H-category is, up to equivalence, the Ho(∞Grpd)-enriched category $h X_\bullet$ with
the objects are the points of $X_0$ (more invariantly: the objects are any set of points in $X_0$ containing at least one point in each connected components);
the homotopy type of morphisms for any pair $(x_0,x_1)$ of objects is that of the of the (∞,1)-pullback
the composition $comp_{x_0,x_1, x_2}$ is given by the morphism
where the second map is an isomorphism in Ho(∞Grpd) which is the inverse of the equivalence in ∞Grpd that exists by the Segal conditions assumed to be satisfied by $X_\bullet$.
(In (Lurie) this is def. 1.1.6.)
For $X_\bullet \in \infty Grpd^{\Delta^{op}}$ a pre-category object, we say that a point $f \colon * \to X_1$ in the degree-1 object is an equivalence if it is an isomorphism in the category $h X$, def. . For $n \in \mathbb{N}$, $n \geq 1$, write
for the 1-monomorphism that includes the full-sub-$\infty$-groupoid on the sequences of equivalences. Write furthermore
for the simplicial object with
and
This is evidently a groupoid object, def. , called the core of the pre-category object $X_\bullet$.
This is a more abstract formulation of what equivalently is presented by the corresponding discussion for Segal spaces and complete Segal space, see at complete Segal space – Definition.
In order to state the completeness condition on pre-category objects that make them be genuine category objects, we need this core-construction exhibits groupoid objects as a coreflective sub-(∞,1)-category of pre-category objects.
Let $\mathbf{H}$ be an (∞,1)-topos. Every groupoid object in $\mathbf{H}$ is canonically an internal pre-category. Under this inclusion $i \colon Grpd(\mathbf{H}) \hookrightarrow PreCat(\mathbf{H})$ the groupoid objects form a coreflective sub-(∞,1)-category of that of pre-catgegory objects,
The coreflection is the core operation that discards non-invertible morphisms.
This is (Lurie, prop. 1.1.14).
With def. it is direct to establish the statement for the case that $\mathcal{C} \simeq$ ∞Grpd, (Lurie, cor. 1.1.11), for instance by using the standard theory of Segal spaces. From this it follows also for the case that $\mathbf{H} \simeq PSh_\infty(\mathcal{D})$ is an (∞,1)-category of (∞,1)-presheaves by arguing objectwise over objects in $\mathcal{D}$. In the general case, $\mathbf{H}$ is a reflective sub-(∞,1)-category of such, $\mathcal{C} \hookrightarrow PSh_\infty(\mathcal{D})$. It is then sufficient to show that the core operation on the presheaf $\infty$-toposes respects these inclusions, so that we have
This means that we need to show that if $X_\bullet$ is degreewise in $\mathbf{H} \hookrightarrow PSh_\infty(\mathcal{D})$ and is a pre-category object, then $Core_{PSh}(X_\bullet)$ is degreewise in $\mathbf{H}$. By the pre-category condition and since the refletive inclusion is right adjoint and hence preserves the fiber products, for this it is sufficient that $Core_{Psh}(X)_0$ and $Core_{PSh}(X)_1$ are in $\mathbf{H}$. To complete the proof it is sufficient to show that the first of these is $X_0$ and (again since the inclusion preserves limits) the second is equivalent to the powering $X(K)$, where
is the simplicial set obtained from the 3-simplex by collapsing the $(0,2)$-edge and the $\{1,3\}$-edge. Write $K^0 \coloneqq \{1,2\} \hookrightarrow K$ for the image of the $(1,2)$-edge of $\Delta^3$. Schematically:
We claim generally that
for $X \in PreCat(\mathbf{H})$ the canonical morphism $Core(X)(K) \to X(K)$ is an equivalence;
for $Y \in Grpd(\mathbf{H})$ the canonical morphism $Y(K) \to Y(K^0)$ is an equivalence.
(This is (Lurie, prop. 1.1.13).)
Here
etc. By construction, $Core(X)(K) \to X(K)$ is fully faithful. Hence to see that it is an equivalence, hence in addition essentially surjective, it is sufficient to observe that
is the space of those 3-simplices in $X_\bullet$ for which the $\{0,1\}$-edges is a weak inverse to the $\{2,3\}$-edge. Hence $Core(X)(K) \to X(K)$ is an equivalence. Moreover $K^0 \hookrightarrow K$ is a weak equivalence, and hence so is $Core(X)(K) \to Core(X)({K^0}) \simeq Core(X)_1$, by this proposition at simplicial object in an (∞,1)-category.
Let $\mathbf{H}$ be an (∞,1)-topos. Then every object of $\mathbf{H}$ may already be thought of as being an internal groupoid, which facilitates the definition of internal categories. This we discus here. The more general case where the ambient $(\infty,1)$-category is not necessarily an (∞,1)-topos is discussed further below.
An internal category in an (∞,1)-topos $\mathbf{H}$ is an internal pre-category $X_\bullet \in \mathbf{H}^{\Delta^{op}}$, def. , such that its core $Core(X)$ is in the image of the inclusion $const \colon \mathbf{H} \hookrightarrow Grpd(\mathbf{H})$ of prop. .
This is called a complete Segal space object in (Lurie, def. 1.2.10).
A groupoid object, def. , is always a pre-category object, but is a category object only and precisely if it is in the image of the constant inclusion $Const \colon \mathbf{H} \to Grpd(\mathbf{H})$.
In a sense these are the genuine groupoid objects, while the others are groupoid objects equipped with an atlas (…).
For internalizing in an $(\infty,1)$-category $\mathcal{C}$ which is not an (∞,1)-topos, we need to specify what the constant groupoid objects in $\mathcal{C}$ are supposed to be. This is the topic of
Once one has this, the definition of
works essentially as before in an $(\infty,1)$-topos. The key point is that the ambient (∞,1)-topos $\mathbf{H}$ serves itself naturally as the collection of groupoid objects inside its (∞,1)-category of inernal categories and so this yields a natural notion of
Internal to the archetypical base $(\infty,1)$-topos ∞Grpd these are, externally, the bare (∞,n)-categories. Internal to an (∞,1)-category of (∞,1)-sheaves over some (∞,1)-site, these are the (∞,n+1)-sheaves on that site. More on this is in the
below.
The structure necessary to formulate the completeness condition, which in an (∞,1)-topos is def. , internal to a more general (∞,1)-category $\mathcal{C}$ is the following.
For $\mathcal{C}$ an presentable (∞,1)-category, a choice of internal groupoids is a choice of full sub-(∞,1)-category inclusion $\mathbf{H} \hookrightarrow \mathcal{C}$ of an (∞,1)-topos $\mathbf{H}$ such that
the inclusion is closed under small (∞,1)-limits and (∞,1)-colimits, hence (by the adjoint (∞,1)-functor theorem) the inclusion is one of “discrete objects”, given by an adjoint triple
base change$f^* : \mathbf{H}_{/X} \to \mathcal{C}_{/Y}$ along morphisms $f : Y \to X$ with $X \in \mathbf{H}$ preserves (∞,1)-colimits;
the codomain fibration of $\mathcal{C}$ is an (∞,2)-sheaf when restricted to $\mathbf{H}$: its classifying functor $\chi : \mathcal{C}^{op} \to$ (∞,1)Cat preserves (∞,1)-limits when restricted along $\mathbf{H} \hookrightarrow \mathcal{C}$
(a van Kampen colimit-condition, see there for more)
This is the definition of “distributor” in (Lurie, def. 1.2.1), where we are making use of (Lurie, remark 1.2.6) which identifies $\mathbf{H}$ here as being necessarily an (∞,1)-topos, by the (∞,1)-Giraud theorem.
The identity $\mathbf{H} \simeq \mathcal{C}$ is a choice of internal groupoids in $\mathbf{H}$, by the (∞,1)-Giraud theorem. For this choice the following theory of category objects in $\mathcal{C}$ relative to $\mathbf{H}$ reduces to that of category objects in $\mathbf{H}$, as discussed above.
For the discussion of (∞,n)-categories, the central property of such choices of internal groupoids, def. is that they behave well with forming internal categories, this is cor. below.
This corresponds to (Lurie, notation 1.2.9).
In the following, let $\mathcal{C}$ be a presentable (∞,1)-category eqipped with a choice of internal groupoids $\mathbf{H} \hookrightarrow \mathcal{C}$, def. .
An internal precategory $X$ in $\mathcal{C}$ relative to the choice of internal groupoids $\mathbf{H} \hookrightarrow \mathcal{C}$ is a simplicial object
such that
such that the object of objects lies in the inclusion of $\mathbf{H}$
Write $PreCat_{\mathbf{H}}(\mathcal{C})$ for the $(\infty,1)$-category of internal pre-categories in $\mathcal{C}$ relative to $\mathbf{H}$, the full sub-(∞,1)-category of the simplicial objects on the internal precategories.
This is the definition of Segal object in (Lurie, def. 1.2.7).
The inclusion
has a right adjoint (∞,1)-functor
The left morphism has a right adjoint by prop. . The right adjoint of the right functor is implied by the first of the axioms on the choice of groupoids $Disc \colon \mathbf{H} \hookrightarrow \mathcal{C}$, by which $Disc$ has a right adjoint $\Gamma$ and is itself a right adjoint. This means that their prolongations to simplicial objects both preserve pre-category objects and hence induce an adjunction of pre-category objects. Moreover, since $Disc$ is in addition fully faithful, $\Gamma$ takes objects in the inclusion back to themselves, and hence this preserves also $(\mathbf{H}\hookrightarrow \mathcal{C})$-relative precategory objects.
An internal pre-category $X_\bullet \mathcal{C}^{\Delta^{op}}$, def. , is called an internal category if its $\mathbf{H}$-Core, def. , is an essentially constant groupoid object, hence if
Write
for the full sub-(∞,1)-category of internal precategories on the internal categories.
This is (Lurie, def. 1.2.10).
The inclusion of pre-category objects, def. into category objects is reflective
This is (Lurie, remark 1.2.11).
By prop. and by the first axiom in def. , we have a reflective inclusion
From this the right adjoint core, prop. , induces the claimed inclusion by using the statement of reflective sub-(∞,1)-category – Transport of reflective subategories, which says that $Cat_{\mathbf{H}}(\mathcal{C}) \simeq Core^{-1}(\mathbf{H})(PreCat_{\mathbf{H}}(\mathcal{C}))$ is a reflective inclusion
In summary we have:
In summary we have a reflective inclusion
So far we have only ever used the first axiom in def. . We now describe the reflector $PreCat_{\mathbf{H}}(\mathcal{C}) \to Cat_{\mathbf{H}}(\mathcal{C})$ in more detail, and for that we use the other two axioms.
The corresponding reflector is “Segal completion”. We now describe this in more detail.
For $X_\bullet, Y_\bullet \in PreCat_{\mathcal{H}}(\mathcal{C})$, a morphism $f_\bullet \colon X_\bullet \to Y_\bullet$ of pre-category objects (hence of the underlying simplicial objects) is a categorical equivalence if
essential surjectivity – $\underset{\to}{\lim}(core(X_\bullet)) \to \underset{\to}{\lim} (core(Y_\bullet))$ is an equivalence in $\mathbf{H}$;
full faithfulness – the diagram
is an (∞,1)-pullback diagram in $\mathcal{C}$.
The inclusion $Cat_{\mathbf{H}}(\mathcal{C}) \hookrightarrow PreCat_{\mathbf{H}}(\mathcal{C})$ of def. is reflective. The reflector
This is (Lurie, theorem 1.2.13).
In particular, by reflectivity, this means that a morphism $f_\bullet \colon X_\bullet \to Y_\bullet$ in $Cat_\mathbf{H}(\mathcal{C})$ is an equivalence (hence an equivalence in $\mathcal{C}^{\Delta^{op}}$) precisely if it is a categorical equivalence.
A central point of the formulation of internal category objects is that it can be iterated to yields categories objects internal to category objects … internal to an $(\infty,1)$-topos.
Let $\mathbf{H} \hookrightarrow \mathcal{C}$ be a choice of internal groupoids, def. . Then also the constant inclusion
into the $(\infty,1)$-category of the corresponding category objects is a choice of internal groupoids.
This is (Lurie, prop.1.3.2).
We consider the first of the three axioms, that the inclusion preserves limits and colimits: The constant inclusion
is fully faithful, since $\Delta^{op}$ is a contractible $(\infty,1)$-category . The first inclusion preserves limits and colimits since in presheaf categories these are computed objectwise, similarly for the second, using the condition that already $Disc \colon \mathbf{H} \to \mathcal{C}$ preserves limits and colimits. Moreover, this inclusion clearly factors through $Cat_{\mathbf{H}}(\mathcal{C}) \hookrightarrow \mathcal{C}^{\Delta^{op}}$, by def. , and since that is also fully faithful, also $\mathbf{H} \to Cat_{\mathbf{H}}(\mathcal{C})$ preserves limits and colimits.
In particular therefore we have the following:
For $\mathbf{H}$ an (∞,1)-topos, the canonical inclusion
is a choice of internal groupoids in $Cat(\mathbf{H})$, in the sense of def. . Moreover, by induction, each of the induced constant inclusions
is a choice of internal groupoids.
This is (Lurie, corollary 1.3.4, variant 1.3.8).
Therefore it makes sense to write:
Let $\mathbf{H}$ be an (∞,1)-topos. For $n = 0$ set
Then by induction on $n \in \mathbb{N}$ set
We call $n Cat(\mathbf{H})$ the $(\infty,1)$-category of (∞,n)-categories in $\mathbf{H}$, or of (∞,n+1)-sheaves or (-stacks) of $(\infty,n)$-categories on (the (∞,1)-site of definition of) $\mathbf{H}$.
See also at n-category object in an (∞,1)-category.
The 1-categorical notion of enriched category is similar to that of internal category, a main difference being that an internal category has an object of objects in the ambient category $\mathcal{C}$, whereas an enriched category has a set/class of objects. If, however, $\mathcal{C}$ is equipped with a notion of discrete objects, thought of as the inclusion of sets into $\mathcal{C}$, then $\mathcal{C}$-enriched categories may be thought of as those categories internal to $\mathcal{C}$ such that their object of objects is discrete.
Accordingly, if for $\mathcal{C}$ a presentable (∞,1)-category equipped with a choice of internal groupoids $\mathbf{H} \hookrightarrow \mathcal{C}$, def. , for $\mathbf{H} \simeq$ ∞Grpd, then an $A \in Cat_{\mathbf{H}}(\mathcal{C})$ by definition has a bare (external / discrete) $\infty$-groupoid “of objects”. The underlying simplicial object is thus more like a Segal category object (though still different from that).
In (Lurie, def. 1.3.3) such an choice of internal groupoids $\infty Grpd \hookrightarrow \mathcal{C}$ is called an “absolute distributor”.
For $\mathcal{C} = \mathbf{H}$ an (∞,1)-topos over ∞Grpd, the inverse image of its global section geometric morphism $\infty Grpd \to \mathbf{H}$ is a choice of internal groupoids, def. , precisely if $\mathbf{H}$ is locally and globally ∞-connected.
We discuss here presentations of category objects internal to an $(\infty,1)$-category by model category theory methods.
Let $C$ be a left proper combinatorial model category that presents the (∞,1)-category $\mathcal{C}$ in that $\mathcal{C} \simeq C^\circ$.
Then the category $[\Delta^{op}, C]$ of simplicial objects in $C$ admits a left proper combinatorial model category structure characterized by the following properties:
it is a left Bousfield localization of the injective or projective or Reedy model structure on functors $[\Delta^{op}, C]_{proj/inj/Reedy}$;
an object $\Delta^{op} \to C$ is fibrant precisely if it is fibrant in $[\Delta^{op}, C]_{proj/inj/Reedy}$ and if the corresponding simplicial object $\Delta^{op}\to C^\circ$ in the (∞,1)-category presented by $C$ is an internal category.
This is stated as (Lurie, prop. 1.5.4).
By the discussion at model structure on functors. Either of $[\Delta^{op}, C]_{proj/inj/Reedy}$ is a presentation of $\mathcal{C}^{op}$; and moreover, by the discussion at reflective sub-(∞,1)-category – model category presentation the reflective inclusion $Cat_{\mathbf{H}}(\mathcal{C}) \hookrightarrow \mathcal{C}^{\Delta^{op}}$ of cor. is presented by the left Bousfield localization as claimed.
For $C = sSet_{Quillen}$ the standard model structure on simplicial sets, this gives in particular rise to the standard model structure for complete Segal spaces.
For $\mathbf{H}$ an (∞,1)-topos, another way of saying that we have an internal category object in $\mathbf{H}$ should be to say that we formulate it in the internal language of $\mathbf{H}$, which is a homotopy type theory. (For more see at internal category in homotopy type theory.)
However, at the time of this writing little is known for how to speak of non-finite diagrams fully internally. To appreciate the issue, notice that the “internal” formulation of categories by simplicial objects in an (∞,1)-category as above is in fact not fully internal to the ambient $(\infty,1)$-category $\mathcal{C}$, but assumes that it is known what externally an (∞,1)-functor $\Delta^{op} \to \mathcal{C}$ is. When we speak in homotopy type theory this is not an option and we have to genuinely stick to internal reasoning.
Nevertheless, we can speak fully internally of $(n,1)$-categories for “low $n$” by making use of the following observations.
By the discussion at semi-Segal space a category object should equivalently be a semi-category object $X_\bullet$: a semi-simplicial object satisfying the Segal conditions, and which is unital in that $Eq(X_1) \hookrightarrow X_1 \stackrel{\partial_1}{\to} X_0$ is an equivalence.
A similar formalization of 1-category objects in homotopy type theory has been presented and studied in some detail in (AKS).
To finite (and “low”) degree a semi-simplicial type may be given “by hand” as a sequence of dependent types like this:
etc. (Where in principle we can go on like this to any finite $n$; but it is open how to say this in one go for all $n$ at once.)
Notice that in the model-categorical semantics of dependent types in homotopy type theory, such a structure interprets indeed (up to the given degree) as a Reedy fibrant semi-simplicial object as used in the standard model-category theoretic constructions of internal $\infty$-categories discussed above.
If $X_0$ is n-truncated (h-level $n+2$) so that we are dealing with an internal category that is externally an (n,1)-category, then a complete semi-Segal object $X_\bullet$ should indeed already be determined by its simplicial skeleton $X_{0 \leq \bullet \leq n+2}$. Note however that requiring $X_0$ to be n-truncated is not sufficient since we also need that $X_1$, $X_2$, … are truncated; see the remark below.
So in conclusion an $n$-truncated category type in homotopy type theory should be an $(n+2)$-skeleton of a semi-simplicial type $X_{0 \leq \bullet \leq 3}$ as above, such that
Segal condition: for each $2 \leq k \leq n$ the canonical function $X_n \to X_1 \times_{X_0} \cdots \times_{X_0} X_1$ into the $n$-fold homotopy pullback is an equivalence;
univalence/unitality: the canonical function $Eq(X_1) \to X_1 \stackrel{\partial_1}{\to} X_0$ is an equivalence.
truncation: for every $i$, $X_i$ is $(n-i)$-truncated (of h-level $n-i+2$).
This approach to (n,1)-categories is discussed in (CapriottiKraus17). There, the last condition is replaced by requiring $X_1$ to be $(n-1)$-truncated, which does imply that $X_i$ is $(n-i)$-truncated. One can in fact ask for the truncation property for a single positive $i$, and it will imply the truncation property for all $i$. This is discussed in the conclusions of (CapriottiKraus17). However, it would be insufficient to only say that $X_0$ is $n$-truncated since this controls $Eq(X_1)$ but not $X_1$ itself.
We spell the above definition out in more detail below for
$n = 0$ – (0,1)-Category types, choosing $i = 1$ for the truncation condition
$n = 1$ – (1,1)-Category types, choosing $i = 2$.
(homotopy coherence by dependent types)
The formulation of simplicial objects in an (∞,1)-category in the internal language of homotopy type theory has to deal with the issue of formulating a simplicial “homotopy coherent diagram” in the internal language. One may think of the above formulation via semisimplicial dependent types as dealing with this by
discarding the explicit discussion of the degeneracy maps (which are not homotopy-theoretically necessary anyway);
formulating simplicial identities not as propositional equalities? (i.e. as terms of some identity type $(\partial_j \circ\partial_i \simeq \partial_j \circ \partial_{i-1})$ which would need to be subjected to their own coherent identities) but in fact as typing judgements: the face maps are given directly by substitution of variables on which the types of cells depend.
This is how the above formulation implicitly deals with homotopy coherence. Under categorical semantics this state of affairs translates into the statement that Reedy fibrant semisimplicial objects are already a good (fibrant+cofibrant) model for homotopy types.
It may be instructive to begin by discussing a notion of internal category in homotopy theory which is not an category object in an $(\infty,1)$-category and which does not interpret as an (∞,1)-category, but which serves to illustrate a subtlety in the correct definition. In fact, it is an internal formulation of the H-category that underlies in particular any genuine precategory object, by def. above.
Notice that historically one says that:
An H-monoid? is a monoid object internal to the homotopy category Ho(∞Grpd)/Ho(Top).
This means that an H-monoid? is
a homotopy type $X$;
equipped with a binary operation $\cdot \colon X \times X \to X$;
and equipped with a point $i \colon * \to X$
such that
there exists an associativity homotopy
there exists a unitality homotopy
The point here is that these homotopies are only required to exist, but are not specified and are not part of the data of an H-monoid?.
One also speaks of an H-group for an H-monoid? for which the product operation similarly has inverses up to unspecified homotopies. Hence it makes sense to consider the following many-object version (“oidification”) of this classical concept:
An H-category type $X$ is a
a dependent type $x_0,x_1 \colon X_0 \;\vdash\; X_1(x_0,x_1) \colon Type$
a term $\vdash \; i \colon X_0$;
a function
such that there is a term of identity type
(hence, equivalently, a necessarily unique term of the proposition type isInhabited(…) of this identity type ).
The archetypical example of H-groups already illustrates the deficiency of this notion
For $\colon * \to Y$ a pointed homotopy type, its loop spaceobject $\Omega_y Y$ is naturally equipped with the structure of an H-group by
taking the unit $* \to \Omega_y Y$ to be the constant loop on $Y$;
taking the product to be given by any choice of concatenation of loops.
The natural question arising then is: how are those H-groups characterized that arise as loop space objects, this way?
One observes that those that areise this way carry much more structure than just a composition and unit up to unspecified homotopy: we can instead make an explicit choice of such homotopies by choosing ways to reparameterize the interval and, crucially, any two such choices are themselves related by a choice of higher order homotopy, and so ever on. Such a structure is called a strong homotopy monoid structure with strong homotopy associativity (as opposed to just bare homotopy associativity as in an H-monoid?). Later this was abbreviated to A-∞ structure.
The classical result by Jim Stasheff answered the question by saying that:
An H-group $(X, \cdot)$ arises as a loop space object, $X \simeq \Omega Y$ precisely if its homotopy-monoidal structure may be lifted to an A-∞ algebra structure.
The point of the following constructions is to take care of that additional strong homotopy information.
We spell out the above strategy for defining (n,1)-category types in homotopy type theory for the case of (0,1)-categories.
The following is experimental.
A $(0,1)$-category type is
a type $\vdash\; X_0 \colon Type$
a dependent type $x_0,x_1 \colon X_0 \; \vdash \; X_1(x_0,x_1) \colon Type$;
we write
a dependent type
such that
0-truncation – $X_0$ is 0-truncated/is an h-set (although this is automatic and does not have to be required explicitly);
1-coskeletalness – the function
is a 1-monomorphism;
Segal condition – the function
is an equivalence;
unitality – the function
is an equivalence.
We spell out the above strategy for defining (n,1)-category types in homotopy type theory for the case of (1,1)-categories.
The following is experimental.
A $(1,1)$-category type is
a type $\vdash\; X_0 \colon Type$
a dependent type $x_0,x_1 \colon X_0 \; \vdash \; X_1(x_0,x_1) \colon Type$;
we write
a dependent type
we write
such that
1-truncation – $X_0$ is 1-truncated/is an h-groupoid (which again is automatic and could be omitted)
2-coskeletalness – the function
is a 1-monomorphism;
Segal condition – the functions
and
are equivalences;
unitality – the function
is an equivalence.
We discuss some examples and applications of the above notions. For more on examples internal to $\infty Grpd$ see also at Segal space – examples.
The canonical inclusion ∞Grpd $\hookrightarrow$ (∞,1)Cat is a consistent “choice of groupoid objects”(“distributor”) in the sense of def. .
This is (Lurie, theorem 1.4.1).
An ordinary (∞,1)-category is equivalently an internal category in the (∞,1)-topos $\mathcal{C} :=$ ∞Grpd:
This is (Lurie, corollary 4.3.16).
Internal to ∞Grpd
an internal pre-category is known as a Segal space;
a connected internal pre-category is known as a reduced Segal space;
an internal category is known as a complete Segal space.
The model category presentations for $Cat(\infty Grpd)$ discussed above are given in this case by the model structure for complete Segal spaces.
By iterating the construction of category objects, one obtains n-category objects. Externally these are (∞,n)-categories.
An ∞-groupoid may be thought of as an (∞,0)-category. Write therefore
Then by the above the (∞,1)-category of (∞,1)-categories is
Now by prop. the inclusion $\infty Grpd \hookrightarrow Cat(\infty Grpd)$ is a consistent choice of groupoid objects, and so we can continue the internalization.
Then the $(\infty,1)$-category $Cat(\mathcal{C})$ of internal categories in $\mathcal{C}$ is, up to equivalence, the $(\infty,1)$-category of (∞,2)-categories
This yields, with def. , an inductive construction of (∞,n)Cat, the (∞,1)-category of (∞,n)-categories
The corresponding model category presentation is that of n-fold complete Segal spaces.
For $\mathbf{H}$ an (∞,1)-topos it should come canonically equipped (for each choice of regular cardinal $\kappa$) with an internal category object $\mathcal{Type} \in Cat(\mathbf{H})$, which is the canonical internal base (∞,1)-topos, classifying the (relatively $\kappa$-compact part of) the codomain fibration-(∞,2)-sheaf on $\mathbf{H}$.
In the syntax of homotopy type theory as discussed above the corresponding simplicial object should be
where $\lambda \gt \kappa$ is another regular cardinal and where $Type_\kappa$ and $Type_\lambda$ are the corresponding object classifiers of the $(\infty,1)$-topos $\mathbf{H}$;
and equipped with the evident degeneracy maps
etc. In the categorical semantics in a type-theoretic model category this makes a fibrant and cofibrant Reedy diagram, it manifestly satisfies the Segal conditions, and it is precisely univalence in the type theory that makes this a complete Segal space object.
A general abstract formulation is in
The model given by complete Segal space objects is due to
and has since seen a multitude of further developments.
Influential but unpublished discussion of higher Segal spaces is due to Clark Barwick.
A treatment of the Yoneda lemma for categories internal to an arbitrary (∞,1)-topos is in
Formalizations of 1-categories and (n,1)-categories internal to homotopy type theory (see internal categories in homotopy type theory) are discussed in
Benedikt Ahrens, Chris Kapulkin, Michael Shulman, Univalent categories and the Rezk completion (arXiv:1303.0584)
Paolo Capriotti, Nicolai Kraus, Univalent Higher Categories via Complete Semi-Segal Types (arXiv:1707.03693)
Last revised on December 28, 2021 at 18:20:07. See the history of this page for a list of all contributions to it.