Gröbner Bases in Difference-Differential Modules And

Total Page:16

File Type:pdf, Size:1020Kb

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. Galligo[2] ¯rst gave the GrÄobnerbasis [3] algorithm for the Weyl algebra An. Mora generalized the concept of GrÄobnerbasis to non- [4] [5] commutative free algebras. Noumi and Takayama formulated the GrÄobnerbases in Rn, the ring of di®erential operators with rational function coe±cients. Oaku and Shimoyama[6] treated [7] D0, the ring of di®erential operators with power series coe±cients. Insa and Pauer presented a basic theory of GrÄobnerbases for di®erential operators with coe±cients in a commutative noetherian ring. It has been proved that the notion of GrÄobnerbasis is a powerful tool to solve various problems of linear partial di®erential equations. On the other hand, for some problems of linear di®erence-di®erential equations such as the dimension of the space of solutions and the computation of di®erence-di®erential dimension polynomials, the notion of GrÄobnerbasis for the ring of di®erence-di®erential operators is essential. GrÄobnerbases in rings of di®erential operators are de¯ned with respect to a term order Received May 24, 2007; accepted February 22, 2008 DOI: 10.1007/s11425-008-0081-4 y Corresponding author This work was supported by the National Natural Science Foundation of China (Grant No. 60473019) and the KLMM (Grant No. 0705) GrÄobnerbases in di®erence-di®erential modules and di®erence-di®erential dimension polynomials 1733 on Nn £Nn or Nn. This approach cannot be used for the ring of di®erence-di®erential operators, because for it we need to treat orders on Nm£Zn. Pauer and Unterkircher[8] considered GrÄobner bases in Laurent polynomial rings, but it is limited in commutative case. Levin[9] introduced a characteristic set for free modules over rings of di®erence-di®erential operators. It is an analog of \GrÄobnerbasis" connected with a speci¯c \ordering" on Nm £ Zn. But the ordering is not a term-ordering while the theory of GrÄobnerbasis works for any term-ordering. The concept of the di®erential dimension polynomial was introduced by Kolchin[10] as a dimensional description of some di®erential ¯eld extension. Johnson[11] proved that the di®er- ential dimension polynomial of a di®erential ¯eld extension coincides with the Hilbert polyno- mial of some ¯ltered di®erential module. This result allowed to compute di®erential dimension polynomials using the GrÄobnerbasis technique. Since then various problems of di®erential al- gebra involving di®erential dimension polynomials were studied (see [12, 13]). The concepts of the di®erence dimension polynomial and the di®erence-di®erential dimension polynomial were introduced ¯rst in [14, 15] respectively. They play the same role in di®erence algebra (resp. di®erence-di®erential algebra) as Hilbert polynomials in commutative algebra or di®erential dimension polynomials in di®erential algebra. The notion of di®erence-di®erential dimension polynomial can be used for the study of dimension theory of di®erence-di®erential ¯eld extension and of systems of algebraic di®erence-di®erential equations. Mikhalev and Pankratev[15] proved existence of di®erence-di®erential dimension polynomials Á(t) associated with a di®erence-di®erential module M by classical GrÄobnerbasis methods of computation of Hilbert polynomials. The proof is based on the fact that the ring of di®erence- di®erential operators over the di®erence-di®erential ¯eld R is isomorphic to the factor ring of the ring of generalized polynomials R[x1; : : : ; xm+2n] (where xia = axi+±i(a) (1 6 i 6 m), xm+ja = ¡1 ®j(a)xm+j and xm+n+ja = ®j (a)xm+n+j (1 6 j 6 n) for any a 2 R) by the ideal I generated [16] by the polynomials xm+jxm+n+j ¡ 1 (1 6 j 6 n). Wu also computed dimensions of linear di®erence-di®erential systems by the above approach. However, a similar approach to di®erence- di®erential dimension polynomials in two variables is unsuccessful. Levin[9] investigated the di®erence-di®erential dimension polynomials in two variables by the characteristic set approach. The method of Levin is rather delicate but no general algorithm for computing the characteristic set. In this paper we present a new approach, di®erence-di®erential GrÄobnerbasis, for algorith- mic computing the di®erence-di®erential dimension polynomials. It is based on the algorithm of computation of GrÄobnerbasis for an ideal of (or a module over) the ring of di®erence- di®erential operators. In Section 2 the generalized term order and its properties are discussed and some examples are presented. In Section 3 we design carefully the reduction algorithm, the de¯nition of the GrÄobnerbasis and the S-polynomials, as well as the Buchberger algorithm for the computation of the GrÄobnerbases. In Section 4 we describe an approach to com- puting di®erence-di®erential dimension polynomials associated with a module over the ring of di®erence-di®erential operators via the GrÄobnerbases. Throughout the paper Z, N, Z¡ and Q denotes the sets of all integers, all non-negative integers, all non-positive integers, and all rational numbers, respectively. By a ring we always mean an associative ring with a unit. By the module over a ring A we mean a unitary left 1734 ZHOU Meng & Franz WINKLER A-module. De¯nition 1.1. Let R be a commutative noetherian ring, ¢ = f±1; : : : ; ±mg and σ = f®1; : : : ; ®ng be set of derivations and automorphisms of the ring R, respectively, such that ¯(x) 2 R and ¯(γ(x)) = γ(¯(x)) hold for any ¯; γ 2 ¢ [ σ and x 2 R. Then R is called a di®erence-di®erential ring with the basic set of derivations ¢ and the basic set of automorphisms σ, or shortly a ¢-σ-ring. If R is a ¯eld, then it is called a ¢-σ-¯eld. If R is a ¢-σ-ring, then ¤ will denote the commutative semigroup of elements of the form k1 km l1 ln ¸ = ±1 ¢ ¢ ¢ ±m ®1 ¢ ¢ ¢ ®n ; (1:1) m n where (k1; : : : ; km) 2 N and (l1; : : : ; ln) 2 Z . This semigroup contains the free commutative semigroup £ generated by the set ¢ and free commutative semigroup ¡ generated by the set ¡1 ¡1 ¤ σ. The subset f®1; : : : ; ®n; ®1 ; : : : ; ®n g of ¤ will be denoted by σ . De¯nition 1.2. Let R be a ¢-σ-ring and the semigroup ¤ be as above. Then an expression of the form X a¸¸; (1:2) ¸2¤ where a¸ 2 R for all ¸ 2 ¤ and only ¯nitely many coe±cients a¸ are di®erent from zero, is called a di®erence-di®erential operator (or shortly a ¢-σ-operator) over R. Two ¢-σ-operators P P ¸2¤ a¸¸ and ¸2¤ b¸¸ are equal if and only if a¸ = b¸ for all ¸ 2 ¤. The set of all ¢-σ-operators over a ¢-σ-ring R is a ring with the following fundamental relations X X X µ X ¶ X a¸¸ + b¸¸ = (a¸ + b¸)¸; a a¸¸ = (aa¸)¸; ¸2¤ ¸2¤ ¸2¤ ¸2¤ ¸2¤ µ X ¶ X (1.3) a¸¸ ¹ = a¸(¸¹); ±a = a± + ±(a); ¿a = ¿(a)¿; ¸2¤ ¸2¤ ¤ ¤ for all a¸; b¸ 2 R, ¸; ¹ 2 ¤, a 2 R, ± 2 ¢, ¿ 2 σ . Note that the elements in ¢ and σ do not commute with the elements in R, and then the \terms" ¸ 2 ¤ do not commute with the coe±cients a¸ 2 R. De¯nition 1.3. The ring of all ¢-σ-operators over a ¢-σ-ring R is called the ring of di®erence-di®erential operators (or shortly the ring of ¢-σ-operators) over R, which will be denoted by D. A left D-module M is called a di®erence-di®erential module (or a ¢-σ-module): If M is ¯nitely generated as a left D-module, then M is called a ¯nitely generated ¢-σ-module. When σ = ;, D will be the rings of di®erential operators R[±1; : : : ; ±m]. If the coe±cient ring R is the polynomial ring over a ¯eld K, then D will be Weyl algebra Am. So ¢-σ-module is a generalization of module over rings of di®erential operators.
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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • Differential Invariant Algebras
    Differential Invariant Algebras Peter J. Olver† School of Mathematics University of Minnesota Minneapolis, MN 55455 [email protected] http://www.math.umn.edu/∼olver Abstract. The equivariant method of moving frames provides a systematic, algorith- mic procedure for determining and analyzing the structure of algebras of differential in- variants for both finite-dimensional Lie groups and infinite-dimensional Lie pseudo-groups. This paper surveys recent developments, including a few surprises and several open ques- tions. 1. Introduction. Differential invariants are the fundamental building blocks for constructing invariant differential equations and invariant variational problems, as well as determining their ex- plicit solutions and conservation laws. The equivalence, symmetry and rigidity properties of submanifolds are all governed by their differential invariants. Additional applications abound in differential geometry and relativity, classical invariant theory, computer vision, integrable systems, geometric flows, calculus of variations, geometric numerical integration, and a host of other fields of both pure and applied mathematics. † Supported in part by NSF Grant DMS 11–08894. November 16, 2018 1 Therefore, the underlying structure of the algebras‡ of differential invariants for a broad range of transformation groups becomes a topic of great importance. Until recently, though, beyond the relatively easy case of curves, i.e., functions of a single independent variable, and a few explicit calculations for individual higher dimensional examples,
    [Show full text]
  • 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.
    [Show full text]
  • Asymptotic Differential Algebra
    ASYMPTOTIC DIFFERENTIAL ALGEBRA MATTHIAS ASCHENBRENNER AND LOU VAN DEN DRIES Abstract. We believe there is room for a subject named as in the title of this paper. Motivating examples are Hardy fields and fields of transseries. Assuming no previous knowledge of these notions, we introduce both, state some of their basic properties, and explain connections to o-minimal structures. We describe a common algebraic framework for these examples: the category of H-fields. This unified setting leads to a better understanding of Hardy fields and transseries from an algebraic and model-theoretic perspective. Contents Introduction 1 1. Hardy Fields 4 2. The Field of Logarithmic-Exponential Series 14 3. H-Fields and Asymptotic Couples 21 4. Algebraic Differential Equations over H-Fields 28 References 35 Introduction In taking asymptotic expansions `ala Poincar´e we deliberately neglect transfinitely 1 − log x small terms. For example, with f(x) := 1−x−1 + x , we have 1 1 f(x) ∼ 1 + + + ··· (x → +∞), x x2 so we lose any information about the transfinitely small term x− log x in passing to the asymptotic expansion of f in powers of x−1. Hardy fields and transseries both provide a kind of remedy by taking into account orders of growth different from . , x−2, x−1, 1, x, x2,... Hardy fields were preceded by du Bois-Reymond’s Infinit¨arcalc¨ul [9]. Hardy [30] made sense of [9], and focused on logarithmic-exponential functions (LE-functions for short). These are the real-valued functions in one variable defined on neigh- borhoods of +∞ that are obtained from constants and the identity function by algebraic operations, exponentiation and taking logarithms.
    [Show full text]
  • Algebraic Structures Related to Integrable Differential Equations
    algebraic structures related to integrable differential equations Vladimir Sokolova,b aLandau Institute for Theoretical Physics, 142432 Chernogolovka (Moscow region), Russia e-mail: [email protected] bSao Paulo University, Instituto de Matematica e Estatistica 05508-090, Sao Paulo, Brasil [email protected] https://www.ime.usp.br arXiv:1711.10613v1 [nlin.SI] 28 Nov 2017 1 Abstract The survey is devoted to algebraic structures related to integrable ODEs and evolution PDEs. A description of Lax representations is given in terms of vector space decomposition of loop algebras into direct sum of Taylor series and a comple- mentary subalgebras. Examples of complementary subalgebras and corresponding integrable models are presented. In the framework of the bi-Hamiltonian approach compatible associative algebras related affine Dynkin diagrams are considered. A bi-Hamiltonian origin of the classical elliptic Calogero-Moser models is revealed. Contents 1 Introduction 3 1.1 Listofbasicnotation.......................... 4 1.1.1 Constants,vectorsandmatrices . 4 1.1.2 Derivations and differential operators . 4 1.1.3 Differential algebra . 4 1.1.4 Algebra ............................. 5 1.2 Laxpairs ................................ 5 1.3 Hamiltonianstructures ......................... 8 1.4 Bi-Hamiltonian formalism . 10 1.4.1 Shiftargumentmethod. 11 1.4.2 Bi-Hamiltonian form for KdV equation . 12 2 Factorization of Lie algebras and Lax pairs 14 2.1 Scalar Lax pairs for evolution equations . 14 2.1.1 Pseudo-differentialseries . 16 2.1.2 Korteweg–deVrieshierarchy . 18 2.1.3 Gelfand-Dikii hierarchy and generalizations . 26 2.2 MatrixLaxpairs ............................ 29 2.2.1 TheNLShierarchy ....................... 29 2.2.2 Generalizations . 32 2.3 Decomposition of loop algeras and Lax pairs .
    [Show full text]
  • Differential Hopf Algebra Structures on the Universal Enveloping Algebra of a Lie Algebra N
    Differential Hopf algebra structures on the universal enveloping algebra of a Lie algebra N. van den Hijligenberga) and R. Martinib) CW/, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands (Received 5 July 1995; accepted for publication 25 July 1995) We discuss a method to construct a De Rham complex (differential algebra) of Poincare-Birkhoff-Witt type on the universal enveloping algebra of a Lie algebra g. We determine the cases in which this gives rise to a differential Hopf algebra that naturally extends the Hopf algebra structure of U(g). The construction of such differential structures is interpreted in terms of color Lie superalgebras. © 1996 American Institute of Physics. [S0022-2488(95)02112-5] I. INTRODUCTION Recently noncommutative differential geometry has attracted considerable interest, both math­ ematically and as a framework for certain models in theoretical physics. In particular, there is much activity in differential geometry on quantum groups. A noncommutative differential calculus on quantum groups has been developed by Woronowicz1 following general ideas of Connes.2 This general theory has been reformulated by Wess and Zumino3 in a less abstract way. Their approach may be more suitable for specific applications in physics. A large number of papers have been written since and a few other methods to construct a noncommutative differential geometry on a quantum group or to define a differential geometric structure (a De Rham complex) on a given noncommutative algebra have been proposed and discussed by several authors (e.g., Refs. 4-6). In this paper we present a differential calculus on the enveloping algebra of a given Lie algebra.
    [Show full text]
  • A Differential Algebra Introduction for Tropical Differential Geometry François Boulier
    A Differential Algebra Introduction For Tropical Differential Geometry François Boulier To cite this version: François Boulier. A Differential Algebra Introduction For Tropical Differential Geometry. Doctoral. United Kingdom. 2019. hal-02378197v2 HAL Id: hal-02378197 https://hal.archives-ouvertes.fr/hal-02378197v2 Submitted on 29 Nov 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A Differential Algebra Introduction For Tropical Differential Geometry François Boulier∗† November 29, 2019 These notes correspond to an introductory course to the workshop on tropical differential geometry, organized in December 2019 at the Queen Mary College of the University of London. I would like to thank many colleagues for their feedback. In particular, François Lemaire, Adrien Poteaux, Julien Sebag, David Bourqui and Mercedes Haiech. Contents 1 Formal Power Series Solutions of Differential Ideals 2 1.1 Differential Rings . .2 1.2 Differential Polynomials . 3 1.2.1 An Example . 3 1.3 Differential Ideals . .4 1.4 Formal Power Series (Ordinary Case) . 5 1.4.1 Informal Introduction . 5 1.4.2 On the Expansion Point . 6 1.4.3 Summary . 7 1.5 Formal Power Series (Partial Case) . 7 1.6 Denef and Lipshitz Undecidability Result .
    [Show full text]
  • Differential Algebra for Derivations with Nontrivial Commutation Rules Evelyne Hubert INRIA Sophia Antipolis, Sophia Antipolis 06902, France
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Pure and Applied Algebra 200 (2005) 163–190 www.elsevier.com/locate/jpaa Differential algebra for derivations with nontrivial commutation rules Evelyne Hubert INRIA Sophia Antipolis, Sophia Antipolis 06902, France Received 21 October 2003; received in revised form20 October 2004 Available online 2 March 2005 Communicated by M.-F. Roy Abstract The classical assumption of differential algebra, differential elimination theory and formal inte- grability theory is that the derivations do commute. This is the standard case arising from systems of partial differential equations written in terms of the derivations w.r.t. the independant variables. We inspect here the case where the derivations satisfy nontrivial commutation rules. Such a situation arises, for instance, when we consider a systemof equations on the differential invariants of a Lie group action. We develop the algebraic foundations for such a situation. They lead to algorithms for completion to formal integrability and differential elimination. © 2005 Elsevier B.V. All rights reserved. MSC: 12H05, 12H20, 53A55, 16W22, 16W25, 16W99, 16S15, 16S30, 16S32 1. Introduction We establish the bases of a differential algebra theory, aimed at differential elimination, where the derivations do not commute but satisfy some non trivial relationships. Classically [21,36], to treat algebraic differential systems with independent variables (t1,...,tm) and dependent variables Y ={y1,...,yn} we introduce the ring of differ- m ential polynomials F[y | y ∈ Y, ∈ N ] where F is a field of rational or meromor- phic functions in (t1,...,tm).
    [Show full text]