Weak Bezout inequality for D-modules
Dima Grigoriev
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 bound n(4m2d\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 form Lm(F[X1,..., Xm, ∂ ∂ X1,..., ∂ ∂ Xk])-1.
Create a lesson
Related papers
Exact certification for conic optimization over quadratic modules: partitions of unity and recession directions
Didier Henrion, Alaa Ibrahim, Victor Magron
Where models of minimal height are hard to find: cubic rational maps with a multiple fixed point
Elira Shaska
Construction and formal verification of a special topology on Zn: characterization of connected subsets
Ignacio Vega-Páez
On the Complexity of Computing with p-adic Lattices
Pierre Fromonot, Mercedes Haiech, Tristan Vaccon
Barik transform and Barik eliminant: a novel algebraic method to solve polynomial equations in the sine and cosine of one variable
Sandipan Bandyopadhyay
Automatic Certified Differentiation in Lean
Ramy Shahin