The Transfer in the Invariant Theory of The Transfer in the Invariant Theory of The Transfer in the Invariant Theory of The Transfer in the Invariant Theory of The Transfer in the Invariant Theory of Modular Permutation Representations II Modular Permutation Representations II Modular Permutation Representations II Modular Permutation Representations II Modular Permutation Representations II Mara D. Neusel Mara D. Neusel Mara D. Neusel Mara D. Neusel Mara D. Neusel CANADIAN MATHEMATICAL BULLETIN -- TO APPEAR -- AMS CLASSIFICATION : AMS CLASSIFICATION : AMS CLASSIFICATION : AMS CLASSIFICATION : AMS CLASSIFICATION : 13A50 Invariant Theory KEY WORDS : KEY WORDS : KEY WORDS : KEY WORDS : KEY WORDS : Polynomial Invariants of Finite Groups, Permutation Representation, Transfer Typeset by LST E X SUMMARY : SUMMARY : SUMMARY : SUMMARY : SUMMARY : In this note we show that the image of the transfer for permutation representations of finite groups is generated by the transfers of special monomials. This leads to a description of the image of the transfer of the alternating groups. We also determine the height of these ideals. Let F be a finite field of char(F) = p. Let N : G  GL(n, F) be a faithful representation of a finite group G. The group G acts via N on the n­dimensional vector space V =F n . This induces an action of G on the ring of polynomial functions F[x 1 , . . . , x n ] = F[V ], where x 1 , . . . , x n is the standard dual basis of V * , via g f (v) := f (N(g) -1 v) " g V G, f V F[x 1 , . . . , x n ], v V V . Denote by F[V ] G the ring of polynomials invariant under the G­action, see [10] or [12] for an introduction to invariant theory of finite groups. The transfer Tr G : F[V ] & F[V ] G ; f ) X gVG g f is a F[V ] G ­module homomorphism. It is surjective if and only if the characteristic of the ground field F does not divide the group order, i.e., in the non­modular case, where it provides a tool for constructing the ring of invariants F[V ] G , see Section 2.4 in [12]. On the other hand, in the modular case, where p P ïGï, the transfer is never zero nor surjective, see Section 11.5 in [12]. This makes the transfer, resp., its image, an interesting object of study and inspired quite a number of (recent) research, e.g., [2], [3], [6], [7], [8] and [11]. In this note we pursue the investigation of the image of the transfer of modular permutation representations started in [8]. §1. A Generating Set In this section we show that the image of the transfer for a permutation representation is generated by the transfers of special monomials ­ a result inspired by [4], as it is reworked by [5]. Let N : GGL(n, F) be a modular permutation representation of a finite group G permuting a basis x 1 , . . . , x n for the dual vector space V * . Denote by x E = x E 1 1 · · · x E n n V F[x 1 , . . . , x n ] a monomial with multiindex E = (E 1 , . . . , E n ). We associate to E a partition l(E) = l 1 (E) , . . . , l n (E)  where for every i = 1 , . . . , n there exists a j V {1 , . . . , n} such that l i (E) = E s(j) , for some sVS n , i.e., the partition l(E) is obtained from the exponent sequence E by reordering so that it is weakly decreasing. Call a monomial special if l n (E) = 0 and l i (E) - l i+1 (E) £ 1 " i = 1 , . . . , n - 1. THEOREM 1.1 THEOREM 1.1 THEOREM 1.1 THEOREM 1.1 THEOREM 1.1: Let N : G  GL(n,F) be a permutation representation of a finite group G. Then the image of the transfer is generated by Tr G (x E ) for special monomials x E V F[V ]. MARA D. NEUSEL PROOF PROOF PROOF PROOF PROOF: Denote by I H F[V ] G the ideal generated by the transfers of special monomials. Let x E V F[V ] be a non­special monomial. We have to show that Tr G (x E ) V I . We assume that Tr G (x E ) Q= 0, for otherwise there is nothing to show. Denote the associated partition by l(E) = (l 1 (E) , . . . , l n (E)). If l n (E) Q= 0, then x E = x E  e n , where e i denotes the i­th elementary symmetric function, i = 1 , . . . , n, and, E  i = E i - 1. We have Tr G (x E ) = Tr G (x E  )e n . Since the elementary symmetric functions are present in any ring of permutation invariants it is enough to show that Tr G (x E  ) V I . So, without loss of generality, we assume that l n (E) = 0. We want to proceed by induction and choose for that the dominance order on monomials, i.e., x E £ dom x F Û 8 > > < > > : l 1 (E) £ l 1 (F) and l 1 (E) + l 2 (E) £ l 1 (F) + l 2 (F) and . . . and l 1 (E) + · · · + l n (E) £ l 1 (F) + · · · + l n (F). Assume to the contrary that I 5Im(Tr G ), and let x E be minimal with respect to the dominance ordering such that Tr G (x E ) QV I . Since x E is non­special, somewhere in the associated partition l(E) is a gap. Let t be the index of the first occurence of a gap t = min n il i (E) - l i+1 (E) > 1 o , and define the reduced monomial x ” E to be the one where ” E is obtained from E by lowering the largest t of the exponents E i by 1. The reduced monomial x ” E is, by construction, strictly smaller in dominance order x ” E < dom x E . Write Tr G (x E ) = Tr G (x ” E )e t - R , for some polynomial R. Note that R = Tr G (x ” E )e t - Tr G (x E ) V Im(Tr G ) shows that R is in the image of the transfer of G. By minimality of x E we have that Tr G (x ” E ) V I . The monomials occuring in R are strictly less in the dominance ordering than x E . This is shown in the lemma below. Hence R is, by induction, also contained in I. Therefore Tr G (x E ) = Tr G (x ” E )e t - R V I , what contradicts our assumption and we are done. Y The following lemma is a revised version of Lemma 10 in [5]. 2 TRENTE ANS APR ‘ ES, BIS LEMMA 1.2 LEMMA 1.2 LEMMA 1.2 LEMMA 1.2 LEMMA 1.2: Every monomial x F occuring in Tr G (x ” E )e t  = Tr G (x E ) + R  is smaller with respect to the dominance ordering than x E , and equal if and only if x F is a term in Tr G (x E ). PROOF PROOF PROOF PROOF PROOF: Write x F = x ” F x j 1 · · · x j t where l( ” E) = l( ” F) and J := {j 1 , . . . , j t } H {1 , . . . , n}. We have l( ” E) = l 1 (E) - 1 , . . . , l t (E) - 1, l t+1 (E) , . . . , l n (E)  . The partition l(F) associated to F is obtained from l( ” F) by adding one to some exponents according to the elements of J (and possibly reordering) l i (F) =  l s(i) (E) - 1 + 1 J (i) for i = 1 , . . . , t l s(i) (E) + 1 J (i) for i = t + 1 , . . . , n, where 1 J is the function taking value one on J and zero elsewhere, and s is a certain permu­ tation corresponding to the possible reordering. Note that this element s V S n permutes the l i (F) before and after t separately. We need to show that j X i=1 l i (F) £ j X i=1 l i (E) for j = 1 , . . . , n. For j £ t we get j X i=1 l i (F) = j X i=1 l s(i) (E) - 1 + 1 J (i)  £ 0 @ j X i=1 l i (E) 1 A - j + ïJ Ç {1 , . . . , j}ï £ j X i=1 l i (E) , where the penultimate inequalitiy follows because reordering lowers the sum of the l i . Secondly, if j > t then j X i=1 l i (F) = t X i=1 l s(i) (E) - 1 + 1 J (i)  + j X i=t+1 l s(i) (E) + 1 J (i)  = t X i=1 l i (E) + j X i=t+1 l s(i) (E) - t + ïJ Ç {1 , . . . , j}ï £ j X i=1 l i (E). Finally, 1 x F = dom x E Û l(F) = l(E). If x F is a term in the transfer of x E , then x F and x E differ only by a permutation. Therefore l(F) = l(E). Conversely, assume that l(F) = l(E). Note that e t x ” E = x E + f , 1 = dom means, of course, that both inequalities hold. 3 MARA D. NEUSEL for some polynomial f . Without loss of generality we assume that x 1 · · · x t x ” E = x E . The only term in e t x ” E , whose exponent sequence has the same partition l(E) as x E is x 1 · · · x t x ” E (= x E ), because all other terms have a gap at a different index. Moreover, by construction, x ” F is a term in the transfer of x ” E , i.e., there exists an element g V G such that gx ” E = x ” F . Hence g(x E ) + g(f ) = g(e t x ” E ) = e t x ” F = x F + other terms. Since l(F)=l(E) and the partitions of the exponent sequences of all other terms involved (i.e., the terms of g(f ) and the terms occurring in other terms) are different from these, it follows that x F = g(x E ) as claimed. Y REMARK REMARK REMARK REMARK REMARK: We could derive the preceding result also in the following way: By [2] the ring of polynomials F[V ] is generated by special monomials as a module over F[V ] S n , and, a fortiori, as a module over F[V ] G for any permutation group G. Hence in the modular situation the image of the transfer is given by applying the transfer to these module generators. Since special monomials have at most degree n(n-1) 2 , we have proved the following. COROLLARY 1.3 COROLLARY 1.3 COROLLARY 1.3 COROLLARY 1.3 COROLLARY 1.3: The image of the transfer of a permutation representation is generated by the polynomials of degree at most n(n-1) 2 . It is worthwhile noting, that the statement of this corollary can be obtained independently of the preceding theorem, [13]: PROOF PROOF PROOF PROOF PROOF: The ring generated by the elementary symmetric functions is present in every invariant ring of a permutation group G, i.e., F[V ] S n = F[e 1 , . . . , e n ]  F[V ] G  F[V ] , where S n denotes the symmetric group in n letters. The elementary symmetric functions form a homogeneous system of parameters for F[V ]. Since the ring of polynomials F[V ] is Cohen­Macaulay, it is free finitely generated over F[e 1 , . . . , e n ]. Hence the maximal degree of a module generator of F[V ] over F[e 1 , . . . , e n ] can be obtained by dividing the respective Poincar’ e series. The degree n 2  of this polynomial P F[V ], t  P F[V ] S n , t  = Q n i=1 (1 - t i ) (1 - t) n = n-1 Y i=1 (1 + t + · · · + t i ) is the maximal degree of a module generator. Since the transfer Tr G : F[V ] & F[V ] G is an F[V ] G ­module homomorphism, it is, a fortiori, an F[V ] S n ­module homomorphism. It follows that Im(Tr G ) is generated as an F[V ] G ­module, i.e., as an ideal, by polynomials of degree at most n 2  . Y Finally we calculate the height of the image of the transfer. 4 TRENTE ANS APR ‘ ES, BIS THEOREM 1.4 THEOREM 1.4 THEOREM 1.4 THEOREM 1.4 THEOREM 1.4: Let N : G  GL(n,F) be a permutation representation of a finite group G. Let the characteristic p of the groundfield F divide the group order of G. Then the height ht(Im(Tr G )) is divisible by p - 1. Moreover we have the following (in­)equalities: n p (p - 1) ³ ht(Im(Tr G )) = min{k(p - 1)g V G , ïgï = p , g is a product of k p - cycles} ³ p - 1. PROOF PROOF PROOF PROOF PROOF: By M. Feshbach's transfer theorem, [10] Theorem 6.4.7, the transfer variety q Im(Tr G ) = 0 B @ \ ïgï=p,gVG I g 1 C A Ç F[V ] G , where I g H F[V ] is the ideal generated by the image of 1 - g : V * & V * , g V G of order p. The ideals I g are generated by linear forms, and therefore prime. By the Krull relations, the height is preserved when contracting an ideal I g to I g Ç F[V ] G . Hence ht(Im(Tr G )) = min{ht (I g )g V G, ïgï = p} = min{n - dim(V g )g V G , ïgï = p}. An element g V G is a product of p­cycles, and hence dim(V g ) = k + (n - kp) , where k denotes the number of p­cycles. Since we assume that p P ïGï, we have that k ³ 1. Therefore, n p (p - 1) ³ ht(Im(Tr G )) = min{k(p - 1)g V G , ïgï = p , g is a product of k p - cycles} ³ p - 1.Y §2. The Alternating Group We apply our results to find the image of the transfer of the alternating groups A n . First recall from [1] and Section 1.3 [12], or Section 14.2 in [9] that F[V ] A n = F[e 1 , . . . , e n , ’ n ]  (r) , where ’ n = 8 < : D n = Q i