The routine reduces the target of M by elementary moves (see elementary) involving just d+1 variables. The outcome is probabalistic, but if the routine fails, it gives an error message.
i1 : kk=ZZ/32003 o1 = kk o1 : QuotientRing |
i2 : S=kk[a..e] o2 = S o2 : PolynomialRing |
i3 : i=ideal(a^2,b^3,c^4, d^5) 2 3 4 5 o3 = ideal (a , b , c , d ) o3 : Ideal of S |
i4 : F=res i 1 4 6 4 1 o4 = S <-- S <-- S <-- S <-- S <-- 0 0 1 2 3 4 5 o4 : ChainComplex |
i5 : f=F.dd_3 o5 = {5} | c4 d5 0 0 | {6} | -b3 0 d5 0 | {7} | a2 0 0 d5 | {7} | 0 -b3 -c4 0 | {8} | 0 a2 0 -c4 | {9} | 0 0 a2 b3 | 6 4 o5 : Matrix S <--- S |
i6 : EG = evansGriffith(f,2) -- notice that we have a matrix with one less row, as described in elementary, and the target module rank is one less. o6 = {5} | c4 d5 0 {6} | -b3 0 d5 {7} | 0 -b3 -4628a4+8721a3b+8826a2b2-13311a3c+11596a2bc+449a2c2-c4 {7} | a2 0 -5131a4+14543a3b-10180a2b2+4507a3c+10753a2bc+10139a2c2 {8} | 0 a2 592a3+14131a2b-5053a2c ------------------------------------------------------------------------ 0 | 0 | -4628a2b3+8721ab4+8826b5-13311ab3c+11596b4c+449b3c2 | -5131a2b3+14543ab4-10180b5+4507ab3c+10753b4c+10139b3c2+d5 | 592ab3+14131b4-5053b3c-c4 | 5 4 o6 : Matrix S <--- S |
i7 : isSyzygy(coker EG,2) o7 = true |