From algebra to analysis: new proofs of
theorems by Ritt and Seidenberg
Abstract
Ritt’s theorem of zeroes and Seidenberg’s embedding theorem are classical results in differential algebra allowing to connect algebraic and model-theoretic results on nonlinear PDEs to the realm of analysis. However, the existing proofs of these results use sophisticated tools from constructive algebra (characteristic set theory) and analysis (Riquier’s existence theorem).
In this paper, we give new short proofs for both theorems relying only on basic facts from differential algebra and the classical Cauchy-Kovalevskaya theorem for PDEs.
1 Introduction
The algebraic theory of differential equations, also known as differential algebra [19], aims at studying nonlinear differential equations using methods of algebra and algebraic geometry. For doing this, one typically abstracts from functions (analytic, meromorphic, etc) to elements of differential fields (fields equipped with a derivation or several commuting derivations). This approach turned out to be fruitful yielding interesting results from theoretical and applied perspectives (see, e.g., [5, 2, 21, 16, 6]). Furthermore, one can additionally use powerful tools from model theory to study differential fields (see, e.g., [14, 15]).
In this context, a fundamental question is how to transfer results about differential fields back to the realm of analysis. There are two classical theorems in differential algebra typically used for this purpose:
-
•
Ritt’s theorem of zeroes [19, p. 176] which can be viewed as an analogue of Hilbert’s Nullstellensatz. The theorem implies that any system of nonlinear PDEs having a solution in some differential field has a solution in a field of meromorphic functions on some domain.
-
•
Seidenberg’s embedding theorem [20] which is often used as a differential analogue of the Lefschetz principle (e.g. [6, 7, 3, 1, 10]). The theorem says that any countably generated differential field with several commuting derivations can be embedded into a field of meromorphic functions on some domain.
In [20], Seidenberg gave a complete proof of his theorem for the case of a single derivation (see also [14, Appendix A]). For the PDE case, he gave a sketch which reuses substantial parts of Ritt’s proof of Ritt’s zero theorem from [19]. The latter proof concludes the whole monograph and heavily relies on the techniques developed there. In particular, Ritt’s proof uses the machinery of characteristic sets [19, Chapter V] which is a fundamental tool in differential algebra but not so well-known in the broader algebra community and quite technical existence theorem for PDEs due to Riquier [19, Chapter VIII] (see also [18]) which, to the best of our knowledge, is not discussed in the standard PDE textbooks.
Due to the importance of the theorems of Ritt and Siedenberg as bridges between the algebraic and analytic theories of nonlinear PDEs, we think that it is highly desirable to have short proofs of these theorems accessible to people with some general knowledge in algebra and PDEs. In the present paper, we give such proofs. Our proofs rely only on some basic facts from differential algebra and the classical Cauchy-Kovalevskaya theorem for PDEs.
Our proof strategy is inspired by the argument from [8, Theorem 3.1] for the case of one derivation. However, the techniques from [8] had to be substantially developed in order to tackle the PDE case (which is quite subtle [13]) and to prove both Ritt’s and Seidenberg’s theorem (not only the Ritt’s as in [8]). The key ingredients of the argument are an auxiliary change of derivations (Lemma 1) which helps us to bring a system of PDEs into the form as in the Cauchy-Kovalevaskaya theorem, Taylor homomorpishms (Definition 7) allowing to build formal power series solutions, and a characterization of differentially simple algebras (Lemma 5).
The paper is organized as follows. Section 2 contains the basic definitions used to state the main results in Section 3. Section 4 contains relevant notions and facts from algebra and analysis used in the proofs. The proofs are located in Section 5. Section 6 contains a remark on the special case of algebras over .
2 Preliminaries
2.1 Algebra
Throughout the paper, all algebras are assumed to be unital (that is, with a multiplicative identity element).
Notation 1 (Multi-indices).
For every and for every tuple of elements of a ring, we denote
Definition 1 (Differential rings and algebras).
Let be a set of symbols.
-
•
Let be a commutative ring. An additive map is called derivation if for any .
-
•
A commutative ring is called -ring if act on as pairwise commuting derivations. If is a field, it is called -field.
-
•
Let be a commutative algebra over ring . If and are -rings and the action of on coincides with the restriction of the action of on , then is called -algebra over .
Definition 2 (Differential generators).
Let be a -algebra over a -ring . A set is called a set of -generators of over if the set
of all the derivatives of all the elements of generates as -algebra. A -algebra is said to be -finitely generated if it has a finite set of -generators.
-generators for -fields are defined analogously.
Definition 3 (Differential homomorphisms).
Let and be -algebras over -ring . A map is called -homomorphism if is a homomorphism of commutative -algebras and for all and . An injective -homomorphism is called -embedding.
Definition 4 (Differential algebraicity).
Let be a -algebra over a -ring . An element is said to be -algebraic over if the set of all the derivatives of is algebraically dependent over .
In other words, satisfies a nonlinear PDE with coefficients in .
2.2 Analysis
Definition 5 (Multivariate holomorphic functions).
Let be a domain. A function is called a holomorphic function in variables on if it is holomorphic on with respect to each individual variable. The set of all holomorphic functions on will be denoted by
Notation 2.
Let be a holomorphic function on . By we denote the set of zeroes of .
Definition 6 (Multivariate meromorphic functions, [4, Chapter IV, Definition 2.1]).
Let be a domain. A meromorphic function on is a pair , where is a thin set in and with the following property: for every , there is a neighbourhood of and there are functions , such that and
The set of meromorphic functions on a domain is denoted . By convention we define .
For every domain , the field has a natural structure of -field with acting as , where are the coordinates in . Furthermore, if , then there is a natural -embedding .
3 Main Results
Theorem 1 (Seidenberg’s embedding theorem).
Let be a domain and let be at most countably -generated -field (over ). Let be a -field finitely -generated over .
Then there exists a domain and a -embedding over .
Theorem 2 (Ritt’s theorem of zeroes).
Let be a domain and let be a -field. Let be a finitely generated -algebra over .
Then there exists a non-trivial -homomorphism for some domain such that is -algebraic over for any .
Corollary 1.
Let be a finitely -generated -algebra over . Then there exists a non-trivial -homomorphism for some domain .
Proof.
Ritt’s theorem yields the existence of a -homomorphism . Let be a set of -generators of . There is a domain such that are holomorphic in . Therefore, the restriction of to yields a -homomorphism . ∎
4 Notions and results used in the proofs
4.1 Algebra
Notation 3.
Let be a -ring. By we denote the ring of formal power series over in variables . It has a natural structure of -algebra over with acting as .
Definition 7 (Taylor homomorphisms).
Let be a -algebra over -field , be a -field and the action of on be trivial. Let be a (not necessarily differential) homomorphism of -algebras. Let . Then we define a map called Taylor homomorphism by the formula
Direct computation shows [17, §44.3] that that is a -homomorphism.
Notation 4.
Let be a -ring. For every subset , by we denote the set of all derivatives of the elements of .
Definition 8 (Differential polynomials).
Let be a -ring. Consider an algebra of polynomials
in infinitely many variables . We define the structure of -algebra over by
The resulting algebra is called the the algebra of -polynomials in over .
Definition 9 (Separants).
Let be a -ring. Let . We introduce an ordering on the derivatives of as follows:
(1) |
where is the graded lexicographic ordering of . Let be the highest (w.r.t. the introduced ordering) derivative appearing in . Consider as a univariate polynomial in over . We define the separant of by
Remark 1.
Throughout the rest of the paper, we assume that the ordering of a set of derivatives of an element of a -algebra is the one defined in (1).
Definition 10 (Differential algebraicity and transcendence).
Let be a -ring and let be a -algebra over .
-
•
A subset is said to be -dependent over if is algebraically dependent over . Otherwise, is called -independent over .
-
•
An element is said to be -algebraic over if the set is -dependent over . Otherwise, is called -transcendental over .
Definition 11 (Differential transcendence degree).
Let be a -algebra over field . Any maximal -independent over subset of is called a -transcendence basis of over . The cardinality of a -transcendence basis does not depend on the choice of the basis [11, II.9, Theorem 4] and is called the -transcendence degree of over (denoted by ).
Definition 12 (Differential ideals).
Let be a -ring. A subset is called a differential ideal if it is an ideal of considered as a commutative algebra and for any and .
Notation 5.
Throughout the rest of the paper, we use the notation .
4.2 Analysis
The following is a special case of the Cauchy-Kovalevskaya theorem [9, Chapter V, §94] which is sufficient for our purposes.
Theorem 3 (Cauchy-Kovalevskaya).
Consider holomorphic functions in variables . The operator of differentiation with respect to will be denoted by for . For a positive integer , we introduce a set of multi-indices . Consider a PDE in an unknown function
(2) |
where is a rational function over in and derivatives .
Consider complex numbers and functions in variables holomorphic in a neighbourhood of such that is well-defined under the substitution:
-
1.
for for every
-
2.
and for for every .
Then there is a unique function holomorphic in a neighborhood of satisfying (2) and
5 Proofs
This section is structured as follows. In Section 5.1, we introduce the notion of -integral elements which is an algebraic way saying that an element satisfies a PDE as in the Cauchy-Kovalevskaya theorem. We prove that there always exists a linear change of derivations making a fixed element -integral (Lemma 1) and prove Lemma 2 which is a key tool for reducing the problem to the same problem in fewer derivations.
Section 5.2 contains the proof of Seidenberg’s embedding theorem which proceeds by induction on the number of derivations using Lemma 2. We deduce Ritt’s theorem of zeroes in Section 5.3 from Seidenberg’s theorem and Lemma 5 characterizing -simple algebras.
5.1 Differentially integral generators
Definition 13 (-integral elements).
Let be a -ring and let be a -algebra over . An element is said to be -integral over if there exists such that
-
•
, ;
-
•
the highest (w.r.t. the ordering (1)) derivative in is of the form .
Remark 2.
If is -integral over , then the equality can be rewritten as
Therefore, if is invertible in , we have .
Lemma 1.
Let be a -ring and let be a -algebra over . Let be -generated over by -algebraic over elements . Then there exists an invertible -linear change of derivations transforming to such that are -integral over .
Proof.
Fix . Since is -algebraic over , there exists nonzero such that . We will choose this so that its highest (w.r.t. (1)) derivative is minimal and, among such polynomials, the degree is minimal. We will call such a minimal polynomial for .
We introduce variables algebraically independent over and extend the derivations from to by for all and . Consider a set of derivations defined by
Consider any . We rewrite in terms of replacing with and with for . We denote the order of the highest derivative appearing in by and the partial derivative by . We will show that . We write
Due to the minimality of as a vanishing polynomial of and the algebraic independence of , the latter expression does not vanish at . So, .
Since, for every , is a nonzero polynomial in over , it is possible to choose the values so that neither of vanishes at . Let be the result of plugging these values to . Then we have for every , so are -integral over . ∎
Lemma 2.
Let be a -ring and let be a -algebra over . Assume that is a domain and is -generated by over which are -integral over .
Then there exists such that is finitely -generated over .
Proof.
We will prove the lemma by induction on the number of -generators of . If , then and is clearly finitely -generated.
Assume that the lemma is proved for all extensions -generated by less than elements. Applying the induction hypothesis to -algebra , we obtain such that is a finitely -generated -algebra.
Since is -integral over , there exists such that , the highest derivative in is , and . We claim that
(3) |
where . Since is finitely -generated over , this would imply that is finitely -generated over as well.
5.2 Proof of Seidenberg’s Theorem
Lemma 3.
Let be a domain and be a countably -generated subfield of . Then there exist and a domain such that, for every , is a well-defined element of and, therefore, the restriction to defines a -embedding .
Proof.
Let be -generated by . For every , denote by the set of singularities of . By definition, is a nowhere dense subset of . Therefore, the union is a meagre set. As is a domain in , the difference is non-empty. Choose any point . Then all the restrictions of to are holomorphic at and meromorphic in some vicinity of . Since every element is a rational function in ’s and their partial derivatives, its restriction to is also a well-defined meromorphic function on . ∎
Lemma 4.
Let be a domain. For every countably -generated -field , is infinite.
Proof.
Suppose . Let be a -transcendence basis of over . Let be a field -generated by and . Note that is still at most countably -generated and is -algebraic over . Choose an arbitrary point and denote by a subfield of generated by the values at of those elements of that are holomorphic at . Clearly is at most countably generated and the transcendence degree of over is infinite. Now any function in that is holomorphic at and such that the set of values of its derivatives at is transcendental over is -transcendental over , which contradicts to the assumption that is -algebraic over . ∎
Notation 6.
Let be a -algebra without zero divisors. By we denote the field of fractions of .
We are now ready to prove Seidenberg’s theorem.
Theorem 1 (Seidenberg’s embedding theorem).
Let be a domain and let be at most countably -generated -field (over ). Let be a -field finitely -generated over .
Then there exists a domain and a -embedding over .
Proof.
We will first reduce the theorem to the case when is -algebraic over . Assume that it is not, and let be a -transcendence basis of over . Lemma 4 implies that there exist functions -transcendental over . Let be a -field generated by and . The embedding can be extended to an embedding by sending to for every . Therefore, by replacing with we will further assume that is -algebraic over .
We will prove the theorem by induction on the number of derivations. If , then can be embedded into by [12, Chapter V, Theorem 2.8].
Suppose . Let be a set of -generators of over . Let . Since is -algebraic over , by Lemma 1, there exist and invertible matrix over such that, for a new set of derivations
are -integral over . Due to the invertibility of , every -embedding over yields a -embedding. Therefore, by changing the coordinates in the space from to , we can further assume that , so are -integral over .
Lemma 2 implies that there exists such that is finitely -generated. By -integrality of and Remark 2, for every , there exists a positive integer and a rational function such that satisfies
(4) |
Since is at most countably -generated, Lemma 3 implies that there exist and such that the restriction to induces a -embedding . We apply the induction hypothesis to -fields and . This yields -embedding for some .
Choose a point such that all the are holomorphic at and all the are holomorphic at . Consider the Taylor homomorphism defined as follows (see Definition 7):
Note that is a -homomorphism.
Fix . Since is a solution of (4) and is a -homomorphism, is a formal power series solution of corresponding to holomorphic initial conditions
By the Cauchy-Kovalevskaya theorem, this solution is holomorphic in some vicinity of . We set . Thus, induces a non-trivial -homomorphism from to . Since is injective, is also injective, so it can be extended to a -embedding over .
∎
5.3 Proof of Ritt’s theorem
Definition 14 (Differentially simple rings).
A -ring is called -simple if it contains no proper -ideals.
Lemma 5.
Let be a -simple -algebra -generated by over a -field K. Then does not contain zero divisors.
Furthermore, assume that there exists an integer such that
-
•
form a -transcendence basis of over ;
-
•
are -integral over .
Then has finite -transcendence degree over . In particular, .
Proof.
Consider any non-zero (not necessarily differential) homomorphism ( is a field) and the corresponding Taylor homomorphism , which is a -homomorphism. Since is -simple, the kernel of is zero. Therefore, is a -embedding of into . Since the latter does not contain zero divisors, the same is true for .
Assume that has infinite -transcendence degree, that is, . Since are -integral over , Lemma 2 implies that there exists an element such that is a finitely -generated algebra over . Note that is also -simple. Let . For every , consider -algebra
For every , we have
This inequality implies that there exists such that, for every , are -independent over . Consider any non-zero -homomorphism
where is a -field. Due to the -independence of the rest of the elements for and , can be extended to a homomorphism so that for every and .
Consider a Taylor homomorphism with respect to . Since was a -homomorphism, is a -homomorphism. It remains to observe that the kernel of contains contradicting to the fact that is -simple. ∎
Theorem 2 (Ritt’s theorem of zeroes).
Let be a domain and let be a -field. Let be a finitely generated -algebra over .
Then there exists a non-trivial -homomorphism for some domain such that is -algebraic over for any .
Proof.
We can represent as , where and is a differential ideal. Since is a countable-dimensional -space, can be generated by at most countable set of generators. Pick any such set and denote the -field generated by the coefficients of the generators by . Then is countably -generated. Let . Since is defined over , for , we have .
Let be a maximal differential ideal of , and consider the canonical projection . Let be a set of -generators of . Since is differentially simple, by Lemma 5, does not have zero divisors and is -algebraic over . We apply Theorem 1 to the -fields and obtain a -embedding over . Since is -algebraic over , is also -algebraic over for any . Let , then is -algebraic over for any . Since , we can construct a nontrivial -homomorphism as the tensor product of the embedding and . The -algebraicity of the image of over implies the -algebraicity of the image of the image of over . ∎
6 Remarks on the analytic spectrum
Definition 15 (Analytic spectrum).
Consider as a -field with the zero derivations. Let be a finitely -generated -algebra over . A homomorphism (not necessarily differential) of -algebras is called analytic if, for every , the formal power series has a positive radius of convergence. The set of the kernels of analytic -homomorphisms is called the analytic spectrum of .
Corollary 1 implies the following.
Corollary 2.
Let be a finitely generated -algebra with identity over . Then the analytic spectrum of is a Zarisky-dense subset of its maximal spectrum.
Proof.
Assume that analytic spectrum of is not Zarisky-dense in . Then it is contained in some maximal proper closed subset for some non-nilpotent .
Consider the localization and a non-trivial -homomorphism given by Corollary 1. Then . We fix such that and consider a homomorphism defined by for every . Note that is an analytic ideal such that , so we have arrived at the contradiction. ∎
Acknowledgements
GP was partially supported by NSF grants DMS-1853482, DMS-1760448, and DMS-1853650 and by the Paris Ile-de-France region.
References
- Binyamini [2017] G. Binyamini. Bezout-type theorems for differential fields. Compositio Mathematica, 153(4):867–888, 2017. URL https://doi.org/10.1112/s0010437x17007035.
- [2] F. Boulier and F. Lemaire. Differential algebra and system modeling in cellular biology. In Algebraic Biology, pages 22–39. Springer Berlin Heidelberg. URL https://doi.org/10.1007/978-3-540-85101-1_3.
- Buium [1995] A. Buium. Geometry of differential polynomial functions, III: Moduli spaces. American Journal of Mathematics, 117(1):1, 1995. URL https://doi.org/10.2307/2375035.
- Fischer and Lieb [2012] W. Fischer and I. Lieb. A Course in Complex Analysis. Vieweg+Teubner Verlag, 2012. URL https://doi.org/10.1007/978-3-8348-8661-3.
- Fliess [1987] M. Fliess. Nonlinear control theory and differential algebra: Some illustrative examples. IFAC Proceedings Volumes, 20(5):103–107, 1987. URL https://doi.org/10.1016/s1474-6670(17)55072-7.
- Freitag and Scanlon [2017] J. Freitag and T. Scanlon. Strong minimality and the -function. Journal of the European Mathematical Society, 23(1):119–136, 2017. URL https://doi.org/10.4171/jems/761.
- Gauchman and Rubel [1989] H. Gauchman and L. A. Rubel. Sums of products of functions of x times functions of y. Linear Algebra and its Applications, 125:19–63, 1989. URL https://doi.org/10.1016/0024-3795(89)90031-1.
- Gerasimova et al. [2017] O. V. Gerasimova, Y. P. Razmyslov, and G. A. Pogudin. Rolling simplexes and their commensurability. III (Capelli identities and their application to differential algebras). Journal of Mathematical Sciences, 221:315–325, 2017. URL https://doi.org/10.1007/s10958-017-3229-3.
- Goursat [1945] E. Goursat. A Course in Mathematical Analysis, volume II, part two. Dover Publications, Inc., 1945.
- Hardouin and Singer [2008] C. Hardouin and M. F. Singer. Differential Galois theory of linear difference equations. Mathematische Annalen, 342(2):333–377, 2008. URL https://doi.org/10.1007/s00208-008-0238-z.
- Kolchin [1973] E. Kolchin. Differential Algebra and Algebraic Groups. Academic Press, New York, 1973.
- Lang [2002] S. Lang. Algebra. Springer-Verlag New York, Inc., 2002.
- Lemaire [2003] F. Lemaire. An orderly linear PDE system with analytic initial conditions with a non-analytic solution. Journal of Symbolic Computation, 35(5):487–498, 2003. URL https://doi.org/10.1016/s0747-7171(03)00017-8.
- [14] D. Marker, D. Marker, M. Messmer, and A. Pillay. Model theory of differential fields. In Model Theory of Fields, pages 38–113. Cambridge University Press. URL https://doi.org/10.1017/9781316716991.003.
- Nagloo [2021] J. Nagloo. Model theory and differential equations. Notices of the American Mathematical Society, 68(02):1, 2021. URL https://doi.org/10.1090/noti2221.
- Pila and Tsimerman [2016] J. Pila and J. Tsimerman. Ax-Schanuel for the j-function. Duke Mathematical Journal, 165(13), 2016. URL https://doi.org/10.1215/00127094-3620005.
- Razmyslov [1994] Y. P. Razmyslov. Identities of Algebras and their Representations. Translations of Mathematical Monographs. American Mathematical Society, 1994.
- Riquier [1910] C. Riquier. Les systèmes d’équations aux dérivées partielles. Gauthier-Villars, 1910.
- Ritt [1950] J. F. Ritt. Differential Algerba. 1950.
- Seidenberg [1958] A. Seidenberg. Abstract differential algebra and the analytic case. Proceedings of the American Mathematical Society, 9(1):159–164, 1958. URL https://doi.org/10.2307/2033416.
- van der Put and Singer [2003] M. van der Put and M. F. Singer. Galois Theory of Linear Differential Equations. Springer Berlin Heidelberg, 2003. URL https://doi.org/10.1007/978-3-642-55750-7.