Title Differential Algebra of Nonzero Characteristic Author(S)

Total Page:16

File Type:pdf, Size:1020Kb

Title Differential Algebra of Nonzero Characteristic Author(S) Title Differential algebra of nonzero characteristic Author(s) Okugawa, Kôtaro Citation Lectures in Mathematics (1987), 16 Issue Date 1987 URL http://hdl.handle.net/2433/84921 Right Type Book Textversion publisher Kyoto University LECTURES MATHEMATICS Department Mathematics KYOTO UNIVERSITY Differential Algebra of Nonzero Characteristic BY Kôtaro. OKUGAWA Publ ished by KINOKUNIYA CO., Ltd. Tokyo, Japan 16IN LECTURES IN MATHEMATICS Department of Mathematics KYOTO UNIVERSITY 16 Differential Algebra of Nonzero Characteristic By KOtaro OKUGAWA Published by KINOKUNIYA CO ., Ltd. copyright 1987 by KINOKUNIYA Co., Ltd. ALL RIGHT RESERVED Printed in Japan Differential Algebra of Nonzero Characteristic By K6taro OKUGAWA Acknowledgment The author is deeply grateful to Department of Mathematics of Kyoto University which accepted this note to publish in "Lectures in Mathematics , Kyoto University". Contents page Foreword ix Chapter 1 Derivations 1.1 Conventions 1 1.2 Definitions and elementary properties 2 1.3 Examples of derivations 7 1.4 Derivatives of powers 12 1.5 Taylor expansion 13 1.6 Rings of quotients 15 1.7 Separably algebraic extension fields 20 1.8 Inseparably algebraic extension fields 24 Chapter 2 Differential Rings and Differential Fields 2.1 Definitions 31 2.2 Differential ring of quotients 35 2.3 Differential polynomials 37 2.4 Differential ideals 44 2.5 Differential homomorphisms and differential isomorphisms 48 2.6 Contractions and extensions of differential ideals 49 2.7 Separably algebraic extension fields of a differential field 54 2.8 Inseparably algebraic extension fields of a differential field 55 2.9 The field of constants of a differential field 58 -v- page Chapter 3 Differential Ideals 3.1 Perfect and prime differential ideals 61 3.2 Conditions of Noether 65 3.3 Differential rings satisfying the condition of Noether for ideals 67 3.4 Differential polynomial rings 70 3.5 Linear differential polynomials 74 3.6 Linear dependence over constants 77 3.7 Results about constants 82 3.8 Extension of the differential field of coefficients 85 Ch apt er 4 Universal Differential Extension Field 4.1 Definitions 95 4.2 Lemmas 96 4.3 The existence theorem 99 4.4 Some properties of the universal differential extension field 100 4.5 Linear homogeneous differential polynomial ideals 101 4.6 Primitive elements 102 4.7 Exponential elements 104 4.8 Weierstrassian elements 107 Chapter 5 Strongly Normal Extensions 5.1 Some properties of differential closure 112 5.2 Conventions 116 5.3 Differential isomorphisms 116 5.4 Specializations of differential isomorphisms 119 -v1 - page 5.5 Strong differential isomorphisms 125 5.6 Strongly normal extensions and Galois groups 133 5.7 The fundamental theorems 141 5.8 Examples 152 5.9 Differential Galois cohomology 154 Chapter 6 Picard-Vessiot Extensions 6.1 Picard-Vessiot extension whose Galois group is the general linear group 160 6.2 Fundamental theorems of Galois theory for Picard-Vessiot extensions 163 6.3 Picard-Vessiot extension by a primitive 168 6.4 Picard-Vessiot extension by an exponential 171 6.5 Liouvillian extensions 173 Bibliography 185 Index of Notations 187 Index of Terminologies 189 -vii- Foreword The theory of Galois type on differential fields of charac- teristic zero was established by E. R. Kolchin. Namely, the theory of Picard-Vessiot extensions was developed in [1], [2] and others, and then, more generally, the theory of strongly normal extensions was presented in [3] and others. On the latter theory, some contributions were made by H. Matsumura, C. Chevalley and S. Lang. We can now find a fine treatise on such materials in the book [4] of Kolchin. Galois groups of Picard-Vessiot extensions are algebraic matric groups, and those of strongly normal extensions are algebraic groups. Since general algebraic groups are well stu- died also in the case of nonzero characteristic, it is interest- ing to develop the corresponding theory of Golois type on dif- ferential fields of nonzero characteristic. To do this, it seems appropriate to deal with differential fields and rings which are defined by associating a set of mutually commutative iterative higher derivations of infinite rank. From this stand- point, we provided in [5] a method of developing the theory of Picard-Vessiot extensions of arbitrary characteristic. Since then, basic properties of such differential fields and rings of nonzero characteristic have been more elaborately considered by us; recently, we had contributions [7], [8], [10] and [11] of K. Tsuji (née Shikishima). Although complicated calculations and observations are necessary, useful results are obtained, and -IX- the Galois theory of strongly normal extensions of differential field of nonzero characteristic is established. This note contains, in the case of nonzero characteristic p, detailed descriptions of basic properties of differential fields and rings and of strongly normal extensions of differen- tial fields. In preparing the note, we use freely the notions and results of Chap.O and Chap.V of [4] and Chap.I of [1], because these chapters deal with basic algebraic notions includ- ing that of the algebraic group for arbitrary characteristic and they are very fundamental literatures. Thus materials from these chapters are often introduced as known ones to the reader, although we endeavor to cite the origin of each of them. Gene- rally speaking, we tried to use terminologies and notations of the whole book [4] which is excellent and well-equipped. Our definition of "derivation" in Chap.l leads to formal difference between each differential algebraic concept of this note and the corresponding one of [4], but a same term or a same nota- tion is used to each pair of corresponding concepts. On the other hand, a number of new differential algebraic concepts and notations must be introduced in this note. Chap.l gives fundamental considerations on "derivation". Chap.2 and Chap.3 deal with basic properties of differential fields, differential rings and differential ideals. Chap.4 is devoted maimly to the proof of existence of universal differen- tial extension field of any given differential field. Chap.5 --x- contains the Galois theory of strongly normal extensions of dif- ferential fields. This chapter is developed following Chap.VI of [4], although the concern about separability necessitates additional discussions on many steps. In Chap.6, some obser- vations are made on Picard-Vessiot extensions and Liouvillian extensions of differential fields. This shows that the theory of [5] can be rearranged more naturally under the new light of this note. Theorems are numbered consecutively from beginning to end of each chapter; so are propositions and lemmas. In quoting a result, we indicate not only the chapter but also the section; examples: Th.2 of §1.7; part (a) of Th.10 of §2.6; Cor.2 to Th.1 of §3.1. However, in referring to a result within the same section, we do not mention the section. We wish to thank heartily E. R. Kolchin, the presence of whose works initiated us into our study and helped us. We ex- press with sincere thanks that many results (§1.8, §2.8, §4.3, §4.8, §5.1, §5.6, §5.7, Examp.3 of §5.8) of this note are ori- ginally due to K. Tsuji, and that many helpful criticisms on the preparatory manuscript have been given by our colleagues (of Kyoto Sangyo Univ.) and by our friends. March 1987 KOtaro Okugawa CHAPTER 1 Derivations 1.1. Conventions The term field is used for commutative field of nonzero characteristic p arbitrarily fixed once for all except for some examples. The term ring is used for commutative unitary ring which contains some field as a unitary subring. If a ring and its subring are considered, the latter is tacitly supposed to be a unitary subring of the former. If a ring- homomorphism is considered, it is also tacitly supposed uni- tary. If X1, X2, ... are to appear as subscripts, superscripts or exponents, we use instead X(1), X(2), ... respectively in order to simplify the typewiting. This convention is never applied to the characteristic p, and p(m) denotes always the power pm for any m E Z (Z being the set of integers). N denotes the set of natural number (including 0). Let I be a finite or infinite set. Modifying the notation for the set NI, we use the notation N(I)for the set of all families (v) = (v(i)( i E I) whose components v(i) (i E I) are in N and zeros except for a finite number. The family (0) means .N (I). thefamily has(v) witha v(i)= 0 for all i E I canonical structure of an additive semigroup having (0) as . When the set I is finite,N (I). zerothe element coincides with N • -1- 1.2. Definitions and elementary properties Let R be a ring. We mean by a derivation S of R an iterative higher derivation of infinite rank, that is, an infi- nite sequencesequE S = (6vi v E N) of mappings(5 v of R into R which satisfiessat the following conditions (cf. [5]): (D1)o= o = idR (the identity mapping of R), (D2)6(x 6 v(x + y) = 6vx + 6vy, (D3) Sv(xy (xy) =v(1)+v(2)=v6v(1)x-6v(2)17, (D4) SX6sx=(A+P)(s Ax+vx for all ,y E R and for all X,p,v E N. We say that (Sv is the member of order v of S or the with member of S (v E 6 N). Since v(v E Ni are mappings of R into R, we can make productprodu (that is, composite) of any finite number of them; we met alralready the product of 6A and 6 1.1in (D4).
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]
  • On Free Quasigroups and Quasigroup Representations Stefanie Grace Wang Iowa State University
    Iowa State University Capstones, Theses and Graduate Theses and Dissertations Dissertations 2017 On free quasigroups and quasigroup representations Stefanie Grace Wang Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/etd Part of the Mathematics Commons Recommended Citation Wang, Stefanie Grace, "On free quasigroups and quasigroup representations" (2017). Graduate Theses and Dissertations. 16298. https://lib.dr.iastate.edu/etd/16298 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Graduate Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. On free quasigroups and quasigroup representations by Stefanie Grace Wang A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY Major: Mathematics Program of Study Committee: Jonathan D.H. Smith, Major Professor Jonas Hartwig Justin Peters Yiu Tung Poon Paul Sacks The student author and the program of study committee are solely responsible for the content of this dissertation. The Graduate College will ensure this dissertation is globally accessible and will not permit alterations after a degree is conferred. Iowa State University Ames, Iowa 2017 Copyright c Stefanie Grace Wang, 2017. All rights reserved. ii DEDICATION I would like to dedicate this dissertation to the Integral Liberal Arts Program. The Program changed my life, and I am forever grateful. It is as Aristotle said, \All men by nature desire to know." And Montaigne was certainly correct as well when he said, \There is a plague on Man: his opinion that he knows something." iii TABLE OF CONTENTS LIST OF TABLES .
    [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]
  • Formal Power Series - Wikipedia, the Free Encyclopedia
    Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series
    [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]
  • Separable Commutative Rings in the Stable Module Category of Cyclic Groups
    SEPARABLE COMMUTATIVE RINGS IN THE STABLE MODULE CATEGORY OF CYCLIC GROUPS PAUL BALMER AND JON F. CARLSON Abstract. We prove that the only separable commutative ring-objects in the stable module category of a finite cyclic p-group G are the ones corresponding to subgroups of G. We also describe the tensor-closure of the Kelly radical of the module category and of the stable module category of any finite group. Contents Introduction1 1. Separable ring-objects4 2. The Kelly radical and the tensor6 3. The case of the group of prime order 14 4. The case of the general cyclic group 16 References 18 Introduction Since 1960 and the work of Auslander and Goldman [AG60], an algebra A over op a commutative ring R is called separable if A is projective as an A ⊗R A -module. This notion turns out to be remarkably important in many other contexts, where the module category C = R- Mod and its tensor ⊗ = ⊗R are replaced by an arbitrary tensor category (C; ⊗). A ring-object A in such a category C is separable if multiplication µ : A⊗A ! A admits a section σ : A ! A⊗A as an A-A-bimodule in C. See details in Section1. Our main result (Theorem 4.1) concerns itself with modular representation theory of finite groups: Main Theorem. Let | be a separably closed field of characteristic p > 0 and let G be a cyclic p-group. Let A be a commutative and separable ring-object in the stable category |G- stmod of finitely generated |G-modules modulo projectives.
    [Show full text]
  • LIE ALGEBRAS of CHARACTERISTIC P
    LIE ALGEBRAS OF CHARACTERISTIC p BY IRVING KAPLANSKY(') 1. Introduction. Recent publications have exhibited an amazingly large number of simple Lie algebras of characteristic p. At this writing one cannot envisage a structure theory encompassing them all; perhaps it is not even sensible to seek one. Seligman [3] picked out a subclass corresponding almost exactly to the simple Lie algebras of characteristic 0. He postulated restrictedness and the possession of a nonsingular invariant form arising from a restricted repre- sentation. In this paper our main purpose is to weaken his hypotheses by omitting the assumption that the form arises from a representation. We find no new algebras for ranks one and two. On the other hand, it is known that new algebras of this kind do exist for rank three, and at that level the in- vestigation will probably become more formidable. For rank one we are able to prove more. Just on the assumption of a non- singular invariant form we find only the usual three-dimensional algebra to be possible. Assuming simplicity and restrictedness permits in addition the survival of the Witt algebra. Still further information on algebras of rank one is provided by Theorems 1, 2 and 4. Characteristics two and three are exceptions to nearly all the results. In those two cases we are sometimes able to prove more, sometimes less; for the reader's convenience, these theorems are assembled in an appendix. In addi- tion, characteristic five is a (probably temporary) exception in Theorem 7. Two remarks on style, (a) Several proofs are broken up into a series of lemmas.
    [Show full text]
  • Ring (Mathematics) 1 Ring (Mathematics)
    Ring (mathematics) 1 Ring (mathematics) In mathematics, a ring is an algebraic structure consisting of a set together with two binary operations usually called addition and multiplication, where the set is an abelian group under addition (called the additive group of the ring) and a monoid under multiplication such that multiplication distributes over addition.a[›] In other words the ring axioms require that addition is commutative, addition and multiplication are associative, multiplication distributes over addition, each element in the set has an additive inverse, and there exists an additive identity. One of the most common examples of a ring is the set of integers endowed with its natural operations of addition and multiplication. Certain variations of the definition of a ring are sometimes employed, and these are outlined later in the article. Polynomials, represented here by curves, form a ring under addition The branch of mathematics that studies rings is known and multiplication. as ring theory. Ring theorists study properties common to both familiar mathematical structures such as integers and polynomials, and to the many less well-known mathematical structures that also satisfy the axioms of ring theory. The ubiquity of rings makes them a central organizing principle of contemporary mathematics.[1] Ring theory may be used to understand fundamental physical laws, such as those underlying special relativity and symmetry phenomena in molecular chemistry. The concept of a ring first arose from attempts to prove Fermat's last theorem, starting with Richard Dedekind in the 1880s. After contributions from other fields, mainly number theory, the ring notion was generalized and firmly established during the 1920s by Emmy Noether and Wolfgang Krull.[2] Modern ring theory—a very active mathematical discipline—studies rings in their own right.
    [Show full text]
  • Factorization of the Characteristic Polynomial Joshua Hallam, Bruce Sagan
    Factorization of the Characteristic Polynomial Joshua Hallam, Bruce Sagan To cite this version: Joshua Hallam, Bruce Sagan. Factorization of the Characteristic Polynomial. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.125-136. hal-01207579 HAL Id: hal-01207579 https://hal.inria.fr/hal-01207579 Submitted on 1 Oct 2015 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. FPSAC 2014, Chicago, USA DMTCS proc. AT, 2014, 125–136 Factorization of the Characteristic Polynomial of a Lattice using Quotient Posets Joshua Hallam and Bruce E. Sagan Department of Mathematics, Michigan State University, USA Abstract. We introduce a new method for showing that the roots of the characteristic polynomial of a finite lattice are all nonnegative integers. Our method gives two simple conditions under which the characteristic polynomial factors. We will see that Stanley’s Supersolvability Theorem is a corollary of this result. We can also use this method to demonstrate a new result in graph theory and give new proofs of some classic results concerning the Mobius¨ function. Resum´ e.´ Nous donnons une nouvelle methode´ pour demontrer´ que les racines du polynomeˆ caracteristique´ d’un treil- lis fini sont tous les entiers nonnegatifs.´ Notre methode´ donne deux conditions simples pour une telle decomposition.´ Nous voyons que le theor´ eme` de Stanley sur les treillis supersolubles est un corollaire.
    [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]
  • Galois Groups of Cubics and Quartics (Not in Characteristic 2)
    GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over fields not of characteristic 2. This does not include explicit formulas for the roots, i.e., we are not going to derive the classical cubic and quartic formulas. 1. Review Let K be a field and f(X) be a separable polynomial in K[X]. The Galois group of f(X) over K permutes the roots of f(X) in a splitting field, and labeling the roots as r1; : : : ; rn provides an embedding of the Galois group into Sn. We recall without proof two theorems about this embedding. Theorem 1.1. Let f(X) 2 K[X] be a separable polynomial of degree n. (a) If f(X) is irreducible in K[X] then its Galois group over K has order divisible by n. (b) The polynomial f(X) is irreducible in K[X] if and only if its Galois group over K is a transitive subgroup of Sn. Definition 1.2. If f(X) 2 K[X] factors in a splitting field as f(X) = c(X − r1) ··· (X − rn); the discriminant of f(X) is defined to be Y 2 disc f = (rj − ri) : i<j In degree 3 and 4, explicit formulas for discriminants of some monic polynomials are (1.1) disc(X3 + aX + b) = −4a3 − 27b2; disc(X4 + aX + b) = −27a4 + 256b3; disc(X4 + aX2 + b) = 16b(a2 − 4b)2: Theorem 1.3.
    [Show full text]
  • 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.
    [Show full text]