Complexity of Janet basis of a D-module

Simple item page
dc.creatorChistov, Alexander
dc.creatorGrigoriev, Dima
dc.date2007-04-10
dc.date.accessioned2026-07-07T07:55:56Z
dc.date.available2026-07-07T07:55:56Z
dc.descriptionWe prove a double-exponential upper bound on the degree and on the complexity of constructing a Janet basis of a $D$-module. This generalizes a well known bound on the complexity of a Gröbner basis of a module over the algebra of polynomials. We would like to emphasize that the obtained bound can not be immediately deduced from the commutative case.
dc.identifierhttps://arxiv.org/abs/0704.1257
dc.identifierhttp://arxiv.org/abs/0704.1257
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/127135
dc.subjectAnalysis of PDEs
dc.subjectRings and Algebras
dc.subject68W40
dc.titleComplexity of Janet basis of a D-module
dc.typetext

Files

Collections

arXiv