Deligne’s category Rep(S_t) for t not necessarily an integer

[Updated, 6/12; various errors fixed]

I’ve just uploaded to arXiv my paper (submitted to J. of Algebra) “Categories parametrized by schemes and representation theory in complex rank,” an outgrowth of my RSI project started last summer, where I worked with Pavel Etingof and Dustin Clausen. I will devote this post to talking about some of the story surrounding it. In short, the project is about looking at this program of studying representation theory when the dimension is complex (admittedly nobody has ever seen a vector space of dimension ${\pi}$ ; I will explain this precisely below) in the simplest possible case. But the categories of interest in the project are built out of certain symmetric tensor categories that Deligne defined back in 2004, and I’ll talk a bit about those today. I could have just jumped straight into my paper, but I figured this would make things potentially more accessible, and would be more fun.

I also recommend looking at these posts of David Speyer and Noah Snyder, which talk about some of Deligne’s work as well (and which I learned a lot from). Also, cf. this talk of Pavel Etingof. The talk goes further (into the non-semisimple analogs of Deligne’s categories) that I will cover in a later post. Finally, the paper of Deligne is available here.

1. Motivation

The whole story behind this starts with the representation theory of the classical groups—these are objects like ${S_n, GL(n), O(n)}$ , etc. And in particular, I’m going to zoom in on the symmetric group—or more precisely, the family of symmetric groups ${S_n, n \in \mathbb{Z}_{\geq 0}}$ .

The symmetric group is a very complicated object (indeed, any finite group is a subgroup of a symmetric group, by Cayley’s theorem), but its representation theory has been understood for 100 years and has many interesting combinatorial facets.

In the modern language, we can package the entire representation theory of ${S_n}$ into a category ${\mathrm{Rep}^{\mathrm{ord}}(S_n)}$ (depending on the nonnegative integer ${n}$ ). This is a very interesting category for several reasons. The first, and most obvious, part of its structure is that it is a ${\mathbb{C}}$ -linear abelian category.

More interestingly, it’s semisimple: every exact sequence splits. This is because the group algebra ${\mathbb{C}[S_n]}$ is semisimple, by Maschke’s theorem. In addition, it is a tensor category: we can define the tensor product of any two representations of a group in a natural way, and ${S_n}$ is no exception. It is even a symmetric tensor category because we have a nice isomorphism ${X \otimes Y \rightarrow Y \otimes X}$ for any two representations ${X,Y}$ .

Technically, all this works for any finite group. What’s special about the symmetric group is, for instance, the very nice way the simple objects of ${\mathrm{Rep}^{\mathrm{ord}}(S_n)}$ (i.e. irreducible representations) are parametrized. Namely, (as for every finite group) they are in bijection with the conjugacy classes of ${S_n}$ , but (unlike for other groups) we have an explicit map between such conjugacy classes and irreducible representations. Since each conjugacy class of ${S_n}$ corresponds to a partiton of ${n}$ (a well-known fact easily seen because any permutation can be written as a product of disjoint cycles),

The whole idea behind Deligne’s work is that, while there isn’t any such thing as a symmetric group on ${\pi}$ elements, there is nevertheless a category ${\mathrm{Rep}(S_\pi)}$ (or more generally ${\mathrm{Rep}(S_t)}$ for ${t \in \mathbb{C}}$ ) that has much of the same structure. Deligne constructed these categories via an interpolation procedure.

2. Interpolation

At first glance, there seems to be no obvious way to interpolate these categories. It is not that they have any object in common ( ${\mathrm{Rep}^{\mathrm{ord}}(S_n), \mathrm{Rep}^{\mathrm{ord}}(S_m),m \neq n}$ ). Rather, it turns out that certain crucial objects in these categories can be described “uniformly” in the rank ${n}$ , and this is what I shall explain.

First of all, we know that there is a nice, canonical representation ${\mathfrak{h}}$ of ${S_n}$ , the so-called regular representation. This is an ${n}$ -dimensional vector space with basis vectors ${e_i, 1 \leq i \leq n}$ permuted in the obvious manner by the symmetric group.

Since the regular representation is faithful, it follows (by a lemma of Burnside), that every ${S_n}$ representation is a direct factor of some direct sum of tensor powers ${\mathfrak{h}^{\otimes p}}$ . These representations ${\mathfrak{h}^{\otimes p}}$ involve no symbols depending on ${n}$ , and form a “substantial” chunk of the category ${\mathrm{Rep}^{\mathrm{ord}}(S_n)}$ , which suggests that these might be useful in interpolation.

We can thus try defining the category ${\mathrm{Rep}(S_t), t \in \mathbb{C}}$ by adding the formal objects ${\mathfrak{h}^{\otimes p}, p \in \mathbb{Z}_{\geq 0}}$ . Of course, this is insufficient; we need to describe morphisms.

So, fix some ${n}$ , which should fade into the background insofar as possible, since we want to make this ${n}$ -independent (and thus interpolable). What does

$\displaystyle \hom_{S_n}( \mathfrak{h}^{\otimes p}, \mathfrak{h}^{\otimes r} )$

look like, we ask?

The way to handle this is to use a simple trick. First, ${\mathfrak{h} \simeq \mathfrak{h}^{\vee}}$ as a ${S_n}$ -module because it is a representation defined over ${\mathbb{Q}}$ ; more simply, we have an ${S_n}$ -invariant bilinear form

$\displaystyle \mathfrak{h} \otimes \mathfrak{h} \rightarrow \mathbf{1}$

sending ${(\sum a_i e_i, \sum b_i e_i) \rightarrow \sum a_i b_i}$ . (Note that ${\mathbf{1}}$ denotes the trivial representation, i.e. the unital object in the tensor category ${\mathrm{Rep}^{\mathrm{ord}}(S_n)}$ .)

Whence, we have

$\displaystyle \hom_{S_n}( \mathfrak{h}^{\otimes p}, \mathfrak{h}^{\otimes r} ) \simeq \hom_{S_n}(\mathbf{1}, \mathfrak{h}^{\otimes p+r}).$

So we need to look for ${S_n}$ -invariant elements of ${\mathfrak{h}^{\otimes p+r}}$ . There is, however, a very nice basis for these.

For an integer ${k \in \mathbb{Z}_{\geq 0}}$ , denote by ${\mathbf{k}}$ a set containing ${k}$ elements. The ${S_n}$ -module ${\mathfrak{h}^{\otimes p+r}}$ can be viewed as the permutation representation on the ${S_n}$ -set ${\mathrm{Fun}( \mathbf{p+r}, \mathbf{n})}$ , and the space of invariant elements has a basis of the ${S_n}$ -orbits on this set.

Now we suppose that ${n}$ is really, really large. Say larger than ${p+r}$ . (We wanted it to fade into the background, but its being super large is important here.) Then an equivalence relation ${R}$ on ${\mathbf{p+r}}$ is precisely the same thing as an ${S_n}$ -orbit in ${\mathrm{Fun}( \mathbf{p+r}, \mathbf{n})}$ ; it is easy to see, indeed, that a function ${\mathbf{p+r} \rightarrow \mathbf{n}}$ induces an equivalence relation on ${\mathbf{p+r}}$ (by identifying points with the same image) and that the hypothesis on the size of ${n}$ ensures that any equivalence relation corresponds to some ${S_n}$ -orbit. Let ${(R)}$ be the associated morphism.

So, it is becoming clearer now how to define the category ${\mathrm{Rep}(S_t)}$ for ${t}$ arbitrary. The objects are formal symbols ${\mathfrak{h}^{\otimes p}}$ , and the morphisms between ${\mathfrak{h}^{\otimes p}, \mathfrak{h}^{\otimes r}}$ form the vector space on the basis of equivalence relations on ${\mathbf{p+r}}$ . Oh, and taking the tensor product is clear: just add the exponents!

But, ok. We aren’t there yet. The most basic problem is that we don’t yet know how to take the composition of ${R \in Equiv({p+r}), S \in Equiv({r+s}})$ . Let’s try to see how this works out in the standard setting before we define the interpolation. (This bit of combinatorics can be omitted by readers; just skip to the result below.)

We know that the ${(R)}$ ‘s necessarily span ${\hom(\mathfrak{h}^{\otimes p}, \mathfrak{h}^{\otimes r})}$ , but they are not a basis. They are, however, “asymptotically linearly independent” in that they become linearly independent when ${n>p+r}$ .

Now let’s describe the law of composition. Suppose we have equivalence relations ${R}$ on ${\mathbf{p+r}}$ , and ${S}$ on ${\mathbf{r+s}}$ . We want to describe ${(S) \circ (R)}$ via such relations. We have, necessarily,

$\displaystyle (S)(R) = \sum_T c_T(n) (T)$

where the ${T}$ range over equivalence relations on ${\b{p+s}}$ . It can be shown, though I will not do it here, that the ${c_T(n)}$ can be taken as polynomial in ${n}$ . Since the ${c_T(n)}$ for ${n}$ large are uniquely determined (by the asymptotic linear independence of the ${(T)}$ ), these polynomials are uniquely determined. It is not important for us to know what they are, though. You could look at the paper of Comes and Ostrik for the calculations.

OK. So why the heck does this matter? Well, notice that this formula is almost entirely independent of ${n}$ , except for the part about ${c_T(n)}$ —but that’s a polynomial in ${n}$ , and we can obviously plug in something that’s not a nonnegative integer into a polynomial. Actually, this is the key to defining the law of composition in Deligne’s categories.

3. The definition

Well, we’ve come a long way since before; we now know that we want our categories ${\mathrm{Rep}(S_t)}$ to be endowed with objects ${\mathfrak{h}^{\otimes p}}$ for ${p \in \mathbb{Z}_{\geq 0}}$ . We also know that our morphism space ${\hom_{\mathrm{Rep}(S_t)} ( \mathfrak{h}^{\otimes p}, \mathfrak{h}^{\otimes r})}$ to be the free vector space on equivalence classes ${R}$ on ${\mathbf{p}, \mathbf{r}}$ .

Now, using the formula we discovered earlier in the natural number case, it becomes a little more obvious as to how we may define the law of composition in ${\mathrm{Rep}(S_t)}$ :

$\displaystyle (S) \circ (R) = \sum_T c_T(t) (T).$

In a similar way, we may define the tensor product of two morphisms ${S: \mathfrak{h}^{\otimes p} \rightarrow \mathfrak{h}^{\otimes r}}$ , ${S': \mathfrak{h}^{\otimes p'} \rightarrow \mathfrak{h}^{\otimes r'}}$ by taking the product equivalence relation—it is even easier. So we have defined a category and a monoidal structure. Right?

Not yet. There are a few problems. First, we don’t actually know that our law of composition is associative, or that it has an identity element. There is a nifty trick to take care of these questions.

The key idea is that associativity now just means that certain 1-variable polynomials are equal for all ${t}$ : indeed, we just need to check that ${T \circ ((S) \circ (R)) = (T \circ S) \circ R}$ , and these compositions are given by polynomial equations. But we know that these polynomial equations must hold for sufficiently large integers ${n}$ (which obviously implies they hold for all ${t}$ ). Indeed, when ${n \in \mathbb{Z}_{\geq 0}}$ is super large relative to ${p,r,s}$ , then the morphisms of ${S_n}$ -representations associated to different equivalence classes are actually linearly independent. So the fact that ${T \circ ((S) \circ (R)) - T \circ (S \circ R)}$ holds as maps of vector spaces means that the coefficients of equivalence classes are the same.

The identity map ${\mathfrak{h}^{\otimes p} \rightarrow \mathfrak{h}^{\otimes p}}$ is given by the trivial euqivalence relation on ${\mathbf{p+p}}$ that identifies corresponding elements in the two copies of ${\mathfrak{p}}$ ; one checks using a similar polynomial argument that this is indeed an identity map.

Moreover, remember how we said way back when that the regular representation (and consequently any tensor power) was self-dual because of the symmetric bilinear form? It turns out that the same thing is true in ${\mathrm{Rep}(S_t)}$ . Let ${\mathbf{1} = \mathfrak{h}^{0}}$ . Then we can define maps

$\displaystyle \mathfrak{h}^{\otimes p} \otimes \mathfrak{h}^{\otimes p} \rightarrow \mathbf{1}$

in ${\mathrm{Rep}(S_t)}$ (exercise) that interpolate the usual bilinear forms. This, however, is not the formal definition of a dual in a tensor category; one also has to have a coevaluation map ${\mathbf{1} \rightarrow \mathfrak{h}^{\otimes p} \otimes \mathfrak{h}^{\otimes p}}$ (a categorification of the Casimir element), that satisfies certain conditions. It turns out that in ${\mathrm{Rep}(S_t)}$ , these coevaluation maps can be interpolated too, and every object is its own dual. (The existence of duals is a big deal, in fact.) I’ll spare the details though.

All right, so we have Deligne’s categories ${\mathrm{Rep}(S_t)}$ —monoidal ${\mathbb{C}}$ -linear categories that interpolate the usual representation categories in a nice manner, right? Wrong. Actually, the problem is somewhat silly: not every ${S_n}$ -representation is a tensor power of the regular representation. Our interpolation doesn’t take that into account. Moreover, our category does not even admit direct sums. This must be fixed.

Fortunately, there is a clean way of doing so, namely the pseudo-abelian envelope. This general procedure takes a ${R}$ -linear category ${\mathcal{C}}$ (where ${R}$ is some commutative ring) and produces a pseudo-abelian category ${\mathrm{Ps} \ \mathcal{C}}$ whose objects are formal direct summands of formal direct sums of objects of ${\mathcal{C}}$ . Simulating formal direct sums is pretty easy to do, because if ${X,Y \in \mathcal{C}}$ , we just add an object ${X \oplus Y}$ and prescribe homs into and out of it using the universal property of the direct sum.

Suppose we’ve already done this, call the new category ${\mathrm{Add} \mathcal{C}}$ (the so-called additive envelope becauase it is now an additive category) and now we just need to do the second part. Simulating formal images of idempotents is a little harder.

We adjoin formal pairs ${(X, e)}$ . Here ${X}$ be an object of ${\mathrm{Add}(C)}$ and ${e \in \hom(X,X)}$ is an idempotent. The morphisms between ${(X,e), (Y,f)}$ are precisely maps making a certain diagram commutative. I don’t want to go into details, but it is in this paper of Bar-Natan and Morrison.

So, if we apply this whole pseudo-abelization procedure to the initial interpolated category and throw out what we previously called ${\mathrm{Rep}(S_t)}$ , we FINALLY get Deligne’s ${\mathrm{Rep}(S_t), t \in \mathbb{C}}$ . The monoidal structure descends to the pseudo-abelianization, and it is now a ${\mathbb{C}}$ -linear rigid (i.e. duals exist) monoidal, pseudo-abelian category (where pseudo-abelian means that idempotents have images).

It should now be clear that we have a complex object. But we have only defined it, not proven any properties whatsoever. Here is the principal one:

Theorem 1 (Deligne) For ${t \notin \mathbb{Z}_{\geq 0}}$ , ${\mathrm{Rep}(S_t)}$ is semisimple. For ${t \in \mathbb{Z}_{\geq 0}}$ , ${\mathrm{Rep}(S_t)}$ reduces modulo a tensor ideal to the usual category ${\mathrm{Rep}^{\mathrm{ord}}(S_t)}$ .

You might be wondering where these categories got off course and didn’t become equivalent to the usual ones for ${t \in \mathbb{Z}_{\geq 0}}$ . That’s because the morphisms of ${S_n}$ -representations associated to equivalence classes aren’t really linearly independent when ${n}$ is small (relative to ${p,r}$ , which are fixed).

Anyway, this post is already kinda long, so I’ll pick this up tomorrow.

Thomas Sauvaget Says:

June 9, 2010 at 11:31 am

Congrats on your first paper!

Little typos in the blog post (I think):
– middle of section 2: “denote k by a set” should be “denote by k a set”
– later in that section, in the “But, ok.” paragraph, there’s a fraktur font problem.
– section 3, at the end “we have only defined it, now proven” should be “not proven”.

Akhil Mathew Says:

June 9, 2010 at 2:48 pm
Thanks for the corrections! And sorry your comment got held up in the moderation queue; I don’t really know how the spam filter works.

Some stories about semisimple categories « Climbing Mount Bourbaki Says:

June 9, 2010 at 7:26 pm

[…] semisimple categories, semisimple rings by Akhil Mathew I was initially going to talk about why Deligne’s categories of representations of the symmetric group on a nonintegral number of ele… are semisimple generically. This is a rather difficult result, and takes quite a bit of preparation […]

Ben Webster Says:

June 12, 2010 at 10:27 am

By the way, Dror Bar-Natan’s last name is “Bar-Natan,” not “Natan”

Akhil Mathew Says:

June 12, 2010 at 11:45 am
Fixed, thanks.

Why Deligne’s Rep(S_t) is semisimple precisely when t is not a nonnegative integer « Climbing Mount Bourbaki Says:

June 13, 2010 at 2:25 pm

[…] by Akhil Mathew This post continues my series on representation theory in complex rank, begun here with a discussion of Deligne’s interpolation of the representation categories of the […]

Random updates « Delta Epsilons Says:

June 14, 2010 at 3:02 pm

[…] been discussing the story of my project on representation theory and the mathematics around it on my personal blog (see in particular here and here). There are others from the program who have placed their papers […]

Categories parametrized by schemes and representation theory in complex rank « Climbing Mount Bourbaki Says:

June 20, 2010 at 1:42 pm

[…] really addressed with a younger version of myself in mind). Readers may wish, however, to review my earlier posts on this […]

Thomas Says:

January 4, 2011 at 10:28 am

“there isn’t any such thing as a symmetric group on {\pi} elements” – I’m not so sure about that. E.g. this collection of articles seems to me to indicate that the idea of “spaces with non-integer dimension” is somehow taken a bit serious. And one could try to imagine {(S_\pi)} as symmetry group of a space of “dimension {\pi}” over {(F_1)} (= the set of {\pi} elements).

Akhil Mathew Says:

January 4, 2011 at 11:28 am
That would be highly awesome, though I’m certainly nowhere near at the point to say anything meaningful about motives.

Climbing Mount Bourbaki