Hecke Algebras for Symmetric Groups
HECKE ALGEBRAS FOR SYMMETRIC GROUPS
for Young subgroups
On this web page we present the computations of the Hecke algebras
of permutation modules with point stabilizers being Young subgroups.
The basic setup is the following. Let G = Sym(n) be the symmetric
group on n letters. Given a partition P = [n1,
. . . , nt], the Young subgroup H
corresponding to P
is the direct product Sym(n1) x ... x Sym(nt).
Let k be the field with p elements where p is the
given characteristic.
It should be emphasized that no claim is being made for priority on
this web page. It is almost certain that some of these calculation have
been made before by other people. Nor are we claiming that this is the
best method for computing Hecke algebras. It is a method that is
available. The information is offered as a service to anyone who might
be interested.
The module M.
The module M is the permutation module on the cosets of
the Young subgroup H with coefficients in the prime field of
characteristic p. We compute its composition factors and
its indecomposable components. The list of dimensions of the nonisomorphic
simple modules occurring as composition factors is given. The
simple modules are numbered as in that list. In the displays of the
Loewy series and socle series for M the numbers refer to the
simple modules in that list.
The displays of the Loewy series and socle series both go from top to
bottom. That is, in the Loewy series for M, the first line lists
the simple modules that are in M/(Rad M), the second line lists
the simple modules in (Rad M)/Rad2 M), etc. For the
socle series, the last line is Soc M, while the next
to last line is (Soc2 M)/(Soc M).
The action algebra A.
The algebra A is the image of the group algebra of G in the
endomorphism ring of M. Hence it is isomorphic to the quotient
of the group algebra kG by the annihilator in kG of the
module M. The simple modules for A are precisely the
simple composition factors of M. We compute the Cartan matrix
of A and the structure of the projective modules for A.
Note that these projective modules are not, in general, projective over
the group algebra kG. In the actual computation, the structure
of these modules is made at the level of the condensed algebra eAe
where e is a sum of primitive idempotents in A, one for
each simple A-module. The algebra eAe is Morita equivalent
to the algebra A.
The Hecke algebra H.
The Hecke algebra is the kG-endomorphism ring of the module M.
That is, it is the algebra of all matrices that commute with the algebra
A. What we actually compute is the commuting ring of the
condensed algebra eAe. Because eAe is Morita equivalent
to A, the two have isomorphic commuting rings. We calculate
the structure of H as well as its Cartan matrix, and the Loewy
and socle series for its projective modules.
The Calculations
Symmetric Group on 8 letters in characteristic 2
For the partition [7,1]
For the partition [6,2]
For the partition [5,3]
For the partition [4,4]
For the partition [6,1,1]
For the partition [5,2,1]
For the partition [4,3,1]
For the partition [4,2,2]
For the partition [3,3,2]
For the partition [5,1,1,1]
For the partition [4,2,1,1]
For the partition [3,3,1,1]
For the partition [3,2,2,1]
For the partition [2,2,2,2]
Symmetric Group on 8 letters in characteristic 3
For the partition [7,1]
For the partition [6,2]
For the partition [5,3]
For the partition [4,4]
For the partition [6,1,1]
For the partition [5,2,1]
For the partition [4,3,1]
For the partition [4,2,2]
For the partition [3,3,2]
For the partition [5,1,1,1]
For the partition [4,2,1,1]
For the partition [3,3,1,1]
For the partition [3,2,2,1]
For the partition [2,2,2,2]
Symmetric Group on 8 letters in characteristic 5
For the partition [7,1]
For the partition [6,2]
For the partition [5,3]
For the partition [4,4]
For the partition [6,1,1]
For the partition [5,2,1]
For the partition [4,3,1]
For the partition [4,2,2]
For the partition [3,3,2]
For the partition [5,1,1,1]
For the partition [4,2,1,1]
For the partition [3,3,1,1]
For the partition [3,2,2,1]
Symmetric Group on 9 letters in characteristic 2
For the partition [8,1]
For the partition [7,2]
For the partition [6,3]
For the partition [5,4]
For the partition [7,1,1]
For the partition [6,2,1]
For the partition [5,3,1]
For the partition [5,2,2]
For the partition [4,4,1]
For the partition [4,3,2]
For the partition [3,3,3]
For the partition [6,1,1,1]
For the partition [5,2,1,1]
For the partition [4,3,1,1]
For the partition [4,2,2,1]
For the partition [3,3,2,1]
For the partition [3,2,2,2]
Symmetric Group on 9 letters in characteristic 3
For the partition [8,1]
For the partition [7,2]
For the partition [6,3]
For the partition [5,4]
For the partition [7,1,1]
For the partition [6,2,1]
For the partition [5,3,1]
For the partition [5,2,2]
For the partition [4,4,1]
For the partition [4,3,2]
For the partition [3,3,3]
Symmetric Group on 10 letters in characteristic 2
For the partition [9,1]
For the partition [8,2]
For the partition [7,3]
For the partition [6,4]
For the partition [5,5]
For the partition [8,1,1]
For the partition [7,2,1]
For the partition [6,3,1]
For the partition [6,2,2]
For the partition [5,4,1]
For the partition [5,3,2]
For the partition [4,4,2]
For the partition [4,3,3]
Symmetric Group on 11 letters in characteristic 2
For the partition [10,1]
For the partition [9,2]
For the partition [8,3]
For the partition [7,4]
For the partition [6,5]
For the partition [9,1,1]
For the partition [8,2,1]
For the partition [7,3,1]
For the partition [7,2,2]
For the partition [6,4,1]
Equipment
Most of the calculation that are posted were performed on an SUN
Blade 1000, (the sloth). The machine has 8 GB. of RAM and approximately
30 G. of hard drive. I want to thank the National Science Foundation and
University of Georgia Research Foundation for providing me with both
the equipment and the time to work on this project.
Programs
All of the programs are written in MAGMA code and run on the MAGMA
platform. The programs for computing the generators and relations for
algebras and for finding condensed algebras were developed and written
by myself and Graham Matthews.
Thanks are due to the people of the MAGMA project
in Sydney, particularly John Cannon and Allan Steel,
for numerous instances of help with the tools to make the
programs work and for their enthusiastic support.
References
J. F. Carlson, and G. Matthews, Generators and relations for
matrix algebras, J. Algebra 300(2006), 134-159.
Acknowledgement
Thanks are due to NSF for support of the project in both time and
equipment.
Manditory Disclaimer
The content and opinions expressed on this Web page do
not necessarily reflect the views of nor are they endorsed
by the University of Georgia or the University System of
Georgia.