With the semester about to start, I have been trying to catch up on more classical material. In this post, I’d like to discuss a foundational result on the ring of invariants of the general linear group acting on polynomial rings: that is, a description of generators for the ring of invariants.

1. The Aronhold method

Let {G} be a group acting on a finite-dimensional vector space {V} over an algebraically closed field {k} of characteristic zero. We are interested in studying the invariants of the ring of polynomial functions on {V}. That is, we consider the algebra {\mathrm{Sym} V^*}, which has a natural {G}-action, and the subalgebra {(\mathrm{Sym} V^*)^G}. Clearly, we can reduce to considering homogeneous polynomials, because the action of {G} on polynomials preserves degree.

Proposition 1 (Aronhold method) There is a natural {G}-isomorphism between homogeneous polynomial functions of degree {m} on {V} and symmetric, multilinear maps {V \times \dots \times V \rightarrow k} (where there are {m} factors).

Proof: It is clear that, given a multilinear, symmetric map {g: V \times \dots \times V \rightarrow k}, we can get a homogeneous polynomial of degree {m} on {V} via {v \mapsto g(v, v, \dots, v)} by the diagonal imbedding. The inverse operation is called polarization. I don’t much feel like writing out, so here’s a hand-wavy argument.

Or we can think of it more functorially. Symmetric, multilinear maps {V \times \dots \times V \rightarrow k} are the same thing as symmetric {k}-linear maps {V^{\otimes m} \rightarrow k}; these are naturally identified with maps {\mathrm{Sym}^m V \rightarrow k}. So what this proposition amounts to saying is that we have a natural isomorphism

\displaystyle \mathrm{Sym}^m V^* \simeq (\mathrm{Sym}^m V)^*.

But this is eminently reasonable, since there is a functorial isomorphism {(V^{\otimes m})^* \simeq (V^{*})^{\otimes m}} functorially, and replacing with the symmetric algebra can be interpreted either as taking invariants or coinvariants for the symmetric group action. Now, if we are given the {G}-action on {V}, one can check that the polarization and diagonal imbeddings are {G}-equivariant. \Box

2. Schur-Weyl duality

Let {V} be a vector space. Now we take {G = GL(V)} acting on a tensor power {V^{\otimes m}}; this is the {m}th tensor power of the tautological representation on {V}. However, we have on {V^{\otimes m}} not only the natural action of {GL(V)}, but also the action of {S_m}, given by permuting the factors. These in fact commute with each other, since {GL(V)} acts by operators of the form { A\otimes A \otimes \dots \otimes A} and {S_m} acts by permuting the factors.

Now the representations of these two groups {GL(V)} and {S_m} on {V^{\otimes m}} are both semisimple. For {S_m}, it is because the group is finite, and we can invoke Maschke’s theorem. For {GL(V)}, it is because the group is reductive, although we won’t need this fact. In fact, the two representations are complementary to each other in some sense.

Proposition 2 Let {A \subset \mathrm{End}(V^{\otimes m})} be the algebra generated by {GL(V)}, and let {B \subset \mathrm{End}(V^{\otimes m})} be the subalgebra generated by {S_m}. Then {A, B} are the centralizers of each other in the endomorphism algebra.

We are primarily interested in the invariant theory of {GL(V)}, and as a result of this, will obtain a complete description of those operators in {\mathrm{End}(V^{\otimes m})} that commute with {GL(V)}: they are precisely the algebra {B} spanned by {S_m}. So we get a description of the invariant theory of {\mathrm{End}(V^{\otimes m})}.

Proof: By the “double centralizer theorem,” we need only prove that anything that commutes with all of the image of {S_m} is in the span of the image of {GL(V)}. So, let’s identify {\mathrm{End}(V^{\otimes m}) = \mathrm{End}(V)^{\otimes m}}; then we can describe a {S_m}-action on {\mathrm{End}(V^{\otimes m})} that comes by conjugation.

In other words, we are putting the usual representation structure on the hom-space. However, we also have a representation of {S_m} on {\mathrm{End}(V)^{\otimes m}} given by interchanging the factors. A little algebra shows that these are the same action. Namely, conjugating {M_1 \otimes \dots \otimes M_m} for each {M_i \in \mathrm{End}(V)} by {\sigma \in S_m} corresponds to permuting the factors.

So we need to describe the {S_m}-invariants in {\mathrm{End}(V)^{\otimes m}}: these are the symmetric tensors. In general, for any vector space {W}, the symmetric tensors in {W^{\otimes m}} (i.e. those invariant under the natural {S_m}-action) are spanned by the tensors of the form {w \otimes \dots \otimes w, w \in W}. We’ll prove this below.

Granting this, the result follows: indeed, then the {S_m}-invariants in {\mathrm{End}(V)^{\otimes m}} are spanned by elements of the form {M \otimes \dots \otimes M} for {M \in \mathrm{End}(V)}; we can clearly take {M} invertible (since the invertible guys are Zariski dense). In other words, we find that the {S_m}-invariants are those spanned by the image of {GL(V)}.

So we need to prove the auxiliary claim about symmetric tensors in {W^{\otimes m}}: that they are spanned by the most obvious tensors of the form {w^{\otimes m}}. Here we can use the Aronhold method to argue that if an element of {(\mathrm{Sym}^m W)^*} (where {\mathrm{Sym}^m} can be identified with the subspace of symmetric tensors) vanished on elements of the form {w^{\otimes m}}, then the associated polynomial function on plain old {W}—the element in {\mathrm{Sym}^m W^*}—would be trivial. This observation shows that the {w^{\otimes m}} must be Zariski dense in, and hence span, the whole space. \Box

3. Invariants of {(V^{\otimes m} \otimes V^{* \otimes m})^*}

As before, let {V} be a finite-dimensional vector space. We have an action of {S_m} on the tensor power {V^{\otimes m}}, and a result can make {\mathrm{End}(V^{\otimes m})} into an {S_m}-representation. Similarly, we can make {\mathrm{End}(V^{\otimes m})} into a {GL(V)}-representation.

Schur-Weyl duality describes the invariants of {GL(V)} on {\mathrm{End}(V^{\otimes w})} as those endomorphisms spanned by {\sigma \in S_m}. So, we have our first computation of the invariants of {GL(V)} on a space. Now we want to re-interpret it slightly: namely, we use the isomorphism of representations

\displaystyle \mathrm{End}(V^{\otimes m}) = (V^{\otimes m} \otimes V^{* \otimes m})^*.

Recall that if {V^* } is given the dual action, then the functorial isomorphism of vector spaces is also a functorial isomorphism of representations. As a result, we can describe the {GL(V)}-invariants of {(V^{\otimes m} \otimes V^{* \otimes m})^*}. Since this object represents maps {V^{\otimes m} \otimes V^{* \otimes m} \rightarrow k}, we can think of the invariants as invariant multilinear functions in {m} vector variables and {m} “covector” (dual) variables.

Namely, we just have to figure out what element of {(V^{\otimes m} \otimes V^{* \otimes m})^*} corresponds to {\sigma \in S_m}. Then the span of these elements will be the {GL(V)}-invariants. But one can check that {\sigma} is identified with the multilinear map

\displaystyle P_\sigma: (v_1, \dots, v_m, \alpha_1, \dots, \alpha_m) \mapsto \prod (v_i, \alpha_{\sigma(i)}).

Here the notation is that the {\left\{v_i\right\}} are vector variables, while the {\alpha_i} are covector variables. The inner product is just evaluation of a covector at a vector. This is because, for instance, the identity of {\mathrm{End}(V)} is identified with the evaluation map {V \otimes V^* \rightarrow k}. We have proved:

Proposition 3 The space of {GL(V)}-invariant multilinear forms of {m} vector and {m} covector variables is spanned by the maps {P_\sigma} above.

Note that the space of {GL(V)}-invariant multilinear forms of {m} vector and {n} covector variables is trivial for {m \neq n}. Indeed, if we had such a form, we can act by {\lambda \in GL(V)} for a scalar {\lambda} on all variables; then the first {m} variables are multiplied by {\lambda} and the last {n} are multiplied by {\lambda^{-1}}. Since our form is multilinear, the net action is {\lambda^{m-n}}, but it is also {1} by invariance. This implies the form is zero.

4. Invariant polynomial functions

Now we wish to consider a more general question. Fix {V} as before, take {GL(V)}, and consider the action on {V^{\otimes p} \otimes V^{* \otimes q}}. There is an induced action of {GL(V)} on the algebra of polynomial functions on this space, i.e. polynomial functions of {p} vector variables and {q} covector variables.

We’d like to determine the algebra of invariants. A simple example is the following. If {i \in [1, p], j \in [1, q]}, then we can define a map {e_{ij}}: given {p} vector variables, and {q} covector variables, {e_{ij}} evaluates the {j}th covector on the {i}th vector. This is clearly a polynomial map on {V^{\otimes p} \otimes V^{* \otimes q}}, and by definition it’s invariant. We are going to show that these generate the ring of invariants.

To do this, as before it suffices to determine what the homogeneous polynomials which are {GL(V)}-invariant are. So let {P: V^{\otimes p} \otimes V^{* \otimes q} \rightarrow k} be a homogeneous polynomial of degree {m}, invariant under {GL(V)}. The first thing we can do is to polarize {P}. As a result, we get a {symmetric} multilinear form

\displaystyle (V^{\otimes p } \otimes V^{* \otimes q})^{\otimes m} \rightarrow k.

This is a bit confusing, so we’ll think of it as a {GL(V)}-invariant multilinear form {g} in a whole bunch of vector variables and a whole bunch of covector variables; we can get the original object {P} by the diagonal embedding. Now the point is that we already know what the invariant multilinear maps are. Namely, these are spanned by products of inner products between vectors and covectors. So {g} is a sum of such things. It follows that the original object {P}—which can be obtained from {g} via a diagonal embedding—is itself a sum of products of inner products between vectors and covectors. This means:

Theorem 4 The ring of invariants of the action of {GL(V)} on the ring of polynomial functions on {V^{\otimes p} \otimes V^{* \otimes q}} is generated by evaluation maps {e_{ij}}.

In particular, it is finitely generated. Since any representation of GL(V) is a direct summand of some V^{\otimes p} \otimes V^{* \otimes q}, it follows that for any finite-dimensional representation W of the general linear group, the ring of invariants of polynomial functions on W is finitely generated. In fact, the ring of invariants on a polynomial ring by a reductive group is always finitely generated; this is the beginning of geometric invariant theory.

Advertisements