Abstract
The aim of this paper is to introduce a new definition of standard bases of differential ideals, allowing more general orderings than the previous one, given by Giuseppa Carrá-Ferro, and following the general definition of standard bases, given in [O3], valid for algebraic ideals, canonical bases of subalgebras, etc.
Differential standard bases, as canonical bases, suffer a great limitation: they can be infinite, even for ideals of finite type. Nevertheless, we can sometimes bound the order of intermediate computations, necessary to make some elements of special interest appear in the basis.
As an illustration, we consider a differential rational map f: A n F →A n F , and show that if f is birational, then ord f −1≤n ord f. Partial standard bases computations provide then two algorithms to test the existence of f −1. The first one is also able to determine the inverse, if any. The second only determines existence, but we can provide a bound of complexity depending only of n, ord f and the number of derivatives.
Partially supported by GDR G0060 Calcul Formel, Algorithmes, Langages et Systèmes and PRC Mathématiques et Informatique.
Équipe Algèbre et Géométrie Algorithmiques, Calcul Formel, SDI CNRS no 6176 et Centre de Mathématiques, Unité de Recherche Associée au CNRS no D0169
Preview
Unable to display preview. Download preview PDF.
4. References
H. BASS et al. The jacobian conjecture: reduction of degree and formal expansion of the inverse, Bulletin of the A.M.S. vol. 7, no 2, 1982.
B. BUCHBERGER, A criterion for detecting unecessary reductions in the construction of Groebner bases, proceedings of EUROSAM'79, Marseille, Lect. Notes in Computer Science 72, 2–31, Springer Verlag, 1979.
G. CARRA'-FERRO, Gröbner Bases and Differential Ideals, proceeding of AAECC'5, Lect. Notes in Computer Science 356, 129–140, Springer Verlag, 1987.
F. CASTRO, Théorèmes de division dans les opérateurs différentiels et calculs des multiplicités, Thèse de troisième cycle, Université Paris VII, 19 Octobre 1984.
CHOU Shang-Ching, Mechanical geometry theorem proving, D. Reidel pub. co., 1988.
Sette DIOP, Théorie de l'élimination et principe du modèle interne en automatique, thèse de doctorat, université Paris-Sud, 1989.
M. JANET, Sur les systèmes d'équations aux dérivées partielles, Journ. de Math. (8e série), tome III, 1920.
I. KAPLANSKY, An introduction to differential algebra, Hermann, Paris, 1957.
Deepak KAPUR and Klaus MADLENER, A Completion Procedure for Computing a Canonical Basis of a k-Subalgebra, Computers and Mathematics, E. Kaltofen and S. M. Watt editors, Springer, 1989.
E. R. KOLCHIN, Differential algebra and algebraic groups, Academic Press, 1973.
J. KOLLÁR, Sharp effective nullstellensatz, J. Am. Math. Soc. 1, (963–975), 1988.
F. OLLIVIER, Inversibility of rational mappings and structural identifiability in automatics, proc. of ISSAC'89, Portland, Oregon, ACM Press, 1989.
F. OLLIVIER, Canonical bases: relations with standard bases, finiteness conditions and application to tame automorphisms, to appear in the proceedings of MEGA '90, Castiglioncello.
F. OLLIVIER, Le problème de l'identifiabilité: approache théorique, méthodes effectives et étude de complexité, Thèse de Doctorat en Sciences, École Polytechnique, Juin 1990.
J. F. POMMARET, Differential Galois theory, Gordon and Breach, New-York, 1983.
J. F. POMMARET, Effective method for systems of algebraic partial differential equations, preprint, 1989.
J. F. RITT, Differential equations from the algebraic standpoint, A.M.S. col. publ. vol. XIV, 1932.
J. F. RITT, Differential algebra, A.M.S. col. publ. vol. XXXIII, 1950.
L. ROBBIANO and M. SWEEDLER, Subalgebra Bases, preprint, Cornell Univ., 1989.
A. SEIDENBERG, An elimination theory for differential algebra, Univ. California Publications in Math., (N.S.), 3, no 2, 31–65, 1956.
D. SHANNON and M. SWEEDLER, Using Groebner bases to determine algebra membership, split surjective algebra homomorphisms and determine birational equivalence, preprint 1987, appeared in J. Symb Comp. 6 (2–3).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ollivier, F. (1991). Standard bases of differential ideals. In: Sakata, S. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1990. Lecture Notes in Computer Science, vol 508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54195-0_60
Download citation
DOI: https://doi.org/10.1007/3-540-54195-0_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54195-0
Online ISBN: 978-3-540-47489-0
eBook Packages: Springer Book Archive