On d-Categories and d-Operads
Tomer M. Schlank, Lior Yanovski

TL;DR
This paper extends the theory of d-categories and d-operads by providing explicit descriptions of their mapping spaces and invariants, advancing the understanding of higher categorical structures.
Contribution
It offers an explicit description of right mapping spaces in d-homotopy categories and develops a theory of d-operads with truncated multi-mapping spaces.
Findings
Explicit description of right mapping spaces in d-homotopy categories
Invariant characterization of d-homotopy categories
Development of d-operads with truncated multi-mapping spaces
Abstract
We extend the theory of d-categories, by providing an explicit description of the right mapping spaces of the d-homotopy category of an -category. Using this description, we deduce an invariant -categorical characterization of the d-homotopy category. We then proceed to develop an analogous theory of d-operads, which model -operads with (d -1)-truncated multi-mapping spaces, and prove analogous results for them.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
\newref
propname=Proposition \newreflemname=Lemma \newrefthmname=Theorem \newrefcorname=Corollary \newrefremname=Remark \newrefdefname=Definition \newrefexaname=Example
On -Categories and -Operads
Tomer M. Schlank and Lior Yanovski
Abstract
We extend the theory of -categories, by providing an explicit description of the right mapping spaces of the -homotopy category of an -category. Using this description, we deduce an invariant -categorical characterization of the -homotopy category. We then proceed to develop an analogous theory of -operads, which model -operads with -truncated multi-mapping spaces, and prove analogous results for them.
Contents
1 Introduction
Overview & Organization.
The notion of a -category was introduced by Lurie in [Lur09, 2.3.4], as a strict model for what we call an essentially -category; An -category all of whose mapping spaces are homotopically -truncated. With any -category , Lurie associates a -category , which we call the -homotopy category of . While this -category is shown to be universal in the 1-categorical (simplicially enriched) sense among -categories that is mapped to [Lur09, 2.3.4.12], the question of how does relate to as an -category, is left unaddressed. The goal of this note is to fill this gap and to give an analogous treatment for operads.
In section 2, we begin by showing that the right mapping spaces of are given, upto isomorphism, by applying to the right mapping spaces of (2.13). This is the main technical result of this note, the proof of which goes through the comparison with the “middle mapping spaces”. From this we deduce that is obtained from by -truncation of the mapping spaces. More precisely, we show that can be promoted to a functor of -categories, which is left adjoint to the inclusion of the full subcategory spanned by essentially -categories into . And furthermore, that the unit map of this adjunction is essentially surjective and is given on mapping spaces by the -truncation map (2.15).
In section 3, we develop a parallel theory for operads. We call an -operad an essentially -operad if all of its multi-mapping spaces are -truncated. We begin by defining a notion of a -operad (3.4) that relates to essentially -operads in the same way that -categories relate to essentially -categories. We then define the -homotopy operad functor (3.6), again by analogy with (and by means of) the -homotopy category functor. This is achieved by analyzing the behavior of the -homotopy category functor on inner and coCartesian fibrations (3.3). Finally, we bootstrap the results of section 2, to obtain analogues results for (essentially) -operads (3.12) and some corollaries.
This work grew out of a project whose goal is to generalize the classical Eckmann-Hilton argument to the -categorical setting. This application, which motivated the general theory we present here, will appear elsewhere.
Conventions.
We work in the setting of -categories (a.k.a. quasi-categories) and -operads, relying heavily on the results of [Lur09] and [Lur]. Since we have numerous references to these two foundational works, references to [Lur09] are abbreviated as T.? and those to [Lur] as A.?. As a rule, we follow the notation of [Lur09] and [Lur] whenever possible. However, we supplement this notation and deviate from it in several cases in which we believe this enhances readability:
We abuse notation by identifying an ordinary category with its nerve . 2. 2.
We abbreviate the data of an -operad by and reserve the notation for the -category that is the source of . Similarly, given two -operads and , we write for a map of -operads from to . The underlying -category of , which in [Lur] is denoted by , is here denoted by . 3. 3.
Given two -operads and , we denote by the -operad from Example A.3.2.4.4. This is the internal mapping object induced from the closed symmetric monoidal structure on (see A.2.2.5.13). The underlying -category is the usual -category of -algebras in (which in [Lur] is denoted by ). Moreover, the maximal Kan sub-complex is the space of morphisms from to as objects of the -category .
2 -Categories
Recall the following definition from classical homotopy theory.
Definition 2.1**.**
For , a space is called -truncated if for all and all . In addition, a space is called -truncated if and only if it is contractible and it is called -truncated if and only if it is either contractible or empty. We denote by the full subcategory of spanned by the -truncated spaces. The inclusion admits a left adjoint and we call the unit of the adjunction the -truncation map.
This leads to the following definition in -category theory.
Definition 2.2**.**
Let be an integer. An essentially -category is an -category such that for all , the mapping space is -truncated. We denote by the full subcategory of spanned by essentially -categories.
Example 2.3**.**
An -category is an essentially -category if and only if it lies in the essential image of the nerve functor and it is an essentially [math]-category if and only if it is equivalent to the nerve of a poset.
One might hope that for an -category , the condition of being an essentially -category would coincide with the condition of begin a -truncated object of the presentable -category in the sense of T.5.5.6.1. This turns out to be false. The later condition is equivalent to both spaces and being -truncated, while the former to the -truncatedness of the projection map
[TABLE]
It can be deduced that a -truncated object of is an essentially -category and that an essentially -category is a -truncated object of . To see that both converses are false, consider on the one hand a -truncated space as an -groupoid, and on the other, an -category with two objects and a -truncated space of maps from the first to the second (and no other non-trivial maps).
In T.2.3.4, Lurie develops the theory of -categories, which are a strict model for essentially -categories. We begin by recalling some basic definitions and properties. First, we introduce the following definition/notation (which is a variation on notation T.2.3.4.11).
Notation 2.4**.**
- (1)
Let and be simplicial sets. We define by the following pushout diagram
[TABLE] 2. (2)
Let and be simplicial sets. Given two maps such that we obtain a map . A homotopy relative to (or “rel. ” for short) is an extension of to . 3. (3)
Given inclusions of simplicial sets and a simplicial set , let be the set of maps for which there exists an extension to . We denote by the set obtained from by identifying maps that are homotopic rel. .
Remark 2.5*.*
Let be an -category, let be an inclusion of simplicial sets, and consider such that . By the discussion at the beginning of T.2.3.4, a homotopy from to rel. is the same as an equivalence from to as objects of the -category that is given as a pullback
[TABLE]
Therefore, the existence of a homotopy rel. is an equivalence relation. We note that the above diagram is also a homotopy pullback in the Joyal model structure as the right vertical map is a categorical fibration and all objects are fibrant.
Definition 2.6** (T.2.3.4.1).**
Let be a simplicial set and let be an integer. We will say that is a -category if it is an -category and the following additional conditions are satisfied:
- (1)
Given a pair of maps , if and are homotopic relative to , then . 2. (2)
Given and a pair of maps , if , then .
Example 2.7**.**
By T.2.3.4.5, an -category is a -category if and only if it is isomorphic to the nerve of an ordinary category. By T.2.3.4.3, it is a [math]-category if and only if it is isomorphic to the nerve of a poset (compare Example 2.3)
Next, we shall recall the definition of the -homotopy category of an -category . Using the notation for the -th skeleton of a simplicial set , we recall the following construction.
Lemma 2.8** (T.2.3.4.12).**
For , given an -category , there exists an essentially unique simplicial set , such that for every simplicial set , we have a bijection
[TABLE]
that is natural in . We denote the canonical map by .
Using the above construction, we have the following definition:
Definition 2.9**.**
Given an -category and an integer , we define the -homotopy category of to be of 2.8 when and
- (1)
For we set . 2. (2)
For we set with the unique map . 3. (3)
For , we first define a pre-ordered set with the same objects as and the relation if and only if . Then we define to be the nerve of the poset obtained from by identifying isomorphic objects. There is a canonical map defined as the composition of with the nerve of the functor that takes each object in the homotopy category to its class in (with the unique definition on morphisms).
Warning 2.10**.**
Note that an -category is an essentially -category if and only if all objects of are -truncated in the sense of T.5.5.6.1. Hence, another way to associate an essentially -category with an -category is to consider the full subcategory spanned by the -truncated objects. For a presentable -category, this is denoted by in T.5.5.6.1 and called the -truncation of . We warn the reader that the two essentially -categories and are usually very different. For example, when is the -category of spaces, is the ordinary homotopy category of spaces, while is equivalent to the ordinary category of sets.
The map has the following universal property.
Lemma 2.11**.**
Let and let be an -category.
- (1)
The simplicial set is a -category. 2. (2)
The canonical map is an isomorphism if and only if is a -category. 3. (3)
For every -category , composition with the canonical map induces an isomorphism of simplicial sets
[TABLE]
Proof.
For this is the content of T.2.3.4.12. For this is trivial. For , (1) and (2) are obvious from the definition. For (3) observe that we have a factorization of the map in question:
[TABLE]
where the second map is an isomorphism (from the claim for ). Therefore, we can assume that is an ordinary category and is a poset and hence both simplicial sets are discrete. The result now follows from the observation that every functor factors uniquely through . ∎
Using the above results, we get the following:
Proposition 2.12**.**
The inclusion admits a left adjoint with unit map given by .
Proof.
By T.2.3.4.18, every essentially -category is equivalent to a -category and for every -category , the map
[TABLE]
is an isomorphism by 2.11. Restricting to the maximal Kan sub-complexes, the map of simplicial sets
[TABLE]
is a homotopy equivalence. It now follows that exhibits as the -localization of in the sense of T.5.2.7.6. Thus, the claim about the existence of a left adjoint follows from T.5.2.7.8 and the claim about the unit follows from the proof of T.5.2.7.8. ∎
The main goal of this section is to show that for every -category , the -category is obtained (as one would expect) by -truncation of the mapping spaces. The main ingredient is the following explicit description of the right mapping space in the -homotopy category.
Proposition 2.13**.**
Let and let be an -category. For every , there is a canonical isomorphism of simplicial sets rendering the following diagram commutative:
[TABLE]
where and are the obvious maps.
We defer the rather technical proof of 2.13 to the end of the section. Assuming 2.13, we get
Corollary 2.14**.**
Let and let be an -category. The canonical map is essentially surjective and for every , the induced map
[TABLE]
is a -truncation map.
Proof.
It is clear that is essentially surjective since it is surjective on objects. Let be two objects. Since the map
[TABLE]
is represented by the map
[TABLE]
it will be enough to show that for every Kan complex , the map is a -truncation map. We prove this by induction. For it is clear. For , recall that has the homotopy type of the path space between and in when viewed as a space. Thus, by induction, is a map of spaces that is surjective on and induces the -truncation map on path spaces
[TABLE]
It follows that is a -truncation map. ∎
Theorem 2.15**.**
The inclusion functor admits a left adjoint such that for every -category , the value of on is the -homotopy category of , the unit transformation is essentially surjective, and for all , the map of spaces
[TABLE]
is the -truncation map.
Proof.
To prove 2.13, we begin by recalling the definitions of the “right” and “middle” mapping spaces. Let be the functor given by , with the natural map taking [math] to the image of and to the cone point. Recall that by the definition of the right mapping space (right before T.1.2.2.3), we have
[TABLE]
where the subscript in the right hand side means we take the subset of maps that restrict to on . Since preserves colimits, it follows that for every simplicial set , we have a canonical isomorphism
[TABLE]
Similarly, we can construct the “middle mapping space”. Let be the functor given by . This also comes with a canonical map , and similarly, from the definition of the middle mapping space (right after remark T.1.2.2.5), we have
[TABLE]
There is a canonical categorical equivalence that induces a categorical equivalence that induces a Kan equivalence
[TABLE]
of Kan complexes.
For , we denote by the corresponding map in the definition of . We also denote by and the corresponding map in the definition of . We begin with the following technical lemma.
Lemma 2.16**.**
Given simplicial sets and , there is a canonical isomorphism
[TABLE]
Proof.
Consider the following diagram (with the obvious maps) and compute the colimit, starting once with the rows and once with the columns:
[TABLE]
∎
The following lemma compares the different models of the mapping space.
Lemma 2.17**.**
Given simplicial sets and two maps , the following are equivalent:
- (1)
* agree on (resp. homotopic rel. ).* 2. (2)
* agree on (resp. homotopic rel. ).* 3. (3)
* agree on (resp. homotopic rel. ).* 4. (4)
* agree on (resp. homotopic rel. ).*
Proof.
We start with the equivalence . The first part follows from the fact that is a monomorphism and the second part follows from the fact that is a homotopy equivalence of Kan complexes. In the equivalence , the first part follows from the fact that is an epimorphism and the second part can be seen as follows: the maps are homotopic rel if and only if they are equivalent as elements of the -category that is the fiber over (which is also a homotopy fiber) of the categorical fibration . Since we have functorial categorical equivalences and , this is the same as showing that the corresponding maps are equivalent in the fiber of (which is also the homotopy fiber). This in turn is the same as having homotopic rel. . It is left to show the equivalence . The first part is clear. The second part amounts to showing the equivalence of two extension problems. If , we get a map from to and and are homotopic rel. if and only if extends to the relative cylinder . In terms of maps to , this is equivalent to the extension problem
[TABLE]
On the other hand, from we get a map from to and and are homotopic rel. if and only if it extends to the relative cylinder . By 2.16 for , the two extension problems are isomorphic. ∎
We are now ready to prove 2.13.
Proof (of 2.13).
For this follows directly from the definitions, and so we assume that . Let be a simplicial set. On the one hand,
[TABLE]
where subscript indicates that we take only the subset of maps that restrict to on (observe that this is independent of the representative as ). On the other hand,
[TABLE]
We will argue that this last set is in natural bijection with the set
[TABLE]
First, by definition of the right mapping space we have a natural bijection between maps of the form and maps of the form restricting to on . Second, extends to if and only if extends to . Likewise, it is clear that two maps agree on if and only if the corresponding maps agree on . Hence, the only thing we need to show is that and are homotopic rel. if and only if and are homotopic rel. and this follows from in 2.17. It remains to observe that for every simplicial set and every we have a canonical isomorphism Hence, we get a natural bijection
[TABLE]
and therefore an isomorphism .
Finally, we need to show that the isomorphism we have constructed is compatible with the maps and . For this, consider a map . The composition is represented by the restriction , which corresponds to the map . On the other hand, the composition corresponds to the restriction of to and these are identified by . ∎
3 -Operads
We now develop the basic theory of (essentially) -operads in analogy with (and by bootstrapping of) the theory of -categories. First,
Definition 3.1**.**
Let . An essentially -operad is an -operad such that for all , the multi-mapping space is -truncated. We denote by the full subcategory of spanned by essentially -operads.
Example 3.2**.**
Two important special cases are:
- (1)
A symmetric monoidal -category is an essentially -operad if and only if its underlying -category is an essentially -category. 2. (2)
A reduced -operad is an essentially -operad if and only if the corresponding symmetric sequence of -ary operations consists of -truncated spaces.
We begin by showing that that the functor behaves well with respect to inner and coCartesian edges.
Proposition 3.3**.**
Let and let be a functor, where is an -category and a -category.
- (1)
If the functor is an inner fibration, then so is . 2. (2)
If in addition is a -coCartesian morphism in , then is -coCartesian in .
Proof.
For , both assertions are trivial to check and so we assume that . The argument that is an inner fibration is similar to the argument that is coCartesian and so we shall prove them together. Using T.2.4.1.4, we need to consider the lifting problem
[TABLE]
for some and either
- (1)
or 2. (2)
and is mapped in to .
For , we have for all , and so the map
[TABLE]
is a bijection and there is nothing to prove. For , we have , and so the map
[TABLE]
is surjective, hence the map factors through . Now, the functor identifies only homotopic morphisms (for ); hence in (2) the image of in is coCartesian. Thus, in both cases we can solve the corresponding lifting problem in , which induces a lift in the original square. ∎
Definition 3.4**.**
Let be an -operad.
- (1)
For , we say that is a -operad if is a -category. 2. (2)
We say that is a [math]-operad if is a skeletal -category and is faithful. 3. (3)
We say that is a -operad if either or is an isomorphism.
Remark 3.5*.*
A -operad is intended to bear the same relation to an essentially -operad as a -category does to an essentially -category; i.e. it is a strict model for an -operad in which all multi-mapping spaces are -truncated.
Next, we define the notion of a -homotopy operad of an -operad, which is analogous to the notion of a -homotopy category of an -category.
Definition 3.6**.**
Given an -operad , we define its -homotopy operad to be a map of simplicial sets defined as follows:
- (1)
For , we simply apply to as a functor between -categories and use the fact that is a -category; hence there is a canonical isomorphism . 2. (2)
For , we first construct the (ordinary) category whose objects are those of and each mapping space is replaced by its image in . Then we identify isomorphic objects in (note that there is a unique induced composition, since isomorphic objects are mapped to the same object in ) and finally we define to be the nerve of the resulting category, with being the obvious map to . 3. (3)
For , we define to be the identity functor if and the unique functor otherwise.
In all three cases we have a canonical map of simplicial sets over .
Warning 3.7**.**
For every -operad and we have , but for we get something slightly different. The reason for this is that corresponds to the application of fiber-wise to the map . Since is a 1-category, for this is the same as applying to , but for it is not.
Lemma 3.8**.**
Let be an -operad.
- (1)
The map is a -operad. 2. (2)
The canonical map is a map of -operads. 3. (3)
Given an -operad map , the induced map on -homotopy operads, is an -operad map.
Proof.
For , there is nothing to prove in (1)–(3) and so we assume that .
(1) For , it is clear that is a skeletal -category, with fully faithful; and for , it is clear that is a -category. Hence, we only need to show that is an -operad. For this we need to check the three conditions of Definition A.2.1.1.10.
- •
Since is an -operad, for every inert morphism and an object , we can lift to and find a coCartesian lift of in . For , the image of in is a coCartesian lift of by 3.3. For , we use the dual of T.2.4.4.3 to show that is coCartesian. is an inner fibration (as the nerve of a functor of ordinary categories) and for every , pre-composition with induces a diagram
[TABLE]
and it is easy to verify that it is a homotopy pullback.
- •
Let and and let be a morphism in . We first observe that
[TABLE]
For this follows from 2.13 and for it follows directly from the definition. Hence,
[TABLE]
Note that we use the fact that preserves finite products of spaces.
- •
For every finite collection of objects that are lifted to objects of , there is an object and coCartesian morphisms covering . The images of those maps in are coCartesian as well and satisfy the analogous property.
(2) From the proof of (1), maps inert morphisms in to inert morphisms in .
(3) We need to show that maps inert morphisms to inert morphisms. For , this is automatic. For , let be an inert morphism in . There is a coCartesian morphism in with the same image as in ; hence its image in is equivalent to . Since the composition preserves inert morphisms, it follows that the image of in is inert and since the image of in is equivalent to the image of , it is inert as well. ∎
The following lemma provides the universal property of by analogy with 2.11 for -categories.
Lemma 3.9**.**
Let be an -operad.
- (1)
* is a -operad if and only if is an isomorphism.* 2. (2)
For every -operad , pre-composition with induces an isomorphism of simplicial sets
[TABLE]
and in particular a homotopy equivalence
[TABLE]
Proof.
(2) Assume that . By the analogous fact for -categories, the composition with induces an isomorphism
[TABLE]
The simplicial set is the full subcategory of spanned by maps of -operads (and similarly for instead of ). The claim now follows from the fact that the image of a coCartesian edge in is coCartesian in and, conversely, every inert morphism in is up to equivalence the image of an inert morphism in (lift the source to some object and choose any inert map with domain ).
For , essentially the same argument works, only now the inert maps of are precisely those whose image in is inert and therefore the inert maps of are again precisely the images of inert maps in . For , the claim is obvious.
(1) Follows from (2) and the Yoneda lemma in the 1-category of -preoperads (see A.2.1.4.2). ∎
Lemma 3.10**.**
Let and let be an -operad. The canonical map is essentially surjective and for all , the map
[TABLE]
is a -truncation map.
Proof.
The map is surjective on objects and hence is essentially surjective. For , the second assertion follows from the corresponding fact for -categories; and for , it follows directly from the definition. ∎
Corollary 3.11**.**
An -operad is an essentially -operad if and only if it is equivalent to a -operad.
The following is the analogue of 2.15 for -operads.
Theorem 3.12**.**
The inclusion admits a left adjoint , such that for every -operad the value of on is the -homotopy operad of , the unit transformation is essentially surjective, and for all objects , the map of spaces
[TABLE]
is the -truncation map.
Proof.
Follows from 3.10, 3.9 (the universal property of ) and 3.11 analogously to the proof for -categories. ∎
We conclude with a simple consequence of the theory of -operads, that showcases the effectiveness of the strict model.
Proposition 3.13**.**
Let be an -operad and let be an (essentially) -operad. The -category is an (essentially) -category.
Proof.
Since an -operad is an essentially -operad if and only if it is equivalent to a (strict) -operad, it is enough to prove the strict version. By definition, the -category is a full subcategory of . For , the -category is a -category and, therefore, by T.2.3.4.8, the -category is a -category as well. Hence, every full subcategory of it is a -category. For , by 3.9 we can assume that is a [math]-operad as well and therefore both and are skeletal 1-categories with faithful projection to . Observing that is a full subcategory of and using the faithfulness of the projections to , we see that the mapping spaces are either empty or singletons. For , the claim is obvious. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[Lur] Jacob Lurie. Higher algebra. http://www.math.harvard.edu/~lurie/ .
- 2[Lur 09] Jacob Lurie. Higher Topos Theory , volume 170 of Annals of Mathematics Studies . Princeton University Press, 2009.
