Newton Polygons of Polynomial Ordinary Differential Equations
|
|
- Maude Mills
- 5 years ago
- Views:
Transcription
1 Int. Journal of Math. Analysis, Vol. 5, 2011, no. 35, Newton Polygons of Polynomial Ordinary Differential Equations Ali Ayad 1 Lebanese university, Faculty of sciences Section 1, Hadath, Beirut, Lebanon ayadali99100@hotmail.com Abstract In this paper we show some properties of the Newton polygon of a polynomial ordinary differential equation. We give the relation between the Newton polygons of a differential polynomial and its partial derivatives. Newton polygons of evaluations of differential polynomials are also described. 1 Introduction Newton polygons construct a useful tool for solving polynomial ordinary differential equations. Earlier, Briot and Bouquet [1] used Newton polygon methods for solving first order and first degree ordinary differential equations. Recently, Grigoriev and Singer [8], Cano [2, 3] and Della Dora et. al. [6] described Newton polygon algorithms for computing Puiseux series and series with real exponents as solutions of polynomial differential equations. Newton polygons are also useful for computing Newton-Puiseux expansions for the roots of polynomials and for factoring polynomials over fields of formal power series [4, 5]. In this paper, we describe some useful properties of Newton polygons of differential polynomials. Section 2 gives the definition of the Newton polygon of a polynomial ordinary differential equation. Section 3 describes the relation between the Newton polygons of a differential polynomial and its partial derivatives. Section 4 establishes Newton polygon of different evaluations of differential polynomials. Let K be a field and K be an algebraic closure of K. Let L and L be the two following fields: L = ν N Kx 1 ν, L = ν N Kx 1 ν 1 We gratefully thank Professor Dimitri Grigoriev for his help in the redaction of this paper, and more generally for his suggestions about the approach presented here.
2 1712 A. Ayad which are the fields of fraction-power series of x over K resp. K, i.e., the fields of Puiseux series of x with coefficients in K resp. K. Each element ψ L resp. ψ L can be represented in the form ψ = c i Q ix i, c i K resp. c i K. The order of ψ is defined by ordψ := min{i Q,c i 0}. The fields L and L are differential fields with the differentiation operator d dx ψ = ic i x i 1. i Q Let y 0,...,y n be new variables algebraically independent over K and F y 0,...,y n be a polynomial in the variables y 0,...,y n with coefficients in L. This polynomial defines an ordinary differential equation F y, dy,..., dn y = 0 which will dx dx be denoted by F y = 0. We can write F in the form: F = f i,α x i y α 0 0 yαn n, f i,α K i Q,α A where α =α 0,...,α n belongs to a finite subset A of N n+1. The order of F is defined by ordf := min {i Q; f i,α 0 for a certain α}. We define the degree of F w.r.t. x by deg x F = max {i Q; f i,α 0 for a certain α} it can be equal to +. 2 Newton polygons of polynomial differential equations We define the Newton polygon of F as follow. For every couple i, α Q A such that f i,α 0 i.e., every existing term in F, we mark the point P i,α := i α 1 2α 2 nα n,α 0 + α α n Q N. We denote by P F the set of all the points P i,α. The convex hull of these points and the point +, 0 in the plane R 2 is denoted by N F and is called the Newton polygon of the differential equation F y = 0 in the neighborhood of x = 0. If deg y0,...,y n F =m, then N F is located between the two horizontal lines y = 0 and y = m. For each a, b Q 2 \{0, 0}, we define the set NF, a, b :={u, v P F, u,v P F, au + bv au + bv}. A point P i,α P F is a vertex of the Newton polygon N F if there exist a, b Q 2 \{0, 0} such that NF, a, b ={P i,α }. We remark that N F has a finite number of vertices. A pair of different vertices e =P i,α,p i,α forms an edge of N F if there exist a, b Q 2 \{0, 0} such that e NF, a, b. We denote by EF resp. V F the set of all the edges e resp. all the vertices
3 Newton polygons of polynomial ODE 1713 p ofn F for which a>0 and b 0 in the previous definitions. It is easy to prove that if e EF, then there exists a unique pair ae,be Z 2 such that GCDae,be = 1, ae > 0, be 0 and e NF, ae,be where GCD is an abbreviation of Greatest Common Divisor. By the inclination of a line we mean the negative inverse of its geometric slope. If e EF, we can prove that the fraction μ e = be Q is the inclination of the straight line ae passing through the edge e. If p V F and NF, a, b ={p} for a certain a, b Q 2 \{0, 0}, then the fraction μ = b Q is the inclination of a a straight line which intersects N F exactly in the vertex p. For each edge e EF, we define the univariate polynomial in a new variable Z H F,e Z = P i,α NF,ae,be f i,α Z α 0+α 1 + +α n μ e α 1 1 μ e αn n K[Z], where μ e k := μ e μ e 1 μ e k + 1 for any positive integer k. We call H F,e Z the characteristic polynomial of F associated to the edge e EF. Its degree is at most m = deg y0,...,y n F. If ψ L is a solution of the differential equation F y = 0 such that ordψ =μ, i.e., ψ has the form ψ = i Q,i μ c ix i, c i K, then there exists an edge e EF such that μ e = μ and H F,e c μ = 0, i.e. c μ is a root of the polynomial H F,e in K. This condition is called a necessary initial condition to have a solution of F y = 0 in the form of ψ see Lemma 1 of [3]. Namely, H F,e c μ is equal to the coefficient of the lowest term in the expansion of F ψx with indeterminates μ and c μ. For each vertex p =u, v V F, let μ 1 <μ 2 be the inclinations of the adjacent edges at p in N F. It is easy to prove that for all rational number μ = b a, a N, b N such that NF, a, b ={p}, we have μ 1 <μ<μ 2. We associate to p the polynomial h F,p μ = P i,α =p f i,α μ α 1 1 μαn n K[μ], which is called the indicial polynomial of F associated to the vertex p here μ is considered as an indeterminate. Let H F,p Z =Z v h F,p μ defined as above for edges e EF. Remark 2.1 Let p =u, v V F and e be the edge of N F descending from p, then h F,p μ e is the coefficient of the monomial Z v in the expansion of the characteristic polynomial of F associated to e.
4 1714 A. Ayad 3 Newton polygons of partial derivatives of differential polynomials Write F in the form F = F F m where m = deg y0,...,y n F and F s = i Q, α =s f i,αx i y α 0 0 yn αn is the homogeneous part of F of degree s with respect to the indeterminates y 0,...,y n, α = α 0,...,α n A and α = α α n is the norm of α. Then the ordinate of any point of P F s is equal to s and P F = 0 s m P F s. Let 0 j n. If there exists an integer k 1 such that for all 1 s m such that F s 0, D s,j := deg yj F s k then we can easily prove that P k F yj k is the translation of P F defined by the point kj, k, i.e., k F k F P = P F +{kj, k} and then N = N F +{kj, k}. yj k yj k For any a, b Q 2 \{0, 0}, we have k F N Thus the edges of N each e E k F y k j H k F,e Z = y j k For each p V y k j k F y k j,a,b = NF, a, b+{kj, k}. are exactly the translation of those of N F. For, its characteristic polynomial is P i,α NF,ae,be k F y k j f i,α Z α 0+α 1 + +α n k α j k μ e α 1 1 μ e α j k j μ e αn n K[Z]., its indicial polynomial is h k F,p μ = f i,α α j k μ e α 1 1 μ e α j k j μ e αn n K[μ]. y j k P i,α =p Let 0 n. If there exist integers k 1,k 2 1 such that for all 1 s m, D s,j2 k 2 and deg k 2 F s yj1 k 1 then and then k 1 +k 2 F P = P F +{k 1 + k 2, k 1 k 2 } k 1 +k 2 F N = N F +{k 1 + k 2, k 1 k 2 }.
5 Newton polygons of polynomial ODE 1715 For any a, b Q 2 \{0, 0}, we have k 1 +k 2 F N = NF, a, b+{k 1 + k 2, k 1 k 2 }. For each e E k 1 +k 2F P i,α NF,ae,be, its characteristic polynomial is H k 1 +k 2 F,e Z = f i,α Z α 0+α 1 + +α n k 1 k 2 α j1 k1 α j2 k2 μ e α 1 1 μ e α k 1 μ e α k 2 μ e αn n. Theorem 3.1 Let k 1 be an integer such that for all 1 s m such that F s 0 and for all 0 j n we have D s,j k. For any e EF, the k-th derivative of H F,e K[Z] is given by the formula H k F,e Z = 0 k 0,...,k n n μ e k 1 1 μ e kn n H k F y k 0 0 ykn n,e Z. where the sum ranges over all the partitions k 0,...,k n of k, i.e., k 0 + +k n = k. Proof. By induction on k taking into account the above discussion. 4 Newton polygons of evaluations of differential polynomials Let F be a differential polynomial as in Section 1. Let 0 c K, μ Q and Gy =F cx μ +y be the differential polynomial obtained from F by replacing y k by cμ k x μ k + y k for all 0 k n where μ 0 := 1. In this section, we will construct the Newton polygon of the differential equation Gy = 0 for different values of c and μ. For each differential monomial my =f i,α x i y α 0 0 yαn n of F with corresponding point p P F, compute mcx μ + y =f i,α x i cx μ + y 0 α 0 cμx μ 1 + y 1 α1 cμ n x μ n + y n αn. Remark that the corresponding points of the differential monomials of mcx μ + y have ordinate less or equal than s = α 0 + α α n and lie in the line passing through p with inclination μ. There are two possibilities for μ:
6 1716 A. Ayad Theorem 4.1 If μ = μ e is the inclination of an edge e EF. For any 0 s m = deg y0,...,y n F, the vertex of N G of ordinate s corresponds to the differential monomial of G with coefficient equals to q s c, μ e := 0 k 0 k n n 0 k 0 k n n 1 k 0! k n! H s F y k 0 0 ykn n,e c. where the sum ranges over all the partitions k 0,...,k n of s i.e., k 0 + +k n = s. Its x-coordinate is the minimum of the quantities i + μα α n s α 1 2α 2 nα n for i Q and α A. If μ 1 <μ<μ 2 where μ 1 and μ 2 are the inclinations of the two adjacent edges of a vertex p =u, v V F, then for any 0 s m, the vertex of N G of ordinate s corresponds to the differential monomial of G with coefficient equals to c v s 1 k 0! k n! h s F,p μ. y k 0 0 ykn n where the sum ranges over all the partitions k 0,...,k n of s. Proof. Let μ = μ e for e EF and compute Gy = f i,α x i cx μ + y 0 α 0 cμx μ 1 + y 1 α1 cμ n x μ n + y n αn. i Q,α A For each 0 s m, compute G s the homogeneous part of G of degree s in y 0,...,y n. We remark that for fixed i and α, all the differential monomials of G s have the same corresponding point which is i + μα α n s α 1 2α 2 nα n,s. The x-coordinate of the vertex of N G of ordinate s is the minimum of the x-coordinates i+μα 0 + +α n s α 1 2α 2 nα n for i Q and α A. This minimum is realized by the points P i,α NF, ae,be. This proves the lemma taking into account the formula for the characteristic polynomial of the derivatives of F in Section 3 see Theorem 3.1. The following Corollary is a generalization of Lemma 2.2 of [7] which deals with the Newton polygon of the Riccatti equation associated to a linear ordinary differential equation. Corollary 4.2 Let μ = μ e be the inclination of an edge e EF. The edges of N G, situated above the edge e are the same as in N F. Let an integer s 1 0 be such that q s c, μ e =0for all 0 s<s 1 and q s1 c, μ e 0 then N G has a vertex of ordinate s 1 and it has at least s 1 edges with inclination greater than μ e.
7 Newton polygons of polynomial ODE 1717 Proof. Let p s1 be the vertex of N G of ordinate s 1 and x-coordinate x ps1 the minimum of the values i+μα 0 + +α n s 1 α 1 2α 2 nα n for i Q and α A by Theorem 4.1. We have q s1 1c, μ e = 0, then the x-coordinate of the vertex p s1 1 of ordinate s 1 1 is strictly less than the minimum of the values i + μα α n s 1 +1 α 1 2α 2 nα n for i Q and α A. Thus the inclination of the edge joining p s1 and p s1 1 is greater than μ. Corollary 4.3 Let μ = μ e be the inclination of an edge e EF. If H F,e c =0then the intersection point of the straight line passing through e with the x-axis is not a vertex of N G and N G has an edge with inclination greater than μ e. Proof. We have q 0 c, μ e = H F,e c = 0, then s 1 1. This proves the corollary by applying Corollary 4.2. References [1] Ch. Briot and J.-C. Bouquet, Intégration des équations différentielles au moyen des fonctions elliptiques, J. École Impériale Polytechnique, , [2] J. Cano, On the series defined by differential equations, with an extension of the Puiseux Polygon construction to these equations, International Mathematical Journal of Analysis and its Applications, , [3] J. Cano, The Newton Polygon Method for Differential Equations, Computer Algebra and Geometric Algebra with Applications, 2005, [4] A. Chistov, Polynomial Complexity of the Newton-Puiseux Algorithm, Mathematical Foundations of Computer Science 1986, [5] A.L. Chistov, Polynomial complexity algorithms for computational problems in the theory of algebraic curves, Journal of Mathematical Sciences, , [6] J. Della Dora and F. Richard-Jung, About the Newton algorithm for nonlinear ordinary differential equations, Proceedings of the 1997 international symposium on Symbolic and algebraic computation, United States, [7] D. Grigoriev, Complexity of factoring and GCD calculating of ordinary linear differential operators, J. Symp. Comput., , 7-37.
8 1718 A. Ayad [8] D. Grigoriev and M. Singer, Solving ordinary differential equations in terms of series with real exponents, Trans. AMS, , Received: February, 2011
Formal Power Series Solutions of Algebraic Ordinary Differential Equations
Formal Power Series Solutions of Algebraic Ordinary Differential Equations N. Thieu Vo Sebastian Falkensteiner Yi Zhang March 28, 2018 arxiv:1803.09646v1 [cs.sc] 26 Mar 2018 Abstract In this paper, we
More informationarxiv: v1 [math.ag] 3 Sep 2012
POWER SERIES SOLUTIONS OF NON-LINEAR q-difference EQUATIONS AND THE NEWTON-PUISEUX POLYGON arxiv:1209.0295v1 [math.ag] 3 Sep 2012 J. CANO AND P. FORTUNY AYUSO Abstract. Adapting the Newton-Puiseux Polygon
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationParametric euclidean algorithm
Theoretical Mathematics & Applications, vol.3, no.3, 2013, 13-21 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Parametric euclidean algorithm Ali Ayad 1, Ali Fares 2 and Youssef Ayyad
More informationLocal Parametrization and Puiseux Expansion
Chapter 9 Local Parametrization and Puiseux Expansion Let us first give an example of what we want to do in this section. Example 9.0.1. Consider the plane algebraic curve C A (C) defined by the equation
More informationComputational Formal Resolution of Surfaces in P 3 C
Computational Formal Resolution of Surfaces in P 3 C {Tobias.Beck Josef.Schicho}@oeaw.ac.at RICAM-Linz Austrian Academy of Sciences July 31 / Magma 2006 Berlin T. Beck, J. Schicho (RICAM-Linz) Computational
More informationMathematical Economics: Lecture 2
Mathematical Economics: Lecture 2 Yu Ren WISE, Xiamen University September 25, 2012 Outline 1 Number Line The number line, origin (Figure 2.1 Page 11) Number Line Interval (a, b) = {x R 1 : a < x < b}
More informationPyramids and monomial blowing-ups
Pyramids and monomial blowing-ups arxiv:math/0409446v1 [math.ac] 23 Sep 2004 M.J. Soto soto@us.es Departamento de Algebra Universidad de Sevilla October 4, 2018 José L. Vicente jlvc@us.es Departamento
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationPolyhedral Methods for Positive Dimensional Solution Sets
Polyhedral Methods for Positive Dimensional Solution Sets Danko Adrovic and Jan Verschelde www.math.uic.edu/~adrovic www.math.uic.edu/~jan 17th International Conference on Applications of Computer Algebra
More information2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016
6 EF Exam Texas A&M High School Students Contest Solutions October, 6. Assume that p and q are real numbers such that the polynomial x + is divisible by x + px + q. Find q. p Answer Solution (without knowledge
More informationIndefinite Integral. Day 1. What is Integration If the differential coefficient of a given function F(x) is given by f(x) then
Chapter 1 Indefinite Integral Indefinite Integral Day 1 What is Integration If the differential coefficient of a given function F(x) is given by f(x) then The process of finding the anti derivative of
More informationRational solutions of first-order differential equations
Rational solutions of first-order differential equations A. Eremenko August 19, 1999 Abstract We prove that degrees of rational solutions of an algebraic differential equation F (dw/dz, w, z) = 0 are bounded.
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More informationNotes 10: List Decoding Reed-Solomon Codes and Concatenated codes
Introduction to Coding Theory CMU: Spring 010 Notes 10: List Decoding Reed-Solomon Codes and Concatenated codes April 010 Lecturer: Venkatesan Guruswami Scribe: Venkat Guruswami & Ali Kemal Sinop DRAFT
More informationMATH 8. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability
MATH 8 Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN use order
More informationDiscrete Geometry. Problem 1. Austin Mohr. April 26, 2012
Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T
More informationAlgebra 1 Prince William County Schools Pacing Guide (Crosswalk)
Algebra 1 Prince William County Schools Pacing Guide 2017-2018 (Crosswalk) Teacher focus groups have assigned a given number of days to each unit based on their experiences and knowledge of the curriculum.
More informationCK-12 Middle School Math Grade 8
CK-12 Middle School Math aligned with COMMON CORE MATH STATE STANDARDS INITIATIVE Middle School Standards for Math Content Common Core Math Standards for CK-12 Middle School Math The Number System (8.NS)
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationThe master equality polyhedron with multiple rows
The master equality polyhedron with multiple rows Sanjeeb Dash Ricardo Fukasawa IBM Research February 17, 2009 Oktay Günlük Abstract The master equality polyhedron (MEP) is a canonical set that generalizes
More informationDEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS
DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS DORIN POPESCU Abstract. Let I be an ideal of a polynomial algebra over a field, generated by r-square free monomials of degree d. If r is bigger (or equal)
More informationMATH Spring 2010 Topics per Section
MATH 101 - Spring 2010 Topics per Section Chapter 1 : These are the topics in ALEKS covered by each Section of the book. Section 1.1 : Section 1.2 : Ordering integers Plotting integers on a number line
More informationPrerequisite: Qualification by assessment process or completion of Mathematics 1050 or one year of high school algebra with a grade of "C" or higher.
Reviewed by: D. Jones Reviewed by: B. Jean Reviewed by: M. Martinez Text update: Spring 2017 Date reviewed: February 2014 C&GE Approved: March 10, 2014 Board Approved: April 9, 2014 Mathematics (MATH)
More information10. Noether Normalization and Hilbert s Nullstellensatz
10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.
More information2 Section 2 However, in order to apply the above idea, we will need to allow non standard intervals ('; ) in the proof. More precisely, ' and may gene
Introduction 1 A dierential intermediate value theorem by Joris van der Hoeven D pt. de Math matiques (B t. 425) Universit Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the eld of grid-based
More informationMATH 7 HONORS. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability
MATH 7 HONORS Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationLogarithmic functional and reciprocity laws
Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the
More informationA NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS
A NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS D. E. BAYLERAN, DARREN J. FINNIGAN, ALAA HAJ ALI, KYUNGYONG LEE, CHRIS M. LOCRICCHIO, MATTHEW R. MILLS, DANIEL PUIG-PEY
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
More informationFoundations for Functions Knowledge and Skills: Foundations for Functions Knowledge and Skills:
Texas University Interscholastic League Contest Event: Number Sense This 80-question mental math contest covers all high school mathematics curricula. All answers must be derived without using scratch
More informationBeginning Algebra. 1. Review of Pre-Algebra 1.1 Review of Integers 1.2 Review of Fractions
1. Review of Pre-Algebra 1.1 Review of Integers 1.2 Review of Fractions Beginning Algebra 1.3 Review of Decimal Numbers and Square Roots 1.4 Review of Percents 1.5 Real Number System 1.6 Translations:
More informationLocalization. Introduction. Markus Lange-Hegermann
Localization Markus Lange-Hegermann Introduction This talk deals with localisation of holonomic Weyl algebra modules and their localisation. Consider left modules an d left ideals for this talk. Instead
More informationEquations and Inequalities
Algebra I SOL Expanded Test Blueprint Summary Table Blue Hyperlinks link to Understanding the Standards and Essential Knowledge, Skills, and Processes Reporting Category Algebra I Standards of Learning
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationRational Univariate Reduction via Toric Resultants
Rational Univariate Reduction via Toric Resultants Koji Ouchi 1,2 John Keyser 1 Department of Computer Science, 3112 Texas A&M University, College Station, TX 77843-3112, USA Abstract We describe algorithms
More informationA CONSTRUCTION FOR ABSOLUTE VALUES IN POLYNOMIAL RINGS. than define a second approximation V 0
A CONSTRUCTION FOR ABSOLUTE VALUES IN POLYNOMIAL RINGS by SAUNDERS MacLANE 1. Introduction. An absolute value of a ring is a function b which has some of the formal properties of the ordinary absolute
More informationLecture I: Introduction to Tropical Geometry David Speyer
Lecture I: Introduction to Tropical Geometry David Speyer The field of Puiseux series C[[t]] is the ring of formal power series a 0 + a 1 t + and C((t)) is the field of formal Laurent series: a N t N +
More informationMath 75 Mini-Mod Due Dates Spring 2016
Mini-Mod 1 Whole Numbers Due: 4/3 1.1 Whole Numbers 1.2 Rounding 1.3 Adding Whole Numbers; Estimation 1.4 Subtracting Whole Numbers 1.5 Basic Problem Solving 1.6 Multiplying Whole Numbers 1.7 Dividing
More informationk th -order Voronoi Diagrams
k th -order Voronoi Diagrams References: D.-T. Lee, On k-nearest neighbor Voronoi Diagrams in the plane, IEEE Transactions on Computers, Vol. 31, No. 6, pp. 478 487, 1982. B. Chazelle and H. Edelsbrunner,
More informationGroebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics
Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationSUPPORT OF LAURENT SERIES ALGEBRAIC OVER THE FIELD OF FORMAL POWER SERIES
SUPPORT OF LAURENT SERIES ALGEBRAIC OVER THE FIELD OF FORMAL POWER SERIES FUENSANTA AROCA AND GUILLAUME ROND Abstract. This work is devoted to the study of the support of a Laurent series in several variables
More informationOn Rational Solutions of Systems of Linear Differential Equations
J. Symbolic Computation (1999) 28, 547 567 Article No. jsco.1999.0314 Available online at http://www.idealibrary.com on On Rational Solutions of Systems of Linear Differential Equations MOULAY A. BARKATOU
More informationATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman
International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL
More informationMath 603, Spring 2003, HW 6, due 4/21/2003
Math 603, Spring 2003, HW 6, due 4/21/2003 Part A AI) If k is a field and f k[t ], suppose f has degree n and has n distinct roots α 1,..., α n in some extension of k. Write Ω = k(α 1,..., α n ) for the
More information8th Grade Math Definitions
8th Grade Math Definitions Absolute Value: 1. A number s distance from zero. 2. For any x, is defined as follows: x = x, if x < 0; x, if x 0. Acute Angle: An angle whose measure is greater than 0 and less
More informationTHE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. Sunday, March 14, 2004 Time: hours No aids or calculators permitted.
THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION Sunday, March 1, Time: 3 1 hours No aids or calculators permitted. 1. Prove that, for any complex numbers z and w, ( z + w z z + w w z +
More informationCorrelation: California State Curriculum Standards of Mathematics for Grade 6 SUCCESS IN MATH: BASIC ALGEBRA
Correlation: California State Curriculum Standards of Mathematics for Grade 6 To SUCCESS IN MATH: BASIC ALGEBRA 1 ALGEBRA AND FUNCTIONS 1.0 Students write verbal expressions and sentences as algebraic
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationIntegral closure of powers of the graded maximal ideal in a monomial ring
ISSN: 1401-5617 Integral closure of powers of the graded maximal ideal in a monomial ring Vincenzo Micale Research Reports in Mathematics Number 1, 003 Department of Mathematics Stockholm University Electronic
More informationRigidity of Graphs and Frameworks
Rigidity of Graphs and Frameworks Rigid Frameworks The Rigidity Matrix and the Rigidity Matroid Infinitesimally Rigid Frameworks Rigid Graphs Rigidity in R d, d = 1,2 Global Rigidity in R d, d = 1,2 1
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 217 (2013) 230 237 Contents lists available at SciVerse ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa On differential
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Order of Operations Expression Variable Coefficient
More informationDefinitions & Theorems
Definitions & Theorems Math 147, Fall 2009 December 19, 2010 Contents 1 Logic 2 1.1 Sets.................................................. 2 1.2 The Peano axioms..........................................
More informationEvaluate algebraic expressions for given values of the variables.
Algebra I Unit Lesson Title Lesson Objectives 1 FOUNDATIONS OF ALGEBRA Variables and Expressions Exponents and Order of Operations Identify a variable expression and its components: variable, coefficient,
More informationTropical Algebraic Geometry 3
Tropical Algebraic Geometry 3 1 Monomial Maps solutions of binomial systems an illustrative example 2 The Balancing Condition balancing a polyhedral fan the structure theorem 3 The Fundamental Theorem
More informationCheck boxes of Edited Copy of Sp Topics (was 261-pilot)
Check boxes of Edited Copy of 10023 Sp 11 253 Topics (was 261-pilot) Intermediate Algebra (2011), 3rd Ed. [open all close all] R-Review of Basic Algebraic Concepts Section R.2 Ordering integers Plotting
More informationDISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES
DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES PER ALEXANDERSSON AND BORIS SHAPIRO Abstract. Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed
More informationTropical Algebraic Geometry
Tropical Algebraic Geometry 1 Amoebas an asymptotic view on varieties tropicalization of a polynomial 2 The Max-Plus Algebra at Work making time tables for a railway network 3 Polyhedral Methods for Algebraic
More informationDiscrete Math, Second Problem Set (June 24)
Discrete Math, Second Problem Set (June 24) REU 2003 Instructor: Laszlo Babai Scribe: D Jeremy Copeland 1 Number Theory Remark 11 For an arithmetic progression, a 0, a 1 = a 0 +d, a 2 = a 0 +2d, to have
More informationJosé Felipe Voloch. Abstract: We discuss the problem of constructing elements of multiplicative high
On the order of points on curves over finite fields José Felipe Voloch Abstract: We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their
More informationAN INTRODUCTION TO TORIC SURFACES
AN INTRODUCTION TO TORIC SURFACES JESSICA SIDMAN 1. An introduction to affine varieties To motivate what is to come we revisit a familiar example from high school algebra from a point of view that allows
More informationON POLYNOMIAL CURVES IN THE AFFINE PLANE
ON POLYNOMIAL CURVES IN THE AFFINE PLANE Mitsushi FUJIMOTO, Masakazu SUZUKI and Kazuhiro YOKOYAMA Abstract A curve that can be parametrized by polynomials is called a polynomial curve. It is well-known
More informationThe master equality polyhedron with multiple rows
The master equality polyhedron with multiple rows Sanjeeb Dash IBM Research sanjeebd@us.ibm.com Ricardo Fukasawa University of Waterloo rfukasaw@math.uwaterloo.ca September 16, 2010 Oktay Günlük IBM Research
More informationGrade 8 Math Curriculum Map Erin Murphy
Topic 1 Variables and Expressions 2 Weeks Summative Topic Test: Students will be able to (SWBAT) use symbols o represent quantities that are unknown or that vary; demonstrate mathematical phrases and real-world
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationAlgebra I. abscissa the distance along the horizontal axis in a coordinate graph; graphs the domain.
Algebra I abscissa the distance along the horizontal axis in a coordinate graph; graphs the domain. absolute value the numerical [value] when direction or sign is not considered. (two words) additive inverse
More informationMATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline
MATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline 1. Real Numbers (33 topics) 1.3 Fractions (pg. 27: 1-75 odd) A. Simplify fractions. B. Change mixed numbers
More informationCommon Core Coach. Mathematics. First Edition
Common Core Coach Mathematics 8 First Edition Contents Domain 1 The Number System...4 Lesson 1 Understanding Rational and Irrational Numbers...6 Lesson 2 Estimating the Value of Irrational Expressions...
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.
More informationRational constants of monomial derivations
Rational constants of monomial derivations Andrzej Nowicki and Janusz Zieliński N. Copernicus University, Faculty of Mathematics and Computer Science Toruń, Poland Abstract We present some general properties
More informationPre-Algebra Curriculum Map. Indiana College and Career Ready Standards 2014 QUARTER 1
Pre-Algebra Curriculum Map Indiana College and Career Ready Standards 2014 Overall 6 th Grade Review Decimals Fractions Percents Integers (including 6 th Grade Review) (Ch 1) QUARTER 1 7.C.1 Understand
More informationA Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits Ran Raz Amir Shpilka Amir Yehudayoff Abstract We construct an explicit polynomial f(x 1,..., x n ), with coefficients in {0,
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: June 12, 2017 8 Upper Bounds and Lower Bounds In this section, we study the properties of upper bound and lower bound of cluster algebra.
More informationAlgebra 2 (2006) Correlation of the ALEKS Course Algebra 2 to the California Content Standards for Algebra 2
Algebra 2 (2006) Correlation of the ALEKS Course Algebra 2 to the California Content Standards for Algebra 2 Algebra II - This discipline complements and expands the mathematical content and concepts of
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More information1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0
4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for
More informationContents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences...
Contents 1 Real Numbers: The Basics... 1 1.1 Notation... 1 1.2 Natural Numbers... 4 1.3 Integers... 5 1.4 Fractions and Rational Numbers... 10 1.4.1 Introduction... 10 1.4.2 Powers and Radicals of Rational
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationModule 1: Whole Numbers Module 2: Fractions Module 3: Decimals and Percent Module 4: Real Numbers and Introduction to Algebra
Course Title: College Preparatory Mathematics I Prerequisite: Placement with a score below 20 on ACT, below 450 on SAT, or assessing into Basic Applied Mathematics or Basic Algebra using Accuplacer, ASSET
More informationHIGHER ORDER CRITERION FOR THE NONEXISTENCE OF FORMAL FIRST INTEGRAL FOR NONLINEAR SYSTEMS. 1. Introduction
Electronic Journal of Differential Equations, Vol. 217 (217), No. 274, pp. 1 11. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu HIGHER ORDER CRITERION FOR THE NONEXISTENCE
More informationbe a path in L G ; we can associated to P the following alternating sequence of vertices and edges in G:
1. The line graph of a graph. Let G = (V, E) be a graph with E. The line graph of G is the graph L G such that V (L G ) = E and E(L G ) = {ef : e, f E : e and f are adjacent}. Examples 1.1. (1) If G is
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationA differential intermediate value theorem
A differential intermediate value theorem by Joris van der Hoeven Dépt. de Mathématiques (Bât. 425) Université Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the field of grid-based transseries
More informationGlossary. Glossary 981. Hawkes Learning Systems. All rights reserved.
A Glossary Absolute value The distance a number is from 0 on a number line Acute angle An angle whose measure is between 0 and 90 Addends The numbers being added in an addition problem Addition principle
More informationGaussian integers. 1 = a 2 + b 2 = c 2 + d 2.
Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d
More informationA Product Property of Sobolev Spaces with Application to Elliptic Estimates
Rend. Sem. Mat. Univ. Padova Manoscritto in corso di stampa pervenuto il 23 luglio 2012 accettato l 1 ottobre 2012 A Product Property of Sobolev Spaces with Application to Elliptic Estimates by Henry C.
More informationNAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4
Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as
More informationRational and Algebraic General Solutions of First-Order Algebraic ODEs
Contents Rational and Algebraic General Solutions of First-Order Algebraic ODEs N. Thieu Vo RISC, Johannes Kepler University, Linz, Austria KSDA Seminar, The Graduate Center, CUNY, New York April 1, 2016
More informationOn some properties of elementary derivations in dimension six
Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,
More information, a 1. , a 2. ,..., a n
CHAPTER Points to Remember :. Let x be a variable, n be a positive integer and a 0, a, a,..., a n be constants. Then n f ( x) a x a x... a x a, is called a polynomial in variable x. n n n 0 POLNOMIALS.
More information