31 int syComponentOrder=
currRing->ComponentOrder;
33 while ((Fl!=0) && (oldF[Fl-1]==
NULL)) Fl--;
34 if (*modcomp!=
NULL)
delete modcomp;
35 *modcomp =
new intvec(rkF+2);
45 while ((k<Fl) && (
pGetComp(oldF[k]) !=
i)) k++;
49 while ((kk<Fl) && (F[kk]) && (
pLmCmp(oldF[k],F[kk])!=syComponentOrder))
53 for (kkk=j;kkk>kk;kkk--)
64 (**modcomp)[rkF+1] = Fl;
75 while (((k<wend) && (
pGetComp(F[k]) == i)) ||
79 if ((k<wend) && (
pGetComp(F[k]) == i) && (k!=j))
130 j = (*modcomp)[hncomp];
131 nxt = (*modcomp)[hncomp+1];
144 j = (*modcomp)[hncomp];
145 nxt = (*modcomp)[hncomp+1];
166 while ((Fl!=0) && (arg->m[Fl-1]==
NULL)) Fl--;
168 polyset F=arg->m,*Shdl=&(result->m);
171 int i,
j,
l,
k,totalToRed,ecartToRed,kk;
172 int bestEcart,totalmax,rkF,Sl=0,smax,
tmax,tl;
173 int *ecartS, *ecartT, *totalS,
186 ecartS=(
int*)
omAlloc(Fl*
sizeof(
int));
187 totalS=(
int*)
omAlloc(Fl*
sizeof(
int));
189 ecartT=(
int*)
omAlloc(2*Fl*
sizeof(
int));
190 totalT=(
int*)
omAlloc(2*Fl*
sizeof(
int));
197 if (arg->m[j] !=
NULL)
234 if (totalS[k]>totalmax) totalmax=totalS[
k];
235 for (kk=1;kk<=rkF;kk++)
237 for (k=0;k<=totalmax;k++)
241 if ((
pGetComp(S[l])==kk) && (totalS[l]==k))
244 totalT[
j] = totalS[
l];
245 ecartT[
j] = ecartS[
l];
255 totalS[
j] = totalT[
j];
256 ecartS[
j] = ecartT[
j];
262 (*newmodcomp)[j+1] = Sl;
264 int syComponentOrder=
currRing->ComponentOrder;
266 if (syComponentOrder==1)
274 while ((k<j) && (
pGetComp(S[k]) != i)) k++;
283 for (k=lini;k<wend;k++)
290 ecartT[
l] = ecartS[
l];
291 totalT[
l] = totalS[
l];
295 tempcomp =
ivCopy(*modcomp);
337 while ((l<tl) && (notFound))
340 int kkk = (**modcomp)[
pGetComp(toRed)+1];
341 while ((l<kkk) && (notFound))
344 if ((ecartT[l]<bestEcart) && (
pDivisibleBy(T[l],toRed)))
346 if (ecartT[l]<=ecartToRed) notFound =
FALSE;
348 bestEcart = ecartT[
l];
355 for(k=j;k<Fl;k++)
pDelete(&(pairs[k]));
365 WerrorS(
"ideal not a standard basis");
377 temp = (
int*)
omAlloc((tmax+16)*
sizeof(int));
378 for(l=0;l<
tmax;l++) temp[l]=totalT[l];
380 temp = (
int*)
omAlloc((tmax+16)*
sizeof(int));
381 for(l=0;l<
tmax;l++) temp[l]=ecartT[l];
386 for (l=tempcomp->
length()-1;l>comptR;l--)
388 if ((*tempcomp)[
l]>0)
392 while ((l<tl) && (comptR>
pGetComp(T[l]))) l++;
393 while ((l<tl) && (totalT[
l]<=totalToRed)) l++;
394 for (kk=tl;kk>
l;kk--)
397 totalT[kk]=totalT[kk-1];
398 ecartT[kk]=ecartT[kk-1];
403 totalT[
l] = totalToRed;
404 ecartT[
l] = ecartToRed;
428 while ((kk<smax) && (T[l] != S[kk])) kk++;
438 for(k=lini;k<wend;k++)
pDelete(&(pairs[k]));
440 (*newmodcomp)[Fl+1] = Sl;
450 *modcomp = newmodcomp;
505 while ((Fl!=0) && (arg->m[Fl-1]==
NULL)) Fl--;
507 int i,
j,
l,
k,kkk,Sl=0,syComponentOrder=
currRing->ComponentOrder;
508 int wend,lini,ltR,gencQ=0;
512 poly q,toRed,syz,lastmonom,multWith;
521 if (modcomp!=
NULL) (*modcomp)->show(0,0);
524 newmodcomp =
new intvec(Fl+2);
535 Flength = (
int*)
omAlloc0(Fl*
sizeof(
int));
542 (*newmodcomp)[j+1] = Sl;
549 if (syComponentOrder==1)
557 while ((k<j) && (
pGetComp(F[k]) != i)) k++;
562 for (k=lini;k<wend;k++)
576 syz =
pCopy(pairs[k]);
581 lastmonom =
pNext(syz);
583 lastmonom->coef = bn;
584 lastmonom->coef =
nInpNeg(lastmonom->coef);
591 syz->coef =
nInpNeg(syz->coef);
631 l = (**modcomp)[
pGetComp(toRed)+1]-1;
636 printf(
"toRed in Pair[%d, %d]:", j, k);
648 printf(
"toRed in Pair[%d, %d]:", j, k);
653 isNotReduced =
FALSE;
660 for(k=j;k<Fl;k++)
pDelete(&(pairs[k]));
669 WerrorS(
"ideal not a standard basis");
684 lastmonom->coef =
nDiv(lastmonom->coef,F[l]->coef);
716 (*newmodcomp)[j+2] = Sl;
717 (*Shdl)[Sl] =
syRedtail2(syz,*Shdl,newmodcomp);
718 (*newmodcomp)[j+2] = 0;
728 (*newmodcomp)[Fl+1] = Sl;
735 *modcomp = newmodcomp;
743 int syzIndex=length-1,
i,
j;
746 while ((syzIndex!=0) && (res[syzIndex]==
NULL)) syzIndex--;
747 while (syzIndex>=initial)
749 for(i=0;i<
IDELEMS(res[syzIndex]);i++)
751 p = res[syzIndex]->m[
i];
764 PrintS(
"error in the resolvent\n");
780 while ((syzIndex!=0) && (
res[syzIndex]==
NULL)) syzIndex--;
785 p =
res[syzIndex]->m[
i];
816 result =
pAdd(result, qq);
823 res[syzIndex]->m[
i] =
p;
833 if (i == 0)
return FALSE;
846 while ((start < length) && (
res[start]))
848 Print(
"Syz(%d): \n",start);
860 int i,syzIndex = 0,
j=0;
869 WerrorS(
"sres only implemented for modules with ordering ..,c or ..,C");
876 while ((!
idIs0(res[syzIndex])) && ((maxlength==-1) || (syzIndex<maxlength)))
880 if (syzIndex+1==*length)
918 for (i=0; i<
IDELEMS(res[1]); i++)
920 res[1]->m[
i] =
prMoveR( res[1]->
m[i], origR, syRing);
931 for (i=0; i<
IDELEMS(res[0]); i++)
933 res[0]->m[
i] =
prMoveR( res[0]->
m[i], origR, syRing);
957 while ((syzIndex < *length) && (!
idIs0(res[syzIndex])))
968 if ( origR!=syRing && syRing !=
NULL)
972 while ((syzIndex < *length) && (res[syzIndex]))
974 for (i=0;i<
IDELEMS(res[syzIndex]);i++)
976 if (res[syzIndex]->
m[i])
978 res[syzIndex]->m[
i] =
prMoveR( res[syzIndex]->
m[i], syRing, origR);
989 while ((syzIndex < *length) && (res[syzIndex]))
991 for (i=0;i<
IDELEMS(res[syzIndex]);i++)
993 if (res[syzIndex]->
m[i])
1004 for (i=0;i<
IDELEMS(res[1]);i++)
1007 res[1]->m[
i] =
pSort(res[1]->
m[i]);
1014 if (modcomp!=
NULL)
delete modcomp;
1015 if (w!=
NULL)
delete w;
1029 for (
int i=rl -1;
i>=0;
i--)
1039 for (
int i=0;
i<rl;
i++)
1065 if ((rl>maxlength) && (result->
fullres[rl-1]!=
NULL))
BOOLEAN rHasLocalOrMixedOrdering(const ring r)
void syReOrderResolventFB(resolvente res, int length, int initial)
#define pSetmComp(p)
TODO:
void kBucketClear(kBucket_pt bucket, poly *p, int *length)
resolvente sySchreyerResolvente(ideal arg, int maxlength, int *length, BOOLEAN isMonomial, BOOLEAN)
poly kNF(ideal F, ideal Q, poly p, int syzComp, int lazyReduce)
void kBucketInit(kBucket_pt bucket, poly lm, int length)
#define idDelete(H)
delete an ideal
template CanonicalForm tmax(const CanonicalForm &, const CanonicalForm &)
static poly syRedtail2(poly p, polyset redWith, intvec *modcomp)
Compatiblity layer for legacy polynomial operations (over currRing)
number kBucketPolyRed(kBucket_pt bucket, poly p1, int l1, poly spNoether)
syStrategy sySchreyer(ideal arg, int maxlength)
#define pLmCmp(p, q)
returns 0|1|-1 if p=q|p>q|p<q w.r.t monomial ordering
poly prMoveR(poly &p, ring src_r, ring dest_r)
#define omFreeSize(addr, size)
const poly kBucketGetLm(kBucket_pt bucket)
int ksCheckCoeff(number *a, number *b)
intvec * ivCopy(const intvec *o)
KINLINE poly ksOldCreateSpoly(poly p1, poly p2, poly spNoether, ring r)
#define pCmp(p1, p2)
pCmp: args may be NULL returns: (p2==NULL ? 1 : (p1 == NULL ? -1 : p_LmCmp(p1, p2))) ...
void WerrorS(const char *s)
static ideal sySchreyersSyzygiesFM(ideal arg, intvec **modcomp)
static number & pGetCoeff(poly p)
return an alias to the leading coefficient of p assumes that p != NULL NOTE: not copy ...
ring rAssure_SyzComp_CompLastBlock(const ring r)
makes sure that c/C ordering is last ordering and SyzIndex is first
#define pGetComp(p)
Component.
static BOOLEAN idHomModule(ideal m, ideal Q, intvec **w)
#define pGetExp(p, i)
Exponent.
poly initial(const poly p, const ring r, const gfan::ZVector &w)
Returns the initial form of p with respect to w.
void id_Shift(ideal M, int s, const ring r)
void kBucketDestroy(kBucket_pt *bucket_pt)
#define pSortCompCorrect(p)
Assume: If considerd only as poly in any component of p (say, monomials of other components of p are ...
long id_RankFreeModule(ideal s, ring lmRing, ring tailRing)
return the maximal component number found in any polynomial in s
#define pLmDivisibleByNoComp(a, b)
like pLmDivisibleBy, does not check components
int rGetMaxSyzComp(int i, const ring r)
return the max-comonent wchich has syzIndex i Assume: i<= syzIndex_limit
static void syInitSort(ideal arg, intvec **modcomp)
static long p_FDeg(const poly p, const ring r)
void PrintS(const char *s)
ring rAssure_CompLastBlock(ring r, BOOLEAN complete)
makes sure that c/C ordering is last ordering
static long p_LDeg(const poly p, int *l, const ring r)
static unsigned pLength(poly a)
#define pHead(p)
returns newly allocated copy of Lm(p), coef is copied, next=NULL, p might be NULL ...
void idSkipZeroes(ideal ide)
gives an ideal/module the minimal possible size
BOOLEAN syTestOrder(ideal M)
void rSetSyzComp(int k, const ring r)
poly sySpecNormalize(poly toNorm, ideal mW=NULL)
void rChangeCurrRing(ring r)
ideal idInit(int idsize, int rank)
initialise an ideal / module
#define __p_Mult_nn(p, n, r)
#define pDivisibleBy(a, b)
returns TRUE, if leading monom of a divides leading monom of b i.e., if there exists a expvector c > ...
void pEnlargeSet(poly **p, int l, int increment)
BOOLEAN rHasGlobalOrdering(const ring r)
void rDelete(ring r)
unconditionally deletes fields in r
void pNorm(poly p, const ring R=currRing)
static BOOLEAN length(leftv result, leftv arg)
static void syCreatePairs(polyset F, int lini, int wend, int k, int j, int i, polyset pairs, int regularPairs=0, ideal mW=NULL)
ring currRing
Widely used global variable which specifies the current polynomial ring for Singular interpreter and ...
KINLINE poly ksOldSpolyRed(poly p1, poly p2, poly spNoether)
#define pDeleteComp(p, k)
kBucket_pt kBucketCreate(const ring bucket_ring)
Creation/Destruction of buckets.
BOOLEAN idIs0(ideal h)
returns true if h is the zero ideal
BOOLEAN rRing_has_CompLastBlock(ring r)
#define pCopy(p)
return a copy of the poly
static ideal sySchreyersSyzygiesFB(ideal arg, intvec **modcomp, ideal mW, BOOLEAN redTail=TRUE)