SCALING LIMITS FOR MIXED KERNELS
|
|
- Conrad Cooper
- 5 years ago
- Views:
Transcription
1 SCALING LIMITS FOR MIXED KERNELS DORON S. LUBINSKY A. Let µ ad ν be measures supported o, with correspodig orthoormal polyomials { p µ } ad {p ν } respectively. Defie the mixed kerel K µ,ν We establish scalig limits such as π ξ µ lim ξ ν ξ π a b π a b = S cos x, y = p µ j x pν j y. K µ,ν + B ξ, ξ + aπ ξ, ξ + bπ ξ where S t = si t is the sic kerel, ad B ξ depeds o µ, ν ad ξ. This t reduces to the classical uiversality limit i the bulk whe µ = ν. We deduce applicatios to the zero distributio of K µ,ν, ad asymptotics for its derivatives. Orthogoal polyomials, uiversality limits, scalig limits 4C05. I Let µ deote a positive measure o the real lie, with ifiitely may poits i its support, ad all fiite power momets. For 0, let p µ x = γ µ x +... deote the th orthoormal polyomial for µ, so that p µ p µ mdµ = δ m. The th reproducig kerel for µ is K µ x, y = p µ j x pµ j y. If µ has support [, ], the uder appropriate coditios o µ, there is the uiversality limit i the bulk, π ξ lim µ ξ K µ ξ + aπ ξ, ξ + bπ ξ = S π a b, where S t = si t t is the sic kerel, ξ,, ad a, b may be ay complex umbers. This limit arises i the theory of radom matrices, ad is kow to be true i various formulatios, i a wide array of settigs [], [4], [5], [9], [], [3], Date: August 6, 05. Research supported by NSF grat DMS3608
2 DORON S. LUBINSKY [8], [0]. It has applicatios to spacig of eigevalues of radom matrices, ad zero distributio of orthogoal polyomials, amogst other thigs. Let us recall how the coectio betwee reproducig kerels ad radom matrices begis. Oe starts with a probability distributio o the eigevalues x, x,..., x of Hermitia matrices, of the form P x, x,..., x = Z 0 x k x j dµ x j, j<k where Z 0 is a ormalizig costat. By usig colum operatios o a Vadermode determiat, we see that. x k x j = det [ x k ] j = γ µ [ j,k 0 γµ...γµ det p µ k x j ]. j,k j<k Next, we use the fact that square matrices ad their trasposes have the same determiat, to obtai x k x j = γ µ 0 γµ...γµ det [K µ x j, x k ] j,k. j<k Thus, P x, x,..., x ca be expressed i terms of reproducig kerels for the measure µ. That there is a similar expressio for the m poit correlatio fuctio is far deeper [4]. Now let ν be aother measure supported o the real lie, with th orthoormal polyomial p ν x = γ ν x +... ad th reproducig kerel K ν x, t. We defie the mixed kerel K µ,ν x, y = p µ j x pν j y. Suppose that we use. first for the measure µ ad the for the measure ν, ad oly the take trasposes, ad multiply. We lad up with the represetatio x k x j = γ µ 0 γµ...γµ γν 0γ ν...γ ν det [K µ,ν x j, x k ] j,k. j<k Thus there might be some iterest i aalysig scalig limits of the mixed kerel K µ,ν, ad that is the focus of this paper. Note that K µ,ν is the represetig kerel of the liear operator L give by L a j p µ j = a j p ν j. This liear operator is a isometry betwee the weighted L spaces L µ ad L ν. I the sequel, we use the otatio w µ, ν, ξ = π ξ µ ξ ν ξ. A simple, but useful, special case, is where we have poitwise asymptotics for both p µ ad p ν. This is outlied i:
3 3 Propositio. Assume that µ ad ν are positive measures with support,. Assume that I is a subiterval of,, i which µ ad ν are absolutely cotiuous, ad that as, uiformly for ξ = cos θ I, both. π ξ /4 µ ξ / p µ ξ = cos θ + ρ µ ξ + o ;.3 π ξ /4 ν ξ / p ν ξ = cos θ + ρ ν ξ + o ; where ρ µ ad ρ ν are cotiuous fuctios i I. Let J be a compact subiterval of the iterior of I. The uiformly for ξ = cos θ J ad a, b i compact subsets of R,.4 w µ, ν, ξ lim π b a = S K µ,ν ξ + aπ ξ, ξ + bπ ξ. π b a cos + ρ µ ξ ρ ν ξ If i additio, there exists C > 0 such that µ C ad ν C i I, this also holds uiformly for a, b i compact subsets of C. Here are two examples where the propositio is applicable: Example. Assume that µ ad ν have support [, ], ad satisfy Szegő s coditio, so that.5 log µ x dx > ad x log ν x dx >. x Assume i additio, that i a subiterval I of,, µ ad ν are absolutely cotiuous, that µ, ν are bouded above ad below by positive costats, ad for ξ I, I µ t µ ξ t ξ dt <, with the itegral covergig uiformly i ξ I, ad a similar coditio o ν. The it follows from results of Freud [6, p. 46, Table II, etrya], that the asymptotics. ad.3 hold uiformly i I we ote that it is stated oly poitwise i the table there. There are earlier results, uder more restrictive coditios o µ, i the books of Geroimus [8, p. 00] ad Szegő [9, p. 98]. I this example, as follows from [9, p. 99, eq...3], ρ µ ξ is give for ξ = cos θ by.6 ρ µ ξ = π 4π P V log µ cos t cot θ t π dt = π P V log µ t ξ t ξ t dt,
4 4 DORON S. LUBINSKY where P V deotes the Cauchy pricipal value itegral. That this is cotiuous follows from the assumed uiform covergece above. So.7 B ξ : = ρ µ ξ ρ ν ξ = 4π P V = π P V log µ t /ν t t ξ π π log µ cos t ν cos t cot θ t dt ξ t dt. The appearace of this cojugate fuctio type expressio suggests that for our scalig limits to hold, we eed µ /ν to satisfy a Szegő coditio, though quite possibly we do ot eed µ, ν to idividually satisfy a Szegő coditio. I such a case, the pricipal value itegral defiig B ξ will exist for a.e. ξ. Example.3 A geeralized Jacobi weight has the form m µ x = h x x t j τ j x α + x β, j= where α, β, τ,..., τ m >, ad < t <... < t m <, while h satisfies a Dii-Lipschitz coditio, that is Here 0 ω h; [, ] ; t dt <. t ω h; [, ] ; t = sup { h x h y : x, y [, ], x y t}, t > 0, is the modulus of cotiuity of h o [, ]. Badkov [, p. 38, Cor. ] proved that for such measures µ, defied by their absolutely cotiuous compoet, the asymptotic. holds, uiformly for x i a compact subiterval of, \ {t, t,..., t m }. Agai, ρ µ may be expressed i the form.6, ad the Dii-Lipschitz coditio ca be used to prove the cotiuity of ρ µ. So if both µ, ν are geeralized Jacobi weights, the result.4 holds i ay compact subiterval of, excludig all the zeros/sigularities of µ, ν, ad the formula.7 persists. Our mai result is that uder far more geeral coditios, the scalig limit holds i liear Lebesgue measure, meas: Theorem.4 Let µ ad ν be measures o, that satisfy the Szegő coditio.5 ad let B be as i.7. Let ε, R > 0. For, let H deote the set of ξ, for which.8 w µ, ν, ξ sup a, b R π a b S K µ,ν ξ + aπ ξ > ε. π a b cos + B ξ, ξ + bπ ξ
5 5 The.9 meas H 0 as. Note that a, b are allowed to be complex i.8. Whe µ = ν, our proof here gives a simpler proof of a special case of the mai result of [3]. There uiversality was show to hold i measure for arbitrary compactly supported measures. Corollary.5 Let µ ad ν be measures o, that satisfy the Szegő coditio.5, ad let B be as i.7. Let I be a closed subiterval of, ad assume that i some eighborhood of I, ad for some C >,.0 C µ C ad C ν C. The for ay R, p > 0, w µ, ν, ξ lim sup K µ,ν ξ + aπ ξ, ξ + bπ ξ I a, b R π a b π a b S cos + B ξ p dξ = 0.. We ca also deduce asymptotics for derivatives of K µ,ν. Give o-egative itegers l, m, defie the differetiated kerel ivolvig lth derivatives of p µ j ad mth derivatives of p ν j :. K µ,νl,m x, y = Defie for l, m 0,.3 τ l,m = ad.4 ρ l,m = { { p µ j l x p ν j m x. l m l+m+, l + m eve 0, l + m odd, l m+ l+m+, l + m odd 0, l + m eve. Corollary.6 Assume the hypotheses of Corollary.5. Let l, m 0. The for ay p > 0, l+m w µ, ν, ξ ξ lim K µ,νl,m ξ, ξ I.5 [ τ l,m cos B ξ ρ l,m si B ξ ] p dξ = 0. If i additio, we have the uiform limits as i Propositio., the this limit holds poitwise at ξ. Fially, uiform scalig limits imply results o zero asymptotics, as first oted
6 6 DORON S. LUBINSKY by Eli Levi [0]: Corollary.7 Let µ ad ν be measures supported o,, ad assume that at a give ξ, for which w µ, ν, ξ > 0, we have the limit.4, holdig uiformly for a, b i compact subets of the plae. Fix a C. Let j be a o-zero iteger. The for large eough, as a fuctio of v, K µ,ν ξ + aπ ξ, v has a zero v,j that satisfies.6 lim v,j ξ = a + j π ξ. Moreover, it has a zero ˆv,j that satisfies.7 lim ˆv,j ξ = a + j + [ ρµ ξ ρ π ν ξ ] π ξ. I additio, for large eough, the oly zeros of this fuctio for v i a ball ceter ξ, of radius O, have this form. Remark A iterestig special case occurs whe the hypotheses of Corollary.7 hold, ad µ k+ t + t.8 ν t =, t,, t with k a iteger. I this case Oe ca show that B ξ = k + π P V.9 B ξ = k + π, usig classical idetities for Szegő fuctios. +cos θ log +t t ξ t ξ t dt. Ideed if we cosider the Jacobi k+, "weight" o the circle, f θ = cos θ its Szegő fuctio [9, p. 77, eq. k+, +z 0..3] is z ad for z = e iθ, this equals i cot θ k+ k k+. = i cot θ The argumet of this is k + π, ad usig [9, p. 79, eq ],.9 follows. The.4 becomes πb a w µ, ν, ξ lim K µ,ν ξ + aπ ξ, ξ + bπ ξ = k+ si, πb a uiformly for a, b i compact subsets of the plae. The curious feature is that as a fuctio of b, the right-had side chages sig oly at b = a, where there is a simple zero. All other zeros are double. Those zeros attract zeros of the left-had side of total multiplicity. More itriguig is that this suggests the cojecture that perhaps x y K µ,ν x, y k+ 0 for all real x, y, at least for some special µ, ν related by.8. I the sequel, C, C, C,... deote positive costats idepedet of, a, b, u, v, z ad possibly other specified parameters. The same symbol does ot ecessarily
7 deote the same costat i differet occurreces. We prove Propositio. i Sectio, Theorem.4 i Sectio 3, ad Corollaries.5-.7 i Sectio 4. 7 We first give the. P P. Proof of Propositio. for real a, b Now if x = cos θ I ad y = cos φ I, our assumed asymptotic, ad elemetary trigoometry show that. w µ, ν, ξ K µ,ν x, y = cos jθ + ρ µ x cos jφ + ρ ν y + o = cos j θ + φ + ρ µ x + ρ ν y + cos j θ φ + ρ µ x ρ ν y + o cos ρ µ x + ρ ν y cos j θ + φ = si ρ µ x + ρ ν y si j θ + φ + cos ρ µ x ρ ν y + o. cos j θ φ si ρ µ x ρ ν y si j θ φ Next, if t is real, we ote the idetities cos jt = S t S t cos si jt = S t S t si t ; t. These follow easily by summig the fiite geometric series eijt ad takig real ad imagiary parts, ad recallig that S t = si t t. We ow apply these to the trigoometric sums i.. First, however, write ξ = cos θ 0 for some θ 0 0, π, ad The x = x = ξ + aπ ξ = cos θ ; y = y = ξ + bπ ξ = cos φ. cos θ cos θ 0 = x ξ = aπ ξ
8 8 DORON S. LUBINSKY Similarly si θ 0 θ θ 0 + o = aπ ξ θ θ 0 = aπ + o. φ θ 0 = bπ + o. Both these relatios hold uiformly i ξ J, ad a, b i compact subsets of the real lie. The cos j θ φ S θ φ = cos θ φ S θ φ b a b a = S π cos π + o. Similarly, si j θ φ b a b a = S π si π + o. Both hold uiformly for ξ J ad a, b i compact subsets of the real lie. Next, = cos j θ + φ S θ+φ cos S θ+φ θ + φ = S θ 0 + o S θ 0 + o O = O, uiformly for ξ J, as θ 0 0, π is bouded away from 0 ad π. A similar estimate holds for the si sum. We deduce that w µ, ν, ξ K µ,ν x, y = { cos ρµ ξ ρ ν ξ S b a π cos b a π si ρ µ ξ ρ ν ξ S b a π si b a π = b a b a S π cos π + ρ µ ξ ρ ν ξ + o, } + o uiformly for ξ J ad a, b i compact subsets of the real lie. Next, we exted this to complex a, b. For a give ξ, let w µ, ν, ξ f a, b = K µ,ν ξ + aπ ξ, ξ + bπ ξ.
9 9 Lemma. Assume the extra hypothesis i Propositio. that µ ad ν C i I. The for each ξ J, {f } are a ormal family, that is, {f a, b} are uiformly bouded for a, b i compact subsets of C. Proof We sketch the proof - full details i a very similar situatio are give i [, pp ]. Sice ξ is bouded below for ξ I, as are µ, ν, our assumed asymptotics for p µ, p ν give The also sup t I p µ t C ; sup p ν t C. t I sup K µ u, v C. u,v I Next, recall Berstei s iequality P z z + z P, L [,] valid for polyomials P of degree, ad z C. Let r > 0. Usig this o subitervals J of the iterior of I, separately i u ad v, yields for u, v J, complex a, b r, ad 0 r u + a, v + b C e C a + b. Kµ Here C ad C are idepedet of u, v,, r, a, b. A similar iequality holds for K, ν ad the Cauchy-Schwarz yields for u J, a, b r, ad 0 r, Kµ,ν u + a, u + b Kµ u + a, u + ā / Kν u + b, u + b / C e C a + b C e Cr. It the follows easily that {f a, b} is uiformly bouded for a, b i compact subsets of the plae. Proof of Propositio. for complex a, b We already have the result for real a, b. The uiform boudedess of the sequece {f } esures that they are a ormal family, while both sides of.4 are etire i a, b. Covergece cotiuatio theorems give the result i geeral. Remark Let us cast the three term recurrece relatios for p µ ad p ν i the followig form:. xp µ x = α µ + pµ + x + βµ p µ x + α µ p µ x ; xp ν x = α ν +p ν + x + β ν p ν x + α ν p x x,
10 0 DORON S. LUBINSKY with p µ = pν = 0. We also defie a "remaider term" [.3 j x, y = p µ j x pν j y αµ j+ +p µ j x pν j y α µ j+ α ν j+ α ν j α ν j+ y + α µ j+ αµ j α µ j+ β µ j α µ j+. βν j α ν j+ The the proof of the Christoffel-Darboux formula via the recurrece relatio also shows that.4 x y K µ,ν x, y = α µ p µ x p ν y p µ x pν y j x, y. Oe ca use this to prove scalig limits for K µ,ν ] x, y, at least whe j x, y coverges uiformly for x, y i a eighborhood of ξ. However, the method above is more geeral. 3. A B C E Our basic tool is cotaied i the followig theorem. For ay positive measure ω, ad δ 0, defie 3. L ω, δ = {x : ω x > δ}. Recall that meas deotes liear Lebesgue measure. Theorem 3. Let µ, ˆµ, ω be positive measures o the real lie with compact support. Let ad 3. η = + K ˆµ x, x dµ x Let ε, R > 0. The there exist sets E ad F, satisfyig γ ˆµ j γ µ j 3.3 meas E < η /4 + ε; meas F < ε, ad such that for x L µ, η /4 \E ad y L ω, 0 \F, ad all complex a, b, with a, b R, 3.4 K µ,ω K ˆµ,ω x + a, y + b. Here Ĉ is idepedet of, x, y, a, b, µ, ˆµ, η, but depeds o ω, ε ad R. The depedece of Ĉ o R is explicitly give i the proof of Theorem 3., but will ot be used i the sequel. We use i a essetial way, ideas from [3]. We begi with: Lemma 3. Let, ε > 0, ad P u, v be a cotiuous fuctio of two variables u, v C. Assume that V C is bouded, ad that for each v V, P u, v is a polyomial.
11 of degree i u. Let K R be bouded ad have positive Lebesgue measure, such that 3.5 P u, v for u K ad v V. The there is a set H,ε with meas H,ε < ε, ad 3.6 P x + z, v e C z /ε for all x K\H,ε, all z C, ad all v V. The costat C is idepedet of K, V,, x, z, v, P, ε. The set H,ε depeds o K,P,V but ot o x, z, v. Remark The essetial feature is that the same exceptioal set H,ε works for all v V. Proof Step : Some classical tools First recall the otio of the equilibrium measure ν ˆK of a compact set ˆK. This is a probability measure supported o ˆK that miimizes log z t dρ z dρ t amogst all probability measures ρ supported o ˆK. The Gree s fuctio g C\ ˆK z with pole at is a fuctio harmoic o C\ ˆK with boudary values 0 suitably iterpreted o ˆK, that behaves like log z + O as z. Readers lackig the potetial theory backgroud ca refer to [5], [7]. Next, the maximal fuctio of a measure such as ν ˆK is M [ dν ˆK] x = sup h>0 h x+h dν ˆK. x h Fially, H deotes the maximal Hilbert trasform, defied by H [ dν ˆK] x = sup t x dν ˆK t. ε>0 t x ε Step : Replace K by a set ˆK cosistig of fiitely may itervals I order to apply classical bouds o H, we wat K to be compact ad ν K to be absolutely cotiuous. This is true if K cosisted of fiitely may itervals i such a case ν K is eve aalytic i the iterior of K [7, p. 4]. So we replace K by a larger set ˆK cosistig of fiitely may itervals. First, recall that P is uiformly cotiuous i compact subsets of C, ad K,V are bouded. Choose a iterval I cotaiig K. The we ca fid fiitely may balls B, B,..., B m that cover V ad have ceters i V, ad such that 3.7 v, v B j sup P t, v P t, v. t I Suppose a j is the ceter of B j for each j. Now as P t, a j is a polyomial of degree i t, the set K j = {t R : P t, a j } cosists of at most itervals. Also, by our hypothesis 3.5, K K j. Let m ˆK = I K j. j=
12 DORON S. LUBINSKY This set cosists of fiitely may itervals, some of which may reduce to a poit. As K ˆK, ad K has positive measure, some of the itervals i ˆK have positive legth. The ν ˆK is absolutely cotiuous. Moreover, for t ˆK ad v B j, we have that t I K j, so by 3.7, so P t, v P t, a j +, P t, v for t ˆK ad v V. Step 3: Apply Classical Potetial Theory Estimates By the Berstei-Walsh iequality [5, p. 56, Theorem 5.5.7], we have for ay x, for z C ad v V 3.8 P x + z, v e g C\ ˆK x+z. Next, by Lemma 4. i [3, p. 3, Lemma 4.], if x is a regular poit of the set ˆK, i the sese of potetial theory, we have the boud g C\ ˆK x + z 6 z M [ dν ˆK] x + Re z H [ dν ˆK] x, for all complex z. Iasmuch as ˆK cosists of fiitely may itervals, at most fiitely may poits are ot regular poits. Moreover, ˆK ad supp [ ν ˆK] are idetical except perhaps for fiitely may isolated poits i ˆK. Next, we use the fact that both the maximal fuctio ad the maximal Hilbert trasform are weak type,. That is, for λ > 0, [6, p. 37, Thm. 7.4] meas { x : M [ ] } 3 ν ˆK x > λ dν λ ˆK = 3 λ ; ad as ν K is absolutely cotiuous, [3, p. 30, Prop. 4.6; p. 34, Thm. 4.7], [7, p. 8 ff.] meas { x : H [ ] } C 0 dν ˆK x > λ dν λ ˆK = C 0 λ. Here C 0 is idepedet of ν ˆK ad λ, ad this is the oly place we eed ν ˆK to be absolutely cotiuous. Choosig λ = ε max {3, C 0}, we obtai a set H,ε of measure ε such that for x supp [ ν ˆK] \H,ε, all complex u, ad all v V, P x + z, v e 60 z max{3,c0}/ε. As K supp [ ν ˆK], except possibly for a set of measure 0, we are doe. Proof of Theorem 3. Now by orthogoality, = [ K µ,ω [K µ = x, t K ˆµ,ω x, t dω t ] dµ x x, x K µ,ˆµ γ ˆµ j γ µ j + x, x + K ˆµ x, x ] dµ x K ˆµ x, x dµ x = η.
13 Let δ = η /4 for which i the sequel. Also, let E, deote the set of x L µ, δ = L µ, η / K µ,ω x, t K ˆµ,ω x, t dω t η. By our lower boud of δ for µ i L µ, δ, we have Thus η δmeas E, [ K µ,ω x, t K ˆµ,ω x, t ] dω t dµ x η, E, 3.0 meas E, η δ = η /4. Next, for polyomials P of degree, ad all complex y, we have the Christofel fuctio iequality P y K ω y, ȳ P dω. Applyig this to P t = K µ,ω ad all complex y, 3. K µ,ω K ω y, ȳ x, t K ˆµ,ω x, t, we obtai for x L µ, δ \E,, x, y K ˆµ,ω x, y K µ,ω K ω y, ȳ η. x, t K ˆµ,ω x, t dω t Now we apply Corollary 4.3 i [3, p. 3]: there is a set F of liear Lebesgue measure less tha ε, depedig o ad ω, such that for ξ L ω, 0 \F ad all complex b with b R, Kω ξ + b, ξ + b C e C b /ε C e CR/ε. Here C ad C are idepedet of, b, ξ, R, µ, ˆµ ad C is idepedet of ε, but C does deped o ε. Thus for x L µ, δ \E,, ad for ξ L ω, 0 \F ad all b R, 3. Kµ,ω x, ξ + b K ˆµ,ω x, ξ + b C e CR/ε η /4. Next we apply Lemma 3. to the polyomial P t, v = K µ,ω t, v K ˆµ,ω t, v / C e CR/ε η /4 As our set K, we take L µ, δ \E,, ad as our set V, we take { ξ + b : ξ L ω, 0 \F ad b R }. Iasmuch as K ad V are bouded sets, ad P is cotiuous as a fuctio of two variables o C, the hypotheses of Lemma 3. are satisfied. The we obtai a set H,ε with meas H,ε < ε, ad K µ,ω K ˆµ,ω x + z, ξ + b. C e CR+C0 z /ε η /4
14 4 DORON S. LUBINSKY for all x L µ, δ \ E, H ε, all z C, ad all v = ξ + b V. I particular, for a R, K µ,ω K ˆµ,ω x + a, ξ + b C e C3R/ε η /4. Replacig ξ by y, settig Ĉ = C e C3R/ε ad E = E, H,ε gives the result. 4. P T.4 We shall approximate the measures µ, ν i Theorem.4, by measures ˆµ, ˆν to which Propositio.. ca be applied. We begi with Lemma 4. Let R > 0, ε 0, ad µ be as i Theorem.4, with the additioal restrictio that µ is absolutely cotiuous. Let ω be a measure satisfyig ω > 0 a.e. i,. There is a measure ˆµ with support,, that satisfies the Szegő coditio as i.5, that has ˆµ aalytic i + ε, ε, ad i additio satisfies the followig: there exists 0 ad for 0, a set Ẽ such that for x, \Ẽ, ad all complex a, b with a, b R, 4. K µ,ω K ˆµ,ω while 4. meas Ẽ 3ε. x + a, x + b ε, Proof We shall use Theorem 3., ad break the proof ito several steps. We shall fix a auxiliary small parameter ε 0, ε. Later o, we shall choose this small eough depedig o the give R ad ε. Step : Limits that idicate how to choose ˆµ We first ote that if our approximatig measure ˆµ is absolutely cotiuous, ad satisfies for some A >, 4.3 Aπ x ˆµ x A π, x,, x the by the mootoicity of Christoffel fuctios/ reproducig kerels, ad bouds for the Christoffel fuctios of the Chebyshev weight, we have [6, pp. 03-5, Lemma 3., Theorem 3.4] C A K ˆµ x, x C A, x [, ], where C ad C are idepedet of ˆµ,, x, A. Moreover, we have by results of Maté, Nevai, ad Totik [4, p. 449, Theorem 8 ], lim K ˆµ x, x = π x ˆµ x, a.e. x,. Hece, by Lebesgue s Domiated Covergece Theorem, lim K ˆµ x, x dµ x = π µ x x ˆµ x dx.
15 5 It is oly here that we eed µ to be absolutely cotiuous. Next, Szegő asymptotics for leadig coeffi ciets of orthogoal polyomials [9, p. 309, eq..7.], [6, p. 04, p. 45] yield γ ˆµ lim γ µ = exp π The the average also has the same limit: γ ˆµ j lim γ µ = exp j π so 4.4 lim η = η := + log ˆµ x dx µ x x. log ˆµ x dx µ, x x π µ x x ˆµ dx exp log ˆµ x dx x π µ. x x Step : Choosig ˆµ We wat η to be small. Let δ 0, ε be so small that all of 4.5 µ x + dx < ε x 8 ; S x δ x δ log µ x x δ dx x < ε 8 ; log x dx < ε x 8. Next let M > 0 be a umber so large that if S = {x [ + δ, δ ] : log µ x M}, 4.8 log µ dx x < ε x 8 ; µ dx x + < ε x 8. For x δ, defie M, if log µ x < M; g x = log µ x, if log µ x M; M, if log µ x > M. S The g M, ad we ca fid a polyomial P such that P M i [ + δ, δ ], ad 4.9 e 3M δ We set ad +δ g x P x ˆµ x = dx x < ε 8. x, δ x < ˆµ x = e P x, x < δ. Note that ˆµ satisfies 4.3 for some A > 0, so 4.4 holds. Also, ˆµ is aalytic i + ε, ε, recall that δ < ε < ε.
16 6 DORON S. LUBINSKY Step 3: Estimates ivolvig log µ x log ˆµ x Now, δ log µ x log ˆµ x dx +δ x [ +δ, δ ]\S + S < ε g x P x log µ x + M log µ x S dx x dx x dx x < ε. Here we have used 4.9, 4.8 ad that log µ M i S. Also, by 4.6, 4.7, log µ x log ˆµ x dx x δ x ε 8 + log x dx < ε x 4. Thus 4.0 x δ log µ x log ˆµ x dx < 3 x 4 ε. Usig the iequality e t t for t, we obtai 4. exp π log ˆµ x dx µ < 3 x x π 4 ε < ε 4. Step 4: Estimates ivolvig µ ˆµ Next, for x [ + δ, δ ] \S, log µ x log ˆµ x 3M, so the iequality e t t e t, t R, gives = [ +δ, δ ]\S [ +δ, δ ]\S e 3M = e 3M [ +δ, δ ]\S [ +δ, δ ]\S x x µ x ˆµ x dx e log µ x log ˆµ x dx log µ x log ˆµ x dx x g x P x dx x < ε 8, by 4.9. Also, if S + = {x [ + δ, δ ] : log µ x M} µ x S + x ˆµ x dx = µ x S + x e M dx µ x dx < ε x 4, S +
17 7 by 4.8, while if S = {x [ + δ, δ ] : log µ x M} µ x S x ˆµ x dx = µ x S x e M dx dx < ε x 4, x δ S by 4.8 agai. Fially, µ x x δ x ˆµ x dx = µ x + dx ε x 4, x δ by 4.5. Combiig the above iequalities gives π µ x x ˆµ x dx < ε 8 + ε 4 + ε 4. 4 < ε. Together with 4., ad recallig 4.4, this gives η < ε + ε = 3 ε. Step 5: Completio of the Proof Choose 0 such that for 0, η < ε. µ x x dx x The usig Theorem 3., for the give ε, R > 0, there exist for > 0, sets E ad F, such that for x L µ, η /4 \E, \F, ad all complex a, b, with a, b R, K µ,ω K ˆµ,ω x + a, x + b Ĉη/4 Ĉε /4. Here, Ĉ depeds o R, ε, but is idepedet of, x, a, b, µ, ˆµ. Crucially, also, ε is idepedet of R ad ε. Set Ẽ = E F, \L µ, ε /4. By 3.3, meas Ẽ ε /4 + ε + meas, \L µ, ε /4. We ow choose ε so small that this last right-had side is less tha 3ε, while also Ĉε /4 < ε.. Proof of Theorem.4 for absolutely cotiuous µ ad ν We assume that µ ad ν are absolutely cotiuous. Let ε, R > 0. Choose a measure } ˆµ approximatig µ as i Lemma 4. with correspodig exceptioal sets {Ẽ as i 4.. { Similarly } choose a measure ˆν approximatig ν ad correspodig exceptioal sets F. We shall also use the estimate 4.0 ad its aalogue for ν, as well as the umber δ < ε from the proof of Lemma 4.. Sice the pair ˆµ, ˆν satisfies
18 8 DORON S. LUBINSKY the requiremets of Propositio., ad Example., for ξ i compact subsets of + ε, ε, ad uiformly for a, b i compact subsets of the plae, we have w ˆµ, ˆν, ξ lim K ˆµ,ˆν ξ + aπ ξ, ξ + bπ ξ b a π b a 4.3 = S cos + ρˆµ ξ ρˆν ξ, where 4.4 ˆB ξ := ρˆµ ξ ρˆν ξ = 4π P V π π log ˆµ cos t ˆν cos t cot θ t dt. Next, uiformly for ξ i [ + ε, ε], ad complex a, b with a, b R, w ˆµ, ˆν, ξ K µ,ν ξ + aπ ξ, ξ + bπ ξ a b π a b S cos w ˆµ, ˆν, ξ [ K µ,ν K ˆµ,ν ] ξ + aπ ξ, ξ + bπ ξ w ˆµ, ˆν, ξ [ + K ˆµ,ν K ˆµ,ˆν ] ξ + aπ ξ, ξ + bπ ξ w ˆµ, ˆν, ξ + K ˆµ,ˆν ξ + aπ ξ, ξ + bπ ξ a b S [ + a b π a b S cos + ˆB π a b ξ cos + B ξ] = : w ˆµ, ˆν, ξ T + T + o + T 3, 4.5 where we have used 4.3. Here, by Lemma 4. applied to µ, ˆµ, ν, we have for a, b R, ad ξ, \Ẽ, 4.6 T = K µ,ν K ˆµ,ν ξ + aπ ξ, ξ + bπ ξ ε, ad by that lemma applied to µ, ˆµ, ˆν, we have for a, b R, ad ξ, \ ˆF, 4.7 T = K ˆµ,ν K ˆµ,ˆν ξ + aπ ξ, ξ + bπ ξ ε. Next, [ T 3 = a b π a b S cos + ˆB π a b ξ cos + B ξ] ˆB ξ B ξ si ˆB ξ B ξ B ξ π a b cos + ξ ˆB
19 9 For ξ = cos θ, ˆB ξ B ξ = 4π P V = 4π P V π π π π [ log ˆµ cos t ˆν cos t log µ cos t ν cos t [ log ˆµ cos t µ cos t log ˆν cos t ν cos t ] cot θ t dt ] cot θ t dt. Next, we use the fact that the cojugate fuctio operator is weak type, [3, p. 60, Thm. 6.8], so that for λ > 0, { meas θ 0, π : π 4π P V log ˆµ cos t π µ cos t cot θ t } dt > λ C π 0 λ log ˆµ cos t µ cos t dt C 0 λ ε C 0 λ ε, ad similarly π { meas θ 0, π : 4π P V π π log ˆν cos t ν cos t cot θ t } dt > λ C 0 λ ε. Here C 0 is a absolute costat, ad we are usig 4.0 for µ, ν. We choose λ = ε, ad let { G = ξ, : ˆB ξ B ξ > ε /}, so that by the above iequalities, measg C 0 ε /. Now let H = Ẽ F G [ + ε, ] [ ε, ]. We see that for large eough, we have meas H ε + C 0 ε / + 4ε 6 + C 0 ε /. Moreover, for 0, ξ, \H, ad a, b R, give w ˆµ, ˆν, ξ K µ,ν ξ + aπ ξ, ξ + bπ ξ a b π a b S cos w ˆµ, ˆν, ξ ε + ε + ε /. Fially, w ˆµ, ˆν, ξ is close to w µ, ν, ξ except o a set of small measure. Ideed, 4. shows that { meas x, : µ } x ˆµ x > ε/ < πε /. A similar iequality holds for ν ad ˆν. Sice ε < ε, we are fiished. Proof of Theorem.4 for the case where µ, ν may have sigular parts Let µ ac ad ν ac deote the absolutely cotiuous parts of µ ad ν respectively. The coclusio of Theorem.4 holds for K µ ac,νac. We write K µ,ν = [K µ,ν K µ ac,νac K µ,νac ] + [K µ,νac K µ ac,νac ] + B ξ
20 0 DORON S. LUBINSKY ad use Theorem 3. to show that each of the terms i [] is small outside a set of small measure. Let us illustrate o the first term. Now sice ν ac ν, we have K νac x, x K ν x, x for x R, by the variatioal property of reproducig kerels alog the diagoal. The K ν x, x dν ac x K νac x, x dν ac x =. We apply Theorem 3. to the measures ν, ν ac, µ. The η of 3. becomes η = + K ν x, x dν ac x γ ν j γ νac j γ ν j γ νac j Now Szego s theorem for the leadig coeffi ciets gives, as above, Hece By Theorem 3., give R, ε > 0, lim j γ ν j γ νac j. =. lim η = 0. sup K µ,ν K µ,νac a, b R = sup K ν,µ K νac,µ a, b R sup K µ,νac K µ ac,νac a, b R x + a, x + b x + a, x + b < ε, outside a set of small measure. A similar estimate holds for x + a, x + b. 5. P C.5-.7 Proof of Corollary.5 Our hypothesis.0 o µ ad ν esures that uiformly for x i I, we have Cauchy-Schwarz the shows that K µ x, x C ad K ν x, x C. sup x,y I, Kµ,ν x, y C. Also w µ, ν, ξ is bouded above for ξ I. Combiig the covergece i measure i Theorem.4 ad this last boud easily yields the result. Proof of Corollary.6
21 The mai idea is to use Cauchy s estimates for Taylor series of aalytic fuctios. First we expad the right-had side of.4 as a double Taylor series i a, b. Now π a b π a b Ψ a, b = S cos + B ξ si πa b = S π a b cos B ξ si B ξ. πa b Here usig Euler s formula si u = i e iu e iu, the biomial expasio, ad some elemetary maipulatio, we see that S π a b = si πa b πa b = l,m=0 l,m=0 a l b m l! m! πl+m τ l,m ; a l b m l! m! πl+m ρ l,m, where {τ l,m }, { } ρ l,m are defied respectively by.3 ad.4. Now let, w µ, ν, ξ a, b = K µ,ν ξ + aπ ξ, ξ + bπ ξ Ψ a, b. Usig a double Taylor series expasio o K µ,ν, ad those above, we see that = a, b l+m a l b m l! m! πl+m wµ,ν,ξ ξ K µ,νl,m ξ, ξ l,m=0 τ l.m cos B ξ ρ l,m si B ξ. Fially, Cauchy s iequalities show that for a give l, m, l+m π l+m w µ, ν, ξ ξ K µ,νl,m ξ, ξ τ l.m cos B ξ ρ l,m si B ξ sup a, b /r l+m. a, b r Now we itegrate for ξ over I, ad use Corollary.5. For poitwise covergece, Cauchy s estimates directly give the result. Proof of Corollary.7 This follows from Hurwitz s theorem, as S πb a = 0 whe, ad oly whe b = a+j, while cos πb a + B ξ = 0, whe ad oly whe b = a+j + π B ξ. Ackowledgemet The author thaks a aoymous referee for observig that i the origial versio of the article, the proof of Theorem.4 failed whe µ, ν had sigular parts.
22 DORON S. LUBINSKY R [] V.M. Badkov, Uiform Asymptotic Represetatios of Orthogoal Polyomials, Proceedigs of the Steklov Istitute of Mathematics, 64983, traslatio i 985, pp [] J. Baik, L. Li, T. Kriecherbauer, K. McLaughli, C. Tomei, Proceedigs of the Coferece o Itegrable Systems, Radom Matrices ad Applicatios, Cotemporary Mathematics, Vol. 458, America Mathematical Society, 008. [3] C. Beett ad R. Sharpley, Iterpolatio of Fuctios, Academic Press, Orlado, 988. [4] P. Deift, Orthogoal Polyomials ad Radom Matrices: A Riema-Hilbert Approach, Courat Istitute Lecture Notes, Vol. 3, New York Uiversity Pres, New York, 999. [5] P. Forrester, Log-Gases ad Radom Matrices, Priceto Uiversity Press, Priceto, 00. [6] G. Freud, Orthogoal Polyomials, Akademiai Kiado/Pergamo Press, Budapest, 97. [7] J.B. Garett, Bouded Aalytic Fuctios, Academic Press, Orlado, 98. [8] L. Ya Geroimus, Orthogoal Polyomials traslated from Russia, Cosultats Bureau, New York, 96. [9] A.B. Kuijlaars ad M. Valesse, Uiversality for Eigevalue Correlatios from the Modified Jacobi Uitary Esemble, Iteratioal Maths. Research Notices, 3000, [0] Eli Levi, D.S. Lubisky, Applicatios of Uiversality Limits to Zeros ad Reproducig Kerels of Orthogoal Polyomials, Joural of Approximatio Theory, 50008, [] D.S. Lubisky, Uiversality Limits i the Bulk for Arbitrary Measures o a Compact Set, Joural d Aalyse Math., 06008, [] D.S. Lubisky, A New Approach to Uiversality Limits ivolvig Orthogoal Polyomials, Aals of Mathematics, 70009, [3] D.S. Lubisky, Bulk Uiversality Holds i Measure for Compactly Supported Measures, J. d Aalyse de Mathematique, 60, [4] A. Maté, P. Nevai, V. Totik, Szegő s Extremum Problem o the Uit Circle, Aals of Mathematics, 3499, [5] T. Rasford, Potetial Theory i the Complex Plae, Cambridge Uiversity Press, Cambridge, 995. [6] W. Rudi, Real ad Complex Aalysis, McGraw Hill, New York, 986. [7] E.B. Saff ad V. Totik, Logarithmic Potetials with Exteral Fields, Spriger, New York, 997. [8] B. Simo, Two Extesios of Lubisky s Uiversality Theorem, J. d Aalyse Mathematique, , [9] G. Szegő, Orthogoal Polyomials, America Math. Soc. Colloquium Publs., Vol. 3, America Math. Soc., 4th ed., 975 [0] V. Totik, Uiversality ad fie zero spacig o geeral sets, Arkiv för Matematik, 47009, S M, G I T, A, GA ,
Orthogonal Dirichlet Polynomials with Arctangent Density
Orthogoal Dirichlet Polyomials with Arctaget Desity Doro S. Lubisky School of Mathematics, Georgia Istitute of Techology, Atlata, GA 3033-060 USA. Abstract Let { j } j= be a strictly icreasig sequece of
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationMarcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle
Marcikiwiecz-ygmud Type Iequalities for all Arcs of the Circle C.K. Kobidarajah ad D. S. Lubisky Mathematics Departmet, Easter Uiversity, Chekalady, Sri Laka; Mathematics Departmet, Georgia Istitute of
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationGAUSSIAN FLUCTUATIONS OF EIGENVALUES OF RANDOM HERMITIAN MATRICES ASSOCIATED WITH FIXED AND VARYING WEIGHTS
GAUSSIAN FLUCTUATIONS OF EIGENVALUES OF RANDOM HERMITIAN MATRICES ASSOCIATED WITH FIXED AND VARYING WEIGHTS D. S. LUBINSKY A. We ivestigate fluctuatios of eigevalues i the bulk for radom Hermitia matrices
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationSmallest Eigenvalues of Hankel Matrices for Exponential Weights
Smallest Eigevalues of Hakel Matrices for Expoetial Weights Y. Che ad D.S. Lubisky Departmet of Mathematics Imperial College 8 Quee s Gate Lodo SW7 B Eglad y.che@ic.ac.uk The School of Mathematics Georgia
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationFourier Series and their Applications
Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationThe Degree of Shape Preserving Weighted Polynomial Approximation
The Degree of Shape Preservig eighted Polyomial Approximatio Day Leviata School of Mathematical Scieces, Tel Aviv Uiversity, Tel Aviv, Israel Doro S Lubisky School of Mathematics, Georgia Istitute of Techology,
More informationON RECURRENCE COEFFICIENTS FOR RAPIDLY DECREASING EXPONENTIAL WEIGHTS
ON RECURRENCE COEFFICIENTS FOR RAPIDLY DECREASING EXPONENTIAL WEIGHTS E. LEVIN, D. S. LUBINSKY Abstract. Let, for example, W (x) = exp exp k x, x [ ] where > 0, k ad exp k = exp (exp ( exp ())) deotes
More informationThe minimum value and the L 1 norm of the Dirichlet kernel
The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationTERMWISE DERIVATIVES OF COMPLEX FUNCTIONS
TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS This writeup proves a result that has as oe cosequece that ay complex power series ca be differetiated term-by-term withi its disk of covergece The result has
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationThe Poisson Summation Formula and an Application to Number Theory Jason Payne Math 248- Introduction Harmonic Analysis, February 18, 2010
The Poisso Summatio Formula ad a Applicatio to Number Theory Jaso Paye Math 48- Itroductio Harmoic Aalysis, February 8, This talk will closely follow []; however some material has bee adapted to a slightly
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationn p (Ω). This means that the
Sobolev s Iequality, Poicaré Iequality ad Compactess I. Sobolev iequality ad Sobolev Embeddig Theorems Theorem (Sobolev s embeddig theorem). Give the bouded, ope set R with 3 ad p
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationLecture 8: Convergence of transformations and law of large numbers
Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges
More information1 The Haar functions and the Brownian motion
1 The Haar fuctios ad the Browia motio 1.1 The Haar fuctios ad their completeess The Haar fuctios The basic Haar fuctio is 1 if x < 1/2, ψx) = 1 if 1/2 x < 1, otherwise. 1.1) It has mea zero 1 ψx)dx =,
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationKU Leuven Department of Computer Science
O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationy X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).
Modica Mortola Fuctioal 2 Γ-Covergece Let X, d) be a metric space ad cosider a sequece {F } of fuctioals F : X [, ]. We say that {F } Γ-coverges to a fuctioal F : X [, ] if the followig properties hold:
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More information1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx
Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that
More informationOrthogonal transformations
Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear
More informationThe Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].
The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft
More informationFUNDAMENTALS OF REAL ANALYSIS by
FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationNotes for Lecture 11
U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with
More informationThe Bilateral Laplace Transform of the Positive Even Functions and a Proof of Riemann Hypothesis
The Bilateral Laplace Trasform of the Positive Eve Fuctios ad a Proof of Riema Hypothesis Seog Wo Cha Ph.D. swcha@dgu.edu Abstract We show that some iterestig properties of the bilateral Laplace trasform
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationNotes 8 Singularities
ECE 6382 Fall 27 David R. Jackso Notes 8 Sigularities Notes are from D. R. Wilto, Dept. of ECE Sigularity A poit s is a sigularity of the fuctio f () if the fuctio is ot aalytic at s. (The fuctio does
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet
More informationEmpirical Processes: Glivenko Cantelli Theorems
Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationThe Arakawa-Kaneko Zeta Function
The Arakawa-Kaeko Zeta Fuctio Marc-Atoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F-0608 Nice Cedex 2 FRANCE Marc-Atoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr
More informationON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by
ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of q-hypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationDupuy Complex Analysis Spring 2016 Homework 02
Dupuy Complex Aalysis Sprig 206 Homework 02. (CUNY, Fall 2005) Let D be the closed uit disc. Let g be a sequece of aalytic fuctios covergig uiformly to f o D. (a) Show that g coverges. Solutio We have
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationf n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that
Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More informationExpected Number of Level Crossings of Legendre Polynomials
Expected Number of Level Crossigs of Legedre olomials ROUT, LMNAYAK, SMOHANTY, SATTANAIK,NC OJHA,DRKMISHRA Research Scholar, G DEARTMENT OF MATHAMATICS,COLLEGE OF ENGINEERING AND TECHNOLOGY,BHUBANESWAR,ODISHA
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationNBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?
NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More informationA remark on p-summing norms of operators
A remark o p-summig orms of operators Artem Zvavitch Abstract. I this paper we improve a result of W. B. Johso ad G. Schechtma by provig that the p-summig orm of ay operator with -dimesioal domai ca be
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More information