Deift/Zhou Steepest descent, Part I

Similar documents
The Matrix Exponential

The Matrix Exponential

A Propagating Wave Packet Group Velocity Dispersion

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

cycle that does not cross any edges (including its own), then it has at least

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.

Basic Polyhedral theory

Equidistribution and Weyl s criterion

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter

Complex Powers and Logs (5A) Young Won Lim 10/17/13

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS

Limiting value of higher Mahler measure

1 Minimum Cut Problem

Problem Set 6 Solutions

Hardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.

Combinatorial Networks Week 1, March 11-12

Another view for a posteriori error estimates for variational inequalities of the second kind

LINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM

Derangements and Applications

Hydrogen Atom and One Electron Ions

Quasi-Classical States of the Simple Harmonic Oscillator

Supplementary Materials

Chapter 10. The singular integral Introducing S(n) and J(n)

Addition of angular momentum

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016

EEO 401 Digital Signal Processing Prof. Mark Fowler

Exercise 1. Sketch the graph of the following function. (x 2

SCHUR S THEOREM REU SUMMER 2005

Lecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields

u 3 = u 3 (x 1, x 2, x 3 )

ON THE DISTRIBUTION OF THE ELLIPTIC SUBSET SUM GENERATOR OF PSEUDORANDOM NUMBERS

Section 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.

Introduction to Condensed Matter Physics

Addition of angular momentum

Some remarks on Kurepa s left factorial


u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

On the irreducibility of some polynomials in two variables

(Upside-Down o Direct Rotation) β - Numbers

Recall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1

INTEGRATION BY PARTS

First order differential equation Linear equation; Method of integrating factors

6.1 Integration by Parts and Present Value. Copyright Cengage Learning. All rights reserved.

2.3 Matrix Formulation

BSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2

Thus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.

ABEL TYPE THEOREMS FOR THE WAVELET TRANSFORM THROUGH THE QUASIASYMPTOTIC BOUNDEDNESS

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results

An Application of Hardy-Littlewood Conjecture. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.China

Mutually Independent Hamiltonian Cycles of Pancake Networks

Solution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:

Homework #3. 1 x. dx. It therefore follows that a sum of the

OPSF, Random Matrices and Riemann-Hilbert problems

Math 34A. Final Review

BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES

2008 AP Calculus BC Multiple Choice Exam

10. Limits involving infinity

Middle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis

Heat/Di usion Equation. 2 = 0 k constant w(x; 0) = '(x) initial condition. ( w2 2 ) t (kww x ) x + k(w x ) 2 dx. (w x ) 2 dx 0.

1 N N(θ;d 1...d l ;N) 1 q l = o(1)

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the

(1) Then we could wave our hands over this and it would become:

Background: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C

The second condition says that a node α of the tree has exactly n children if the arity of its label is n.

JOHNSON COUNTY COMMUNITY COLLEGE Calculus I (MATH 241) Final Review Fall 2016

Content Skills Assessments Lessons. Identify, classify, and apply properties of negative and positive angles.

On spanning trees and cycles of multicolored point sets with few intersections

ME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002

Where k is either given or determined from the data and c is an arbitrary constant.

Research Article Norm and Essential Norm of an Integral-Type Operator from the Dirichlet Space to the Bloch-Type Space on the Unit Ball

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM

Lie Groups HW7. Wang Shuai. November 2015

Exam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.

Rational Approximation for the one-dimensional Bratu Equation

Mathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration

Mock Exam 2 Section A

MATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations

1 Isoparametric Concept

1973 AP Calculus AB: Section I

Integration by Parts

Elements of Statistical Thermodynamics

Einstein Equations for Tetrad Fields

Construction of asymmetric orthogonal arrays of strength three via a replacement method

Exponential inequalities and the law of the iterated logarithm in the unbounded forecasting game

Calculus II (MAC )

Brief Introduction to Statistical Mechanics

Homotopy perturbation technique

The van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012

Higher order derivatives

The pn junction: 2 Current vs Voltage (IV) characteristics

LINEAR SYSTEMS OF DIFFERENTIAL EQUATIONS DONE RIGHT KYLE ORMSBY

Transcription:

Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n, tc... Th dpndnc on t R will b omittd in th notation. 9. Wak asymptotics Writ π n.n = n j= (z η j,n), so that η j,n ar th zros of π n,n. W will show that for t 2 ths zros accumulat on a singl intrval [ a, a] and hav dnsity dµ V (x) = x2 (c + π 2 ) a 2 x 2, on [ a, a], whr a = c = t+ t 2 /4+3 2t+2 t 2 +2 3 3 On can show that with ths constant, th total mass of th masur is, i.. a a dµ V (x) =.

2 LECTURE 9. DEIFT/ZHOU STEEPEST DESCENT, PART I For intrprting th following thory w not that π n,n(z) = n π n,n n n j= = z η j,n z x dµ n(x). whr µ = n n j= δ η j,n is th normalizd sum of dirac masss at th zros of π n,n. Thorm 9... Lt t 2. Thn π n,n(z) lim = n n π n,n a a z x dµ V (x), uniformly for z in compact substs of C \ [ a, a]. W will prov this Thorm, among strongr rsults, by using Rimann- Hilbrt tchniqus. In this lctur w will always assum Th cas t = 2 will b don latr. 9.2 Th g-function t > 2. Dfinition 9.2.. W dfin g : C \ (, a] as g(z) = a a log(z x)dµ V (x), whr w choos th branch of th logarithm such that g is analytic and ral for z > a. Lmma 9.2.2. g (z) = V (z) 2 (c + z 2 /2)(z 2 a 2 ) /2, whr tak th z (z 2 a 2 ) /2 such that it is analytic in C \ [ a, a] and positiv on (a, ). Proof. Dfin th function h = Cauchy transform of dµ V (x), i.. h(z) = 2i 2i g. a a Thn h is, is up to constant, th x z dµ V (x).

9.2. THE G-FUNCTION 3 But that mans that h is th uniqu solution to th following RHP (xrcis!) h is analytic in C \ [ a, a] h + (x) h (x) = (c + x2 2 ) a 2 x 2, x ( a, a), h(z) = O(/z), z h is boundd nar ± a. W claim that 2i (V (z)/2 (c + z 2 /2)(z 2 a 2 ) /2) solvs th sam RHP problm and hnc,by uniqunss of th solution, w provd th statmnt. To s that this indd solv th RHP w nd to chck th jump condition, which follows by th choic of th squar root (xrcis), and th asymptotic bhavior at infinity. Aftr a computation on chcks that V (z) cancls th polynomials part of th scond trm and hnc th claim follows. Th following proprtis will b crucial in th upcoming analysis. Lmma 9.2.3. Th function g satisfis th following proprtis g + (x) g (x) = 2πi for x < a g + (x) g (x) = 2πi a x for x [ a, a]. g + (x) + g (x) V = l for x [ a, a] g + (x) + g (x) V < l for x R \ [ a, a]. for som constant l R. Proof.. Not that For z, x R w hav log ± (z x) = log z x + i arg ± (z x) arg + (z x) arg (z x) = Sinc dµ V =, w find th statmnt. 2. Follows by th sam argumnts as. { 2πi, z < x 0, z x.

4 LECTURE 9. DEIFT/ZHOU STEEPEST DESCENT, PART I 3. This follows form th prvious lmma. By th dfinition of th squar root w hav (z 2 a 2 ) /2 ± = ±i a 2 z 2 for z ( a, a) and hnc g +(x) + g (x) V (x) = 0 for x [ a, a]. 4. This follows form th sam argumnts as bfor but now w hav g +(x) + g (x) V (x) < 0 on (a, ) on (, a). g +(x) + g (x) V (x) > 0 9.3 Ovrviw of th Dift/Zhou stpst dscnt analysis W start with th RHP for th orthogonal polynomials as discussd int h prvious lctur (with w(x) = nv (x) ). RH problm 9.3.. W sk for a function Y : C \ R C 2 2 such that Y is analytic in C \ R. ( ) nv (x) Y + (x) = Y (x), for x R. 0 ( ) z n 0 Y (z) = (I + o()) 0 z n as z. Th asymptotic analytis consists of a squnc of transformations Y T S R. Each transformation is simpl and invrtibl. Aftr ach transformation w obtain a nw RiHP. In th nd, th goal is to nd up with a RHP of th form { R + = R J r R(z) = I + O(/z), z, with J R as n. W thn find R I and morovr, an asymptotic xpansion for R. By tracing th transformations back, w obtain an asymptotic xpansion for Y.

9.4. FIRST TRANSFORMATION : NORMALIZING THE RHP NEAR INFINITY5 9.4 First transformation : normalizing th RHP nar infinity In th first transformation ( ) ( ) nl/2 0 n(g l/2) 0 T (z) = 0 nl/2 Y (z) 0 n(g l/2). Thn T satisfis RHP that w will now pos. First of all, w not that sinc µ V has total mass w hav g(z) = log z + O(/z), z. That mans that T (z) = I + O(/z), which mans that w hav normalizd th RHP at infinity. Of cours, th pric w pay is in trms of a mor complicatd jump structur which w can comput from ( ) ( ) J T = T T n(g l/2) 0 + = 0 n(g Y l/2) Y n(g l/2) 0 + 0 n(g l/2). A straightforward computation thn givs that T solvs th following RHP. RH problm 9.4.. W sk for a function T : C \ R C 2 2 such that T is analytic in C \ R. ( n(g + (x) g (x)) T + (x) = T (x) n(g ) +(x)+g (x) V (x) l) 0 n(g +(x) g (x)), for x R. T (z) = I + O(/z) as z. Thr is a simplification for th jump matrix for T by th proprtis of th g-function in Lmma 2.2.3. Thn ( n(g + (x) g (x)) n(g ) +(x)+g (x) V (x) l) 0 n(g +(x) g (x)) ( ) n(g +(x) g (x)) 0 n(g, x [ a, a] +(x) g (x)) = ( ) n(g +(x)+g (x) V (x) l), x R \ [ a, a]. 0 (9.4.)

6 LECTURE 9. DEIFT/ZHOU STEEPEST DESCENT, PART I ( ) nϕ a ( nϕ + ) ( ) nϕ 0 0 nϕ a 0 Figur 9.: Jumps for T W will introduc som notation for prsntation purposs. W dfin, for z C \ (, a] ϕ(z) = 2 z a (c + y2 2 )(y2 a 2 ) /2 dy, whr th path of intgration is C \ (, a]. Thn ϕ is analytic. Morovr, ϕ + ϕ = 0 mod 2πi on (, a] and thrfor w hav that nϕ is analytic in C \ [ a, a]. Morovr, by Lmmas 2.2.2 and 2.2.3 w s that w can rwrit th jump in trms of ϕ and obtain ( ) nϕ + T + = T 0 nϕ on [ a, a] and nϕ ( T + = T 0 ) on R \ [ a, a]. S also Figur??. Sinc R ϕ > 0 on R \ [ a, a] w s that th jumps on R \ [ a, a] ar xponntially small in n. Howvr, th jumps on [ a, a] ar not xponntially small. In fact, ϕ ± (x) = ±2πi a x dµ V (x) and hnc th jumps on [ a, a] ar highly oscillating! 9.5 Scond Transformation: opning of th lnss To liminat th highly oscillating jumps w prform a transformation that is known as th opning of th lns. It is basd on th following factorization ( ) ( ) ( ) ( ) nϕ + 0 0 0 0 nϕ = nϕ 0 nϕ +. Now w do th following. W opn up a lns around th intrval [ a, a]. That is, w tak two simpl contours conncting a to +a, on in th uppr

9.5. SECOND TRANSFORMATION: OPENING OF THE LENSES 7 half plan and on in th lowr half plan. W thn dfin ( ) 0 T nϕ in uppr part ( ) S = 0. T nϕ in lowr part T lswhr. S also Figur 2.2. Now what did w gain from this transformation. Proposition 9.5.. For t > 2 w can choos th lips of th lns such that R ϕ < 0 on th lipss. Proof. Not that ϕ is analytic in C \ (, a] and, for x [ a, a], ϕ + (x) = 2πi a x dµ V (x). Bcaus of th Cuachy Rimann quations (not that ϕ can analytically continud to [ a, a]) w hav with z = x + iy d R ϕ dy (x) = d Im ϕ dx (x) = dµ V dx (x) > 0 (sinc t > 2). But that mans that w can indd dform th intrval [ a, a] to a path from a to a in th uppr half plan such that R ϕ < 0 on that path. Th argumnt for th lowr lips is analogous. In Figur 2.4 w show th part of th complx plan whr R ϕ < 0 for t =. Clarly, th lns can b chosd such that it falls compltly in th rgion. Conclusion: all jumps for S othr thn th jump on [ a, a] ar xponntially small in n (pointwis). Th jump on [ a, a] dos not dpnd on n. Hnc w hav mad big progrss in th undrstanding of th asymptotic bhavior of Y.

8 LECTURE 9. DEIFT/ZHOU STEEPEST DESCENT, PART I S = T S = T S = T ( ) 0 nϕ ( ) 0 nϕ Figur 9.2: Opning of th lns ( ) 0 nϕ ( ) nϕ 0 ( 0 ) 0 ( ) nϕ 0 ( ) 0 nϕ Figur 9.3: Jumps for S

9.5. SECOND TRANSFORMATION: OPENING OF THE LENSES 9 3 2 0 2 3 3 2 0 2 3 Figur 9.4: Th whit rgion in which is th rgion whr R ϕ < 0 for t =. Th shadd rgion is th rgion R ϕ > 0.

0 LECTURE 9. DEIFT/ZHOU STEEPEST DESCENT, PART I

Bibliography [] M.J. Ablowitz and A.S. Fokas, Complx variabls: introduction and applications. Scond dition. Cambridg Txts in Applid Mathmatics. Cambridg Univrsity Prss, Cambridg, 2003. [2] K. F. Clancy and I. Gohbrg, Factorization of matrix functions and singular intgral oprators. Oprator Thory: Advancs and Applications, 3. Birkhusr Vrlag, Basl-Boston, Mass., 98 [3] P.A. Dift,Orthogonal polynomials and random matrics: a Rimann- Hilbrt approach. Courant Lctur Nots in Mathmatics, 3. Nw York Univrsity, Courant Institut of Mathmatical Scincs, Nw York; Amrican Mathmatical Socity, Providnc, RI, 999. viii+273 pp. [4] A.S. Fokas, A. Its, A.A. Kapav and V.Y. Novokshnov, Painlv Transcndnts. Th Rimann-Hilbrt approach. Mathmatical Survys and Monographs, 28. Amrican Mathmatical Socity, Providnc, RI, 2006. xii+553 pp. [5] I. Gohbrg and N. Krupnik, On-dimnsional linar singular intgral quations. I. Introduction. Oprator Thory: Advancs and Applications, 53. Birkhusr Vrlag, Basl, 992.