A decision method for the integrability of differential-algebraic Pfaffian systems
Preprint
Abstract
We prove an effective integrability criterion for differential-algebraic Pfaffian systems leading to a decision method of consistency with a triple exponential complexity bound. As a byproduct, we obtain an upper bound for the order of differentiations in the differential Nullstellensatz for these systems.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Effective differential Nullstellensatz for ordinary DAE systems with constant coefficientsJournal of Complexity, 2014
- An algorithm for the computation of the radical of an ideal2006
- Some effectivity problems in polynomial ideal theory2005
- Frobenius, Cartan, and the Problem of PfaffArchive for History of Exact Sciences, 2005
- The infinite groups of Lie and Cartan Part I, (The transitive groups)Journal d'Analyse Mathématique, 1965
- An algebraic model of transitive differential geometryBulletin of the American Mathematical Society, 1964