Motivation Automatic asymptotics and transseries Asymptotics of non linear phenomena. Systematic theorie. Eective theory ) emphasis on algebraic aspec
|
|
- Shonda Cross
- 5 years ago
- Views:
Transcription
1 Introduction to automatic asymptotics by Joris van der Hoeven CNRS Universite d'orsay, France web: MSRI, Berkeley,
2 Motivation Automatic asymptotics and transseries Asymptotics of non linear phenomena. Systematic theorie. Eective theory ) emphasis on algebraic aspects. Analytic properties via via resummation. Examples Asymptotics of the functional inverse of xe x for x!. Needed for the study of Bell numbers. Asymptotic resolution of non linear dierential equations like f 0 f 00 f 002 e ex f = e x2 : 2
3 Short history Theory Newton ( 670): formal power series, Newton polygon. Puiseux, Briot, Bouquet, Fine, Smith (850{900): extentions and renements of Newton polygon method. Hardy (90{9): generalized asymptotic scales, asymptotics of L-series! Hardy elds. Ecalle (990{*): Transseries et resummation. Algorithms Shackell (990{*): nested forms for exp-log functions. Example: e log2 xe elog3 x(+o()) Shackell (99): asymptotic expansions of exp-log functions and (incomplete) algorithm for Liouvillian functions. Gonnet, Gruntz (992): expansions of exp-log functions. Richardson (992{996): exp-log constants. Salvy, Gruntz (990{996): implementations in MAPLE. 3
4 Outline I. Asymptotics of L-functions II. Transseries: an introduction 4
5 Asymptotics of L-functions An L-function is a function f constructed from Q and x by +; ; ; =; exp; log and algebraic functions. Goal: nd the expansion of f for x! (if f is dened at ). n f Normal basis B = fb ; : : : ; b n g Rewriting g 2 R [b ; : : : ; b n ] L of f rst n terms of A.E. of f The main problems Find a suitable asymptotic scale. Avoid indenite cancellations: f = x e x (x! ): x 5
6 Grid-based series Asymptotic scales S: ordered group (by ) of positive germs at innity, stable under exponentiation by reals. S nitely generated by B = fb ; : : : ; b n g, if S = fb b n n j ; : : : ; n 2 R g; B basis, if b b n and log b log b n. Example: S = fx e x j; 2 R g. Grid-based series over a eld C C [S ] = C [b ; ; b n ] eld of series f = 0 '( ; : : : ; k ); where ' 2 C[[ ; : : : ; k ]], 0 ; : : : ; k 2 S and i for 6 i 6 k. Example: e x ( x x x ) 2 R [x; e x ; x x ]. 6
7 Lexicographical expansions Lexicographical expansion of f 2 R [b ; ; b n ] f = X. n 2R f n b n n f n ;::: ; 2 = X 2R f n ;::: ; b : f n ;::: ; i+ both in R [b ; ; b i ] and R [b ; ; b i ] [b i ]. Observation For each 2 R, there are only a nite number of terms in the expansion of f n ;::: ; i+ with exponent > in b i. Example ( x )( e x ) = + x + x 2 + x e x + x e x + x 2 e x + x 3 e x +. 7
8 Exact representations Avoiding indenite cancellations Expand lexicographically f = x e x (x! ) x with respect to e x next x. Keep exact representations for the coecients of the expansion in e x. Constant problem Richardson: there exists a zero test for \L-constants" modulo: Conjecture (Schanuel) If ; ; n 2 C are Q -linearly independent, then tr deg Q Q [ ; ; n ; e ; ; e n ] > n: Germs at + VdH: the asymptotic zero test problem for L-functions at + reduces to the constant problem. Theorem (VdH) There exists an asymptotic expansion algorithm for L-functions modulo Schanuel's conjecture. 8
9 L-series Normal bases R [S ] L : series constructed from L-constants, monomials b i i, the eld operations and left composition of innitesimal L-series by exp z, log( + z) or algebraic series. L-series are both expressions and series in R [S ] conv. Straightforward expansion algorithm for L-series. Iterated coecients of L-series again L-series. B normal basis if B. b = log l x is an l-th iterated logarithm. B2. log b i 2 R [b ; ; b i ] L for all i >. Example: but not B = flog x; x; exp[ x log x ]g; fx; e ex g nor fx; e x+e x2 ; e x2 g: The normal basis B = fb ; : : : ; b n g is constructed gradually during the execution of the expansion algorithm. Initially, B = fxg. 9
10 Algorithm expand Input: An L-function f. Output: f rewritten as an L-series in R [b ; : : : ; b n ] L. case f 2 R or f = x. Return f. case f = g h; 2 f+; ; ; =g. Return expand(g) expand(h). case f = log(g). Set g := expand(g). Rewrite g = cb b n n ( + "), where c 2 R and ". If 6= 0, add log b to B. Return log c + log b + + n b n + log( + "). case f = exp(g). Set g := expand(g). If l = lim g 2 R, return e l e g l. Test whether g log b i for some 2 6 i 6 n. Yes! return b l i expand(eg l log b i ), where l = lim g=(log b i ). No! Decompose g = g " + g 0 + g #, with g " = g 0;::: ;0. Add e jg"j to B. Return (e jg"j ) sign(g) e g0 e g#. 0
11 case f = '(g), with ' algebraic. Set g := expand(g) and l := lim g. jlj= ) return expand( (g )), where (z) def = '(z ). l 6= 0 ) return expand( (g l)), where (z) def = '(z+l). Rewrite '(z)=z (z ) with 2Q ; 2Q +, 2R[[z]]. 6= ) return expand(g ) (expand(g )). Rewrite g = c( + "), with c 2 R ; 2 S et ". Return c [( + z) "].
12 Example f = x e x x : Initialization: B = fb ; ; b n g := fxg. e x : since x 6 log b, insert b 2 := e x B, whence B := fx; e x g: f is rewrittent as f = b b 2 b : Expansion of f We rst expand with respecto to b 2 : f = b b + b 2 ( b )2 + b 2 2 ( + b : )3 The cancellation ( b ) ( b ) = 0 is detected symbolically. Transseries for f f = e x + 2x e x + 3x 2 e x + + e 2x + 3x e 2x + 6x 2 e 2x + + e 3x + 4x e 3x + 0x 2 e 3x + + : 2
13 Example 2 f = log log(xe xex + ) exp exp(log log x + x ) Initialization: B = fb ; ; b n g := fxg. e x : since x 6 log b, insertion e x B, whence B := fx; e x g: e xex : Test whether xe x = b b 2 log b 2 = b = x. No, so e xex B and B := fx; e x ; e xex g: log(xe xex + ): We have xe xex + = b b 3 +. The exponent of b in b b 3 does not vanish, so log x B. We get B := flog x; x; e x ; e xex g and log(xe xex + ) = b 2 b 3 + b + log( + b 2 b 4 ): log log(xe xex + ): treated similarly. B remains invariant and log log(xe xex +) = b 2 +b +log[+b 2 b 3 [b +log(+b 2 b 4 )]]: 3
14 log x: log x = b. log log x: Insertion log log x B; B := flog log x; log x; x; e x ; e xex g: exp(log log x + x ): log log x + x = b + b 3!. We have b log b 2, whence: avec b 3! 0. exp(log log x + x ) = b 2e b 3 ; exp exp(log log x + =x): b 2 e b 3 log b 3 and exp exp(log log x + x ) = b 3 exp[b 2 exp b 3 b 2 ]; with b 2 exp b 3 b 2! 0. Expansion for f: f = b 3 + b 2 + log[ + b 3 b 4 [b 2 + log( + b 3 b 5 )]] b 3 exp[b 2 exp b 3 b 2 ]; f = log2 x 2x log x 2x log3 x 6x 2 log2 x 2x 2 + O log x x 2. 4
15 Transseries: an introduction Theorem: VdH/Marker, Macintyre, van den Dries The asymptotic inverse of log x log log x is not asymptotic to an L-function. Goal Construct a formal eld of grid-based series R [x ] = R [C ] with an exponential exp : R [x ]! R [x ] and a logarithm log : R [x ] +! R [x ]. Analysis: through resummation. Examples f = + x + x e x + x e x + + e 2x + f 2 = e x2 2x e 3x2 6x e 5x2 0x + e x2 4x 3 + e 3x2 36x 3 + e x2 8x 5 + f 3 = x + x 2 + x e log2 x e 2 log2 x + e log4 x e log2 x + 2 e 8 log2 x 5
16 Idea behind construction Closure under exponentiation Starting with R [E 0 ] = R [x R ], construct a sequence R [E 0 ],! R [E ],! R [E 2 ],! of elds, such that the exponential of each element in R [E i ] is dened by R [E i+ ]. Direct limit! the eld R alog [x ] = R [L 0 ] of alogarithmic transseries with a total exponentiation. Closure under logarithm Next, construct a second sequence R [L 0 ],! R [L ],! R [L 2 ],! of elds, such that the logarithm of each element in R [L i ] + dened in R [L i+ ]. Direct limit! R [x ]. is 6
17 Construction of R [E ] Each series f 2 R [x ] can be decomposed as f = f " + f c + f # = P<0 f x + f 0 + P >0 f x : We take E = x R exp R [x ]: So each f 2 R [x ] can be written as f = X g= P <0 g x f x e g x e g : We take the lexicographical ordering on E : For each f 2 R [x ]: x e g, g < 0 _ (g = 0 ^ > 0): exp f = exp f " + exp f c exp f # : Construction of R [E i+ ] Each series f 2 R [E i ] can be decomposed as f = f " + f c + f # = Pc f cc + f + P c f cc: We take E i+ = x R exp R [E i ]; with the lexicographical ordering. Finally, L 0 = E = E 0 [ E [ E 2 [ : 7
18 Construction of R [L ] We know how to construct R alog [x ]. Formally, we can also construct R alog [ log x ]. Question: how to embed R alog [x ],! R alog [ log x ]: Consider the formal isomorphism R alog [x ]! R alog [ log x ]: f 7! f log : The embedding restricted to R [E 0 ] is given by (x ) = exp( log x) 2 R [E log ] on monomials and extended by linearity. For x e f 2 R [E i ]: (x e f ) = exp( log x + (f)) 2 R [E i+ log ]; and we again extend by linearity. Construction de R [x ] We take the inductive sequence of the sequence R [x ],! R [ log x ],! R [ log 2 x ],! : Remark Alternatively, one rst closes under log and next under exp. 8
19 Structure theorem B C normal basis if B. b = log l x is an l-th iterated logarithm. B2. log b i 2 R [b ; ; b i ] for all i >. Theorem 2 (Structure theorem) Let f be a transseries and let B 0 be a normal basis. Then there exists a normal basis B B 0, such that f 2 R [B ]. Closure properties R [x ] closed under Dierentiation. Integration. Functional composition. Functional inversion. 9
20 Derivation with respect to x Case f 2 R [E 0 ] f 0 = X 2R f x! 0 = x X 2R Case f 2 R [E k+ ] (k = 0; ; ) f 0 = 0 B@ f 0 is well dened: X c2x R exp(r [E k ] " ) f c c CA 0 = f x : X c2exp(r [E k ] " ) supp f c N p c N p n = C ) f c (log c) 0 c: supp f 0 (supp log c [ [ supp log c n )C: General case Extend the derivation to R [x ] using (f log x) 0 = f 0 log x Yes, we got a derivation Linearity: trivial. Observation: (e f ) 0 = f 0 e f for transmonomials e f. Hence, for transmonomials e f ; e g : (e f e g ) 0 = (e f+g ) 0 = (f+g) 0 e f+g = f 0 e f e g +g 0 e f e g = (e f ) 0 e g +e f (e g ) 0 : General case: bilinearity. x : 20
21 Linear dierential equations Lh = L r h (r) + + L 0 h = 0: Classical result: L 0 ; : : : ; L r 2 C [[z]] 9 basis of formal solutions of the form h = (h r log r z + + h 0 )e z e P ( pp z ) ; where p 2 N ; h 0 ; : : : ; h r 2 C [[ pp z]]; 2 C and P 2 C [ pp z ] without constant term. Generalization: L 0 ; : : : ; L r 2 C alog [x ] Notation: C alog [x ] = R alog [x ] + ir alog [x ]. 9 basis of formal solutions of the form h = (h r log r x + + h 0 )e ' ; where h 0 ; : : : ; h r 2 C alog [x ] and ' 2 ir alog [x ]. Algebraic dierential equations Intermediate value theorem P : algebraic dierential polynomial with coecients in R [x ]. Assume that P (f) < 0 and P (g) > 0 for f < g in R [x ]. Then 9h 2 R [x ] with f < h < g and P (h) = 0. 2
2 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 informationPar Joris van der Hoeven. : LIX, Ecole polytechnique, France. Web :
On systems of multivariate power series equations Par Joris van der Hoeven Lab. : LIFL, Universite de Lille I, France : LIX, Ecole polytechnique, France Email: vdhoeven@lix.polytechnique.fr Web : http://lix.polytechnique.fr:0/vdhoeven/
More informationCounterexamples to witness conjectures. Notations Let E be the set of admissible constant expressions built up from Z; + ;?;;/; exp and log. Here a co
Counterexamples to witness conjectures Joris van der Hoeven D pt. de Math matiques (b t. 45) Universit Paris-Sud 91405 Orsay CEDEX France August 15, 003 Consider the class of exp-log constants, which is
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 informationOn Numbers, Germs, and Transseries
On Numbers, Germs, and Transseries Matthias Aschenbrenner UCLA Lou van den Dries UIUC Joris van der Hoeven CNRS (surreal) Numbers Introduction 2/28 Three intimately related topics... Germs (in HARDY fields)
More informationValued Differential Fields. Matthias Aschenbrenner
Valued Differential Fields Matthias Aschenbrenner Overview I ll report on joint work with LOU VAN DEN DRIES and JORIS VAN DER HOEVEN. About three years ago we achieved decisive results on the model theory
More informationComputing the Monodromy Group of a Plane Algebraic Curve Using a New Numerical-modular Newton-Puiseux Algorithm
Computing the Monodromy Group of a Plane Algebraic Curve Using a New Numerical-modular Newton-Puiseux Algorithm Poteaux Adrien XLIM-DMI UMR CNRS 6172 Université de Limoges, France SNC'07 University of
More informationMeta-expansion of transseries
Meta-expansion of transseries Joris van der Hoeven CNRS, Dépt. de Mathématiques Bât. 425 Université Paris-Sud 9405 Orsay Cedex France Email: joris@texmacs.org December 9, 2008 The asymptotic behaviour
More informationComputing with D-algebraic power series
Computing with D-algebraic power series by Joris van der Hoeven CNRS, LIX, École polytechnique 91128 Palaiseau Cedex France Email: vdhoeven@lix.polytechnique.fr April 15, 2014 Abstract In this paper, we
More informationEffective analytic functions Joris van der Hoeven D pt. de Math matiques (b t. 425) Universit Paris-Sud Orsay Cedex France
Effective analytic functions Joris van der Hoeven D pt. de Math matiques (b t. 425) Universit Paris-Sud 945 Orsay Cedex France Email: vdhoeven@texmacs.org August, 23 One approach for computations with
More informationMinimum and maximum values *
OpenStax-CNX module: m17417 1 Minimum and maximum values * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 In general context, a
More informationThe following can also be obtained from this WWW address: the papers [8, 9], more examples, comments on the implementation and a short description of
An algorithm for computing the Weierstrass normal form Mark van Hoeij Department of mathematics University of Nijmegen 6525 ED Nijmegen The Netherlands e-mail: hoeij@sci.kun.nl April 9, 1995 Abstract This
More informationSurreal numbers, derivations and transseries
Vincenzo Mantova Joint work with A. Berarducci University of CamerinoScuola Normale Superiore, Pisa Paris 12 January 2014 Outline 1 Surreal numbers 2 Hardy fields and transseries 3 Surreal derivations
More informationIntegral transseries
Integral transseries Joris van der Hoeven Dépt. de Mathématiques (bât. 425) Université Paris-Sud 91405 Orsay Cedex France March 22, 2005 It is well known that the operation of integration may lead to divergent
More informationA new zero-test for formal power series
A new zero-test for formal power series Joris van der Hoeven Département de Mathématiques (bât. 425) Université Paris-Sud 91405 Orsay Cedex France joris@texmacs.org ABSTRACT In this paper, we present a
More informationTowards a Model Theory for Transseries
Towards a Model Theory for Transseries Matthias Aschenbrenner, Lou van den Dries, and Joris van der Hoeven For Anand Pillay, on his 60th birthday. Abstract The differential field of transseries extends
More informationform, but that fails as soon as one has an object greater than every natural number. Induction in the < form frequently goes under the fancy name \tra
Transnite Ordinals and Their Notations: For The Uninitiated Version 1.1 Hilbert Levitz Department of Computer Science Florida State University levitz@cs.fsu.edu Intoduction This is supposed to be a primer
More information2 Multi-point evaluation in higher dimensions tion and interpolation problems in several variables; as an application, we improve algorithms for multi
Multi-point evaluation in higher dimensions Joris van der Hoeven Laboratoire d'informatique UMR 7161 CNRS cole polytechnique 91128 Palaiseau Cedex France Email: vdhoeven@lix.polytechnique.fr Web: http://www.lix.polytechnique.fr/~vdhoeven
More informationJ. Symbolic Computation (1995) 11, 1{000 An algorithm for computing an integral basis in an algebraic function eld Mark van Hoeij Department of mathem
J. Symbolic Computation (1995) 11, 1{000 An algorithm for computing an integral basis in an algebraic function eld Mark van Hoeij Department of mathematics University of Nijmegen 6525 ED Nijmegen The Netherlands
More informationHigher dimensional dynamical Mordell-Lang problems
Higher dimensional dynamical Mordell-Lang problems Thomas Scanlon 1 UC Berkeley 27 June 2013 1 Joint with Yu Yasufuku Thomas Scanlon (UC Berkeley) Higher rank DML 27 June 2013 1 / 22 Dynamical Mordell-Lang
More informationof Classical Constants Philippe Flajolet and Ilan Vardi February 24, 1996 Many mathematical constants are expressed as slowly convergent sums
Zeta Function Expansions of Classical Constants Philippe Flajolet and Ilan Vardi February 24, 996 Many mathematical constants are expressed as slowly convergent sums of the form C = f( ) () n n2a for some
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationIntegration in terms of exponential integrals and incomplete gamma functions
Integration in terms of exponential integrals and incomplete gamma functions Waldemar Hebisch Wrocªaw University hebisch@math.uni.wroc.pl 13 July 2016 Introduction What is FriCAS? FriCAS is an advanced
More informationThe Campbell-Hausdor theorem
M.M. Schipper The Campbell-Hausdor theorem Bachelor's thesis, June 26, 2014 Supervisor: Dr. L.D.J. Taelman Mathematisch Instituut, Universiteit Leiden Contents 1 Introduction 3 2 Associative and Lie algebras
More informationNew concepts: Span of a vector set, matrix column space (range) Linearly dependent set of vectors Matrix null space
Lesson 6: Linear independence, matrix column space and null space New concepts: Span of a vector set, matrix column space (range) Linearly dependent set of vectors Matrix null space Two linear systems:
More information(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea
Torsion of dierentials on toric varieties Klaus Altmann Institut fur reine Mathematik, Humboldt-Universitat zu Berlin Ziegelstr. 13a, D-10099 Berlin, Germany. E-mail: altmann@mathematik.hu-berlin.de Abstract
More informationDifferentially algebraic gaps
Sel. math., New ser. Online First c 2005 Birkhäuser Verlag Basel/Switzerland DOI 10.1007/s00029-005-0010-0 Selecta Mathematica New Series Differentially algebraic gaps Matthias Aschenbrenner, Lou van den
More informationBefore we do that, I need to show you another way of writing an exponential. We all know 5² = 25. Another way of writing that is: log
Chapter 13 Logarithms Sec. 1 Definition of a Logarithm In the last chapter we solved and graphed exponential equations. The strategy we used to solve those was to make the bases the same, set the exponents
More informationAbstract. Jacobi curves are far going generalizations of the spaces of \Jacobi
Principal Invariants of Jacobi Curves Andrei Agrachev 1 and Igor Zelenko 2 1 S.I.S.S.A., Via Beirut 2-4, 34013 Trieste, Italy and Steklov Mathematical Institute, ul. Gubkina 8, 117966 Moscow, Russia; email:
More information2 The Truncated Fourier Transform and Applications The TFT permits to speed up the multiplication of univariate polynomials with a constant factor bet
The Truncated Fourier Transform and Applications Joris van der Hoeven D pt. de Math matiques (B t. 425) Universit Paris-Sud 91405 Orsay Cedex France Email: joris@texmacs.org January 9, 2004 In this paper,
More informationSkill 6 Exponential and Logarithmic Functions
Skill 6 Exponential and Logarithmic Functions Skill 6a: Graphs of Exponential Functions Skill 6b: Solving Exponential Equations (not requiring logarithms) Skill 6c: Definition of Logarithms Skill 6d: Graphs
More information1 Ordinary points and singular points
Math 70 honors, Fall, 008 Notes 8 More on series solutions, and an introduction to \orthogonal polynomials" Homework at end Revised, /4. Some changes and additions starting on page 7. Ordinary points and
More informationTRANSSERIES FOR BEGINNERS
SURVEY Real Analysis Exchange Vol.??(?),????, pp. 1 57 G. A. Edgar, Department of Mathematics, The Ohio State University, Columbus, Ohio 43210, USA. email: edgar@math.ohio-state.edu TRANSSERIES FOR BEGINNERS
More informationSection 6.1: Composite Functions
Section 6.1: Composite Functions Def: Given two function f and g, the composite function, which we denote by f g and read as f composed with g, is defined by (f g)(x) = f(g(x)). In other words, the function
More informationSome generalizations of Abhyankar lemma. K.N.Ponomaryov. Abstract. ramied extensions of discretely valued elds for an arbitrary (not
Some generalizations of Abhyankar lemma. K.N.Ponomaryov Abstract We prove some generalizations of Abhyankar lemma about tamely ramied extensions of discretely valued elds for an arbitrary (not nite, not
More informationOur goal is to solve a general constant coecient linear second order. this way but that will not always happen). Once we have y 1, it will always
October 5 Relevant reading: Section 2.1, 2.2, 2.3 and 2.4 Our goal is to solve a general constant coecient linear second order ODE a d2 y dt + bdy + cy = g (t) 2 dt where a, b, c are constants and a 0.
More informationUniversity of California. Berkeley, CA fzhangjun johans lygeros Abstract
Dynamical Systems Revisited: Hybrid Systems with Zeno Executions Jun Zhang, Karl Henrik Johansson y, John Lygeros, and Shankar Sastry Department of Electrical Engineering and Computer Sciences University
More informationREPORTRAPPORT. Centrum voor Wiskunde en Informatica. Asymptotics of zeros of incomplete gamma functions. N.M. Temme
Centrum voor Wiskunde en Informatica REPORTRAPPORT Asymptotics of zeros of incomplete gamma functions N.M. Temme Department of Analysis, Algebra and Geometry AM-R9402 994 Asymptotics of Zeros of Incomplete
More informationCALCULATIONS FOR NEWMAN POLYNOMIALS
iauliai Math. Semin., 4 (12), 2009, 157165 CALCULATIONS FOR NEWMAN POLYNOMIALS Tomas PLANKIS Vilnius University, Naugarduko 24, LT-03225 Vilnius, Lithuania; e-mail: topl@hypernet.lt Abstract. In this paper,
More informationMultiplicative independence of algebraic numbers and expressions
Journal of Pure and Applied Algebra 164 (2001) 231 245 www.elsevier.com/locate/jpaa Multiplicative independence of algebraic numbers and expressions Daniel Richardson School of Mathematical Sciences, Bath
More informationSBS Chapter 2: Limits & continuity
SBS Chapter 2: Limits & continuity (SBS 2.1) Limit of a function Consider a free falling body with no air resistance. Falls approximately s(t) = 16t 2 feet in t seconds. We already know how to nd the average
More informationCounting Number Fields by Discriminant
Counting Number Fields by Discriminant Evan Dummit February 9, 207 QVNTS Among the most fundamental objects of study in number theory are algebraic number elds and extensions of number elds. The most basic
More informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(December 19, 010 Quadratic reciprocity (after Weil Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields k (characteristic not the quadratic norm residue symbol
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationECONOMICS 207 SPRING 2006 LABORATORY EXERCISE 5 KEY. 8 = 10(5x 2) = 9(3x + 8), x 50x 20 = 27x x = 92 x = 4. 8x 2 22x + 15 = 0 (2x 3)(4x 5) = 0
ECONOMICS 07 SPRING 006 LABORATORY EXERCISE 5 KEY Problem. Solve the following equations for x. a 5x 3x + 8 = 9 0 5x 3x + 8 9 8 = 0(5x ) = 9(3x + 8), x 0 3 50x 0 = 7x + 7 3x = 9 x = 4 b 8x x + 5 = 0 8x
More informationDiagonals and Walks. Alin Bostan 1 Louis Dumont 1 Bruno Salvy 2. November 4, Introduction Diagonals Walks. 1 INRIA, SpecFun.
and Alin Bostan 1 Louis Dumont 1 Bruno Salvy 2 1 INRIA, SpecFun 2 INRIA, AriC November 4, 2014 1/16 Louis Dumont and 2/16 Louis Dumont and Motivations In combinatorics: Lattice walks w i,j : number of
More informationNilpotency and the number of word maps of a finite group
Nilpotency and the number of word maps of a finite group arxiv:1704.08214v1 [math.gr] 26 Apr 2017 Alexander Bors September 20, 2018 Abstract For a finite group G and a non-negative integer d, denote by
More informationAn Introduction to the Symbolic Integration of. Elementary Functions. Andreas Neubacher. (November 20, 1992) RISC-Linz Report Series No.
RISC-Linz Research Institute for Symbolic Computation Johannes Kepler University A-4040 Linz, Austria, Europe An Introduction to the Symbolic Integration of Elementary Functions Andreas Neubacher (November
More informationLifting to non-integral idempotents
Journal of Pure and Applied Algebra 162 (2001) 359 366 www.elsevier.com/locate/jpaa Lifting to non-integral idempotents Georey R. Robinson School of Mathematics and Statistics, University of Birmingham,
More informationFRACTIONAL ITERATION OF SERIES AND TRANSSERIES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947XX0000-0 FRACTIONAL ITERATION OF SERIES AND TRANSSERIES G. A. EDGAR Abstract. We investigate compositional
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 informationIntermediate Algebra Chapter 12 Review
Intermediate Algebra Chapter 1 Review Set up a Table of Coordinates and graph the given functions. Find the y-intercept. Label at least three points on the graph. Your graph must have the correct shape.
More informationGALOIS THEORY I (Supplement to Chapter 4)
GALOIS THEORY I (Supplement to Chapter 4) 1 Automorphisms of Fields Lemma 1 Let F be a eld. The set of automorphisms of F; Aut (F ) ; forms a group (under composition of functions). De nition 2 Let F be
More informationDefinition of a Logarithm
Chapter 17 Logarithms Sec. 1 Definition of a Logarithm In the last chapter we solved and graphed exponential equations. The strategy we used to solve those was to make the bases the same, set the exponents
More informationHW#1. Unit 4B Logarithmic Functions HW #1. 1) Which of the following is equivalent to y=log7 x? (1) y =x 7 (3) x = 7 y (2) x =y 7 (4) y =x 1/7
HW#1 Name Unit 4B Logarithmic Functions HW #1 Algebra II Mrs. Dailey 1) Which of the following is equivalent to y=log7 x? (1) y =x 7 (3) x = 7 y (2) x =y 7 (4) y =x 1/7 2) If the graph of y =6 x is reflected
More information1. Introduction As is well known, the bosonic string can be described by the two-dimensional quantum gravity coupled with D scalar elds, where D denot
RIMS-1161 Proof of the Gauge Independence of the Conformal Anomaly of Bosonic String in the Sense of Kraemmer and Rebhan Mitsuo Abe a; 1 and Noboru Nakanishi b; 2 a Research Institute for Mathematical
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More informationThe function graphed below is continuous everywhere. The function graphed below is NOT continuous everywhere, it is discontinuous at x 2 and
Section 1.4 Continuity A function is a continuous at a point if its graph has no gaps, holes, breaks or jumps at that point. If a function is not continuous at a point, then we say it is discontinuous
More informationEven and odd functions
Connexions module: m15279 1 Even and odd functions Sunil Kumar Singh This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Even and odd functions are
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationNumerical Differentiation & Integration. Numerical Differentiation II
Numerical Differentiation & Integration Numerical Differentiation II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationElementary Approximation of Exponentials of. Frederic Jean & Pierre{Vincent Koseleff. Equipe Analyse Algebrique, Institut de Mathematiques
Elementary Approximation of Exponentials of Lie Polynomials? Frederic Jean & Pierre{Vincent Koseleff Equipe Analyse Algebrique, Institut de Mathematiques Universite Paris 6, Case 8 4 place Jussieu, F-755
More informationC*-algebras, composition operators and dynamics
University of Florida SEAM 23, March 9, 2007 The setting: D = fjzj < 1g C T = @D = fjzj = 1g dm=normalized Lebesgue measure on T ' : D! D holomorphic (' 6= const.) H 2 = Hardy space, P : L 2! H 2 Riesz
More informationLie Groups for 2D and 3D Transformations
Lie Groups for 2D and 3D Transformations Ethan Eade Updated May 20, 2017 * 1 Introduction This document derives useful formulae for working with the Lie groups that represent transformations in 2D and
More informationNewton Polygons of Polynomial Ordinary Differential Equations
Int. Journal of Math. Analysis, Vol. 5, 2011, no. 35, 1711-1718 Newton Polygons of Polynomial Ordinary Differential Equations Ali Ayad 1 Lebanese university, Faculty of sciences Section 1, Hadath, Beirut,
More informationComposition of Functions
Math 120 Intermediate Algebra Sec 9.1: Composite and Inverse Functions Composition of Functions The composite function f g, the composition of f and g, is defined as (f g)(x) = f(g(x)). Recall that a function
More informationFraction-free Row Reduction of Matrices of Skew Polynomials
Fraction-free Row Reduction of Matrices of Skew Polynomials Bernhard Beckermann Laboratoire d Analyse Numérique et d Optimisation Université des Sciences et Technologies de Lille France bbecker@ano.univ-lille1.fr
More informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(September 17, 010) Quadratic reciprocity (after Weil) Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields (characteristic not ) the quadratic norm residue
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationNonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients
Nonhomogeneous Linear Differential Equations with Constant Coefficients - (3.4) Method of Undetermined Coefficients Consider an nth-order nonhomogeneous linear differential equation with constant coefficients:
More informationAlgorithmic Lie Symmetry Analysis and Group Classication for Ordinary Dierential Equations
dmitry.lyakhov@kaust.edu.sa Symbolic Computations May 4, 2018 1 / 25 Algorithmic Lie Symmetry Analysis and Group Classication for Ordinary Dierential Equations Dmitry A. Lyakhov 1 1 Computational Sciences
More informationDefinition of a Logarithm
Chapter 17 Logarithms Sec. 1 Definition of a Logarithm In the last chapter we solved and graphed exponential equations. The strategy we used to solve those was to make the bases the same, set the exponents
More informationGeneralization of Hensel lemma: nding of roots of p-adic Lipschitz functions
Generalization of Hensel lemma: nding of roots of p-adic Lipschitz functions (joint talk with Andrei Khrennikov) Dr. Ekaterina Yurova Axelsson Linnaeus University, Sweden September 8, 2015 Outline Denitions
More informationSkill 6 Exponential and Logarithmic Functions
Skill 6 Exponential and Logarithmic Functions Skill 6a: Graphs of Exponential Functions Skill 6b: Solving Exponential Equations (not requiring logarithms) Skill 6c: Definition of Logarithms Skill 6d: Graphs
More information17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8
Contents 17 Galois Fields 2 17.1 Introduction............................... 2 17.2 Irreducible Polynomials, Construction of GF(q m )... 3 17.3 Primitive Elements... 6 17.4 Roots of Polynomials..........................
More informationVertical components and atness of Nash mappings
Journal of Pure and Applied Algebra 193 (2004) 1 9 www.elsevier.com/locate/jpaa Vertical components and atness of Nash mappings Janusz Adamus a;b; ;1 a Department of Mathematics, University of Toronto,
More informationthe complete linear series of D. Notice that D = PH 0 (X; O X (D)). Given any subvectorspace V H 0 (X; O X (D)) there is a rational map given by V : X
2. Preliminaries 2.1. Divisors and line bundles. Let X be an irreducible complex variety of dimension n. The group of k-cycles on X is Z k (X) = fz linear combinations of subvarieties of dimension kg:
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More informationMath 1314 Lesson 13: Analyzing Other Types of Functions
Math 1314 Lesson 13: Analyzing Other Types of Functions If the function you need to analyze is something other than a polynomial function, you will have some other types of information to find and some
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationComputing Limits of Real Multivariate Rational Functions
Computing Limits of Real Multivariate Rational Functions Parisa Alvandi, Mahsa Kazemi, Marc Moreno Maza Western University, Canada July 22, 2016 Outline 1 Statement of the problem and previous works 2
More informationDoc. Math. J. DMV 321 Chern Classes of Fibered Products of Surfaces Mina Teicher Received: March 16, 1998 Revised: September 18, 1998 Communicated by
Doc. Math. J. DMV 31 Chern Classes of Fibered Products of Surfaces Mina Teicher Received: March 16, 1998 Revised: September 18, 1998 Communicated by Thomas Peternell Abstract. In this paper we introduce
More informationHilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.
Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,
More informationon Newton polytopes, tropisms, and Puiseux series to solve polynomial systems
on Newton polytopes, tropisms, and Puiseux series to solve polynomial systems Jan Verschelde joint work with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer
More informationPolynomial functions over nite commutative rings
Polynomial functions over nite commutative rings Balázs Bulyovszky a, Gábor Horváth a, a Institute of Mathematics, University of Debrecen, Pf. 400, Debrecen, 4002, Hungary Abstract We prove a necessary
More informationThe Pohlig-Hellman Method Generalized for Group EDLYN TESKE. Department of Combinatorics and Optimization, University of Waterloo
J. Symbolic Computation (1999) 11, 1{14 The Pohlig-Hellman Method Generalized for Group Structure Computation EDLYN TESKE Department of Combinatorics and Optimization, University of Waterloo Waterloo,
More informationThe Erwin Schrodinger International Pasteurgasse 6/7. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Pasteurgasse 6/7 Institute for Mathematical Physics A-1090 Wien, Austria On the Point Spectrum of Dirence Schrodinger Operators Vladimir Buslaev Alexander Fedotov
More informationALGORITHMS FOR ALGEBRAIC CURVES
ALGORITHMS FOR ALGEBRAIC CURVES SUMMARY OF LECTURE 7 I consider the problem of computing in Pic 0 (X) where X is a curve (absolutely integral, projective, smooth) over a field K. Typically K is a finite
More informationTropical Algebraic Geometry in Maple. Jan Verschelde in collaboration with Danko Adrovic
Tropical Algebraic Geometry in Maple Jan Verschelde in collaboration with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/
More informationIf a function has an inverse then we can determine the input if we know the output. For example if the function
1 Inverse Functions We know what it means for a relation to be a function. Every input maps to only one output, it passes the vertical line test. But not every function has an inverse. A function has no
More informationVariational Calculation of Eective Classical. November 12, Abstract
Variational Calculation of Eective Classical Potential at T to Higher Orders H.Kleinert H.Meyer November, 99 Abstract Using the new variational approach proposed recently for a systematic improvement of
More informationRota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II
Rota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II William Sit 1 The City College of The City University of New York Kolchin Seminar in Differential Algebra December 9,
More informationAbstract Minimal degree interpolation spaces with respect to a nite set of
Numerische Mathematik Manuscript-Nr. (will be inserted by hand later) Polynomial interpolation of minimal degree Thomas Sauer Mathematical Institute, University Erlangen{Nuremberg, Bismarckstr. 1 1, 90537
More informationd. What are the steps for finding the y intercepts algebraically?(hint: what is equal to 0?)
st Semester Pre Calculus Exam Review You will not receive hints on your exam. Make certain you know how to answer each of the following questions. This is a test grade. Your WORK and EXPLANATIONS are graded
More informationUNDETERMINED COEFFICIENTS SUPERPOSITION APPROACH *
4.4 UNDETERMINED COEFFICIENTS SUPERPOSITION APPROACH 19 Discussion Problems 59. Two roots of a cubic auxiliary equation with real coeffi cients are m 1 1 and m i. What is the corresponding homogeneous
More informationComputing Monodromy Groups Defined by Plane Algebraic Curves. Adrien Poteaux
Algorithms Seminar 2006 2007, F. Chyzak (ed.), INRIA Available online at the URL http://algo.inria.fr/seminars/. Computing Monodromy Groups Defined by Plane Algebraic Curves Adrien Poteaux Xlim-Dmi, umr
More informationx 3 2x = (x 2) (x 2 2x + 1) + (x 2) x 2 2x + 1 = (x 4) (x + 2) + 9 (x + 2) = ( 1 9 x ) (9) + 0
1. (a) i. State and prove Wilson's Theorem. ii. Show that, if p is a prime number congruent to 1 modulo 4, then there exists a solution to the congruence x 2 1 mod p. (b) i. Let p(x), q(x) be polynomials
More informationAn introduction to o-minimality
An introduction to o-minimality Notes by Tom Foster and Marcello Mamino on lectures given by Alex Wilkie at the MODNET summer school, Berlin, September 2007 1 Introduction Throughout these notes definable
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationThe first-order theory of finitely generated fields
generated fields University of California at Berkeley (on work of Robinson, Ershov, Rumely, Pop, myself, and Scanlon) Antalya Algebra Days X June 1, 2008 Quadratic sentence ( x)( y) x 2 + y 2 = 1 holds
More information