Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9501278 | Journal of Complexity | 2005 | 11 Pages |
Abstract
Let {wi,j}1⩽i⩽n,1⩽j⩽sâLm=F(X1,â¦,Xm)[ââX1,â¦,ââXm] be linear partial differential operators of orders with respect to ââX1,â¦,ââXm at most d. We prove an upper boundn(4m2dmin{n,s})4m-t-1(2(m-t))on the leading coefficient of the Hilbert-Kolchin polynomial of the left Lm-module ã{w1,j,â¦,wn,j}1⩽j⩽sãâLmn having the differential type t (also being equal to the degree of the Hilbert-Kolchin polynomial). The main technical tool is the complexity bound on solving systems of linear equations over algebras of fractions of the formLmFX1,â¦,Xm,ââX1,â¦,ââXk-1.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Dima Grigoriev,