Hilbert series for twisted commutative algebras
Steven V Sam, Andrew Snowden

TL;DR
This paper establishes that sequences of symmetric group representations with module structures over twisted commutative algebras exhibit predictable patterns, characterized through their Hilbert series, revealing underlying uniformity in diverse contexts.
Contribution
It proves that such sequences follow predictable patterns when endowed with module structures over twisted commutative algebras, formalized via Hilbert series analysis.
Findings
Sequences follow predictable patterns when structured over tca's
Hilbert series encode the uniformity of these sequences
Results apply broadly to contexts involving symmetric group representations
Abstract
Suppose that for each n >= 0 we have a representation of the symmetric group S_n. Such sequences arise in a wide variety of contexts, and often exhibit uniformity in some way. We prove a number of general results along these lines in this paper: our prototypical theorem states that if can be given a suitable module structure over a twisted commutative algebra then the sequence follows a predictable pattern. We phrase these results precisely in the language of Hilbert series (or Poincar\'e series, or formal characters) of modules over tca's.
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.
Hilbert series for twisted commutative algebras
Steven V Sam
Department of Mathematics, University of Wisconsin, Madison, WI
[email protected] http://math.wisc.edu/~svs/ and
Andrew Snowden
Department of Mathematics, University of Michigan, Ann Arbor, MI
[email protected] http://www-personal.umich.edu/~asnowden/
(Date: November 1, 2017)
Abstract.
Suppose that for each we have a representation of the symmetric group . Such sequences arise in a wide variety of contexts, and often exhibit uniformity in some way. We prove a number of general results along these lines in this paper: our prototypical theorem states that if can be given a suitable module structure over a twisted commutative algebra then the sequence follows a predictable pattern. We phrase these results precisely in the language of Hilbert series (or Poincaré series, or formal characters) of modules over tca’s.
2010 Mathematics Subject Classification:
05E05, 13A50.
SS was supported by a Miller research fellowship and NSF grant DMS-1500069.
AS was supported by NSF grants DMS-1303082 and DMS-1453893 and a Sloan Fellowship.
Contents
- 1 Introduction
- 2 Preliminaries
- 3 Formal characters
- 4 The main theorems on Hilbert and Poincaré series
- 5 A categorification of rationality
- 6 D-finiteness of Hilbert series of bounded modules
- 7 Examples and applications
1. Introduction
Suppose that for each we have a complex representation of the symmetric group . Such sequences of symmetric group representations arise in a variety of contexts, and naturally occurring examples tend to exhibit some kind of uniformity. For example:
- (a)
Fix a manifold of dimension and a non-negative integer . Let be the th cohomology group of the configuration space of labeled points on . This example was studied in [CEF]. One of the theorems in loc. cit. states that, under mild assumptions on , there is a single character polynomial that gives the character of for all sufficiently large . 2. (b)
Fix and . Let be the space of -syzygies of the Segre embedding . This case was studied in [Sno]. One of the theorems in loc. cit. states that the generating function of the sequence is rational. 3. (c)
Suppose that is a functor associating to each finite dimensional vector space a module over the ring , for some fixed (and that satisfies some technical conditions). For example, one could take to be the coordinate ring of the th determinantal variety for some . Now let be the Schur–Weyl dual of the degree piece of . This example is studied in [Sno] and, in much greater detail, [SS5]. Again, it is known that the generating function of the dimension sequence is rational. 4. (d)
Let be a representation of a reductive group , and take . The generating function of is D-finite (and typically not rational, or even algebraic). This is presumably well-known, though we do not know a reference. See §7.4 for a proof.
In this paper, we study the uniformity properties of sequences with the aim of strengthening and generalizing results like those mentioned above. We prove a number of results of the form “if admits a suitable module structure over a twisted commutative algebra then the sequence follows a predictable pattern.” The specific results give various precise meanings to “suitable” and “predictable pattern.”
1.1. Statement of results
We now state some of our results in a little more detail. Let be a field of characteristic 0. A twisted commutative algebra (tca) over is an associative unital graded -algebra equipped with an action of the symmetric group on , such that the multiplication is commutative up to a “twist” by the symmetric group. A module over a tca is a graded vector space equipped with an action of on and a multiplication satisfying suitable axioms. Note that a module gives rise to a sequence of representations as discussed above. TCA’s and their modules have been a central object of study in the developing field of representation stability. For example, can be regarded as a tca (with of degree 1, and all actions trivial), and modules over it are equivalent to the -modules of Church–Ellenberg–Farb [CEF].
Suppose that is a module over a tca. We define its Hilbert series by
[TABLE]
The following theorem was proved in [Sno], and later reproved in [SS4]:
Theorem 1.1**.**
Suppose is a finitely generated module over a tca finitely generated in degree 1. Then is a polynomial in and .
This theorem implies that the generating function for is rational, but is even stronger than this. The results of this paper generalize and strengthen this theorem in various ways.
We now informally describe some of the main results of this paper. In what follows, denotes a tca generated in degree 1 and denotes a finitely generated -module.
- (a)
We introduce the formal character of . This records the character of each representation , and thus contains much more information than the Hilbert series. Using the structure theory of -modules developed in [SS5], we give a very precise description of . Our result shows that there is a finite expression for , and moreover that the pieces in this expression reflect the structure of . As a corollary, we see that if and are finitely generated -modules such that and have the same character for all , then and represent the same class in the Grothendieck group of -modules. 2. (b)
Using the method of [Sno], we give a different proof of a rationality result for . Actually, we work with the enhanced Hilbert series introduced in [SS1], which is equivalent to the formal character. This is less precise than the proof described in (a), but does not rely on the theory from [SS5]. 3. (c)
We show how the Fourier transform from [SS5] affects (enhanced) Hilbert series. 4. (d)
We explain how all of the results on (enhanced) Hilbert series carry over to the more subtle Poincaré series. 5. (e)
Theorem 1.1 can be stated equivalently as: there exists a polynomial with non-negative integer roots such that . We prove a categorification of this result, in which is replaced with the Schur derivative.
Additionally, we prove a result for tca’s not necessarily generated in degree 1:
- (f)
If is a finitely generated tca with and is a finitely generated and bounded -module, then is a D-finite power series.
1.2. Open problems
We now list some questions and open problems related to the work in this paper.
- •
To what extent do the results here carry over to positive characteristic? Theorem 1.1 is known to hold in positive characteristic by [SS4, Corollary 7.1.7], but the other results of this paper are not known.
- •
Result (a) above gives a finite expression for the formal character in the case where is a finitely generated module over a tca finitely generated in degree 1. Is there a more general result if one assumes that is bounded instead of generated in degree 1?
- •
Result (e) categorifies Theorem 1.1. Can the rationality theorem for the formal character be similarly categorified? Presumably, such a categorification should make use of the more general Schur derivatives .
- •
The discussion in §5.4 raises a number of questions about the categorified rationality. For example: in the tensor category of differential operators, what can one say about the ideal annihilating a given module? Result (e) ensures that it is non-zero.
- •
What can be said about the Hilbert series of a finitely generated module over an arbitrary finitely generated tca? For example, is it D-finite?
- •
There are interesting sequences of symmetric group representations that do not come from tca’s, but related structures, such as -modules (see [SS4, §8]). To what extent do the results here extend to those sequences?
1.3. Outline
In §2 we review some background material that we will require. In §3 we introduce the formal character and prove our “rationality” theorem for it. In §4.1 we translate our results about formal characters to Hilbert series (and Poincaré series), and also give an elementary proof of the rationality theorem in this setting. In §5 we prove a result categorifying the rationality theorem. In §6 we prove D-finiteness for Hilbert series over bounded tca’s not necessarily generated in degree 1. Finally, in §7 we give some examples and applications of our results.
2. Preliminaries
This paper is a continuation of [SS5] and hence will use the same notation.
Throughout, denotes a separated, noetherian -scheme of finite Krull dimension, and is a vector bundle over . We will primarily be interested in the case when is a point, but in order to simplify some of the arguments, it will be necessary to allow to be a Grassmannian. Any extra generality beyond that will not be used, but does not present any additional difficulties. The reader unfamiliar with the language of sheaf theory can assume is a point for most of the paper, in which case quasi-coherent sheaves specialize to complex vector spaces, and coherent sheaves specialize to finite-dimensional vector spaces.
Throughout, we make use of the category , which has several equivalent models. The two that we use here are the category of sequences of symmetric group representations on quasi-coherent -modules, and the category of polynomial functors from the category of vector spaces to quasi-coherent -modules. See [SS2, §5] for more details in the case . In the first model, every object admits a decomposition where is the usual Specht module over and is a quasi-coherent sheaf on ; in the second model, we get a similar decomposition, but with replaced by the Schur functor . Given in the second model, we use to denote the maximum number of parts of any such that has a nonzero multiplicity space. We say that is bounded if . We let denote the subcategory of where the multiplicity spaces are coherent. (The “dfg” superscript means “degreewise finitely generated.”) We let be the subcategory of where all but finitely many of the vanish. We also let be the standard representation of ; evaluating a Schur functor on gives an equivalence between the category of polynomial functors and the category of polynomial representations of .
Since we are working over a field of characteristic [math], we can use an alternative description of tca’s: they are polynomial functors from the category of vector spaces to the category of (sheaves of) commutative algebras. We let denote the tca which sends a vector space to the commutative algebra .
2.1. K-theory of relative Grassmannians
For a non-negative integer , denotes the relative Grassmannian of rank quotients of . Let be the structure map, and let be the tautological quotient bundle on and let denote the tautological subbundle, so that we have a short exact sequence
[TABLE]
on . Define
[TABLE]
Let denote the ring of symmetric functions, and let be the space of symmetric functions which are homogeneous of degree . The group is naturally a -module via . The following can be found in [SS5, Theorem 6.19]:
Theorem 2.1**.**
The maps induce an isomorphism of -modules
[TABLE]
2.2. Integration on the torus
Let be the diagonal torus in . Denote by the standard characters , and identify the representation ring with the ring of Laurent polynomials . We let be the projection map which takes the constant term of . We let be the ring homomorphism defined by sending to . Define
[TABLE]
Weyl’s integration formula (see [FH, §26.2]) can then be stated as follows: if are the characters of irreducible representations of , then
[TABLE]
2.3. Symmetric groups and symmetric functions
Fix a nonnegative integer . Let be an integer partition of and let be the conjugacy class of permutations with cycle type . Also, partitions parametrize the irreducible complex representations . We let denote the trace of any element of acting on . We refer to [SS2, §2] for basic properties and further references.
Given an integer partition , let denote the number of that are equal to , and set and .
For an integer , let denote the power sum symmetric polynomial . For a partition , let denote the polynomial . We allow to be infinite. The notation is reserved for the Schur function. By [Sta, 7.17.5, 7.18.5], we have
[TABLE]
3. Formal characters
In this section, we will assume all schemes have an ample line bundle .111Recall that this means that for every coherent sheaf , is generated by global sections for . This is in particular satisfied if is a quasi-projective variety, or an affine scheme.
Let be an object of . Recall that decomposes as where . We define the formal character of as
[TABLE]
where, as usual, is the class of in and is the Schur function. Thus is a potentially infinite series whose terms belong to . Since is the polynomial ring in the complete homogeneous symmetric functions , one can also think of as a power series in these variables with coefficients in . When is a point, is the class of the vector space in .
We write for the Grothendieck group of vector bundles on . The group is a module over , and there is a natural map .
Remark 3.1** (Splitting principle).**
Given a symmetric polynomial and a vector bundle of rank on , then we define as follows: if has a filtration whose associated graded is , where the are line bundles, then . In general, consider the relative flag variety . In this case, has a filtration by line bundles, and we define . (See [Fu, §3.2]; note that when is a line bundle, and and are both identity maps.) ∎
We now introduce some notation needed to state our main result on formal characters. For , let . (In the definition of we use the convention .) For a partition , we put
[TABLE]
where is the multiplicity of in .
Lemma 3.2**.**
The elements are algebraically independent over .
Proof.
Let be the monomial . Let denote the sum of the coefficients of all with . Then is a polynomial of degree . Moreover, the degree of the leading term (under the usual grading where ) of is . Hence any linear dependence among the ’s can be made homogeneous if we assign the bidegree .
Since is a nonzerodivisor, it suffices to handle the case . But now we can simply observe that the ’s with are related to the ’s with by an upper triangular change of variables, and the ’s are algebraically independent. ∎
Let be the polynomial ring in the ’s and ’s. Let be the monomial symmetric polynomial in variables associated to the partition , and define
[TABLE]
For a proper map , we define a bilinear pairing
[TABLE]
We define a map
[TABLE]
Here is the tautological quotient bundle on . We will see below that this sum is finite: the maximum value of for which the term can be non-zero is bounded by a function of and . We can now state our main result:
Theorem 3.3**.**
Let , and write with per Theorem 2.1. Then
[TABLE]
In particular, is a polynomial in the ’s and ’s with coefficients in .
Before proving the theorem, we note a few corollaries. First, in Lemma 3.8 below, we show that is injective. Since everything in the image of has total degree in the ’s, it follows that the images of the ’s are linearly independent. We conclude:
Corollary 3.4**.**
The map
[TABLE]
is injective. Thus if and are two finitely generated -modules then in if and only if in for all .
Let be the filtration by codimension of support. We also consider the topological filtration on which is a ring filtration (see [FL, §V.3]). In particular, ; by definition, given a subvariety of dimension , can be represented by a complex whose homology is [math] along that subvariety. It follows that if has support dimension .
For the following, let be the subcategory of -modules which are locally annihilated by powers of the th determinantal ideal , and let be the localization functor. It admits a section functor (right adjoint) and we set . This is a left exact functor, and induces a functor on . Next, we define to be the functor that assigns a module to the maximal submodule which is locally annihilated by . This is also left exact and induces a functor on . Finally, we let be the full subcategory of of objects which are sent to [math] by and . See [SS5, §6.1] for more details.
Corollary 3.5**.**
Suppose and belongs to . Then has the form , where .
The point of the corollary is that, if one gives degree , then the degree of is related to the support dimension of on . Of course, if is not in then one can apply the corollary separately to each projection .
We now begin with the proof of the theorem. We start with a few lemmas. If is -flat, we let be defined like except we use the class of in . Under the natural map , we have that maps to . Thus contains more information than , when it is defined. We note that if and is -flat then , where the multiplication on the right side uses the -module structure on .
Lemma 3.6**.**
Let be a line bundle on . Let and . Then
[TABLE]
Proof.
By [FL, Corollary V.3.10], . We have
[TABLE]
Lemma 3.7**.**
Let be a locally free coherent sheaf of rank on . Then
[TABLE]
Proof.
By the splitting principle, we may assume for line bundles . Put . Since , we use Lemma 3.6 to get
[TABLE]
Since , the bound in the index for the sum is superfluous. We note that , by definition. ∎
Proof of Theorem 3.3.
Fix , let , let be the structure map, and let be the tautological bundle on . By [SS5, Corollary 6.16], it suffices to prove the result for with . In fact, since everything in sight is - or - linear, it suffices to treat the case . By Lemma 3.7, we have
[TABLE]
Since formation of formal characters is compatible with derived pushforward, we find
[TABLE]
Now, in the decomposition with , we have for and . Thus the above is exactly equal to , which proves the theorem. ∎
Lemma 3.8**.**
The map is injective.
Proof.
By definition of , if maps to [math], then for all with . Via a change of basis, this implies that for all such .
Also, is generated by where , , and we have whenever by [SS5, Corollary A.3]. In particular, write . Applying , we conclude that for all , so . ∎
In [SS5, §7], we define an equivalence of categories
[TABLE]
called the “Fourier transform.” To close this section, we examine how affects formal characters. In what follows, we write in place of .
The definition of depends on the choice of a dualizing complex on , so we fix a choice now. We let be the induced duality on and and . Let be the ring homomorphism defined by . We extend to infinite formal linear combinations of ’s in the obvious manner.
Lemma 3.9**.**
We have the identity
[TABLE]
In particular, and for all .
Proof.
We have
[TABLE]
and so
[TABLE]
Now, we have the basic identity
[TABLE]
Since is graded with and of degree , the identity continues to hold if we replace by and by . ∎
Our main result on the Fourier transform is:
Proposition 3.10**.**
Let . Then .
Proof.
In [SS5, §7.1.1], we define the Koszul duality functor . Let , and let denote the degree piece of this object, regarded as a complex in . By [SS5, Prop 7.1], we have
[TABLE]
and so
[TABLE]
We define by applying and to . Note that the above sum is with the terms of odd degree multiplied by ; when we apply to this, we get exactly . We thus have the identity
[TABLE]
Now, the complex computes . The formal character of this complex is exactly . We thus have the identity
[TABLE]
Combining with the previous equation, we obtain the stated result. ∎
Corollary 3.11**.**
Suppose is trivial of rank . Then .
Proof.
In this case, , and it is clear that . ∎
4. The main theorems on Hilbert and Poincaré series
4.1. Standard Hilbert series
Pick , which we think of as a sequence of -representations on coherent -modules, and decompose it as . We define its Hilbert series by
[TABLE]
where is the class of in . Thus is a power series with coefficients in the group . In [Sno], the following theorem was proved:
Theorem 4.1**.**
Suppose is a point and that is a finitely generated -module, where is a -dimensional vector space. Then for some polynomials .
In this section, we generalize this theorem, and examine how the form of relates to the structure of . To a large extent, we answer [Sno, Question 3].
For a vector bundle on , define
[TABLE]
We define a map
[TABLE]
Let . From [Sta, §7.8], we have a ring homomorphism
[TABLE]
In particular, we have
[TABLE]
and hence . From the above discussion and the definitions of and , we have .
Our main theorem on Hilbert series is then:
Theorem 4.2**.**
Let be a finitely generated -module, and write with per Theorem 2.1. Then
[TABLE]
Proof.
By Theorem 3.3, we have . Now apply to both sides. ∎
One consequence of this theorem is that the coefficient of in depends only on the projection of to . We now examine how the Fourier transform interacts with Hilbert series.
Proposition 4.3**.**
Let be a finitely generated -module. Then
[TABLE]
Thus if , with , then , where is obtained from by applying to its coefficients.
Proof.
Apply to Proposition 3.10. ∎
4.2. Enhanced Hilbert series
Let be a partition. Recall that is the number of times occurs in . Define
[TABLE]
and
[TABLE]
Thus is a polynomial in the variables that encodes the character of .
Lemma 4.4**.**
The map
[TABLE]
is an isomorphism of rings.
Proof.
The are algebraically independent generators for , so as can be seen from (2.3), can be described as , which is evidently a ring isomorphism. ∎
We can also extend to a map
[TABLE]
Now let . Thinking of in the symmetric group model, we can decompose it as . We define the enhanced Hilbert series of by
[TABLE]
This is a power series in the variables with coefficients in . This series was introduced in [SS1] as an improvement of the Hilbert series, the idea being that it records the character of the -representation of rather than just its dimension. Clearly, is obtained from the formal character by applying the ring isomorphism . Thus the two invariants contain the same information and are just packaged in a different manner. Our results on the formal character can be easily translated to the language of enhanced Hilbert series. We just state the rationality theorem here. For , put . It is a simple exercise to show that has the form where is a polynomial in the with . Applying this to Theorem 3.3 yields:
Theorem 4.5**.**
Let be a finitely generated -module. Then
[TABLE]
where is a polynomial in and with coefficients in .
Remark 4.6**.**
One obtains the usual Hilbert series from the enhanced Hilbert series by setting for . Thus the above theorem recovers our earlier rationality result for the non-enhanced Hilbert series. ∎
4.3. Elementary proof of Theorem 4.5
We now give an elementary proof (i.e., not using the results of [SS5]) of our main theorem on enhanced Hilbert series. The proof follows the proof of rationality of the usual Hilbert series given in [Sno, §3.1]. Namely, we express in terms of the -equivariant Hilbert series of , where is the standard maximal torus in for sufficiently large. Once this expression is obtained, a formal manipulation gives the theorem.
Let be a finitely generated -module, where is a tca finitely generated in degree 1. We assume (without loss of generality) that is a finitely generated module over for some finite dimensional vector space . Fix an integer .
Let be a vector space (possibly infinite dimensional) on which acts. Write , where the sum is over the characters of and denotes the -weight space. Assuming each is finite dimensional, we define the -equivariant Hilbert series of by
[TABLE]
Each character is a monomial in the , and so can be regarded as a formal series in these variables. Note that if comes from a polynomial representation of then no ’s appear in .
Regard and as Schur functors and evaluate on the vector space . We obtain a finitely generated -algebra and a finitely generated -module , equipped with compatible actions of . We can form the -equivariant Hilbert series of , which we denote by . By the comments of the last paragraph, this is a formal series in the . A simple argument with equivariant resolutions over (see [Sno, Lemma 3.3]), shows that
[TABLE]
where is a polynomial in the ’s and .
Define
[TABLE]
where the sum is taken over all partitions . The following lemma gives a different expression for .
Lemma 4.7**.**
For a partition , let denote the character of . Then
[TABLE]
where the sum is over all partitions with .
Proof.
By [Sta, Corollary 7.17.4], we have
[TABLE]
as elements of , where the sum is over partitions of with . Multiplying by and summing over , we find
[TABLE]
The following is the key lemma, relating to the more accessible object .
Lemma 4.8**.**
We have
[TABLE]
Proof.
Let be the multiplicity of in . Note that if , by definition of . We have
[TABLE]
On the other hand,
[TABLE]
We therefore have
[TABLE]
To go from the first line to the second, we used Weyl’s integration formula (2.2). Both sums in the second equation are over partitions with ; in particular, both and are characters of (non-zero) irreducible representations of . To go from the second line to the third, we used Lemma 4.7. ∎
We need one more lemma before proving the theorem.
Lemma 4.9**.**
Let be indeterminates. We then have
[TABLE]
Proof.
For , let denote , and similarly define . Then we have
[TABLE]
Here varies over , while varies over all partitions. Now, a simple computation shows that the coefficient of in is given by
[TABLE]
where the sum is taken over partitions such that and . We thus find
[TABLE]
Now, we have
[TABLE]
Combining the previous two equations gives the stated result. ∎
Proof of Theorem 4.5.
Put
[TABLE]
and, more generally,
[TABLE]
We have and (with interpreted as 0). Lemma 4.9 can be restated as
[TABLE]
Finally, suppose we are given an expression
[TABLE]
where is a polynomial. We claim that it is a polynomial in and . This claim proves the theorem, as we know that can be expressed as such an integral by Lemma 4.8.
We now prove the claim. When for all , the integral in question is a polynomial in the , so there is nothing to show in that case. By linearity and applying polynomial long division in each variable separately, we may assume that is a sum of monomials where for all . Now apply to (4.10) and then set for all . The result is a polynomial in and , which can be seen by using the right side of (4.10). The left side becomes a scalar multiple of
[TABLE]
For any , we then also know that
[TABLE]
is a polynomial in and . Finally, for fixed , note that the set
[TABLE]
is a basis for the span of monomials in such that . Hence by linearity and combining our earlier reduction, we conclude that our original expression is a polynomial in and . ∎
4.4. Poincaré series
Given an -module , define its Poincaré series by
[TABLE]
Setting and multiplying by recovers the Hilbert series . Note that the Poincaré series has non-trivial information about the -module structure of , whereas the Hilbert series only knows about the underlying object of . The Poincaré series does not factor through K-theory, so it is much harder to study than the Hilbert series. The following is our main result about it:
Theorem 4.11**.**
Let be a finitely generated -module. There exist such that
[TABLE]
Proof.
Let , where is the Fourier transform of . A simple formal manipulation gives . The result now follows from the fact that each is finitely generated and only finitely many are non-zero [SS5, Theorem 7.7] and the structure theorem for (Theorem 4.2). ∎
There is much more one could say about Poincaré series and variants using the methods of this paper: for example, one could define an “enhanced Poincaré series” or a Poincaré-variant of the formal character, and prove results about them.
5. A categorification of rationality
5.1. Motivation
Let be the Schur derivative. If is a polynomial functor, then is the functor assigning to a vector space the subspace of on which acts through its standard character (this copy of acts by multiplication on only). In terms of sequences of symmetric group representations, the Schur derivative takes a sequence to the sequence given by . See [SS2, §6.4] for more details. (There the Schur derivative is denoted , but this conflicts with our notation for duality functors.)
Let and suppose is a finitely generated -module. One observes that , and so the Schur derivative can be thought of as a categorification of . There is a natural map . For a subspace of , let be the 2-term complex , where the differential is just the restriction of the previously mentioned map to . Then , where , and so is a categorification of the operator .
The main result about is that it is a polynomial in and . It follows that is annihilated by an operator of the form for non-negative integers . The discussion of the previous paragraph thus suggests a stronger result, namely, that there exists subspaces such that annihilates . We will show that this is indeed the case. This is a categorification of the rationality theorem for .
One may view this as an analogue of the existence of a system of parameters for a finitely generated module. For some discussion of this analogy, see [SS1, Remark 5.4.2].
5.2. The main theorem
Let and let be an -module. There is then a natural map . For a subspace of , we let be the 2-term complex . More generally, for a complex of -modules, we let be the cone on the map . This defines an endofunctor of . (To actually get a functor, one should work with the homotopy category of injective objects.) We define a differential operator on to be a finite composition of endofunctors of the form . We say that satisfies a differential equation if there exists a differential operator such that .
Theorem 5.1**.**
Every object of satisfies a differential equation.
Lemma 5.2**.**
Any two differential operators commute up to isomorphism. In particular, if is a differential operator and satisfies a differential equation then also satisfies a differential equation.
Lemma 5.3**.**
In an exact triangle in , if two terms satisfy differential equations then so does the third.
Let be an integer, let , let be the structure map, let be the tautological bundle on , and let . For , we define the differential operator on -modules just as for -modules, and we define a differential operator on to be a composition of ’s.
Lemma 5.4**.**
Suppose satisfies a differential equation and . Then also satisfies a differential equation.
Proof.
By induction on Tor-dimension, we can assume is -flat. We have
[TABLE]
The map maps into the factor . We thus see that
[TABLE]
We thus see that if is a differential operator annihilating then is a direct sum of objects of the form , where has strictly lower degree than and is the result of applying some differential operator to . Since each satisfies a differential equation, the result follows by induction on the degree of . ∎
Lemma 5.5**.**
* satisfies a differential equation.*
Proof.
We have . Since is a complex of -modules, it pulls out of differential operators. We thus see that if then
[TABLE]
For appropriate choices of the ’s, the above complex is acyclic: indeed, simply choose the ’s so that for every there is some for which is an isomorphism. ∎
Proof of Theorem 5.1.
It is clear that differential operators commute with . We thus see that if then the object of satisfies a differential equation. These objects generate by [SS5, Corollary 6.16] (note that by [SS5, Remark 6.15], one can take the to be -flat). Thus all objects of satisfy a differential equation. ∎
5.3. Differential operators and duality
Let be a finitely generated -module. By Proposition 4.3, we have
[TABLE]
For any differentiable function , we have the identity
[TABLE]
Hence, if is a differential operator that annihilates , then , obtained by applying the substitution to , is a differential operator that annihilates .
We can realize this identity using differential operators as follows. Pick a minimal free resolution of . Note that
[TABLE]
Furthermore, for any subspace , we have (see lemma below). This implies that if annihilates , then annihilates , where is obtained from by substitution of into .
Lemma 5.6**.**
For we have an isomorphism of endofunctors of .
Proof.
(We omit many of the details in this proof to keep it short.) By definition, we have
[TABLE]
where is the Koszul complex and denotes vector space duality on multiplicity spaces. Using the fact that satisfies the Leibniz rule and , we find
[TABLE]
The above identity neglects the differentials: in fact, the complex inside the Fourier transform is actually the cone on the canonical map , namely . We thus find that is the cone on the natural map
[TABLE]
A computation shows that this map is just applied to the canonical map . (Recall that is the cone of the map ; the map here comes from the canonical map .) The cone of the map is quasi-isomorphic to the cone of , i.e., . This completes the proof. ∎
5.4. The category of differential operators
We end this section with some additional thoughts on differential operators. It could be interesting to pursue these observations further in the future.
Write for the endofunctor of , and write for the endofunctor given by the Schur derivative. There is then a natural transformation , from which all of the differential operator structure derives. Let be the subgroup fixing all elements of , and let be the category of polynomial representations of . Then is the universal tensor category having an object and a morphism (one takes ): that is, given any tensor category and a morphism in , there is a unique left-exact tensor functor mapping to . (The group is an example of a “general affine group,” and the universal property of , in the case, can be found in [SS3, §5.4]. Note that is simply isomorphic to a direct sum of copies of the unit object of .)
The universal property of furnishes a functor taking to the transformation discussed above. Alternatively, we can think of this functor as an action . This action induces one on derived categories . For , the 2-term complex in acts on as the differential operator . The tensor product structure on corresponds to composition of differential operators.
Our main theorem on differential equations states that every object of is annihilated by some object of . It would be interesting if this result could be made more precise. For example, given , what does the annihilator in look like? Is it principal, as a tensor ideal?
Another potentially interesting observation: is equivalent to both the category of -modules supported at 0 and the category of “generic” -modules (see [SS5, Propositions 5.4, 5.6]). Is this more than a coincidence? Does the action of on come from, or extend to, an interesting action of on itself? We have not fully investigated these questions.
6. D-finiteness of Hilbert series of bounded modules
Recall that a power series is D-finite if it satisfies a differential equation of the form
[TABLE]
where each is a polynomial in . See [Sta, §6.4] for some basic properties and examples. In this section, we prove the following theorem.
Theorem 6.1**.**
Let be a finitely generated tca with and let be a finitely generated -module which is bounded. Then is D-finite.
We can assume that is a polynomial tca. Recall the notation from §4.3.
Lemma 6.2**.**
Suppose . For , we have
[TABLE]
Proof.
is obtained from the enhanced Hilbert series by doing the substitution for and . Apply this substitution to Lemma 4.8. Then becomes
[TABLE]
where the first equality comes from Schur–Weyl duality (or see [Sta, Corollary 7.12.5]). ∎
We have (we warn the reader that this is evaluation of on the vector space , not to be confused with ) for some polynomial representation of . Write a -equivariant decomposition , where and means . We then have
[TABLE]
for some polynomial . It suffices to treat the case where is a monomial, say , with . We then have
[TABLE]
and hence
[TABLE]
where for we write and . Put
[TABLE]
Then is a rational function of the . Indeed, let be the ring and give a grading by . Then is the -equivariant Hilbert series of the free -module with one generator of degree , and is therefore rational [MS, Theorem 8.20]. The theorem then results from the following general result:
Proposition 6.3**.**
Suppose that
[TABLE]
is a rational function of the . Then
[TABLE]
is D-finite.
Proof.
Define the Hadamard product on multivariate generating functions by the formula
[TABLE]
Furthermore, we define a multivariate generating function to be D-finite if the vector space (over the field of rational functions) spanned by all partial derivatives of is finite-dimensional. By [Lip, Remark 2], the Hadamard product of two D-finite generating functions is D-finite. It is clear that a rational function is D-finite and the exponential function is also D-finite. Hence we conclude that their Hadamard product is also D-finite. Now do the substitution for . By the chain rule,
[TABLE]
so the result is also D-finite. ∎
7. Examples and applications
7.1. Hilbert series of polynomial tca’s
For an integer , define a linear map , denoted , by taking to , where . We extend this map to series in the obvious manner. The following is the main result of this section:
Proposition 7.1**.**
Let be a finite length object of concentrated in degree and let . Then
[TABLE]
Proof.
Both sides convert direct sums in to products, so it suffices to treat the case where . Recall from (2.3) that
[TABLE]
The -character of is where the sum is over all semistandard Young tableaux of shape and is the product of where is the multiplicity of in . Apply to this expression:
[TABLE]
Making the substitution , we obtain the stated result (see Lemma 4.4). ∎
Example 7.2**.**
Take . Then , and so . We thus obtain
[TABLE]
Note that for this is . ∎
Example 7.3**.**
Take , so . Then , and so . We thus obtain
[TABLE]
In particular, . The case is similar: just change the sign to a sign. ∎
Remark 7.4**.**
In the notation of the proposition, the tca is generated in degree , and so Theorem 4.5 cannot be applied to it for ; in fact, the above calculations show that the conclusion of the theorem is false in this case. Nonetheless, the values of computed above are sufficiently nice that one might hope for a good generalization of Theorem 4.5 which includes these cases. ∎
7.2. Formal characters of determinantal rings
Let be the tca , where is a -dimensional vector space. Let be the th determinantal ideal, generated by the representation . In this section, we derive a formula for the formal character of .
Recall that we have an isomorphism of Grothendieck groups
[TABLE]
To apply Theorem 3.3, we need to understand the class in under this identification. The following lemma gives us what we need.
Lemma 7.6**.**
Under the isomorphism (7.5), the class of corresponds to .
Proof.
Let be the tautological bundle on , and let be the structure map. Let be the map defined by . According to [SS5, Theorem 6.19], the maps induce the isomorphism (7.5). Now, we have
[TABLE]
and
[TABLE]
The vector bundle has no higher cohomology, and its space of sections is . We thus find that , which proves the lemma. ∎
For the rest of the section, we fix and put . We let be the tautological bundle on and the structure map. From the above lemma and Theorem 3.3, we see that the formal character is given by . We now compute , at least to some extent. To do this, we must compute the inner product . To start, define where denotes the Schur polynomial in variables.
Lemma 7.7**.**
If , then .
Proof.
We first verify this when . In that case, it follows from the definitions (or the general formula [Mac, p. 47, Example I.3.10]) that
[TABLE]
and so
[TABLE]
Now, is simply , and so we see
[TABLE]
Here we used the fact that has dimension , and the higher pushforwards vanish. We thus find
[TABLE]
For the second and fourth equalities, we used the identities and , and the third identity is the Chu–Vandermonde identity. This proves the lemma for .
The above reasoning applies equally well to -fold products of . That is, we have
[TABLE]
for any . The key point here is that
[TABLE]
To see this, we first decompose the tensor product into a direct sum of Schur functors with where the bound comes from the Pieri rule. Now Borel–Weil–Bott (see [SS5, Theorem A.1] for a convenient formulation) says that , and we get a direct sum which is the same as the tensor product (it is important that there are at most factors in the tensor product so that all Schur functors appearing in it have at most rows, and therefore do not annihilate ).
We now prove the lemma for general by induction on dominance order (i.e., dominates if and for all ). The base case is when has a single part, which we have already done. In general, where is a sum of with less dominant than . By induction, for all such . By the previous paragraph,
[TABLE]
Hence the statement also holds for . ∎
Let be the Kostka number, i.e., the number of semistandard Young tableaux of shape and content , so that
[TABLE]
The matrix is invertible; let denote the entries of the inverse matrix, so that
[TABLE]
The above identities also hold after specializing to any finite number of variables, as this operation is linear. We thus find
[TABLE]
We finally reach our main result:
Theorem 7.8**.**
We have
[TABLE]
where is the integer given by
[TABLE]
In the case , we can give a simpler expression for the formal character by computing directly:
Proposition 7.9**.**
We have .
Proof.
We have
[TABLE]
and so
[TABLE]
where the binomial coefficient is the dimension of . Appealing to the identity
[TABLE]
we find
[TABLE]
from which the stated formula follows. ∎
7.3. Enhanced Hilbert series of determinantal rings
Keep the same notation as the previous section. The formula for gives a formula for by a change of variables. In this section, we compute directly, without using any of the theory behind Theorem 3.3.
First consider the case . Then , and so the enhanced Hilbert series is
[TABLE]
Lemma 7.11**.**
[TABLE]
Proof.
The coefficient of in is
[TABLE]
Set . If we multiply by , take the st derivative, and evaluate at , we get
[TABLE]
Finally, given a partition , and setting , we have . ∎
Using the product rule for derivatives, this can be written as
[TABLE]
Note that , so we see that this expression is a polynomial in times .
We list the first few derivatives of (they are of the form so we just list ):
[TABLE]
In particular, we get the following expressions for (they are of the form so we just list ):
[TABLE]
So we have the following evaluations of (7.10) for small :
[TABLE]
One can verify that these quantities correspond to those in Proposition 7.9 under the appropriate change of variables.
Using [Ges, Theorem 16], we can give a determinantal formula for the enhanced Hilbert series of , in general, in terms of certain modifications of (7.10). Define, for any ,
[TABLE]
Then is the same as (7.10), and the enhanced Hilbert series of is the determinant
[TABLE]
From this formula, we deduce that the enhanced Hilbert series is a polynomial in times . This gives an independent verification of the rationality theorem in this case.
7.4. Hilbert series of invariant rings
Let be a finite dimensional representation of a reductive group and let be the tca . Using the symmetric group model for , is given by . Since is bounded, so is , and so Theorem 6.1 assures us that is D-finite.
For the purposes of this section, we let . This is the non-exponential form of . The D-finiteness of is equivalent to the D-finiteness of : each of the series and is D-finite, and D-finiteness is preserved under Hadamard product by [Lip, Remark 2] (see also [Sta, Theorem 6.4.12] for a simpler reason for univariate series).
Example 7.12**.**
Take and . Then the dimension of is 0 for odd and the Catalan number for even. (Recall that .) We thus obtain
[TABLE]
We note that any algebraic function is D-finite. We have
[TABLE]
This is (essentially) a modified Bessel function of the first kind, and satisfies the differential equation
[TABLE]
Example 7.13**.**
Take and . Then is the tensor square of the space from the previous example, and so we find
[TABLE]
This series is not algebraic: indeed, if it were then the Hadamard product of it and the rational series would also be algebraic [Sta, Proposition 6.1.11], but this is the series , which is known to be transcendental [WS, Theorem 3.3]. We thus see that need not always be algebraic. Thus Theorem 6.1 is optimal, in a sense. ∎
Remark 7.14**.**
We point out that the D-finiteness of can be seen directly in this case. Let be a maximal torus of , and let be characters of giving an isomorphism with . Let be the character of , regarded as a function on (and thus a Laurent polynomial in the ’s). Let . This is a rational function of and the ’s. By the Weyl integration formula (see §2.2 for the case and [FH, §26.2] for the general case), we have
[TABLE]
where is the Weyl group of and is a certain Laurent polynomial in the . The D-finiteness of now follows from the following general fact: taking the constant term (with respect to the ) of the the product of a D-finite function with a Laurent polynomial is again D-finite. ∎
Remark 7.15**.**
There are some similar situations where one does not have D-finiteness. For , the canonical map
[TABLE]
is an isomorphism. Let be the stable value of this vector space (precisely, we could define it as the direct limit). The dimension of is the Bell number . These numbers do not have a D-finite generating series: one has .
This example can be made to look more like the previous ones by using the category of algebraic representations of the infinite symmetric group , as studied in [SS3]. Let be the permutation representation of . Then the sequence is identified with . Thus the conclusion of Theorem 6.1 does not apply to .
We thank a referee for suggesting this example. ∎
7.5. Generalizing character polynomials
Let be a vector space of dimension , and let be a finitely generated module over . Theorem 4.5 tells us that the enhanced Hilbert series can be written in the form
[TABLE]
where is a polynomial in and . In fact, using Corollary 3.5, we can be more precise: if we set and , then each polynomial has degree .
We define the th umbral substitution to be the linear map
[TABLE]
where . This extends to a linear map on polynomial expressions in the and , and we denote this operation by . When , this was denoted in [SS1, §5.2].
Proposition 7.16**.**
Given , there exist polynomials in such that , and
[TABLE]
when .
Proof.
Consider an expression . The coefficient of is
[TABLE]
where the sum is over all such that , and we define , , and when the arguments are nonzero, and otherwise, the term does not appear. This is the same as , and hence the result follows from the form of above if we only consider larger than where we define . ∎
When , the do not show up, and is a polynomial. This is the character polynomial discussed in [SS1, §5.2] and [CEF, Theorem 1.5]. In the general case, we need to use a formal series.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[CEF] Thomas Church, Jordan S. Ellenberg, Benson Farb, FI-modules: a new approach to stability for S n subscript 𝑆 𝑛 S_{n} -representations, Duke Math. J. 164 , no. 9 (2015), 1833–1910, ar Xiv:1204.4533 v 4 .
- 2[Fu] William Fulton, Intersection Theory , second edition, Springer-Verlag, Berlin, 1998.
- 3[FH] William Fulton, Joe Harris, Representation Theory: A First Course , Graduate Texts in Mathematics, 129 , Springer–Verlag, New York, 1991.
- 4[FL] William Fulton, Serge Lang, Riemann-Roch Algebra , Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 277 , Springer-Verlag, New York, 1985.
- 5[Ges] Ira M. Gessel, Symmetric functions and P-recursiveness, J. Combin. Theory Ser. A 53 (1990), no. 2, 257–285.
- 6[Lip] L. Lipshitz, The diagonal of a D 𝐷 D -finite power series is D 𝐷 D -finite, J. Algebra 113 (1988), no. 2, 373–378.
- 7[Mac] I. G. Macdonald, Symmetric Functions and Hall Polynomials , second edition, Oxford Mathematical Monographs, Oxford, 1995.
- 8[MS] Ezra Miller, Bernd Sturmfels, Combinatorial Commutative Algebra , Graduate Texts in Mathematics 227 , Springer-Verlag, New York, 2005.
