Processing math: 100%
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 5 years ago

RaymondChou gravatar image

Computing a Basis of Polynomials (As a Vector Space)

Hello everyone! I'm fairly new to sage, so this is probably super simple but I can't quite figure it out.

So Sn acts on the multivariate polynomial ring M=C[x1,x2,...,xn,y1,y2,...yn] by simply σxi=xσ(i) (and same for the yi's). This turns M into a Sn-Module, and by extension of linearity a module of the group ring CSn.

This isn't the important part however; I'm studying submodules of the thing above, and the problem right now is I have a bunch of polynomials (hundreds) of considerable length, but I want a minimal generating set (only additively). Is there a command that does this quickly without having to convert everything into a giant (n+1)n+1-dimensional vector space?

Thanks so much in advance!

click to hide/show revision 2
retagged

updated 4 years ago

FrédéricC gravatar image

Computing a Basis of Polynomials (As a Vector Space)

Hello everyone! I'm fairly new to sage, so this is probably super simple but I can't quite figure it out.

So Sn acts on the multivariate polynomial ring M=C[x1,x2,...,xn,y1,y2,...yn] by simply σxi=xσ(i) (and same for the yi's). This turns M into a Sn-Module, and by extension of linearity a module of the group ring CSn.

This isn't the important part however; I'm studying submodules of the thing above, and the problem right now is I have a bunch of polynomials (hundreds) of considerable length, but I want a minimal generating set (only additively). Is there a command that does this quickly without having to convert everything into a giant (n+1)n+1-dimensional vector space?

Thanks so much in advance!