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);
48 while ((kk<Fl) && (F[kk]) && (
pLmCmp(oldF[
k],F[kk])!=syComponentOrder))
52 for (kkk=
j;kkk>kk;kkk--)
63 (**modcomp)[rkF+1] = Fl;
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--;
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++)
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)
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))
345 if (ecartT[
l]<=ecartToRed) notFound =
FALSE;
347 bestEcart = ecartT[
l];
364 WerrorS(
"ideal not a standard basis");
385 for (
l=tempcomp->
length()-1;
l>comptR;
l--)
387 if ((*tempcomp)[
l]>0)
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++;
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)
561 for (
k=lini;
k<wend;
k++)
580 lastmonom =
pNext(syz);
582 lastmonom->coef = bn;
583 lastmonom->coef =
nInpNeg(lastmonom->coef);
590 syz->coef =
nInpNeg(syz->coef);
635 printf(
"toRed in Pair[%d, %d]:",
j,
k);
647 printf(
"toRed in Pair[%d, %d]:",
j,
k);
652 isNotReduced =
FALSE;
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;
745 while ((syzIndex!=0) && (
res[syzIndex]==
NULL)) syzIndex--;
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];
822 res[syzIndex]->m[
i] =
p;
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)))
967 if ( origR!=syRing && syRing !=
NULL)
971 while ((syzIndex < *
length) && (
res[syzIndex]))
975 if (
res[syzIndex]->
m[
i])
988 while ((syzIndex < *
length) && (
res[syzIndex]))
992 if (
res[syzIndex]->
m[
i])
1013 if (modcomp!=
NULL)
delete modcomp;
1028 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))
void WerrorS(const char *s)
template CanonicalForm tmax(const CanonicalForm &, const CanonicalForm &)
#define idDelete(H)
delete an ideal
BOOLEAN idIs0(ideal h)
returns true if h is the zero ideal
static BOOLEAN idHomModule(ideal m, ideal Q, intvec **w)
poly initial(const poly p, const ring r, const gfan::ZVector &w)
Returns the initial form of p with respect to w.
static BOOLEAN length(leftv result, leftv arg)
intvec * ivCopy(const intvec *o)
KINLINE poly ksOldCreateSpoly(poly p1, poly p2, poly spNoether, ring r)
KINLINE poly ksOldSpolyRed(poly p1, poly p2, poly spNoether)
void kBucketClear(kBucket_pt bucket, poly *p, int *length)
void kBucketDestroy(kBucket_pt *bucket_pt)
void kBucketInit(kBucket_pt bucket, poly lm, int length)
int ksCheckCoeff(number *a, number *b, const coeffs r)
kBucket_pt kBucketCreate(const ring bucket_ring)
Creation/Destruction of buckets.
number kBucketPolyRed(kBucket_pt bucket, poly p1, int l1, poly spNoether)
const poly kBucketGetLm(kBucket_pt bucket)
poly kNF(ideal F, ideal Q, poly p, int syzComp, int lazyReduce)
static number & pGetCoeff(poly p)
return an alias to the leading coefficient of p assumes that p != NULL NOTE: not copy
#define omFreeSize(addr, size)
void pEnlargeSet(poly **p, int l, int increment)
static int pLength(poly a)
static long p_FDeg(const poly p, const ring r)
static long p_LDeg(const poly p, int *l, const ring r)
#define __p_Mult_nn(p, n, r)
void rChangeCurrRing(ring r)
VAR ring currRing
Widely used global variable which specifies the current polynomial ring for Singular interpreter and ...
Compatibility layer for legacy polynomial operations (over currRing)
#define pHead(p)
returns newly allocated copy of Lm(p), coef is copied, next=NULL, p might be NULL
#define pDeleteComp(p, k)
#define pGetComp(p)
Component.
#define pCmp(p1, p2)
pCmp: args may be NULL returns: (p2==NULL ? 1 : (p1 == NULL ? -1 : p_LmCmp(p1, p2)))
#define pGetExp(p, i)
Exponent.
#define pSetmComp(p)
TODO:
#define pDivisibleBy(a, b)
returns TRUE, if leading monom of a divides leading monom of b i.e., if there exists a expvector c > ...
#define pLmCmp(p, q)
returns 0|1|-1 if p=q|p>q|p<q w.r.t monomial ordering
#define pCopy(p)
return a copy of the poly
#define pSortCompCorrect(p)
Assume: If considered only as poly in any component of p (say, monomials of other components of p are...
#define pLmDivisibleByNoComp(a, b)
like pLmDivisibleBy, does not check components
poly prMoveR(poly &p, ring src_r, ring dest_r)
void PrintS(const char *s)
BOOLEAN rRing_has_CompLastBlock(const ring r)
int rGetMaxSyzComp(int i, const ring r)
return the max-comonent wchich has syzIndex i Assume: i<= syzIndex_limit
ring rAssure_SyzComp_CompLastBlock(const ring r)
makes sure that c/C ordering is last ordering and SyzIndex is first
void rDelete(ring r)
unconditionally deletes fields in r
ring rAssure_CompLastBlock(ring r, BOOLEAN complete)
makes sure that c/C ordering is last ordering
void rSetSyzComp(int k, const ring r)
BOOLEAN rHasGlobalOrdering(const ring r)
BOOLEAN rHasLocalOrMixedOrdering(const ring r)
ideal idInit(int idsize, int rank)
initialise an ideal / module
long id_RankFreeModule(ideal s, ring lmRing, ring tailRing)
return the maximal component number found in any polynomial in s
void idSkipZeroes(ideal ide)
gives an ideal/module the minimal possible size
void id_Shift(ideal M, int s, const ring r)
resolvente sySchreyerResolvente(ideal arg, int maxlength, int *length, BOOLEAN isMonomial, BOOLEAN)
static ideal sySchreyersSyzygiesFB(ideal arg, intvec **modcomp, ideal mW, BOOLEAN redTail=TRUE)
syStrategy sySchreyer(ideal arg, int maxlength)
static void syCreatePairs(polyset F, int lini, int wend, int k, int j, int i, polyset pairs, int regularPairs=0, ideal mW=NULL)
static void syInitSort(ideal arg, intvec **modcomp)
poly sySpecNormalize(poly toNorm, ideal mW=NULL)
static ideal sySchreyersSyzygiesFM(ideal arg, intvec **modcomp)
static poly syRedtail2(poly p, polyset redWith, intvec *modcomp)
void syReOrderResolventFB(resolvente res, int length, int initial)
BOOLEAN syTestOrder(ideal M)