[GAP Forum] Specht modules for S_n

Dima Pasechnik d.v.pasechnik at uvt.nl
Fri Nov 25 17:12:44 GMT 2005


Dear Forum,
I need some efficient basic functionality for irreducible representations
of S_n. I understand it is available in GAP3 (SPECHT package), but not in
GAP4.
Is it feasible to contruct and 
to work with Q-modules of dimension few hundred using 
this package?

A naive implementation of constrution of Specht modules runs into
a problem that one needs to operate on  
the set of tableaux, that get pretty large.
(The Specht module will be a proper submodule of the (huge)
 permutation module on the tableaux, spanned by the Young symmetrizers
 of the standard tableaux)

I suspect that using a "straightening algorithm", that allows
to work with standard tableaux only, should be more efficient.

(Or perhaps I am missing some  obvious efficient method to build these
 representations?)

Did anyone have any experience with such implementations?

thanks,
Dima




More information about the Forum mailing list