Changeset a106ed in git
- Timestamp:
- May 14, 2010, 5:46:38 PM (14 years ago)
- Branches:
- (u'fieker-DuVal', '117eb8c30fc9e991c4decca4832b1d19036c4c65')(u'spielwiese', 'b4f17ed1d25f93d46dbe29e4b499baecc2fd51bb')
- Children:
- a6904c8c6203403184a04bf86452031bd0d81598
- Parents:
- 6439db143a35fd8213f14ea48f1dbd6e9694a53e
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
Singular/LIB/ratgb.lib
r6439db ra106ed 6 6 AUTHOR: Viktor Levandovskyy, levandov@risc.uni-linz.ac.at 7 7 8 THEORY: Let A be an operator algebra with R = K[x1,.,xN] as subring. The operators9 are usually denoted by {d1,..,dM}. Assume, that A is a G-algebra, then the set S=R-{0} 10 is multiplicatively closed and is an Ore set in A. That is, for any s in S and a in A, 11 there exist t in S and b in A, such that sa=bt. In other words one can transform 12 any left fraction into the right fraction. The algebra A_S is entermed an Ore 13 localization of A with respect to S. This library provides Groebner basis 14 procedure for A_S, performing polynomialcomputations only.8 THEORY: Let A be an operator algebra with R = K[x1,.,xN] as subring. 9 The operators are usually denoted by {d1,..,dM}. 10 @* Assume, that A is a G-algebra, then the set S=R-{0} is multiplicatively closed Ore set in A. 11 @* That is, for any s in S and a in A, there exist t in S and b in A, such that sa=bt. 12 @* In other words, one can transform any left fraction into the right fraction. The algebra A_S is called an Ore localization of A with respect to S. 13 14 This library provides Groebner basis procedure for A_S, performing polynomial (that is fraction-free) computations only. 15 15 16 16 PROCEDURES: 17 ratstd(ideal I, int n); compute Groebner basis in Ore localization of the basering w.r.t. first n variables 18 19 SUPPORT: SpezialForschungsBereich F1301 of the Austrian FWF 17 ratstd(ideal I, int n); compute Groebner basis and dimensions in Ore localization of the basering w.r.t. first n variables 18 19 SUPPORT: SpezialForschungsBereich F1301 of the Austrian FWF and 20 @* Transnational Access Program of RISC Linz, Austria 20 21 " 21 22 … … 64 65 @* the basering is equipped with the elimination block ordering 65 66 @* for the variables in the second block 66 NOTE: the output ring O is commutative. The ideal rGBid in O67 NOTE: the output ring C is commutative. The ideal rGBid in C 67 68 represents the rational form of the output ideal pGBid in the basering. 68 69 @* During the computation, the D-dimension of I and the corresponding 69 vector space D-dimensionof I are computed and printed out.70 dimension as K(x)-vector space of I are computed and printed out. 70 71 @* Setting optional integer eng to 1, slimgb is taken as Groebner engine 71 72 DISPLAY: In order to see the steps of the computation, set printlevel to >=2 … … 331 332 "EXAMPLE:"; echo = 2; 332 333 ring r = 0,(k,n,K,N),(a(0,0,1,1),a(0,0,1,0),dp); 334 // note, that the ordering must be an antiblock ordering 333 335 matrix D[4][4]; D[1,3] = K; D[2,4] = N; 334 336 def S = nc_algebra(1,D); 335 337 setring S; // S is the 2nd shift algebra 336 338 ideal I = (k+1)*K - (n-k), (n-k+1)*N - (n+1); 337 int is = 2; // hence 1 st and 2nd variables treated as units339 int is = 2; // hence 1..2 variables will be treated as invertible 338 340 def A = ratstd(I,is); 339 341 pGBid; // polynomial form
Note: See TracChangeset
for help on using the changeset viewer.