## October 8, 2009

### Associativity Data in an (∞,1)-Category

#### Posted by Mike Shulman

Guest post by Emily Riehl

A popular slogan is that $\left(\infty ,1\right)$-categories (also called quasi-categories or $\infty$-categories) sit somewhere between categories and spaces, combining some of the features of both. The analogy with spaces is fairly clear, at least to someone who is happy to regard spaces as Kan complexes, which are simplicial sets in which every horn can be filled. The analogy with categories is somewhat more subtle. We choose to model $\left(\infty ,1\right)$-categories as quasi-categories, which are a particular type of simplicial set. When we regard the 0-simplices of an quasi-category as its objects and the 1-simplices as its morphisms, we can define a weak composition law that is well-defined, unital, and associative only up to homotopy. This means exactly that when we replace the 1-simplices by homotopy classes of 1-simplices we obtain an ordinary category, called the homotopy category of our quasi-category.

However, a lot of data is lost when we replace an quasi-category by its homotopy category. In particular, there exists a 3-simplex that witnesses the fact that a particular composite $\left(hg\right)f$ of 1-simplices $f$, $g$, and $h$ (where some composite $hg$ of $g$ and $h$ has already been chosen) is also a composite of $gf$ (a chosen composite of $f$ and $g$) and $h$. This is well-known by those who are familiar with the construction of the homotopy category mentioned above, but a question remains: what sort of associativity data is provided by the $n$-simplices, for $n>3$?

Each $n$-simplex of an quasi-category exhibits some composite of the $n$ morphisms which make up its spine. We will argue that these simplices can be regarded as “unbiased associahedra” in the sense that they witness the “commutativity” of their boundaries, which are $n-1$-simplices of the same form. In fact, one may choose all but one of these $n-1$-simplices to be any witnesses that you want, subject to some obvious constraints. We will describe in detail the combinatorial analogies between these constraints and Stasheff’s associahedra in what follows, at least in low ($n\le 6$) dimensions.

Before turning to these concrete details, we should acknowledge a more conceptual explanation for the experts in this field, due to Jacob Lurie, for the phenomena we’ll describe below. The theory of quasi-categories is equivalent to the theory of simplicial (or topological) categories. One feature of this equivalence is that the mapping spaces in any quasi-category (however one chooses to extract them) are homotopy equivalent to mapping spaces in a simplicial category, where there is a strictly associative multiplication. Transporting this structure along the homotopy equivalences will give an ${A}_{\infty }$ structure on the mapping spaces in the original quasi-category. By definition, ${A}_{\infty }$-spaces are algebras for the non-$\Sigma$ operad $\left\{{K}_{n}\right\}$ with objects given by Stasheff’s associahedra, accounting for their appearance in what follows.

We begin by explaining the construction of the homotopy category of an quasi-category, emphasizing the role played by the 2- and 3-simplices. The reader who already knows this story can comfortably skip to the next section, after making note of our convention for labeling 3-simplices. In the second section, we describe the low-dimensional higher associativity data that is present in any quasi-category, beginning with $n=4$ and then moving on to $n=5$ and $n=6$. A LaTeXed version of this post with even more details can be found here.

# Preliminaries, or how is an $\left(\infty ,1\right)$-category “category-like”?

We’ll use standard notation for simplicial sets, which agrees with Lurie’s Higher Topos Theory or his article “What is an $\infty$-category?” from the Notices of the AMS, although we prefer the name quasi-category for his $\infty$-category. In particular, we write ${\Delta }^{n}$ for the simplicial set ${\Delta }^{\text{op}}\to \mathrm{Set}$ represented by the object $\left[n\right]=\left\{0,1,\dots ,n\right\}$ of $\Delta$. If $S:{\Delta }^{\text{op}}\to \mathrm{Set}$ is a generic simplicial set, ${S}_{n}$ is the set of its $n$-simplices. We have face maps ${d}_{i}:{S}_{n}\to {S}_{n-1}$ and degeneracy maps ${s}_{i}:{S}_{n}\to {S}_{n+1}$ for $0\le i\le n$. A horn ${\Lambda }_{i}^{n}$ is a simplicial subset of ${\Delta }^{n}$ (or also of its boundary $\partial {\Delta }^{n}$). It is generated by $n$ $n-1$-simplices which satisfy the relations typical of the collection of all faces but the $i$th of any $n$-simplex. We are more often interested in relative horns, i.e., maps ${\Lambda }_{i}^{n}\to S$. Concretely, these are specified by elements ${\sigma }_{0},\dots ,\stackrel{^}{{\sigma }_{i}},\dots {\sigma }_{n}\in {S}_{n-1}$ (the images of the generating $n-1$-simplices mentioned previously) satisfying the relations

(1)${d}_{j}{\sigma }_{k}={d}_{k-1}{\sigma }_{j}\phantom{\rule{2em}{0ex}}\text{for all}\phantom{\rule{thickmathspace}{0ex}}0\le j

An quasi-category is a simplicial set $S$ such that every inner horn can be filled, which means that for every collection of $n-1$-simplices as above with $0, there exists ${\sigma }_{i}\in {S}_{n-1}$ and $\sigma \in {S}_{n}$ such that the faces of $\sigma$ are precisely the ${\sigma }_{j}$.

Fix an quasi-category $S$. It is category-like in the following sense. We regard the vertices aka points aka 0-simplices as objects and edges aka arrows aka maps aka 1-simplices $f\in {S}_{1}$ as morphisms from ${d}_{1}f$ to ${d}_{0}f$; we write ${d}_{1}f\stackrel{f}{\to }{d}_{0}f$. For any $x\in {S}_{0}$, ${s}_{0}x\in {S}_{1}$ is a morphism from $x$ to $x$, which we regard as the identity at $x$ and depict with an equals sign.

We will depict 2-simplices like this

The vertices will always be in the same position, so we typically omit the numbers. The $i$th edge is the edge opposite vertex $i$. We say morphisms $f$ and $f\prime$ with the same endpoints are homotopic if there exists a 2-simplex with boundary

or with $f$ and $f\prime$ switched. In an quasi-category, this defines an equivalence relation and furthermore any one of these conditions implies all of the others.

Importantly, we have a weak composition law defined as follows. Morphisms $f$ and $g$ are composable when the codomain ${d}_{0}f$ equals the domain ${d}_{1}g$, i.e., exactly when

determines a horn ${\Lambda }_{1}^{2}\to S$ (in words, a 2,1-horn in $S$). Any 2-simplex $\sigma \in {S}_{2}$ that fills this horn exhibits the edge ${d}_{1}\sigma$ as a composite of $f$ and $g$. As $S$ is an quasi-category, some such $\sigma$ always exists. In an quasi-category, any two such composites are homotopic, and furthermore if we replace $f$ or $g$ by homotopic maps, the composites are still homotopic.

All of the unproven claims above follow easily by filling 3,1- or 3,2-horns in $S$ to obtain a 3-simplex. By constructing the horn appropriately, the “missing face” that is given by its filler will be the desired 2-simplex (exhibiting, e.g., that some arrow is a composite of two other arrows, or that some pair of arrows are homotopic). Let’s agree to draw 3-simplices like this

The vertices will always be in the same position, so we typically omit the numbers. Using the conventional numbering for simplices, the 3rd face is the left face, the 2nd face is the back face, the 1st face is the bottom face, and the 0th face is the right face.

We can now prove that composition is associative up to homotopy. Suppose we have three composable morphisms $f$, $g$, and $h$ and let us choose composites $gf$ and $hg$, as well as 2-simplices exhibiting these chosen composites. We can either choose a composite $h\left(gf\right)$ and show that it is a composite of $f$ and $hg$ or choose a composite $\left(hg\right)f$ and show that it is a composite of $gf$ and $h$. The former strategy amounts to filling the 3,2-horn depicted by

(2)$\text{}$

with the back arrow equal to the chosen morphism $h\left(gf\right)$. Filling this horn fills in the back face, which exhibits $h\left(gf\right)$ as a composite of $f$ and $hg$. The latter strategy amounts to filling the 3,1-horn also depicted by (2) but with the back arrow equal to $\left(hg\right)f$. It follows that $h\left(gf\right)$ and $\left(hg\right)f$ are homotopic, as they are both composites of the same morphisms.

We have proven that the simplicial set $S$ is category-like: given $S$ we can obtain an actual category with objects the 0-simplices and morphisms homotopy classes of 1-simplices. The facts stated above define composition on homotopy classes and prove that it is associative and unital. This category is called the homotopy category of $S$ and is depicted in the literature by ${\tau }_{1}S$ (in the unpublished work of André Joyal) or h$S$ (by Jacob Lurie). However, a lot of data is lost when we forget about $S$ and work instead with its homotopy category, which is why quasi-categories are objects of interest in their own right.

# Higher associativity data

With these preliminaries aside, we are now finally able to address the following question: what sort of higher associativity data is present in any quasi-category? First, a definition from the theory of simplicial sets: the spine of an $n$-simplex $\sigma \in {S}_{n}$ consists of the edges $0\to 1$, $1\to 2$, $\dots$ , $n-1\to n$ between the successive vertices of $\sigma$. In the language of the previous section, the spine of $\sigma$ is the maximal list of composable edges of $\sigma$. When $n>2$, a $n,i$-horn in $S$ has the same edges as any of its fillers, so we may speak of the spine of a horn as well. For example, in (2), the spine is $f$, $g$, $h$.

Given a sequence $f$, $g$, $h$ of three composable morphisms, any 3-simplex with spine $f$, $g$, $h$ gives a piece of associativity data associated to that sequence. The faces of any such simplex exhibit composites $gf$ and $hg$ as well an an arrow ${d}_{1}f\to {d}_{0}h$ that is simultaneously exhibited as a composite of $f$ with $hg$ and $gf$ with $h$. The work of the previous section shows that such simplices exist in any quasi-category. This sort of associativity data is more natural than that exhibited, e.g., by a 3-simplex

that fills the 3,1-horn with faces constructed from the faces of (2). This is because the former is unbiased, whereas the latter emphasizes the chosen composite $hg$ and neglects to choose a composite of $f$ and $g$.

With this in mind, the next level of associativity data should consist of 4-simplices with spine $f$, $g$, $h$, $k$, where this is again a sequence of composable morphisms. We will show firstly that such simplices can be constructed in any quasi-category and secondly that the faces of any such simplex can be understood as some sort of “unbiased associativity pentagon.” We will then explain how the observations made for 4-simplices extend to 5- and 6-simplices, which we explicitly relate to the (rather more complicated) associahedra ${K}_{5}$ and ${K}_{6}$, after which point we become tired of computing associahedra and stop.

## 4-dimensional associativity

First, we will construct a 4-simplex that should be thought of as a piece of associativity data for the sequence of composable morphisms $f$, $g$, $h$, $k$. We will construct this simplex by filling a 4,2-horn. It is also possible to construct such a 4-simplex by filling a 4,1- or 4,3-horn but such constructions feel somewhat less natural. Details for these other cases can be found here.

Any 4-simplex $\sigma$ has five faces ${\sigma }_{0},\dots ,{\sigma }_{4}$, which are themselves 3-simplices. We will construct our 4-simplex by filling the 4,2-horn given by the 3-simplices depicted below, which are themselves constructed by filling 3-dimensional horns:

The labels for the arrows are meant to indicate how these composites are chosen. We begin by choosing 2-simplices exhibiting composites $gf$, $hg$, and $kh$ of the 3 composable pairs contained in our list of morphisms. Next, we choose simplices exhibiting the composites $h\left(gf\right)$ and $\left(kh\right)g$ that will form the 3rd face of ${\sigma }_{1}$ and $0$th face of ${\sigma }_{3}$, respectively. With the data previously chosen, we can form a 3,1-horn, which we fill to obtain ${\sigma }_{0}$ and a 3,2-horn, which we fill to obtain ${\sigma }_{4}$. Finally, we choose a 2-simplex exhibiting a composite $\left(kh\right)\left(gf\right)$ of $kh$ and $gf$. This allows us to construct a 3,1-horn, which we fill to obtain ${\sigma }_{1}$ and a 3,2-horn, which we fill to obtain ${\sigma }_{3}$.

We must show that these 3-simplices fit together to form a 4,2-horn in $S$. The conditions that we must check are

(3)$\begin{array}{lll}{d}_{3}{\sigma }_{4}={d}_{3}{\sigma }_{3}↔gf& & {d}_{1}{\sigma }_{4}={d}_{3}{\sigma }_{1}↔h\left(gf\right)\\ {d}_{0}{\sigma }_{4}={d}_{3}{\sigma }_{0}↔hg& & {d}_{0}{\sigma }_{3}={d}_{2}{\sigma }_{0}↔\left(kh\right)g\\ {d}_{0}{\sigma }_{1}={d}_{0}{\sigma }_{0}↔kh& & {d}_{1}{\sigma }_{3}={d}_{2}{\sigma }_{1}↔\left(kh\right)\left(gf\right).\end{array}$

Each of these six conditions asks that we have agreed on the 2-simplex that we have chosen to exhibit the indicated composite. E.g., the first condition asks that we have chosen a 2-simplex exhibiting a particular composite of $f$ and $g$. Hence, the above procedure gives rise to a 4,2-horn, which we can fill in $S$ to obtain the desired 4-simplex $\sigma$.

How can we understand this 4-simplex? First, note that its 5th face is

The faces of ${\sigma }_{2}$ are exactly the things we haven’t chosen already: 2-simplices exhibiting $k\left(hg\right)$ as a composite of $hg$ and $k$, $\left(hg\right)f$ as a composite of $f$ and $hg$, and $\left(kh\right)\left(gf\right)$ as a composite of both $f$ and $\left(kh\right)g$ and $h\left(gf\right)$ and $k$.

Importantly, the five faces of $\sigma$ can be associated with the edges of the associativity pentagon. Using common notation for the latter (such as in the context of a monoidal category), the associations are as follows:

(4)${\sigma }_{0}↔{\alpha }_{g,h,k},\phantom{\rule{thickmathspace}{0ex}}{\sigma }_{1}↔{\alpha }_{gf,h,k},\phantom{\rule{thickmathspace}{0ex}}{\sigma }_{2}↔{\alpha }_{f,hg,k},\phantom{\rule{thickmathspace}{0ex}}{\sigma }_{3}↔{\alpha }_{f,g,kh},\phantom{\rule{thickmathspace}{0ex}}{\sigma }_{4}↔{\alpha }_{f,g,h}.$

These associations are easily recognized from the spines of each ${\sigma }_{i}$. These five simplices form a simplicial sphere in $S$, i.e., a map $\partial {\Delta }^{4}\to S$, and $\sigma$ fills this sphere. (An $n$-dimensional simplicial sphere in $S$ is specified by $n+1$ $n-1$-simplices ${\sigma }_{0},\dots ,{\sigma }_{n}$ satisfying the relations of (1), except dropping the requirement that $j,k\ne i$.) In common parlance, a simplicial sphere commutes exactly when it can be filled. So $\sigma$ witnesses the fact that the sphere formed by the 3-dimensional associativity data ${\sigma }_{0}$, ${\sigma }_{1}$, ${\sigma }_{2}$, ${\sigma }_{3}$, ${\sigma }_{4}$ commutes. In contrast to the situation of the associativity pentagon, this commutativity is unbiased; we don’t have a natural way of composing 3 simplices so we don’t attempt to combine them in any particular order.

## 5-dimensional associativity

Now we move up a level to consider 5-simplices that can be thought of as a piece of associativity data for the sequence of composable morphisms $f$, $g$, $h$, $k$, $l$. Any 5-simplex has six faces, which we identify by their spines. Given a 5-simplex $\sigma$ with spine $f$, $g$, $h$, $k$, $l$, its faces have the spines indicated:

(5)$\begin{array}{lll}{\sigma }_{0}↔g,h,k,l& {\sigma }_{1}↔gf,h,k,l& {\sigma }_{2}↔f,hg,k,l\\ {\sigma }_{3}↔f,g,kh,l& {\sigma }_{4}↔f,g,h,lk& {\sigma }_{5}↔f,g,h,k.\end{array}$

As before it is possible to make a sequence of choices in such a way as to construct a 5,1-, 5,2-, 5,3-, or 5,4-horn whose filler $\sigma$ is such an associativity 5-simplex. Rather than describe the details of such a construction, we switch perspectives somewhat and consider together all of the relations satisfied by the six faces that form the simplicial sphere filled by $\sigma$. They are listed in the following table:

(6)$\begin{array}{lll}{d}_{3}{\sigma }_{5}={d}_{4}{\sigma }_{3}& {d}_{2}{\sigma }_{5}={d}_{4}{\sigma }_{2}& {d}_{1}{\sigma }_{5}={d}_{4}{\sigma }_{1}\\ {d}_{0}{\sigma }_{4}={d}_{3}{\sigma }_{0}& {d}_{0}{\sigma }_{3}={d}_{2}{\sigma }_{0}& {d}_{0}{\sigma }_{2}={d}_{1}{\sigma }_{0}\\ {d}_{2}{\sigma }_{4}={d}_{3}{\sigma }_{2}& {d}_{1}{\sigma }_{4}={d}_{3}{\sigma }_{1}& {d}_{1}{\sigma }_{3}={d}_{2}{\sigma }_{1}\\ {d}_{4}{\sigma }_{5}={d}_{4}{\sigma }_{4}& {d}_{0}{\sigma }_{5}={d}_{4}{\sigma }_{0}& {d}_{0}{\sigma }_{1}={d}_{0}{\sigma }_{0}\\ {d}_{1}{\sigma }_{2}={d}_{1}{\sigma }_{1}& {d}_{2}{\sigma }_{3}={d}_{2}{\sigma }_{2}& {d}_{3}{\sigma }_{4}={d}_{3}{\sigma }_{3}\end{array}$

These relations ask that certain faces of the 4-simplices ${\sigma }_{i}$ are equal, i.e., that we choose certain 3-simplices consistently when constructing the ${\sigma }_{i}$. We’ll identify these chosen 3-simplices with their spines for simplicity. The requirement that two 3-simplices are equal implies that their faces are the same, so we don’t care to specify what these 2-simplices are anymore.

The top three rows of relations correspond, respectively, to the 3-simplices with spines

(7)$\begin{array}{lllll}f,g,kh& & f,hg,k& & gf,h,k\\ g,h,lk& & g,kh,l& & hg,k,l\\ f,hg,lk& & gf,h,lk& & gf,kh,l\end{array}$

These correspond to the nine edges of the associahedron ${K}_{5}$

that are shared by two pentagonal faces in the same manner of the correspondence given in the previous section: namely, the 3-simplex with spine $x,y,z$ is associated to ${\alpha }_{x,y,z}$. This should be compared with (4).

The relations in the fourth row correspond, respectively, to the 3-simplices $f,g,h$; $g,h,k$; and $h,k,l$. We will say more about these relations in a moment. The final row of relations correspond, respectively, to the 3-simplices with spines $hgf,k,l$; $f,khg,l$; $f,g,lkh$. The morphism $hgf$ should be the back edge of the 3-simplex $f,g,h$ serving as a common composite for $f$ with $hg$ and $gf$ with $h$, and similarly of course for the other triples. These last two rows of relations correspond to the edges of the associahedron ${K}_{5}$ that surround the three “naturality squares” in the following manner. For example, the relation ${d}_{4}{\sigma }_{5}={d}_{4}{\sigma }_{4}$ corresponds to the top and bottom arrows of the “naturality square” below; note that these arrows arise from the same natural transformation ${\alpha }_{f,g,h}$.

The relation ${d}_{1}{\sigma }_{2}={d}_{1}{\sigma }_{1}$ corresponds to the left and right arrows of this square, which arise from the natural transformation ${\alpha }_{hgf,k,l}$.

The reason these faces of the associahedron are squares and not some other shape has to do with the fact that the information they contain is somehow the product of two ${K}_{3}$, which are intervals geometrically. In the example above, one ${K}_{3}$ (or, extending our analogy downward, one 3-simplex) contains the data associated with the triple $f,g,h$ while the other contains the data associated with the triple $hgf,k,l$. The product of these two intervals is a square. When we describe the associahedron ${K}_{6}$ in the next section, we will see that it is productive to think of some of its faces as (non-trivial) products in a similar manner.

In conclusion, the 5-simplex $\sigma$ can be viewed as data witnessing the commutativity of an unbiased 5-dimensional associahedron whose faces correspond to the lower-dimensional data described above.

## 6-dimensional associativity and beyond

We extend this analogy one dimension further in part to clarify how the ”naturality squares” of ${K}_{5}$ generalize to higher dimensions. The associahedron ${K}_{6}$ is the 4-dimensional polytope whose vertices correspond to each way of multiplying (non-associatively) an ordered list of six elements. Alternatively, each vertex corresponds to a planar rooted binary tree with six leaves. ${K}_{6}$ has 14 faces, which are themselves polyhedra. Seven of these take the form of the associahedron ${K}_{5}$ while the other seven are pentagonal prisms (geometrically equal to ${K}_{4}×{K}_{3}$).

As was the case for lower dimensions, one can construct a 6-simplex with spine $f,g,h,k,l,m$ by filling a 6,$i$-horn for some $0, where the faces of the horn are also constructed by filling horns. As usual, these faces must satisfy the relations (1). We again omit the details of this construction and instead describe the combinatorics of such 6-simplices.

A 6-simplex $\sigma$ with spine $f,g,h,k,l,m$ will have seven faces corresponding to the seven associahedral faces of ${K}_{6}$. The faces ${\sigma }_{0},\dots ,{\sigma }_{6}$ satisfy 21 relations, which describe how these 5-simplices are glued together to form the boundary of $\sigma$. Each associahedral face of ${K}_{6}$ is glued along its pentagonal faces to each other face either directly or via a connecting prism, and these gluings correspond bijectively to the 21 relations mentioned above. Additionally, the three squares of an associahedral face are glued to square faces of three separate pentagonal prisms, and some of the pentagonal prisms are glued to each other directly along the remaining square faces. We understand this “lower level gluing” to correspond to the choices that had to be made prior to constructing the 4-simplices that will serve as faces of the ${\sigma }_{i}$. This should be compared with the observation in the previous section that we had to choose a morphism $hgf$, which should be the back edge of the 3-simplex $f,g,h$ before constructing the 3-simplex $hgf,k,l$.

The conclusion is the same as we have asserted previously: a 6-simplex $\sigma$ can be viewed as data witnessing the commutativity of the unbiased 6-dimensional associahedron whose faces correspond to the lower-dimensional data described above.

Posted at October 8, 2009 9:52 PM UTC

TrackBack URL for this Entry:   http://golem.ph.utexas.edu/cgi-bin/MT-3.0/dxy-tb.fcgi/2079

### Re: Associativity data in an (∞,1)-category

This here looks like a typo to me:

Each $n$-simplex of an quasi-category exhibits some composite of the $n$-morphisms which make up its spine.

The latter “$n$” should probably be an “$n-1$”, right?

(I had no luck looking up spine.)

Posted by: Urs Schreiber on October 8, 2009 10:47 PM | Permalink | Reply to this

### Re: Associativity data in an (∞,1)-category

Jim Dolan and I use the term ‘backbone’ instead of ‘spine’, but I think we mean the same thing. An $n$-simplex has a bunch of vertices $0,1,\dots ,n$ and an edge from each vertex to each higher-numbered vertex, but these edges:

$0\to 1\to 2\to \cdots \to n$

make up its ‘backbone’.

This makes Emily’s remark make sense (at least to those in the know):

Each $n$-simplex of an quasi-category exhibits some composite of the $n$-morphisms which make up its spine.

Hmm… well, actually I think she meant “$n$ morphisms’ rather than ‘$n$-morphisms’. The backbone of an $n$-simplex consists of $n$ morphisms, as shown above.

Posted by: John Baez on October 8, 2009 11:00 PM | Permalink | Reply to this

### Re: Associativity data in an (∞,1)-category

Yeah, I figured that after reading further. Was about to secretly change my comment using my superpowers, but you beat me.

At least now spine exists.

Posted by: Urs Schreiber on October 8, 2009 11:05 PM | Permalink | Reply to this

### Re: Associativity data in an (∞,1)-category

If we’re right, I hope Mike changes ‘$n$-morphisms’ to ‘$n$ morphisms’ using his new superpowers!

Posted by: John Baez on October 8, 2009 11:14 PM | Permalink | Reply to this

### Re: Associativity data in an (∞,1)-category

Umm, without using any superpowers, I already see “$n$ morphisms” in the text, not “$n$-morphisms”, and moreover I see the same thing in the original text that Emily sent me.

Posted by: Mike Shulman on October 9, 2009 3:01 AM | Permalink | PGP Sig | Reply to this

### Re: Associativity data in an (∞,1)-category

I already see “$n$ morphisms” in the text, not “$n$-morphisms”

Okay, my fault, sorry.

Posted by: Urs Schreiber on October 9, 2009 8:09 AM | Permalink | Reply to this

### Re: Associativity data in an (∞,1)-category

A great guest post, Emily!

People interested in this stuff should take a look at Street’s paper The algebra of oriented simplexes, and the discussion of orientals on the $n$Lab.

Posted by: John Baez on October 8, 2009 11:22 PM | Permalink | Reply to this

### Re: Associativity data in an (∞,1)-category

Sorry for the typo and the confusion it caused. I learned the term “spine” from reading André Joyal’s unpublished treatise on quasi-categories. I wasn’t aware of a source for any of this material, so I had to make up the notation. Suggestions for something more natural would certainly be appreciated.

Posted by: Emily Riehl on October 9, 2009 2:54 AM | Permalink | Reply to this

### The product cells

Congratulations, Emily.

This continues a discussion I’ve had with Emily prior to the posting - which posting goes beyond the preliminary version she sent me.

The formal _correspondence_ between product cells and simplicial relations is clear. What I’m still not seeing is the interpretation of the horn fillers as products of (higher) homotopies. That is, in the sense that the filler that defines gf also gives a homotopy between gf and the composite of g and f. A higher dimensional filler gives a higher dimensional homotopy.

Posted by: jim stasheff on October 9, 2009 2:16 PM | Permalink | Reply to this

### Re: The product cells

Well, you can choose to regard a 2-simplex from $g$ and $f$ to $h$ as either exhibiting $h$ as the composite $gf$, or supplying a homotopy from $gf$ to $h$. In the latter case, you need some other way of giving meaning to “$gf$,” i.e. you need to have some other 2-simplex from $g$ and $f$ to $k$ which you’ve chosen to regard as exhibiting $k$ as the composite $gf$. Then there’s a 3-dimensional 1-horn whose 3-face is the 2-simplex $\left(f,g,k\right)$, whose 2-face is the 2-simplex $\left(f,g,h\right)$, and whose 0-face is the degenerate 2-simplex $\left(g,\mathrm{id},g\right)$, and a filler of this horn supplies a 2-simplex $\left(k,\mathrm{id},h\right)$ which we can regard as a homotopy from $k$ (which we have chosen to regard as $gf$) to $h$.

Posted by: Mike Shulman on October 9, 2009 9:14 PM | Permalink | PGP Sig | Reply to this

### Re: The product cells

Given that there is no canonical composite of $f$ and $g$, I think it seems more natural to regard a 2-simplex as exhibiting some composite $h$ rather than a homotopy with unspecified domain. As Mike has illustrated, it is possible to find any homotopies you need between two chosen composites by filling a 3-horn. Maybe you can think of the 2-simplex the defines $h$ as a composite of $f$ and $g$ as a piece of data that allows you to find/construct any desired homotopy.

Posted by: Emily Riehl on October 10, 2009 4:34 AM | Permalink | Reply to this

### Re: The product cells

There is a setting in which this point can be handled neatly and where both the composite $\mathrm{gf}$ and the ${d}_{1}$-face of the composition 2-simplex are defined. This is in the homotopy coherent or simplicial nerve of a simplicially enriched category. There the composite $g$.$f$ is the formal composite in the free category on the 1-skeleton, and so $h$ is there as well. Encorporating the 2-simplices as well allows one to avoid problems of where things are happening and hence the terminology to use.

This dates back to the 1970s with firstly Boardman and Vogt and then Vogt’s lovely paper of homotopy limits. Cordier then formally made the link with the free forget monad on Cat and explicitly defined the homotopy coherent nerve of Top in a paper from about 1982. Cordier and myself then reworked Vogt’s theorem and I like to think that is where some ideas and methods on quasi-categories came to be made more explicit. You might enjoy looking at the three or so papers we wrote on this stuff. Some of this is summarised in the monograph by Heiner Kamps and myself. The references are on the nLab.

On the links with Associahedra and all the ideas that Jim was having at about the same time, he is much more competent than I am to give a historical’ perspective. There was later on a French thesis (1999) by Florence Marty (I think that was the name) from Montpellier, who looked at a lot of this stuff from a different perspective based on work by Olivier Leroy. She gave a nice talk at one of the Como category theory meetings (probably CT2000). I do not have a copy.

Posted by: Tim Porter on October 10, 2009 7:33 AM | Permalink | Reply to this

### Re: The product cells

Tim wrote:

On the links with Associahedra and all the ideas that Jim was having at about the same time, he is much more competent than I am to give a historical’ perspective.

Not quite the same time - thesis was 1961 and pub date 1963. Rainer Vogt has an excellent history of developments e.g. with Boardman while at Chicago. But I haven’t been able to find it on the web;
his webpage is very user UNfriendly!

Posted by: jim stasheff on October 10, 2009 5:10 PM | Permalink | Reply to this

### Re: The product cells

I suspect Jim is referrring to:

`My time as Mike Boardman’s student and our work on infinite loop spaces’ by Rainer. It is in Homotopy Invariant Algebraic Structures, Cont. Math. vol 239 (AMS 1999). There is also a paper there by Jim himself which is worth reading as well.

Posted by: Tim Porter on October 11, 2009 7:58 AM | Permalink | Reply to this

### Re: The product cells

Thanks, Tim
For those without access to the book, I’m trying to get a file version from Rainer.

Posted by: jim stasheff on October 12, 2009 2:32 PM | Permalink | Reply to this

### Re: The product cells

Ah, that does it! Looking at the 2-simplex two different ways
whihc are not equivalent does explain my confusion.

Posted by: jim stasheff on October 10, 2009 5:06 PM | Permalink | Reply to this

Post a New Comment