30 int syComponentOrder=
currRing->ComponentOrder;
32 while ((Fl!=0) && (oldF[Fl-1]==
NULL)) Fl--;
33 if (*modcomp!=
NULL)
delete modcomp;
34 *modcomp =
new intvec(rkF+2);
44 while ((k<Fl) && (
pGetComp(oldF[k]) !=
i)) k++;
48 while ((kk<Fl) && (F[kk]) && (
pLmCmp(oldF[k],F[kk])!=syComponentOrder))
52 for (kkk=j;kkk>kk;kkk--)
63 (**modcomp)[rkF+1] = Fl;
74 while (((k<wend) && (
pGetComp(F[k]) == i)) ||
78 if ((k<wend) && (
pGetComp(F[k]) == i) && (k!=j))
129 j = (*modcomp)[hncomp];
130 nxt = (*modcomp)[hncomp+1];
143 j = (*modcomp)[hncomp];
144 nxt = (*modcomp)[hncomp+1];
165 while ((Fl!=0) && (arg->m[Fl-1]==
NULL)) Fl--;
167 polyset F=arg->m,*Shdl=&(result->m);
170 int i,
j,
l,
k,totalToRed,ecartToRed,kk;
171 int bestEcart,totalmax,rkF,Sl=0,smax,
tmax,tl;
172 int *ecartS, *ecartT, *totalS,
185 ecartS=(
int*)
omAlloc(Fl*
sizeof(
int));
186 totalS=(
int*)
omAlloc(Fl*
sizeof(
int));
188 ecartT=(
int*)
omAlloc(2*Fl*
sizeof(
int));
189 totalT=(
int*)
omAlloc(2*Fl*
sizeof(
int));
196 if (arg->m[j] !=
NULL)
233 if (totalS[k]>totalmax) totalmax=totalS[
k];
234 for (kk=1;kk<=rkF;kk++)
236 for (k=0;k<=totalmax;k++)
240 if ((
pGetComp(S[l])==kk) && (totalS[l]==k))
243 totalT[
j] = totalS[
l];
244 ecartT[
j] = ecartS[
l];
254 totalS[
j] = totalT[
j];
255 ecartS[
j] = ecartT[
j];
261 (*newmodcomp)[j+1] = Sl;
263 int syComponentOrder=
currRing->ComponentOrder;
265 if (syComponentOrder==1)
273 while ((k<j) && (
pGetComp(S[k]) != i)) k++;
282 for (k=lini;k<wend;k++)
289 ecartT[
l] = ecartS[
l];
290 totalT[
l] = totalS[
l];
294 tempcomp =
ivCopy(*modcomp);
336 while ((l<tl) && (notFound))
339 int kkk = (**modcomp)[
pGetComp(toRed)+1];
340 while ((l<kkk) && (notFound))
343 if ((ecartT[l]<bestEcart) && (
pDivisibleBy(T[l],toRed)))
345 if (ecartT[l]<=ecartToRed) notFound =
FALSE;
347 bestEcart = ecartT[
l];
354 for(k=j;k<Fl;k++)
pDelete(&(pairs[k]));
364 WerrorS(
"ideal not a standard basis");
376 temp = (
int*)
omAlloc((tmax+16)*
sizeof(int));
377 for(l=0;l<
tmax;l++) temp[l]=totalT[l];
379 temp = (
int*)
omAlloc((tmax+16)*
sizeof(int));
380 for(l=0;l<
tmax;l++) temp[l]=ecartT[l];
385 for (l=tempcomp->
length()-1;l>comptR;l--)
387 if ((*tempcomp)[
l]>0)
391 while ((l<tl) && (comptR>
pGetComp(T[l]))) l++;
392 while ((l<tl) && (totalT[
l]<=totalToRed)) l++;
393 for (kk=tl;kk>
l;kk--)
396 totalT[kk]=totalT[kk-1];
397 ecartT[kk]=ecartT[kk-1];
402 totalT[
l] = totalToRed;
403 ecartT[
l] = ecartToRed;
427 while ((kk<smax) && (T[l] != S[kk])) kk++;
437 for(k=lini;k<wend;k++)
pDelete(&(pairs[k]));
439 (*newmodcomp)[Fl+1] = Sl;
449 *modcomp = newmodcomp;
504 while ((Fl!=0) && (arg->m[Fl-1]==
NULL)) Fl--;
506 int i,
j,
l,
k,kkk,Sl=0,syComponentOrder=
currRing->ComponentOrder;
507 int wend,lini,ltR,gencQ=0;
511 poly q,toRed,syz,lastmonom,multWith;
520 if (modcomp!=
NULL) (*modcomp)->show(0,0);
523 newmodcomp =
new intvec(Fl+2);
534 Flength = (
int*)
omAlloc0(Fl*
sizeof(
int));
541 (*newmodcomp)[j+1] = Sl;
548 if (syComponentOrder==1)
556 while ((k<j) && (
pGetComp(F[k]) != i)) k++;
561 for (k=lini;k<wend;k++)
575 syz =
pCopy(pairs[k]);
580 lastmonom =
pNext(syz);
582 lastmonom->coef = bn;
583 lastmonom->coef =
nInpNeg(lastmonom->coef);
590 syz->coef =
nInpNeg(syz->coef);
630 l = (**modcomp)[
pGetComp(toRed)+1]-1;
635 printf(
"toRed in Pair[%d, %d]:", j, k);
647 printf(
"toRed in Pair[%d, %d]:", j, k);
652 isNotReduced =
FALSE;
659 for(k=j;k<Fl;k++)
pDelete(&(pairs[k]));
668 WerrorS(
"ideal not a standard basis");
683 lastmonom->coef =
nDiv(lastmonom->coef,F[l]->coef);
715 (*newmodcomp)[j+2] = Sl;
716 (*Shdl)[Sl] =
syRedtail2(syz,*Shdl,newmodcomp);
717 (*newmodcomp)[j+2] = 0;
727 (*newmodcomp)[Fl+1] = Sl;
734 *modcomp = newmodcomp;
742 int syzIndex=length-1,
i,
j;
745 while ((syzIndex!=0) && (res[syzIndex]==
NULL)) syzIndex--;
746 while (syzIndex>=initial)
748 for(i=0;i<
IDELEMS(res[syzIndex]);i++)
750 p = res[syzIndex]->m[
i];
763 PrintS(
"error in the resolvent\n");
779 while ((syzIndex!=0) && (
res[syzIndex]==
NULL)) syzIndex--;
784 p =
res[syzIndex]->m[
i];
815 result =
pAdd(result, qq);
822 res[syzIndex]->m[
i] =
p;
832 if (i == 0)
return FALSE;
845 while ((start < length) && (
res[start]))
847 Print(
"Syz(%d): \n",start);
859 int i,syzIndex = 0,
j=0;
868 WerrorS(
"sres only implemented for modules with ordering ..,c or ..,C");
875 while ((!
idIs0(res[syzIndex])) && ((maxlength==-1) || (syzIndex<maxlength)))
879 if (syzIndex+1==*length)
917 for (i=0; i<
IDELEMS(res[1]); i++)
919 res[1]->m[
i] =
prMoveR( res[1]->
m[i], origR, syRing);
930 for (i=0; i<
IDELEMS(res[0]); i++)
932 res[0]->m[
i] =
prMoveR( res[0]->
m[i], origR, syRing);
956 while ((syzIndex < *length) && (!
idIs0(res[syzIndex])))
967 if ( origR!=syRing && syRing !=
NULL)
971 while ((syzIndex < *length) && (res[syzIndex]))
973 for (i=0;i<
IDELEMS(res[syzIndex]);i++)
975 if (res[syzIndex]->
m[i])
977 res[syzIndex]->m[
i] =
prMoveR( res[syzIndex]->
m[i], syRing, origR);
988 while ((syzIndex < *length) && (res[syzIndex]))
990 for (i=0;i<
IDELEMS(res[syzIndex]);i++)
992 if (res[syzIndex]->
m[i])
1003 for (i=0;i<
IDELEMS(res[1]);i++)
1006 res[1]->m[
i] =
pSort(res[1]->
m[i]);
1013 if (modcomp!=
NULL)
delete modcomp;
1014 if (w!=
NULL)
delete w;
1028 for (
int i=rl -1;
i>=0;
i--)
1038 for (
int i=0;
i<rl;
i++)
1064 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)
VAR ring currRing
Widely used global variable which specifies the current polynomial ring for Singular interpreter and ...
#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)
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)