Differential Invariant Algebras
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Differential Algebra, Functional Transcendence, and Model Theory Math 512, Fall 2017, UIC
Differential algebra, functional transcendence, and model theory Math 512, Fall 2017, UIC James Freitag October 15, 2017 0.1 Notational Issues and notes I am using this area to record some notational issues, some which are needing solutions. • I have the following issue: in differential algebra (every text essentially including Kaplansky, Ritt, Kolchin, etc), the notation fAg is used for the differential radical ideal generated by A. This notation is bad for several reasons, but the most pressing is that we use f−g often to denote and define certain sets (which are sometimes then also differential radical ideals in our setting, but sometimes not). The question is what to do - everyone uses f−g for differential radical ideals, so that is a rock, and set theory is a hard place. What should we do? • One option would be to work with a slightly different brace for the radical differen- tial ideal. Something like: è−é from the stix package. I am leaning towards this as a permanent solution, but if there is an alternate suggestion, I’d be open to it. This is the currently employed notation. Dave Marker mentions: this notation is a bit of a pain on the board. I agree, but it might be ok to employ the notation only in print, since there is almost always more context for someone sitting in a lecture than turning through a book to a random section. • Pacing notes: the first four lectures actually took five classroom periods, in large part due to the lecturer/author going slowly or getting stuck at a certain point. -
Abstract Differential Algebra and the Analytic Case
ABSTRACT DIFFERENTIAL ALGEBRA AND THE ANALYTIC CASE A. SEIDENBERG In Chapter VI, Analytical considerations, of his book Differential algebra [4], J. F. Ritt states the following theorem: Theorem. Let Y?'-\-Fi, i=l, ■ ■ • , re, be differential polynomials in L{ Y\, • • • , Yn) with each p{ a positive integer and each F, either identically zero or else composed of terms each of which is of total degree greater than pi in the derivatives of the Yj. Then (0, • • • , 0) is a com- ponent of the system Y?'-\-Fi = 0, i = l, ■ • ■ , re. Here the field E is not an arbitrary differential field but is an ordinary differential field appropriate to the "analytic case."1 While it lies at hand to conjecture the theorem for an arbitrary (ordinary) differential field E of characteristic 0, the type of proof given by Ritt does not place the question beyond doubt.2 The object of the present note is to establish a rather general principle, analogous to the well-known "Principle of Lefschetz" [2], whereby it will be seen that any theorem of the above type, more or less, which holds in the analytic case also holds in the abstract case. The main point of this principle is embodied in the Embedding Theorem, which tells us that any field finite over the rationals is isomorphic to a field of mero- morphic functions. The principle itself can be precisely formulated as follows. Principle. If a theorem E(E) obtains for the field L provided it ob- tains for the subfields of L finite over the rationals, and if it holds in the analytic case, then it holds for arbitrary L. -
A Hierarchy of Proof Rules for Checking Differential Invariance of Algebraic Sets Khalil Ghorbal∗ Andrew Sogokon∗ Andre´ Platzer∗ November 2014 CMU-CS-14-140
A Hierarchy of Proof Rules for Checking Differential Invariance of Algebraic Sets Khalil Ghorbal∗ Andrew Sogokon∗ Andre´ Platzer∗ November 2014 CMU-CS-14-140 Publisher: School of Computer Science Carnegie Mellon University Pittsburgh, PA, 15213 To appear [14] in the Proceedings of the 16th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2015), 12-14 January 2015, Mumbai, India. This material is based upon work supported by the National Science Foundation (NSF) under NSF CA- REER Award CNS-1054246, NSF EXPEDITION CNS-0926181, NSF CNS-0931985, by DARPA under agreement number FA8750-12-2-029, as well as the Engineering and Physical Sciences Research Council (UK) under grant EP/I010335/1. The views and conclusions contained in this document are those of the authors and should not be inter- preted as representing the official policies, either expressed or implied, of any sponsoring institution or government. Keywords: algebraic invariant, deductive power, hierarchy, proof rules, differential equation, abstraction, continuous dynamics, formal verification, hybrid system Abstract This paper presents a theoretical and experimental comparison of sound proof rules for proving invariance of algebraic sets, that is, sets satisfying polynomial equalities, under the flow of poly- nomial ordinary differential equations. Problems of this nature arise in formal verification of con- tinuous and hybrid dynamical systems, where there is an increasing need for methods to expedite formal proofs. We study the trade-off between proof rule generality and practical performance and evaluate our theoretical observations on a set of heterogeneous benchmarks. The relationship between increased deductive power and running time performance of the proof rules is far from obvious; we discuss and illustrate certain classes of problems where this relationship is interesting. -
DIFFERENTIAL ALGEBRA Lecturer: Alexey Ovchinnikov Thursdays 9
DIFFERENTIAL ALGEBRA Lecturer: Alexey Ovchinnikov Thursdays 9:30am-11:40am Website: http://qcpages.qc.cuny.edu/˜aovchinnikov/ e-mail: [email protected] written by: Maxwell Shapiro 0. INTRODUCTION There are two main topics we will discuss in these lectures: (I) The core differential algebra: (a) Introduction: We will begin with an introduction to differential algebraic structures, important terms and notation, and a general background needed for this lecture. (b) Differential elimination: Given a system of polynomial partial differential equations (PDE’s for short), we will determine if (i) this system is consistent, or if (ii) another polynomial PDE is a consequence of the system. (iii) If time permits, we will also discuss algorithms will perform (i) and (ii). (II) Differential Galois Theory for linear systems of ordinary differential equations (ODE’s for short). This subject deals with questions of this sort: Given a system d (?) y(x) = A(x)y(x); dx where A(x) is an n × n matrix, find all algebraic relations that a solution of (?) can possibly satisfy. Hrushovski developed an algorithm to solve this for any A(x) with entries in Q¯ (x) (here, Q¯ is the algebraic closure of Q). Example 0.1. Consider the ODE dy(x) 1 = y(x): dx 2x p We know that y(x) = x is a solution to this equation. As such, we can determine an algebraic relation to this ODE to be y2(x) − x = 0: In the previous example, we solved the ODE to determine an algebraic relation. Differential Galois Theory uses methods to find relations without having to solve. -
SOME BASIC THEOREMS in DIFFERENTIAL ALGEBRA (CHARACTERISTIC P, ARBITRARY) by A
SOME BASIC THEOREMS IN DIFFERENTIAL ALGEBRA (CHARACTERISTIC p, ARBITRARY) BY A. SEIDENBERG J. F. Ritt [ó] has established for differential algebra of characteristic 0 a number of theorems very familiar in the abstract theory, among which are the theorems of the primitive element, the chain theorem, and the Hubert Nullstellensatz. Below we also consider these theorems for characteristic p9^0, and while the case of characteristic 0 must be a guide, the definitions cannot be taken over verbatim. This usually requires that the two cases be discussed separately, and this has been done below. The subject is treated ab initio, and one may consider that the proofs in the case of characteristic 0 are being offered for their simplicity. In the field theory, questions of sepa- rability are also considered, and the theorem of S. MacLane on separating transcendency bases [4] is established in the differential situation. 1. Definitions. By a differentiation over a ring R is meant a mapping u—*u' from P into itself satisfying the rules (uv)' = uv' + u'v and (u+v)' = u'+v'. A differential ring is the composite notion of a ring P and a dif- ferentiation over R: if the ring R becomes converted into a differential ring by means of a differentiation D, the differential ring will also be designated simply by P, since it will always be clear which differentiation is intended. If P is a differential ring and P is an integral domain or field, we speak of a differential integral domain or differential field respectively. An ideal A in a differential ring P is called a differential ideal if uÇ^A implies u'^A. -
Gröbner Bases in Difference-Differential Modules And
Science in China Series A: Mathematics Sep., 2008, Vol. 51, No. 9, 1732{1752 www.scichina.com math.scichina.com GrÄobnerbases in di®erence-di®erential modules and di®erence-di®erential dimension polynomials ZHOU Meng1y & Franz WINKLER2 1 Department of Mathematics and LMIB, Beihang University, and KLMM, Beijing 100083, China 2 RISC-Linz, J. Kepler University Linz, A-4040 Linz, Austria (email: [email protected], [email protected]) Abstract In this paper we extend the theory of GrÄobnerbases to di®erence-di®erential modules and present a new algorithmic approach for computing the Hilbert function of a ¯nitely generated di®erence- di®erential module equipped with the natural ¯ltration. We present and verify algorithms for construct- ing these GrÄobnerbases counterparts. To this aim we introduce the concept of \generalized term order" on Nm £ Zn and on di®erence-di®erential modules. Using GrÄobnerbases on di®erence-di®erential mod- ules we present a direct and algorithmic approach to computing the di®erence-di®erential dimension polynomials of a di®erence-di®erential module and of a system of linear partial di®erence-di®erential equations. Keywords: GrÄobnerbasis, generalized term order, di®erence-di®erential module, di®erence- di®erential dimension polynomial MSC(2000): 12-04, 47C05 1 Introduction The e±ciency of the classical GrÄobnerbasis method for the solution of problems by algorithmic way in polynomial ideal theory is well-known. The results of Buchberger[1] on GrÄobnerbases in polynomial rings have been generalized by many researchers to non-commutative case, especially to modules over various rings of di®erential operators. -
An Introduction to Differential Algebra
An Introduction to → Differential Algebra Alexander Wittig1, P. Di Lizia, R. Armellin, et al.2 1ESA Advanced Concepts Team (TEC-SF) 2Dinamica SRL, Milan Outline 1 Overview 2 Five Views of Differential Algebra 1 Algebra of Multivariate Polynomials 2 Computer Representation of Functional Analysis 3 Automatic Differentiation 4 Set Theory and Manifold Representation 5 Non-Archimedean Analysis 2 1/28 DA Introduction Alexander Wittig, Advanced Concepts Team (TEC-SF) Overview Differential Algebra I A numerical technique based on algebraic manipulation of polynomials I Its computer implementation I Algorithms using this numerical technique with applications in physics, math and engineering. Various aspects of what we call Differential Algebra are known under other names: I Truncated Polynomial Series Algebra (TPSA) I Automatic forward differentiation I Jet Transport 2 2/28 DA Introduction Alexander Wittig, Advanced Concepts Team (TEC-SF) History of Differential Algebra (Incomplete) History of Differential Algebra and similar Techniques I Introduced in Beam Physics (Berz, 1987) Computation of transfer maps in particle optics I Extended to Verified Numerics (Berz and Makino, 1996) Rigorous numerical treatment including truncation and round-off errors for computer assisted proofs I Taylor Integrator (Jorba et al., 2005) Numerical integration scheme based on arbitrary order expansions I Applications to Celestial Mechanics (Di Lizia, Armellin, 2007) Uncertainty propagation, Two-Point Boundary Value Problem, Optimal Control, Invariant Manifolds... I Jet Transport (Gomez, Masdemont, et al., 2009) Uncertainty Propagation, Invariant Manifolds, Dynamical Structure 2 3/28 DA Introduction Alexander Wittig, Advanced Concepts Team (TEC-SF) Differential Algebra Differential Algebra A numerical technique to automatically compute high order Taylor expansions of functions −! −! −! 0 −! −! 1 (n) −! −! n f (x0 + δx) ≈f (x0) + f (x0) · δx + ··· + n! f (x0) · δx and algorithms to manipulate these expansions. -
Symmetry Transformation Groups and Differential Invariants — Eivind Schneider
FACULTY OF SCIENCE AND TECHNOLOGY Department of Mathematics and Statistics Symmetry transformation groups and differential invariants — Eivind Schneider MAT-3900 Master’s Thesis in Mathematics November 2014 Abstract There exists a local classification of finite-dimensional Lie algebras of vector fields on C2. We lift the Lie algebras from this classification to the bundle C2 × C and compute differential invariants of these lifts. Acknowledgements I am very grateful to Boris Kruglikov for coming up with an interesting assignment and for guiding me through the work on it. I also extend my sincere gratitude to Valentin Lychagin for his help through many insightful lectures and conversations. A heartfelt thanks to you both, for sharing your knowledge and for the inspiration you give me. I would like to thank Henrik Winther for many helpful discussions. Finally, I thank my family, and especially my wife, Susann, for their support and encouragement. ii Contents 1 Introduction 1 2 Preliminaries 3 2.1 Jet spaces and prolongation of vector fields . 3 2.2 Classification of Lie algebras of vector fields in one and two dimensions . 5 2.3 Lifts . 7 2.3.1 Cohomology . 8 2.3.2 Coordinate change . 9 2.4 Differential invariants . 9 2.4.1 Determining the number of differential invariants of order k ........................... 10 2.4.2 Invariant derivations . 11 2.4.3 Tresse derivatives . 12 2.4.4 The Lie-Tresse theorem . 13 3 Warm-up: Differential invariants of lifts of Lie algebras in D(C) 15 3.1 g1 = h@xi .............................. 15 3.2 g2 = h@x; x@xi .......................... -
The Invariant Variational Bicomplex
Contemporary Mathematics The Invariant Variational Bicomplex Irina A. Kogan and Peter J. Olver Abstract. We establish a group-invariant version of the variational bicom- plex that is based on a general moving frame construction. The main appli- cation is an explicit group-invariant formula for the Euler-Lagrange equations of an invariant variational problem. 1. Introduction. Most modern physical theories begin by postulating a symmetry group and then formulating ¯eld equations based on a group-invariant variational principle. As ¯rst recognized by Sophus Lie, [17], every invariant variational problem can be written in terms of the di®erential invariants of the symmetry group. The associated Euler-Lagrange equations inherit the symmetry group of the variational problem, and so can also be written in terms of the di®erential invariants. Surprisingly, to date no-one has found a general group-invariant formula that enables one to directly construct the Euler-Lagrange equations from the invariant form of the variational problem. Only a few speci¯c examples, including plane curves and space curves and surfaces in Euclidean geometry, are worked out in Gri±ths, [12], and in Anderson's notes, [3], on the variational bicomplex. In this note, we summarize our recent solution to this problem; full details can be found in [16]. Our principal result is that, in all cases, the Euler-Lagrange equations have the invariant form (1) A¤E(L) ¡ B¤H(L) = 0; where E(L) is an invariantized version of the usual Euler-Lagrange expression or e e \Eulerian", while H(L) is an invariantized Hamiltonian, which in the multivariate context is,ein fact, a tensor, [20], and A¤; B¤ certain invariant di®erential operators, which we name the Euleriane and Hamiltonian operators. -
The Structure of Differential Invariant Algebras of Lie Groups and Lie
The Structure of Di®erential Invariant Algebras of Lie Groups and Lie Pseudo{Groups Peter J. Olver University of Minnesota http://www.math.umn.edu/ » olver =) Juha Pohjanpelto Jeongoo Cheh à 0 Sur la th¶eorie, si importante sans doute, mais pour nous si obscure, des ¿groupes de Lie in¯nis, nous ne savons rien que ce qui trouve dans les m¶emoires de Cartan, premiere exploration a travers une jungle presque imp¶en¶etrable; mais celle-ci menace de se refermer sur les sentiers d¶eja trac¶es, si l'on ne procede bient^ot a un indispensable travail de d¶efrichement. | Andr¶e Weil, 1947 à 1 Pseudo-groups in Action ² Lie | Medolaghi | Vessiot ² Cartan : : : Guillemin, Sternberg ² Kuranishi, Spencer, Goldschmidt, Kumpera, : : : ² Relativity ² Noether's Second Theorem ² Gauge theory and ¯eld theories Maxwell, Yang{Mills, conformal, string, : : : ² Fluid Mechanics, Metereology Euler, Navier{Stokes, boundary layer, quasi-geostropic , : : : ² Linear and linearizable PDEs ² Solitons (in 2 + 1 dimensions) K{P, Davey-Stewartson, : : : ² Image processing ² Numerical methods | geometric integration ² Kac{Moody symmetry algebras ² Lie groups! à 2 What's New? Direct constructive algorithms for: ² Invariant Maurer{Cartan forms ² Structure equations ² Moving frames ² Di®erential invariants ² Invariant di®erential operators ² Constructive Basis Theorem ² Syzygies and recurrence formulae ² GrÄobner basis constructions ² Further applications =) Symmetry groups of di®erential equations =) Vessiot group splitting =) Gauge theories =) Calculus of variations à 3 Di®erential Invariants G | transformation group acting on p-dimensional submani- folds N = fu = f(x)g ½ M G(n) | prolonged action on the submanifold jet space Jn = Jn(M; p) Di®erential invariant I : Jn ! R I(g(n) ¢ (x; u(n))) = I(x; u(n)) =) curvature, torsion, : : : Invariant di®erential operators: D1; : : : ; Dp =) arc length derivative ? ? I(G) | the algebra of di®erential invariants ? ? à 4 The Basis Theorem Theorem. -
Bulletin De La S
BULLETIN DE LA S. M. F. GLORIA MARÍ BEFFA The theory of differential invariants and KDV hamiltonian evolutions Bulletin de la S. M. F., tome 127, no 3 (1999), p. 363-391 <http://www.numdam.org/item?id=BSMF_1999__127_3_363_0> © Bulletin de la S. M. F., 1999, tous droits réservés. L’accès aux archives de la revue « Bulletin de la S. M. F. » (http: //smf.emath.fr/Publications/Bulletin/Presentation.html) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/ conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Bull. Soc. math. France, 127, 1999, p. 363-391. THE THEORY OF DIFFERENTIAL INVARIANTS AND KDV HAMILTONIAN EVOLUTIONS BY GLORIA MARI BEFFA (*) ABSTRACT. — In this paper I prove that the second KdV Hamiltonian evolution associated to SL(n, R) can be view as the most general evolution of projective curves, invariant under the SL(n,R)-projective action on RP"'"1, provided that certain integrability conditions are satisfied. This way, I establish a very close relationship between the theory of geometrical invariance, and KdV Hamiltonian evolutions. This relationship was conjectured in [4]. RESUME. — LA THEORIE DES INVARIANTS DIFFERENTIELS ET LES EVOLUTIONS HAMILTONIENNES DE KDV. — Dans cet article, je prouve que la seconde evolution hamiltonienne de KdV, associee au groupe SL(n,R), peut etre consideree comme 1'evolution la plus generale des courbes projectives qui sont invariantes par Faction projective de SL(n, R) sur RP71"1, si une certaine condition d'integrabilite est satisfaite. -
Differential (Lie) Algebras from a Functorial Point of View
Advances in Applied Mathematics 72 (2016) 38–76 Contents lists available at ScienceDirect Advances in Applied Mathematics www.elsevier.com/locate/yaama Differential (Lie) algebras from a functorial point of view Laurent Poinsot a,b,∗ a LIPN – UMR CNRS 7030, University Paris 13, Sorbonne Paris Cité, France b CReA, French Air Force Academy, Base aérienne 701, 13661 Salon-de-Provence Air, France a r t i c l e i n f o a b s t r a c t Article history: It is well-known that any associative algebra becomes a Received 1 December 2014 Lie algebra under the commutator bracket. This relation Received in revised form 4 is actually functorial, and this functor, as any algebraic September 2015 functor, is known to admit a left adjoint, namely the universal Accepted 4 September 2015 enveloping algebra of a Lie algebra. This correspondence Available online 15 September 2015 may be lifted to the setting of differential (Lie) algebras. MSC: In this contribution it is shown that, also in the differential 12H05 context, there is another, similar, but somewhat different, 03C05 correspondence. Indeed any commutative differential algebra 17B35 becomes a Lie algebra under the Wronskian bracket W (a, b) = ab − ab. It is proved that this correspondence again is Keywords: functorial, and that it admits a left adjoint, namely the Differential algebra differential enveloping (commutative) algebra of a Lie algebra. Universal algebra Other standard functorial constructions, such as the tensor Algebraic functor and symmetric algebras, are studied for algebras with a given Lie algebra Wronskian bracket derivation. © 2015 Elsevier Inc.