Changeset aca790 in git
- Timestamp:
- Feb 5, 2015, 12:00:16 AM (9 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- 4a74cc6ba5eb686204a6035371b850b26e0232c3
- Parents:
- 8154c3e575652873c3bd7ee9d38728a8a50093e9
- git-author:
- Oleksandr Motsak <motsak@mathematik.uni-kl.de>2015-02-05 00:00:16+01:00
- git-committer:
- Oleksandr Motsak <motsak@mathematik.uni-kl.de>2015-02-05 00:01:08+01:00
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
Singular/LIB/schreyer.lib
r8154c3 raca790 34 34 @* most comutations require the dynamic or built-in module @code{syzextra}, which will be auto-leaded on demand. 35 35 PROCEDURES: 36 s_res(M, len) compute Schreyer resolution of module M of maximal length len via LiftTree method from [BMSS] 36 37 Sres(M,len) helper for computing Schreyer resolution of module M of maximal length len 37 38 Ssyz(M) helper for computing Schreyer resolution of module M of length 1 38 39 Scontinue(len) helper for extending currently active resolution by (at most) len syszygies 39 s_res(M, len) compute Schreyer resolution of module M of maximal length len via LiftTree method from [BMSS]40 40 REFERENCES: 41 41 @* 42 [BMSS] Burcin, E., Motsak, O., Schreyer, F.-O., Steenpass, A.: NEW ALGORITHMS TO COMPUTE SYZYGIES, 2014.42 [BMSS] Burcin, E., Motsak, O., Schreyer, F.-O., Steenpass, A.: Refined algorithms to compute syzygies, 2015 (to appear). 43 43 @* 44 44 [SFO] Schreyer, F.O.: Die Berechnung von Syzygien mit dem verallgemeinerten Weierstrassschen Divisionssatz, … … 2474 2474 } 2475 2475 2476 2477 // Further recognized switches are the following attributes of @code{Schreyer::SSinit} procedure: 2478 // LEAD2SYZ, TAILREDSYZ, HYBRIDNF, DEBUG, ... 2479 2476 2480 proc s_res(def I, int l) 2477 2481 "USAGE: s_res(ideal/module M, int len) 2478 RETURN: resolution object o r SRES2479 PURPOSE: compute a Schreyer resolution of M of length at most len (see [BMSS])2480 NOTE: If given len is zero then nvars(basering) + 1 is used instead. 2481 @* This functions is not related to other helpers from this library.2482 RETURN: resolution object over basering 2483 PURPOSE: compute a non-minimal Schreyer free resolution of M of length at most len via the LiftTree algorithm described in [BMSS]. 2484 NOTE: If given len is zero then nvars(basering) + 1 is used instead. 2485 @* This functions is not related to the helpers from this library. This procedure works in only in commutative case. 2482 2486 @* One can switch on computation protocol and statistic (depending on the build) by setting the @code{prot} option. 2483 @* Further recognized switches are the following attributes of @code{Schreyer::SSinit} procedure: 2484 LEAD2SYZ, TAILREDSYZ, HYBRIDNF 2485 DEBUG, ... 2486 SEE ALSO: sres 2487 SEE ALSO: sres, lres, Sres 2487 2488 EXAMPLE: example s_res; shows an example 2488 2489 " … … 2518 2519 ring R; 2519 2520 module M = maxideal(1); M; 2520 def rs = s_res(M, 0); 2521 print(rs); 2522 print(betti(rs, 0)); // non-minimal betties 2523 print(SRES_list(rs)); 2524 print(betti(rs, 1)); //minimal betties 2521 s_res(M, 0); // Koszul complex 2522 list rs = _; // get syzygies 2523 print(betti(rs, 0), "betti"); // non-minimal betties 2525 2524 print(minres(rs)); 2525 print(betti(rs, 1), "betti"); //minimal betties 2526 2526 } 2527 2527
Note: See TracChangeset
for help on using the changeset viewer.