Asymptotics of recurrence coefficients for orthonormal polynomials on the line -Magnus s method revisited

Size: px
Start display at page:

Download "Asymptotics of recurrence coefficients for orthonormal polynomials on the line -Magnus s method revisited"

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 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 information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences 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 information

Chapter 6 Infinite Series

Chapter 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 information

62. 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 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 information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW 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 information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/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 information

The log-behavior of n p(n) and n p(n)/n

The 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

(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 information

Definition 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.

Definition 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 information

Marcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle

Marcinkiwiecz-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 information

MASSACHUSETTS 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

MASSACHUSETTS 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 information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 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 information

Weighted Approximation by Videnskii and Lupas Operators

Weighted 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 information

Math 155 (Lecture 3)

Math 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 information

Infinite Sequences and Series

Infinite 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 information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-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 information

Math 2784 (or 2794W) University of Connecticut

Math 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 information

Ma 530 Introduction to Power Series

Ma 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 information

6.3 Testing Series With Positive Terms

6.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 information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 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 information

The natural exponential function

The 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 information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random 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 information

Orthogonal Dirichlet Polynomials with Arctangent Density

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 information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We 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 information

Math 61CM - Solutions to homework 3

Math 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 information

Regression with an Evaporating Logarithmic Trend

Regression 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 information

Sequences and Series of Functions

Sequences 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 information

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

A 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 information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 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 information

Complex Analysis Spring 2001 Homework I Solution

Complex 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 information

Sequences I. Chapter Introduction

Sequences 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 information

Self-normalized deviation inequalities with application to t-statistic

Self-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 information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: 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 information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 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 information

Chapter 8. Euler s Gamma function

Chapter 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 information

Application to Random Graphs

Application 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 information

On Random Line Segments in the Unit Square

On 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 information

Review 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 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 information

A note on the p-adic gamma function and q-changhee polynomials

A 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 information

Optimally Sparse SVMs

Optimally 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 information

Chapter 10: Power Series

Chapter 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 information

Appendix to Quicksort Asymptotics

Appendix 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 information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product 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 information

ON 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. 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 information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - 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 information

Precise Rates in Complete Moment Convergence for Negatively Associated Sequences

Precise 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 information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet 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 information

MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES

MAXIMAL 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 information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison 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 information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION 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 information

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A 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 information

DANIELL AND RIEMANN INTEGRABILITY

DANIELL 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 information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 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 information

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

PROBLEM 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 information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A 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 information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-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 information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 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 information

Smallest Eigenvalues of Hankel Matrices for Exponential Weights

Smallest 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 information

CHAPTER 1 SEQUENCES AND INFINITE SERIES

CHAPTER 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 information

Math 113 Exam 3 Practice

Math 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 information

MASSACHUSETTS 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/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 information

3. 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 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 information

4.3 Growth Rates of Solutions to Recurrences

4.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 information

Chapter 7 Isoperimetric problem

Chapter 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 information

Sequences. Notation. Convergence of a Sequence

Sequences. 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 information

1 Approximating Integrals using Taylor Polynomials

1 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 information

Subject: Differential Equations & Mathematical Modeling-III

Subject: 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 information

If 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?

If 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 information

Characterizations Of (p, α)-convex Sequences

Characterizations 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 information

MDIV. Multiple divisor functions

MDIV. 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 information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A 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 information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A 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 information

MA131 - Analysis 1. Workbook 9 Series III

MA131 - 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 information

UPPER ESTIMATE FOR GENERAL COMPLEX BASKAKOV SZÁSZ OPERATOR. 1. Introduction

UPPER 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 information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+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 information

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

FLOOR 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 information

On a Smarandache problem concerning the prime gaps

On 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 information

SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n

SHARP 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 information

A constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference

A 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 information

Advanced Stochastic Processes.

Advanced 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 information

Chapter 8. Euler s Gamma function

Chapter 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 information

MAS111 Convergence and Continuity

MAS111 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 information

SOME TRIBONACCI IDENTITIES

SOME 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 information

lim za n n = z lim a n n.

lim 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 information

On Generalized Fibonacci Numbers

On 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 information

On Weak and Strong Convergence Theorems for a Finite Family of Nonself I-asymptotically Nonexpansive Mappings

On 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 information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt 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 information

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME 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 information

INEQUALITIES BJORN POONEN

INEQUALITIES 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 information

A Proof of Birkhoff s Ergodic Theorem

A 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 information

1 6 = 1 6 = + Factorials and Euler s Gamma function

1 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 information

On the distribution of coefficients of powers of positive polynomials

On 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 information

KU Leuven Department of Computer Science

KU 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 information

Vienna, Austria α n (1 x 2 ) n (x)

Vienna, 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 information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 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 information

Fibonacci numbers and orthogonal polynomials

Fibonacci 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

-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 information

The Arakawa-Kaneko Zeta Function

The 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 information

Solutions to HW Assignment 1

Solutions 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