Janet's approach to presentations and resolutions for polynomials and linear pdes

被引:30
作者
Plesken, W [1 ]
Robertz, D [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math B, D-52062 Aachen, Germany
关键词
13N10; 13P10; 13D02; 13D40;
D O I
10.1007/s00013-004-1282-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Janet's algorithm to create normal forms for systems of linear pdes is outlined and used as a tool to construct resolutions for finitely generated modules over polynomial rings over fields as well as over rings of linear differential operators with coefficients in a differential field. The main result is that a Janet basis for a module allows to read off a Janet basis for the syzygy module. Two concepts are introduced: The generalized Hilbert series allowing to read off a basis (over the ground field) of the modules, once the Janet basis is constructed, and the Janet graph, containing all the relevant information connected to the Janet basis. In the context of pdes, the generalized Hilbert series enumerates the free Taylor coefficients for power series solutions. Rather than presenting Janet's algorithm as a powerful computational tool competing successfully with more commonly known Grobner basis techniques, it is used here to prove theoretical results.
引用
收藏
页码:22 / 37
页数:16
相关论文
共 24 条
[1]  
Adams WW, 1994, Graduate Studies in Mathematics, V3, pxiv+289
[2]   The theory of involutive divisions and an application to Hilbert function computations [J].
Apel, J .
JOURNAL OF SYMBOLIC COMPUTATION, 1998, 25 (06) :683-704
[3]  
Becker T., 1993, Graduate Texts in Mathematics
[4]  
BLINKOV YA, 2003, P 6 INT WORKSH COMP
[5]  
Buchberger B., 1965, THESIS U INSBRUCK
[6]   Non-commutative elimination in Ore algebras proves multivariate identities [J].
Chyzak, F ;
Salvy, B .
JOURNAL OF SYMBOLIC COMPUTATION, 1998, 26 (02) :187-227
[7]  
CHYZAK F, 2004, EFFECTIVE ALGORITHMS
[8]  
Gerdt VP, 2001, COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, P249
[9]   Minimal involutive bases [J].
Gerdt, VP ;
Blinkov, YA .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1998, 45 (5-6) :543-560
[10]   Involutive bases of polynomial ideals [J].
Gerdt, VP ;
Blinkov, YA .
MATHEMATICS AND COMPUTERS IN SIMULATION, 1998, 45 (5-6) :519-541