Asymptotics of recurrence coefficients for orthonormal polynomials on the line -Magnus s method revisited
|
|
- Leo Cox
- 5 years ago
- Views:
Transcription
1 Asymptotics of recurrece coefficiets for orthoormal polyomials o the lie -Magus s method revisited S B Dameli 30 August, 2002 Abstract We use Freud equatios to obtai the mai term i the asymptotic expasio of the recurrece coefficiets associated with orthoormal polyomials p (w 2 ) for weights w = W exp( Q) o the real lie where Q is a eve polyomial of fixed degree with o egative coefficiets or where Q(x) = exp(x 2m ), m Here W(x) = x ρ for some real ρ > AMS(MOS) Classificatio: 42C05 Keywords ad Phrases: Asymptotics, Etire Fuctios of Fiite ad Ifiite Order, Erdős Weights, Freud Weights, Orthogoal Polyomials, ecurrece Coefficiets Itroductio The idea of this article arose out of two papers of Magus i 986, see [] ad [2] who used Freud equatios to study the asymptotic behaviour of recurrece coefficiets for orthoormal polyomials p (w 2 ) o the real lie where w = W(x)exp( x 2m ), m N ad W(x) = x ρ for some real fixed ρ > Usig these equatios, Magus established a importat special case of Freud s cojecture We refer the reader to [], [3], the refereces cited therei ad our discussio below for a comprehesive history of this cojecture Freud differece equatios are closely related to discrete Pailevé equatios ad have foud may applicatios i approximatio theory ad more recetly i mathematical physics, see [3] ad the may refereces cited therei Our mai objective i this paper wil be to show that that the methods of Magus i the above papers may be improved to obtai the mai term i the asymptotic expasio of the recurrece coefficiets associated with orthoormal polyomials p (w 2 ) for weights w = W exp( Q) o the real lie where Q is a eve polyomial of fixed degree with o egative coefficiets ad where Q(x) = exp(x 2m ), m Here W(x) = x ρ for some real ρ > The polyomial case (which we will deote
2 by Q P ) provides a alterative proof to a earlier case studied by Bauldry, Máté ad Nevai, see [2] I this case, sharper results tha ours have bee obtaied by Bleher ad Its, see [3] ad Deift, Kriecherbauer ad McLaughli i [4] whe ρ = 0 I these later papers, the aalyticity of w is exploited together with Lax-Levermore theory ad iema Hilbert techiques The expoetial case (which we will deote by Q E ) is ew eve i the case ρ = 0 Oe of the mai objectives i this paper is to show that our method of proof alows us to treat eve weights with varyig rates of smooth decay at ifiity ad with possible poits of o aalyticity The o eve aalogues of our results require further ideas ad will appear i a forthcomig paper We refer the reader to [3], [4], [0], [3], [7] ad the may refereces cited therei for a detailed accout of the history of this subject We fiish this sectio with a short descriptio of the structure of this paper ad some eeded otatio Because Q P ad Q E are of differet atures, we choose to structure the paper i a way that they are delt with separately This paper is thus orgaised as follows: I Sectio 2, we state our mai results I Sectio 3, we we illustrate that the recurrece coefficiets for Q P satisfy a differece equatio which admits uique solutios which may be well approximated ad we carefully approximate these solutios by sequeces ivolvig the scaled edpoits of the equilibrium measure for exp( 2Q P ) usig a improved techique which is of idepedet iterest I Sectio 4, we prove our mai result for Q P I Sectio 5, we show that the recurrece coefficiets for Q E are a solutio (for ρ > ) ad a uique solutio (for ρ = 0) of a Freud differece equatio ad i Sectio 6, we we idicate how to adapt the techiques used for Q P to show that these later solutios may be well approximated I this sectio, we also preset the proof of our mai result for Q E For ay two sequeces (b ) ad (c ) of oegative real umbers, we shall write b = O(c ), if there exists a costat C > 0 such that for all ad b Cc, b c if there exists two costats 0 < C C 2 < such that for all C b /c C 2 Similar otatio will be used for fuctios ad sequeces of fuctios 2 Mai result I this sectio, we state our mai result 2
3 Give a weight w as above, we may defie a uique system of orthoormal polyomials, see [8], satisfyig ad deote by p (w 2, x) := γ x +, γ := γ (w 2 ) > 0 p (w 2, x)p (w 2, x)w 2 (x)dx = δ m, m, 0 < x, (w 2 ) < x, (w 2 ) < x 2, (w 2 ) < x, (w 2 ) < the simple zeros of p (w 2 ) We write the three term recurrece of p (w 2 ) i the form xp (w 2, x) = α + p + (w 2, x) + α p (w 2, x), 0 Here, p (w 2 ) = 0, p 0 (w 2 ) = ( w(x)dx ) /2, α (w 2 ) = γ /γ > 0 ad α 0 = 0 are the associated recurrece coefficiets Let us put α := α(w) = (α ) = ad let 0 α α 0 α 2 J(α) = α 2 0 α 3 α 3 0 α 4 be the ifiite Jacobi matrix associated with the recurrece coefficiets α The asymptotic behaviour of the recurrece coefficiets is expressed i terms of the scaled edpoits of the equilibrium measure for exp( 2Q), = ( ) =, where a u = a u (exp( 2Q)) is the positive root of the equatio u = 2 π 0 a u tq (a u t) t 2 The umber a u is, as a real valued fuctio of u, uiquely defied ad strictly icreasig i (0, ), see [9] ad [7] Followig are our mai results: Theorem 2a Let w = W exp( Q P ) where Q P is a eve polyomial of fixed degree ad with o egative coefficiets The [ ( )] α = /2 + O, (2) dt 3
4 ad α + α = + O ( ), (22) Theorem 2b Let w = W exp( Q E ) where Q E (x) = exp(x 2m ), m The [ ( )] α log = /2 + O, (23) ad α + α ( log = + O ), (24) 3 The Freud equatio ad its approximatio for Q := Q P I this sectio we will show that the recurrece coefficiets geerated by w satisfy a Freud equatio whose solutios may be well approximated Let us write M Q(x) = x 2mj c j, m, x for some o egative sequece {c j } ad fixed M so that Q (x) = 2m M x 2mj jc j Formally applyig Q to the operator J(α) we lear that (Q (J(α))) i,j = Q (x)p i (x)p j (x)w(x)dx The right had side of the later equatio above is easily iterpreted as the spectral represetatio of the left had side Note that Q (J(α)) is a matrix Throughout, (J(α)) i,j will deote the elemet of the (i + )th row ad (j + )th colum of the matrix J(α) ad (Q (J(α))) i,j will deote the elemet of the (i + )th row ad (j + )th colum of the matrix Q (J(α)) Similar covetios will be used i the sequel Motivated by the discussio above, we defie a sequece of operators F ( N) actig o sequeces x = (x ) = of positive real umbers, by F (x) := x (Q (J(x))), =, 2, 3 (3) The Freud equatios for obtaiig the sequece α of recurrece coefficiets for the orthoormal polyomials with weight w = W exp( Q) from the operators defied above is the give by F (α) = + odd() =, 2, 3 (32) 4
5 where odd() is if is odd ad 0 if is eve It follows the quite easily usig the method of [2, pg 367] ad [, Lemma 23] that the followig holds: Lemma 3 The recurrece coefficiets α = (α, α 2, α 3, ) are a uique positive solutio of the Freud equatios (32) for the weight w We ow approximate F (α) by a sequece of operators related to F (a/2), where a = ( /2) = are the uique scaled edpoits of the equilibrium measure for exp( 2Q) The idea is similar to the otio of a cosistet approximat solutio first used i [] but the geeralizatio preseted here works for eve weights of polyomial ad of faster tha polyomial decay at ifiity ad allows for improved estimates Let us defie polyomials p := x + of degree, 0 by the recurrece xp (x) := + 2 p +(x) + 2 p (x), = 0,, where we may take p 0 = ad p = 0 By Favard s theorem ([8], Theorem 25 ), there exists a positive measure µ with all momets fiite such that these polyomials are orthogoal with respect to µ Without loss of geerality, we may assume that p are suitably scaled so that they are orthoormal with respect to µ ad satisfy the recurrece above We ote that p depeds o the scaled edpoits of the support of the equilibrium measure for exp( 2Q) Let 0 a /2 a /2 0 a 2 /2 J(a/2) = a 2 /2 0 a 3 /2 a 3 /2 0 a 4 /2 be the ifiite Jacobi matrix associated with the recurrece coefficiets ( /2) =0 The the Freud operator applied to the sequece (a /2, a 2 /2, a 3 /2, ) gives F (a/2) = 2 (Q (J(a/2))), (33) = /2 Q (x)p (x)p (x)dµ (x), We shall prove: Theorem 32 For, we have F (α) F (a/2) = O () (34) 5
6 For the proof of Theorem 32 we eed some preparatory material ad lemmas The Jacobi matrix for the Chebyshev polyomials of the secod kid U (x) = si( + )θ, x = cosθ, si θ which are orthoormal with respect to the weight 2 π x2 o [, ], is give by 0 /2 /2 0 /2 J 0 = J(/2) = /2 0 /2 (35) /2 /2 /2 We recall that 2 π x k U (x)u (x) x 2 dx = (J k 0 ),, k (36) Let /2 be the costat sequece ( /2, /2, /2, ), which should ot be cofused with the sequece a/2 = (a /2, a 2 /2, a 3 /2, ) The the Jacobi matrix for /2 is give by J( /2) = J 0, (37) ad F s ( /2) = 2 (Q ( J 0 )) s,s (38) Our mai idea for provig Theorem 32 is to approximate the sequece F s (a/2) by F s ( /2) whe s is close to This is achieved by the followig lemma Lemma 33 We have for M F (a/2) F ( /2) = O jc j a 2mj where for positive itegers k ad k, = a k x k p (x)p (x)dµ (x) 2/π 2mj, (39) x k U (x)u (x) x 2 dx (30) Proof: Observe that F (a/2) = a M 2 2mj x 2mj p (x)p (x)dµ (x) 6
7 ad F ( /2) = 2 The the lemma follows 2 Q ( x)u (x)u (x) x π 2 dx We ow proceed to estimate k, for positive itegers k ad ad to this ed we make use of a idea of [8] The author thaks Walter Va Assche i this regard Lemma 34 For positive itegers k ad C k, (2k ) (3) ( max +j k j k 2 + ) +j k ( ) k j 2 x,+k where x,+k is the largest zero of p +k Proof: First observe that k, = a k (J(a/2) k ), (J0 k ), Hece we will estimate the differece betwee the operators J(a/2) k /a k ad J0 k ecallig the idetity k A k B k = B j (A B)A k j, ad lettig e = (0, 0, 0,, 0,, 0, 0, ) be the th uit basis vector we write (J(a/2) k ), (J0 k ), [ ] = e ( ) k J(a/2)k J0 k e k [ ] ( ) k j = e J j 0 J(a/2) J 0 J(a/2) e a k Here e Jj 0 is the th row of Jj 0 which, by usig (36) has the form ( ) (J j 0 ),0 (J j 0 ), (J j 0 ),2 (J j 0 ),+j ( 2 = x j 2 U U 0 x2 dx x j U U x2 dx π π = 2 π x j U U 2 x2 dx ( π ) x j U U +j x2 dx 2 x j U (x)u j (x) x π 2 dx 2 x j U (x)u +j (x) x π 2 dx 0 7 ),
8 where we used orthogoality Thus e Jj 0 spa{e j,, e +j } which is a subset of spa{e k,, e +k } wheever j k Similarly (J(a/2)/) k j e gives the ( )th colum of the matrix (J(a/2)/ ) k j, ad it has the form () k j xk j p (x)p k+j (x)dµ (x) () k j xk j p (x)p +k j 2 (x)dµ (x) 0 so that it belogs to spa {e k+j,, e +k j 2 } which for every j 0 is a subset of spa{e k,, e +k } Let P,k be the projectio matrix P,k = 0 k I 2k the it follows that (J(a/2) k ), (J0 k ), a k k = e J j 0 P,k ( ) J(a/2) J 0 P,k (J(a/2)/ ) k j e Observe that the matrix P,k (J(a/2)/ J 0 )P,k coverges to 0 for every fixed k as i ay orm Now, by the Cauchy-Schwarz iequality ad the relatio Ax 2 A 2 x 2 we see that k e J j 0 P,k ( ) J(a/2) J 0 P,k (J(a/2)/ ) k j e k P,k (J(a/2)/ J 0 )P,k 2 e Jj 0 2 (J(a/2)/ ) k j e 2 We begi with the estimate of e J j 0 2 = j x i 2, i= j 8
9 where x i = 2 π Here, for each j i j x i 2 π by Cauchy-Schwarz Hece x j U (x)u +i (x) x 2 dx U (x)u +i (x) x 2 dx, e Jj 0 2 2j + 2k Next we estimate (J(a/2)/ ) k j e 2 = where y i = k j i= k+j+ y i 2, ( ) k j x k j p (x)p +i (x)dµ (x) We recall the Gauss-Jacobi quadrature [8] P(x)dµ (x) = λ l, P(x l, ), l= for every polyomial P of degree at most 2, with λ l, = 2 p (x > 0, l l,)p (x l, ) The, sice x k j p (x)p +i (x) is a polyomial of degree k j+2+i 3 2(k + ) 4, y i = +k ( ) k j λ l,+k x k j l,+k p (x l,+k )p +i (x l,+k ) ( x,+k l= l= ) k j +k λ l,+k p 2 (x l,+k) l= +k λ l,+k p 2 +i (x l,+k) ( x,+k ) k j, 9
10 where we used Cauchy-Schwarz ad Gauss-Jacobi agai Thus (J(a/2)/ ) k j e 2 2k 2j ( ) k j x,+k Fially, we estimate 2k ( x,+k ) k j P,k (J(a/2)/ J 0 )P,k 2 P,k (J(a/2)/ J 0 )P,k ( max +j k j k 2 + ) +j 2 The, combiig our estimates, we have (3) ad the lemma is proved We ow use Lemma 34 to estimate (39) Lemma 35 For C we have F (a/2) F ( /2) = O() (32) Proof: First observe that for a give positive iteger k k ( ) k j k x,+k ( ) k j ( ) k j x,+k a+k = a a +k Next we observe that [6, Theorem 7] implies that x,+k +k /2 2 It is importat at this poit to metio that Freud s result holds for the special system of orthogoal polyomials geerated by the measure µ ad with recurrece coefficiets ( /2) = Thus we have usig the strict mootoicity of ( /2) = k ( ) k j k x,+k ( ) k j a+k k ( a+k ) k Isertig this estimate ito (3) ad usig (39) the gives for C F (a/2) F ( /2) (33) ( ) 2mj 2 = O j 2 c j a 2mj a+2mj max +i i 2mj We proceed to estimate (33) We make heavy use of the followig estimates which are well kow, see for example [9] 0
11 (a) Uiformly for u [v/2, 2v] ad v C a u a v u v (34) (b) For all v C ad u, (c) For u C, Now for C, a uv a v = O(u) (35) Q (j) (a u ) u a j, j = 0,, 2, 3 (36) u F (a/2) F ( /2) (37) M ( ) 2mj 2 = O j 2 c j a 2mj a+2j max +i a i 2mj = O a M ( j 3 c j a 2mj + 2mj ) 2mj 2 M = O a3 j 3 c j a 2mj 3 ( ) a 3 = O Q(3) ( ) = O() This establishes (32) ad the lemma We are ow i the positio to prove Theorem 32 Proof: Set for x M (x) := logx /2π π 0 Q(2x cos(θ))dθ The, see for example ([], Sectio 4), we always have Thus F ( /2) = ( /2)Q (J( /2)), = x x M (x) x=a/2 = 0 F ( /2) = 0 (38) Now recallig that the recurrece coefficiets are a uique solutio of (32) we may apply Lemma 35, (38) ad the triagle iequality to deduce the result
12 4 The Proof of Theorem 2a I this sectio, we preset the proof of Theorem 2a We make use of ideas of [] Proof: Let us write Q (x) := 2m M jc j x 2mj, x Choose ε > 0, a positive iteger m ad a real positive sequece γ = (γ ) = with the property that there exist positive costats C ad C 2 such that uiformly for C γ C 2 (4) Moreover let σ := {σ, σ 2, } (42) be ay real sequece havig oly fiitely may o-zero terms Usig Favard s Theorem, we use the sequece γ to geerate orthoormal polyomials p with respect to some o egative eve mass distributio d The if J(γ) is the Jacobi matrix correspodig to the recurrece coefficiets γ, we kow from Sectio 3 that if j is atural umber fixed for the momet the we have for every x 2mj p (x)p (x)d (x) = ((J(γ)) 2mj ), (43) Thus we may defie the associated Freud equatios by G,j (γ) = γ ((J(γ)) 2mj ),, =, 2, (44) We observe for later use that this sequece depeds oly o the fiite umber of terms {γ mj+, γ +mj } Now with this sequece of operators we defie the Fréchet derivative by H j (γ) := G,j(γ) log γ 2 G,j(γ) log γ 2 We deote the quadratic form associated with {σ, σ 2, } G,j(γ) log γ 2 G,j(γ) log γ 2 (45) 2
13 by: (H j (γ), σ) := First usig (34) we kow that = k= +, G,j (γ) σ σ k log γk 2 (46) Thus it follows from ([], Theorem 53) that the matrix (45) is symmetric ad that, subsequetly, there exists C depedig oly o C ad C 2 i (4) such that a 2mj σ 2 C(H j (γ), σ) (47) = Here it is crucial that the sequece cotais fiitely may o-zero terms {σ, σ 2, } The Fréchet derivative is used i the appreciatio of the distace betwee two sequeces a ad a i terms of F (a ) ad F (a ) We joi them by a rectliear path log γ (t) = log a + t (log a log a ), 0 t,, =, 2, ad itegrate alog the matrix (45) More precisely, we proceed as follows: We specialize our choice of sequeces defied above i the followig way First set σ := log α 2 log(/2) 2, =, 2, 3 (48) ad put, σ := (0, 0,,0, {σ } N +mj =v+ mj, 0, 0 ) (49) where N ad v are positive itegers with N v fiite Thus σ is a real sequece with fiitely may o zero terms Next we set for 0 t log γ 2 (t) = log(/2) 2 + tσ =, 2, (40) Observe that γ (t) > 0 for every t (0, ) ad moreover ([0], (20)) esure that (4) holds uiformly alog the path (40) Thus uiformly alog this path, (47) will hold with the choice of γ ad the sequece σ Next observe that usig well kow results cocerig fuctios of several variables, (see for example [5], Chapter 3) ad recallig the defiitio of the path (40), we may write 0 k= σ k G,j (γ) log γ 2 k dt = G,j (α) G,j (a/2) (4) 3
14 To see this it is useful to recall that ad G,j (α) = α ((J(α)) 2mj ), G,j (a/2) = /2((J(a/2)) 2mj ), are the same polyomials depedig oly o 2mj 2 terms i differet variables α ad /2 Moreover if we wish to write either of the above formulae usig their spectral represetatio, they become G,j (α) = α x 2mj p (x)p (x)w(x)dx ad Thus ad G,j (a/2) = /2 x 2mj p (x)p (x)dµ (x) 2m 2m M jc j G,j (α) = F (α) M jc j G,j (a/2) = F (a/2) Now we multiply (4) by σ for v N ad so we obtai 0 N +mj =v k= mj+ G,j (γ) σ σ k log γk 2 dt = N σ (G,j (α) G,j (a/2)) (42) which holds uiformly alog the path give by (40) Thus we have that 0 = k= G,j (γ) σ σ k log γk 2 dt = =v N σ (G,j (α) G,j (a/2)) (43) =v Now we apply the operator 2m M jc j to (43) This gives recallig that N v is fiite M ( N ) G,j (γ) 2m jc j σ σ k 0 log γk 2 dt = O σ F (α) F (a/2) =v = k= Now recallig (47) which holds for each fixed j ad the fact that for each fixed j N N +mj σ 2 a 2mj σ 2 a 2mj =v =v+ mj 4
15 gives 2m M N jc j =v σ 2 a 2mj = O ( N ) σ =v ( N = O =v σ 2 ) /2 ( N ) /2 (44) =v We may ow set v = ad N = + so that (44) becomes 2m M jc j a 2mj + σ + 2 = O ( σ + ) Thus it follows from the above, (34) ad (36) that ( ) σ = O Q ( ) ( ) = O ecallig, as we may, see [0] that ( ) log α /2 α /2 fially gives (2) (22) follows from (2) ad (34) 5 The Freud Equatio ad its approximatio for Q := Q E I this sectio we will show that the recurrece coefficiets geerated by w also satisfy a Freud equatio whose solutios may be well approximated Let us write Q (x) = 2m x 2mj jc j, x where c j := j! Applyig this to the operator J(α) we obtai the formula Q (J(α)) i,j = Q (x)p i (x)p j (x)w(x)dx Set: F (x) := x (Q (J(x))), =, 2, 3 (5) 5
16 The Freud equatios for obtaiig the sequece α of recurrece coefficiets for the orthoormal polyomials with weight w = W exp( Q) from the operators defied above is the agai give by F (α) = + odd() =, 2, 3 (52) where odd() is if is odd ad 0 if is eve We prove: Theorem 5 The recurrece coefficiets α = (α, α 2, α 3, ) are a uique positive solutio of the Freud equatios (52) for the weight w with ρ = 0 ad are a positive solutio for all ρ > Our proof will be broke dow ito several steps We begi with Lemma 52 which follows as i [2, Lemma ] Lemma 52 For ρ >, the recurrece coefficiets α are a solutio of the Freud equatios (52) Proof We observe that by orthogoality we obtai (p p ) (x)w(x)dx = p (x)p (x)w(x)dx Now we write p (x) = γ /γ p (x) + π 2 (x), where π 2 is some polyomial of degree at most 2 The it is easy to see that (p p ) (x)w(x)dx = /α O the other had itegratio by parts gives (p p ) (x)w(x)dx = Q (x)p (x)p (x)w(x)dx ρ odd() α = Q (J(α)), ρ α odd() which shows that F (α) = + odd() for We ow show that α for exp( Q) is the oly positive solutio of (52) This requires a extesio of Theorem 22 i [] where the proof there relies heavily o the polyomial decay of the uderlyig weight The followig lemma is essetial A earlier special case is actually due to Nevai, [5] Lemma 53 Let µ be a mootoe icreasig fuctio o (, ) with all momets ν j (j = 0,, 2, ) fiite, ad assume P(x)Q (x)dµ(x) = P (x)dµ(x), (53) 6
17 for all polyomials P Further assume that µ is ormalized so that µ( ) = 0 ad µ(+ ) = w(x)dx The µ is absolutely cotiuous o (, ) ad µ (x) = exp( Q(x)) for all x Proof Defie q by q Q (q ) =, It is easy to see that for every fixed positive k > 0 ad uiformly for We first show that for eve ν = q k (log ) /2m x dµ(x) = O(q2+2 ) (54) Ideed, we write ν = x dµ(x) + x q 2+2 x dµ(x) = I + I 2 x >q 2+2 The I q 2+2 dµ(x) = O(q 2+2) as by assumptio all the momets of µ are fiite Next, observe that for x q 2+2 the mootoicity of xq (x) o (0, ) gives Now (53) implies so that xq (x) ( + ) q 2+2 Q (q 2+2 ) ( + ) = (2 + 2) ( + ) = + (55) x + Q (x)dµ(x) = ( + )ν, x [xq (x) ( + )] dµ(x) = 0, (56) for all 0 Thus by (55) ad (56) I 2 x [xq (x) ( + )] dµ(x) + x q 2+2 = x [xq (x) ( + )] dµ(x) + x <q 2+2 = x dµ(x) x + Q (x)dµ(x) x <q x <q 2+2 x dµ(x) = O(q2+2) x <q 2+2 7
18 (54) the follows Next we show that (53) ad (54) imply that e itx Q (x)dµ(x) = it e itx dµ(x), (57) for every fixed t The idea follows ([], (28)) where we approximate e itx by its partial sums (itx)j /j! ad show that: ad lim, eve lim, eve eitx (itx) j /j! Q (x) dµ(x) = 0 (58) eitx (itx) j /j! dµ(x) = 0 (59) We prove (58) The proof of (59) is similar ad easier ecallig that Q (x) = 2m ad usig (54) ad the iequality e iu x 2jm jc j (50) (iu) j /j! u + ( + )!, u 8
19 we may write for ay 0 < δ < /2 e itx (itx) j /j! Q (x) dµ(x) (5) = O t + jc j x 2mj+ dµ(x) ( + )! = O t + jc j ν 2mj+ ] ( + )! = O t + + jc j q 2mj+ 4mj ( + )! +O t + jc j q 2mj+ 4mj+2+2 ( + )! j=+2 = O δ t + jc j + O t + ( + )! ( + )! ( δ t + ) ( ) t + = O + O ( + )! ( + )! = o(), j=+2 q 2mj+ 4mj+2+2 (j )! Thus (58) is established ad so (57) the follows easily Lemma 53 the follows quite easily usig the method of [, Theorem 22] ad the fact that Q is etire 6 Estimates for the Freud operators ad the Proof of Theorem 2b I this sectio, we prove Theorem 2b The idea followig Theorem 2a is to estimate F (α) by a sequece of operators actig o a/2 := { /2} Because Q grows faster tha a polyomial, we eed some modificatios i the methods of Theorem 2a We will ow idicate these modificatios below Step Firstly, as i Theorem 2a, defie as before polyomials p of degree, by 2xp (x) := + p +(x) + p (x) 9
20 The by Favard s theorem, there exists a positive measure µ with all momets fiite such that these polyomials are orthoormal with respect to µ Let 0 a /2 a /2 0 a 2 /2 J(a/2) = a 2 /2 0 a 3 /2 a 3 /2 0 a 4 /2 be the ifiite Jacobi matrix associated with the recurrece coefficiets ( /2) =0 The the Freud operator applied to the sequece (a /2, a 2 /2, a 3 /2, ) gives F (a/2) = 2 (Q (J(a/2))), (6) = /2 Q (x)p (x)p (x)dµ (x), We shall ow eed a related sequece of cousis defied by: F (a/2) =: (/2)2m jc j x 2mj p (x)p (x)dµ (x), (62) We shall prove: Theorem 6 For C, we have F (α) F (a/2) = O((log ) 3/2 ) (63) Step 2 To prove Theorem 6, we follow the method of Lemmas ad deduce that for C F(a/2) F ( /2) (64) ( ) 2mj 2 = O j 2 c j a 2mj a+2mj max +i i 2mj where /2 is the costat sequece ( /2, /2, ) We proceed to estimate (64) ad here we ow use that a u (log u) /2m ad the followig easily prove idetities, see for example, [9]: (a) Uiformly for u [v/2, 2v] ad v C a u a v u v log v (65) 20
21 (b) For all v C ad u a uv a v = O(u C log v ) (66) (c) For u C, Q (j) (a u ) u(log u)j /2 a j u, j = 0,, 2, 3 (67) Now applyig the estimates (a)-(c) above, we see that for C, F (a/2) F ( /2) (68) ( ) 2mj 2 = O j 2 c j a 2mj a+2mj max +i a i 2mj [ ] ( j 3 c j a 2mj + 2mj ) Cj log = O log +O j=[ ] j 2 c j (log ) C+ +O j 2 c j (log j) Cj+ = O j= a3 [ ] log ( ) a 3 = O log Q(3) ( ) = O((log ) 3/2 ) j 3 c j a 2j 3 + O() + O() (68) together with the method of Theorem 2a gives Theorem 6 Step 3 Put σ := log α 2 log(/2) 2, =, 2, 3 (69) The usig the defiitio of F, the fact that Q is etire, Theorem 6 ad the method of Theorem 2a, we obtai that 2m ( jc j a 2mj + σ + 2 = O σ + (log( + )) 3/2) 2
22 Thus it follows from the above ad (67) that Usig that ( ) (log ) 3/2 σ = O Q ( ) ( ) log = O ( ) log α /2 α /2 fially gives (23) (24) follows from (23) ad (65) Ackowledgemets The author thaks the editors ad the referee for helpig to improve this mauscript i may ways This research is supported, i part, by a Georgia Souther esearch grat efereces [] W Bauldry, A Máté ad P Nevai, Asymptotic expasios of recurrece coefficiets of asymmetric Freud polyomials, i Approximatio Theory V, C Chui, L Schumaker ad J Ward, eds, Academic Press, New York, 987, pp [2] W Bauldry, A Máté ad P Nevai, Asymptotics for the solutios of systems of smooth recurrece equatios, Pacific J Math 33 (988), pp [3] P Bleher ad A Its, Semiclassical asymptotics of orthogoal polyomials, iema-hilbert problem ad uiversality i the matrix model, Aals of Mathematics, 50(999), pp [4] P Deift, T Kriecherbauer, K McLaughli, S Veakides ad X Zhou, Strog asymptotics of orthogoal polyomials with respect to expoetial weights, Commu Pure Appl Math 52(999), pp [5] W Flemig, Fuctios of Several Variables, Texts i Mathematics, Spriger-Verlag, 987 [6] G Freud, O the greatest zero of orthogoal polyomials, J Approx Theory 46 (986), pp 5 23 [7] G Freud, O the coefficiets i the recursio formulae of orthogoal polyomials, Proc oy Irish Acad, Sect A () 76 (976), pp 6 [8] G Freud, Orthogoal Polyomials, Akadémiai Kiadó, Budapest, 97 [9] A L Levi ad D S Lubisky, Orthogoal Polyomials for Expoetial Weights, Spriger-Verlag,
23 [0] D S Lubisky, H N Mhaskar, ad E B Saff, A proof of Freud s cojecture for expoetial weights, Costr Approx 4 (988), pp [] A P Magus, O Freud s equatios for expoetial weights, J Approx Theory 46 (986), pp [2] A P Magus, A proof of Freud s about orthogoal polyomials related to x ρ exp( x 2m ) I: Orthogoal Polyomials ad their Applicatios (C Breziski et al, eds) Lecture Notes i Mathematics, Vol 7 Berli: Spriger-Verlag, 985 [3] A P Magus, Freud s equatios for orthogoal polyomials as discrete Pailevé equatios, preprit [4] H N Mhaskar, Itroductio to the Theory of Weighted Approximatio, World Scietific, 996 [5] P Nevai, Persoal commuicatio [6] E A akhmaov, Strog asymptotics for orthogoal polyomials, I: Methods of Approximatio Theory i Complex Aalysis ad Mathematical Physics, (A A Gochar, E B Saff, eds) Lecture Notes i Mathematics 550, Spriger-Verlag, Berli, 993, pp 7 97 [7] V Totik, Weighted approximatio with varyig weights, Lecture Notes i Mathematics 300, Spriger-Verlag, Berli, 994 [8] W Va Assche, Weak covergece of orthogoal polyomials, Idag Math NS 6 (995), pp 7 23 Departmet of Mathematics ad Computer Sciece, Georgia Souther Uiversity, Post Office Box 8093, Statesboro, GA 30460, U S A dameli@gsucsgasouedu homepage: dameli 23
The 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 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 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 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 informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
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 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 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 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 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 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 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 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 informationWeighted Approximation by Videnskii and Lupas Operators
Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
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 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 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 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 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 informationOrthogonal 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 informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationRegression with an Evaporating Logarithmic Trend
Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,
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 informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
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 informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
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 informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
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 informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
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 informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
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 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 informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationPrecise Rates in Complete Moment Convergence for Negatively Associated Sequences
Commuicatios of the Korea Statistical Society 29, Vol. 16, No. 5, 841 849 Precise Rates i Complete Momet Covergece for Negatively Associated Sequeces Dae-Hee Ryu 1,a a Departmet of Computer Sciece, ChugWoo
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 informationMAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES
Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
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 informationA Note on the Kolmogorov-Feller Weak Law of Large Numbers
Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu
More informationDANIELL AND RIEMANN INTEGRABILITY
DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
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 informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
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 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 information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
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 informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
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 informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
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 informationCharacterizations Of (p, α)-convex Sequences
Applied Mathematics E-Notes, 172017, 77-84 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ Characterizatios Of p, α-covex Sequeces Xhevat Zahir Krasiqi Received 2 July
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
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 informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationUPPER ESTIMATE FOR GENERAL COMPLEX BASKAKOV SZÁSZ OPERATOR. 1. Introduction
Joural of Classical Aalysis Volume 7, Number 1 2015, 17 23 doi:10.7153/jca-07-02 UPPER ESTIMATE FOR GENERAL COMPLEX BASKAKOV SZÁSZ OPERATOR VIJAY GUPTA AND GANCHO TACHEV Abstract. I the preset article,
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
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 informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationOn Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings
Mathematica Moravica Vol. 19-2 2015, 49 64 O Weak ad Strog Covergece Theorems for a Fiite Family of Noself I-asymptotically Noexpasive Mappigs Birol Güdüz ad Sezgi Akbulut Abstract. We prove the weak ad
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationSOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS
ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
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 information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
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 informationVienna, Austria α n (1 x 2 ) n (x)
ON TURÁN S INEQUALITY FOR LEGENDRE POLYNOMIALS HORST ALZER a, STEFAN GERHOLD b, MANUEL KAUERS c2, ALEXANDRU LUPAŞ d a Morsbacher Str. 0, 5545 Waldbröl, Germay alzerhorst@freeet.de b Christia Doppler Laboratory
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 informationFibonacci numbers and orthogonal polynomials
Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
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 informationSolutions to HW Assignment 1
Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.
More information