# The Unapologetic Mathematician

## The Simplicial Category

There’s another approach to the theory of monoids which finds more direct application in topology and homology theory (which, yes, I’ll get to eventually) — the “simplicial category” $\mathbf{\Delta}$. Really it’s an isomorphic category to $\mathrm{Th}(\mathbf{Mon})$, but some people think better in these other terms. I personally like the direct focus on the algebra, coupled with the diagrammatics so reminiscent of knot theory, but for thoroughness’ sake I’ll describe the other approach.

Note that the objects of $\mathrm{Th}(\mathbf{Mon})$ correspond exactly with the natural numbers. Each object is the monoidal product of some number of copies of the generating object $M$. We’re going to focus here on the model of $\mathbb{N}$ given by the ordinal numbers. That is, the object $M^{\otimes n}$ corresponds to the ordinal number $\mathbf{n}$, which is a set of $n$ elements with its unique (up to isomorphism) total order. In fact, we’ve been implicitly thinking about an order all along. When we draw our diagrams, the objects consist of a set of marked points along the upper or lower edge of the diagram, which we can read in order from left to right.

Let’s pick a specific representation of each ordinal to be concrete about this. The ordinal $\mathbf{n}$ will be represented by the set of natural numbers from ${0}$ to $n-1$ with the usual order relation. The monoidal structure will just be addition — $\mathbf{m}\otimes\mathbf{n}=\mathbf{m+n}$.

The morphisms between ordinals are functions which preserve the order. A function $f:X\rightarrow Y$ between ordinals satisfies this property if whenever $i\leq j$ in $X$ then $f(i)\leq f(j)$ in $Y$. Note that we can send two different elements of $X$ to the same element of $Y$, just as long as we don’t pull them past each other.

So what sorts of functions do we have to play with? Well, we have a bunch of functions from $\mathbf{n}$ to $\mathbf{n+1}$ that skip some element of the image. For instance, we could send $\mathbf{3}$ to $\mathbf{4}$ by sending ${0}$ to ${0}$, skipping $1$, sending $1$ to $2$, and sending $2$ to $3$. We’ll say $\delta^n_i:\mathbf{n}\rightarrow\mathbf{n+1}$ for the function that skips $i$ in its image. The above function is then $\delta^3_1$. For a fixed $n$, the index $i$ can run from ${0}$ to $n$.

We also have a bunch of functions from $\mathbf{n+1}$ to $\mathbf{n}$ that repeat one element of the image. For example, we could send $\mathbf{4}$ to $\mathbf{3}$ by sending ${0}$ to ${0}$, $1$ and $2$ both to $1$, and $3$ to $2$. We’ll say $\sigma^n_i:\mathbf{n+1}\rightarrow\mathbf{n}$ for the function that repeats $i$ in its image. The above function is then $\sigma^3_1$. Again, for a fixed $n$, the index $i$ can run from ${0}$ to $n-1$.

Notice in particular that “skipping” and “repeating” are purely local properties of the function. For instance, $\delta^0_0$ is the unique function from $\mathbf{0}$ (the empty set) to $\mathbf{1}$, which clearly skips $0\in\mathbf{1}$. Then $\delta^n_i$ can be written as $1_i\otimes\delta^0_0\otimes1_{n-i}$, since it leaves the numbers from ${0}$ to $i-1$ alone, sticks in a new $i$, and then just nudges over everything from (the old) $i$ to $n$. Similarly, $\sigma^1_0$ is the unique function from $\mathbf{2}$ to $\mathbf{1}$ that sends both elements in its domain to $0\in\mathbf{1}$. Then all the other $\sigma^n_i$ can be written as $1_i\otimes\sigma^0_0\otimes1_{n-i-1}$.

Now every order-preserving function is determined by the set of elements of the range that are actually in the image of the function along with the set of elements of its domain where it does not increase. That is, if we know where it skips and where it repeats, we know the whole function. This tells us that we can write any function as a composition of $\delta$ and $\sigma$ functions. These basic functions satisfy a few identities:

• If $i\leq j$ then $\delta^{n+1}_i\circ\delta^n_j=\delta^{n+1}_{j+1}\circ\delta^n_i$.
• If $i\leq j$ then $\sigma^{n-1}_j\circ\sigma^n_i=\sigma^{n-1}_i\circ\sigma^n_{j+1}$.
• If $i<j$ then $\sigma^n_j\circ\delta^n_i=\delta^{n-1}_i\circ\sigma^{n-1}_{j-1}$.
• If $i=j$ or $i=j+1$ then $\sigma^n_j\circ\delta^n_i=1$.
• If $i>j+1$ then $\sigma^n_j\circ\delta^n_i=\delta^{n-1}_{i-1}\circ\sigma^{n-1}_j$.

We could check all these by hand, and if you like that sort of thing you’re welcome to it. Instead, I’ll just assume we’ve checked the second one for $n=2$ and the fourth one for $n=1$.

What’s so special about those conditions? Well, notice that $\sigma^1_0:\mathbf{1}\otimes\mathbf{1}\rightarrow\mathbf{1}$ takes two copies of $\mathbf{1}$ to one copy, and that the second relation becomes the associativity condition for this morphism. Then also $\delta^0_0:\mathbf{0}\rightarrow\mathbf{1}$ takes zero copies to one copy, and the fourth relation becomes the left and right identity conditions. That is, $\mathbf{1}$ with these two morphisms is a monoid object in this category! Now we can verify all the other relations by using our diagrams rather than a lot of messy calculations!

We can also go back the other way, breaking any of our diagrams into basic pieces and translating each piece into one of the $\delta$ or $\sigma$ functions. The category of ordinal numbers not only contains a monoid object, it is actually isomorphic to the “theory of monoids” functor — it contains the “universal” monoid object.

So why bother with this new formulation at all? Well, for one thing it’s always nice to see the same structure instantiated in many different ways. Now we have it built from the ground up as $\mathrm{Th}(\mathbf{Mon})$, we have it implemented as a subcategory of $\mathcal{OTL}$, we have it as the category of ordinal numbers, and thus we also have it as a full subcategory of $\mathbf{Cat}$ — the category of all small categories (why?).

There’s another reason, though, which won’t really concern us for a while yet. The morphisms $\delta^n_i$ and $\sigma^n_i$ turn out to be very well-known to topologists as “face” and “degeneracy” maps when working with shapes they call “simplicial complexes”. Not only is this a wonderful oxymoron, it’s the source of the term “simplicial category”. If you know something about topology or homology, you can probably see how these different views start to tie together. If not, don’t worry — I’ll get back to this stuff.

About these ads

### Like this:

Like Loading...

Posted by John Armstrong | Category theory

## 5 Comments	»

1. Yay!
Simplicial objects!
Quillen!

*hrm*

Maybe I should make myself stop talking in semi-coherent interjections. These things are So Coooool, and high on my list of “Need to understand this”. They’re also connected to what I hope to possibly be able to stand up and tell a bunch of undergrads before I leave Jena.

I had no idea that Delta (in my world, the simplicial category is the large Delta, not the small delta…) is isomorphic to Th(Monoid) though. I always used to see it topologically. That’s -cool-.

Comment by | July 28, 2007 | Reply

2. Oops, you’re right.. that should have been a capital letter up at the top.

Anyhow, yeah, they’re all the same thing. And thus simplicial objects and monoid objects are also “the same”… sort of.

If you want to jump ahead (and I know you do), try getting a monad from the underlying-set/free-group adunction. Then it’s a monoid object, and thus a simplicial object in some sense. Charge ahead blindly with that and see what sort of co/homology you get.

Comment by | July 28, 2007 | Reply

3. Leafing through my Weibel, it turns out that if you do this with the forgetful-functor from kG-Mod to Z-Mod (or, I assume, k-Mod), then you get ordinary group (co)homology out of it.

Is this what you’d expect from it too? It sounds like what it should be, but I’m not certain what that last bit of forgetfulness matters.

Comment by | July 30, 2007 | Reply

4. What is the geometric realisation of a simplicial small category??

Comment by Sharma | August 2, 2007 | Reply

5. I’m not sure if I quite understand the question, Sharma. Do you mean a simplicial object in the category of small categories?

Comment by | August 2, 2007 | Reply

« Previous | Next »

## About this weblog

This is mainly an expository blath, with occasional high-level excursions, humorous observations, rants, and musings. The main-line exposition should be accessible to the “Generally Interested Lay Audience”, as long as you trace the links back towards the basics. Check the sidebar for specific topics (under “Categories”).

I’m in the process of tweaking some aspects of the site to make it easier to refer back to older topics, so try to make the best of it for now.

• ## RSS Feeds

RSS - Posts

RSS - Comments

• ## Feedback

Got something to say? Anonymous questions, comments, and suggestions at Formspring.me!
%d bloggers like this:
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 98, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": false}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9286178350448608, "perplexity_flag": "head"}