=================================================================== RCS file: /home/cvs/OpenXM/src/asir-contrib/testing/noro/ndbf.rr,v retrieving revision 1.7 retrieving revision 1.10 diff -u -p -r1.7 -r1.10 --- OpenXM/src/asir-contrib/testing/noro/ndbf.rr 2009/10/25 12:46:48 1.7 +++ OpenXM/src/asir-contrib/testing/noro/ndbf.rr 2010/04/28 05:58:43 1.10 @@ -12,6 +12,7 @@ if (!module_definedp("gr")) load("gr")$ else{ }$ if (!module_definedp("primdec")) load("primdec")$ else{ }$ +if (!module_definedp("newsyz")) load("noro_module_syz.rr")$ else{ }$ /* Empty for now. It will be used in a future. */ /* toplevel */ @@ -21,7 +22,7 @@ module ndbf$ /* bfunction */ localf bfunction, in_ww, in_ww_main, ann, ann_n$ -localf ann0, psi, ww_weight, compare_first, generic_bfct$ +localf ann0, ann_fa, psi, ww_weight, compare_first, generic_bfct$ localf generic_bfct_1, initial_part, bfct, indicial1, bfct_via_gbfct$ localf bfct_via_gbfct_weight, bfct_via_gbfct_weight_1, bfct_via_gbfct_weight_2$ localf weyl_minipolym, weyl_minipoly, weyl_nf, weyl_nf_quo_check$ @@ -29,6 +30,7 @@ localf weyl_nf_quo, weyl_nf_mod, b_subst, v_factorial, localf replace_vars_f, replace_vars_v, replace_var$ localf action_on_gfs, action_on_gfs_1$ localf nd_gb_candidate$ +localf in_gb_oaku$ /* stratification */ @@ -468,6 +470,52 @@ def ann0(F) return [Min,map(subst,Ann,s,Min,TMP_S,s,TMP_DS,ds)]; } +/* + * For a polynomial F and a scalar A, + * compute generators of Ann(F^A). + */ + +def ann_fa(F,A) +{ + if ( type(Syz=getopt(syz)) == -1 ) Syz = 0; + + F = subst(F,s,TMP_S); + Ann = ann(F); + Bf = bfunction(F); + + FList = cdr(fctr(Bf)); + for ( T = FList, Min = 0; T != []; T = cdr(T) ) { + LF = car(car(T)); + Root = -coef(LF,0)/coef(LF,1); + if ( dn(Root) == 1 && Root < Min ) + Min = Root; + } + D = A-Min; + if ( dn(D) != 1 || D <= 0 ) + return map(ptozp,map(subst,Ann,s,A,TMP_S,s,TMP_DS,ds)); + + V = vars(F); + for ( I = length(V)-1, DV = []; I >= 0; I-- ) + DV = cons(strtov("d"+rtostr(V[I])),DV); + VDV = append(V,DV); + R = map(subst,Ann,s,Min,TMP_S,s,TMP_DS,ds); + F = ptozp(F); + + if ( Syz ) { + /* syzygy method */ + S = newsyz.module_syz(cons(F^D,R),VDV,1,0|weyl=1); + B = car(S); + for ( R = []; B != []; B = cdr(B) ) + if ( H = car(car(B)) ) + R = cons(H,R); + } else { + /* colon method */ + for ( I = 0; I < D; I++ ) + R = weyl_ideal_quotient(R,F,VDV); + } + return R; +} + def psi0(F,T,DT) { D = dp_ptod(F,[T,DT]); @@ -1322,7 +1370,7 @@ def weyl_ideal_quotient(B,F,VDV) O1 = [[0,1],[0,N+1]]; GJ = nd_weyl_gr(J,VDV1,0,O1); R = elimination(GJ,VDV); - return R; + return map(weyl_divide_by_right,R,F,VDV,0); } def bf_strat(F) @@ -1449,9 +1497,15 @@ def bf_strat_stage3(L) } dp_set_weight(0); if ( K < J ) { - for ( L = 0, T = []; L < NDI; L++ ) + for ( L = 0, T = []; L < NDI; L++ ) { +#if 0 + NewId = DK[L][1]; +#else + NewId = ideal_intersection(DK[L][1],DI[L][1],V0,0); +#endif T = cons([[DK[L][0][0]*DI[L][0][0],DK[L][0][1]], - DK[L][1],DK[L][2]],T); + NewId,DK[L][2]],T); + } Data[K] = reverse(T); } else Data[J++] = DI;