Post a reply
Username:
Note:If not registered, provide any username. For more comfort, register here.
Subject:
Message body:
Enter your message here, it may contain no more than 60000 characters. 

Smilies
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
Font size:
Font colour
#000000 #000040 #000080 #0000BF #0000FF
#004000 #004040 #004080 #0040BF #0040FF
#008000 #008040 #008080 #0080BF #0080FF
#00BF00 #00BF40 #00BF80 #00BFBF #00BFFF
#00FF00 #00FF40 #00FF80 #00FFBF #00FFFF
#400000 #400040 #400080 #4000BF #4000FF
#404000 #404040 #404080 #4040BF #4040FF
#408000 #408040 #408080 #4080BF #4080FF
#40BF00 #40BF40 #40BF80 #40BFBF #40BFFF
#40FF00 #40FF40 #40FF80 #40FFBF #40FFFF
#800000 #800040 #800080 #8000BF #8000FF
#804000 #804040 #804080 #8040BF #8040FF
#808000 #808040 #808080 #8080BF #8080FF
#80BF00 #80BF40 #80BF80 #80BFBF #80BFFF
#80FF00 #80FF40 #80FF80 #80FFBF #80FFFF
#BF0000 #BF0040 #BF0080 #BF00BF #BF00FF
#BF4000 #BF4040 #BF4080 #BF40BF #BF40FF
#BF8000 #BF8040 #BF8080 #BF80BF #BF80FF
#BFBF00 #BFBF40 #BFBF80 #BFBFBF #BFBFFF
#BFFF00 #BFFF40 #BFFF80 #BFFFBF #BFFFFF
#FF0000 #FF0040 #FF0080 #FF00BF #FF00FF
#FF4000 #FF4040 #FF4080 #FF40BF #FF40FF
#FF8000 #FF8040 #FF8080 #FF80BF #FF80FF
#FFBF00 #FFBF40 #FFBF80 #FFBFBF #FFBFFF
#FFFF00 #FFFF40 #FFFF80 #FFFFBF #FFFFFF
Options:
BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON
Disable BBCode
Disable smilies
Do not automatically parse URLs
Confirmation of post
To prevent automated posts the board requires you to enter a confirmation code. The code is displayed in the image you should see below. If you are visually impaired or cannot otherwise read this code please contact the %sBoard Administrator%s.
Confirmation code:
Enter the code exactly as it appears. All letters are case insensitive, there is no zero.
   

Topic review - Vector space basis of the quotient of two ideals
Author Message
  Post subject:   Reply with quote
To compute only the dimension, codim (from sing.lib) is probably the
fastest. To compute a basis you can use modulo. Here is an example:

Code:
LIB"sing.lib";
ring r = 0,x(1..4),dp;
int k=4;
ideal i = sparseid(3,2,k-1,50,10);       //create a random sparse ideal
ideal m1 = maxideal(k);
attrib(m1,"isSB",1);
i = intersect(m1,i);                     //not necessary for modulo
ideal m2 = maxideal(k+1),i;
m2 = std(m2);                            //not necessary for modulo
codim(m1,m2);                            //computes the dimension
module m = std(modulo(m1,m2));
vdim(m);                                 //same as codim(m1,m2) but
                                         //with a different algorithm
matrix K = matrix(kbase(m));
matrix M1 = matrix(m1);
ideal B = M1*K;                          //the basis of m1/m2


For increasing k use a k-loop. Note that maxideal(k) will become rather big,
hence this will work only for small k (depending on I).
Post Posted: Wed Nov 19, 2008 12:36 am
  Post subject:  Vector space basis of the quotient of two ideals  Reply with quote
How can I compute a vector space basis of the quotient of two ideals
using SINGULAR?
For example, let m be a maximal ideal and I an arbitrary
ideal in k[x_1,...,x_n]. I would like to compute a basis of
m^k / (m^{k+1} + I)
for increasing k.
Post Posted: Wed Nov 19, 2008 12:35 am


It is currently Fri May 13, 2022 10:59 am
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group