Complexity of a standard basis of a $D$-module

DOI10.1090/S1061-0022-09-01069-3zbMath1206.16050OpenAlexW2013789746MaRDI QIDQ3079271

Alexander L. Chistov, Dima Yu. Grigoriev

Publication date: 2 March 2011

Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s1061-0022-09-01069-3

zbMATH Keywords

Weyl algebrasGröbner bases\(D\)-modulesJanet bases

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Sheaves of differential operators and their modules, (D)-modules (32C38) Rings of differential operators (associative algebraic aspects) (16S32) Computational aspects of associative rings (general theory) (16Z05)

Related Items (5)

Effective bounds for the consistency of differential equations ⋮ Sur le problème d’équivalence de Cartan ⋮ A new method for solving algebraic systems of positive dimension ⋮ On the algorithmic linearizability of nonlinear ordinary differential equations ⋮ Degree bounds for Gröbner bases in algebras of solvable type

Cites Work

• A new lower bound construction for commutative Thue systems with applications
• On the number of term orders
• Noncommutative Gröbner bases and filtered-graded transfer.
• Weak Bézout inequality for D-modules
• The Structure of Polynomial Ideals and Gröbner Bases
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Complexity of a standard basis of a $D$-module