Asymptotics for Entropy Integrals associated with Exponential Weights

Size: px
Start display at page:

Download "Asymptotics for Entropy Integrals associated with Exponential Weights"

Transcription

1 Asymtotics for Etroy tegrals associated with Exoetial Weights Eli Levi Mathematics Deartmet, The Oe Uiversity of srael, P.O. Box 3938, Ramat Aviv, Tel Aviv 639, srael. D.S. Lubisky, School of Mathematics, Georgia stitute of Techology, Atlata, GA , USA. December 8, Abstract We establish a rst order asymtotic for the etroy itegrals log W ad log ( W ) W where f g = are the orthoormal olyomials associated with the exoetial weight W. The Result Let = (c; d) be a real iterval, where c < < d ; ad let Q :! [; ) be covex. Let W := ex ( Q) ad assume that all ower momets x W (x)dx; = ; ; ; 3; ::: are ite. The we may de e orthoormal olyomials (x) = (W ; x) = x + :::; > ;

2 satisfyig m W = m ; m; = ; ; ; ::: : the last twety years, there has bee a remarkable develomet of quatitative aalysis aroud exoetial weights W, ad i articular aroud asymtotics for (x). See [3], [5], [7], [8], [], [3], [5], [7] for refereces ad reviews. this aer, we comute rst order asymtotics for the etroy itegrals ad E ( ) = E ( ) = log W log ( W ) W ; as!, for the most exlicit class of weights i [8]. These etroy itegrals arise i a umber of cotexts, for examle quatum mechaics ad iformatio theory. A extesive survey of recet develomets is give i [6]. For examle, if > ad oe cosiders the Freud weight W (x) = ex jxj ; x R; it is kow that there is the very recise asymtotic E ( ) = + + l () C + o () ; where C is a exlicit costat. See [], [8] ad also [], [6]. this aer, we treat a far more geeral class of weights tha Freud weights, but obtai oly rst order asymtotics, with a relative error of order c, some c >. To de e our classes of weights, we eed the otio of a quasi-decreasig/ quasi-icreasig fuctio. A fuctio g : (; b)! (; ) is said to be quasiicreasig if there exists C > such that g(x) Cg(y); < x y < b: articular, a icreasig fuctio is quasi-icreasig. Similarly we may de e the otio of a quasi-decreasig fuctio. The otatio f(x) g(x) meas that there are ositive costats C ; C such that for the relevat rage of x, C f(x)=g(x) C : Similar otatio is used for sequeces ad sequeces of fuctios. Throughout, C; C ; C ; ::: deote ositive costats ideedet of ; x ad olyomials P of degree at most.

3 De itio Let W = e Q where Q :! [; ) satis es the followig roerties: (a) Q is cotiuous ad Q() = ; (b) Q exists ad is ositive i fg; (c) lim Q(t) = lim Q(t) = ; t!c+ t!d (d) The fuctio T (t) := tq (t) Q(t) ; t 6= is quasi-icreasig i (; d), ad quasi-decreasig i (c; ), with (e) There exists C > such that T (t) > ; t fg; Q (x) j Q (x) j C j Q (x) j ; a.e. x fg: Q(x) The we write W F C. f i additio, there exists a comact subiterval J of such that for some C > ; the we write W F C +. Q (x) j Q (x) j C j Q (x) j ; a.e. x J; Q(x) We ow motivate this (comlicated!) de itio with some examles. Let ex (x) := x ad for j, recursively de e the jth iterated exoetial Let k; ` be oegative itegers. () Let = R ad for ; >, let ex j (x) := ex ex j (x) : Q(x) = Q`;k;; (x) := ex`(x ) ex`(); x [; ) ex k (jxj ) ex k (); x ( ; ) : articular, () Let = ( Q ;;; (x) = ; ) ad for ; >, let x ; x [; ) jxj ; x ( ; ) : Q(x) = Q (`;k;;) (x) := ex`(( x ) ) ex`(); x [; ) ex k (( x ) ) ex k (); x ( ; ) : 3

4 both cases, the subtractio of a costat esures cotiuity of Q at. t is fairly straightforward to verify that these examles of exoets corresod to W = ex ( Q) F C +. See [8] for further orietatio. aalysis of exoetial weights, a crucial role is layed by the Mhaskar- Rakhmaov-Sa umbers a t ; t R. For t > ad W F C +, c < a t < < a t < d are uiquely de ed by the equatios t = = at xq (x) a t (x a t )(a t x) dx; at Q (x) a t (x a t )(a t x) dx: t is a fairly basic result that a t is a icreasig fuctio of t R, with lim a t = c; lim a t = d: t! t! Oe of the roerties of a t is the Mhaskar-Sa idetity: for all olyomials P of degree at most ; k P W k L()=k P W k L[a ;a ] : Moreover, a are essetially the smallest umbers for which this is true [], [], [], [5]. We use the otatio t = (a t + ja t j) ; t > : This is ot to be cofused with the uit mass at t, or Dirac delta! Our result is Theorem Let W F C +. () Assume that for each " >, The there exists > such that E ( ) = T (x) = O (Q (x) " ) ; x! c + or x! d : () = = a Q (x) a (a x) (x a ) dx + O () log dt + O t s s ds + O : (3) s () E ( ) = log + O () : 4

5 Remarks (a) For the Freud weight ex jxj o = R, where >, we have s = a s = C s = ; s > ; where C may be exressed exlicitly i terms of the gamma fuctio. this case, () ad (3) become E ( ) = E ( ) = ( + O ); log + O () ; for some >. This is of course weaker the the result quoted above. (b) We ote that the growth coditio () o T esures that for each " >, the itegral o the right of () grows faster tha " as!. t is eeded i our roofs, but the result should hold without it. t is satis ed for all regularly decayig weights o the real lie, i articular for Q`;k;; for k; ` ad ; >. t is also true for weights that decay su cietly raidly ear the edoits of a ite iterval. For examle, if = ( ; ) ad > ad Q (x) = x ; x ( ; ) ; the i ; T (x) x = Q (x)= ad () is ot true for " <. But if Q (x) = ex x ex () ; x ( ; ) ; the () is true. Thus () is essetially a lower growth restrictio o Q if is a ite iterval. More geerally, () is true for Q (`;k;;) for `; k ad ; >. (c) the case of eve weights, it follows from (3) below that E ( ) ds T (a s ) : Whe T is ubouded, it may well hae that E ( ) = o (), i cotrast to the so-called Freud case where Q is of olyomial growth, ad where T. (d) Our methods ermit oe also to obtai rst order asymtotics for the more geeral itegrals jxj j( W ) (x)j jlog j (x)jj q dx; as!, rovided ; q, ad < 4. For 4, the domiat cotributio to the itegral comes from the growth of ear a, ad our 5

6 methods fail. The ecessary asymtotics to hadle these itegrals are available oly for secial weights, such as ex jxj ; > [7]. (e) The result actually holds for a larger class of weights tha that i De itio, amely it holds for the class F li + i [8]. However, the de itio of that class of weights is more imlicit, so we sare the reader the details. We reset the mai arts of the roof i the ext sectio, deferrig techical details till later. Sectio 3, we record some techical estimates, ad estimate some of the itegrals for Theorem. The remaider are doe i Sectio 4. The Proof of Theorem We begi with (), which admits a short roof: The Proof of Theorem () We aly Jese s iequality with the uit measure d (x) = ( W ) (x) dx o. This gives E ( ) = log j W j d log j W j d = log j W j 3 : Similarly, Jese s iequality gives E ( ) = log j W j d log j W j d = log j W j : We record i Lemma 3.(iii) below, the estimate j W j ; ; valid for ay xed < 4. Alyig this with = 3 ad = i the uer ad lower bouds, gives (remarkably!) E ( ) = log + O () : We shall give the mai art of the roof of () i several stes, ad defer all techical details till later. We shall use a arameter (; ) that is ideedet of ; x; ad may be di eret i di eret occurreces. However, as it is 6

7 used itely may times, ad i all uses the statemets hold true for smaller tha the give ; we ca simly kee reducig it. Proof of Theorem () Ste : Reduce to the mai art of E ( ) We write E ( ) = ( W ) log ( W ) + ( W ) Q = : E ( ) + J : Here from what we have just roved, ad () i Lemma 3.(i), E ( ) = O (log ) : Next, we slit J ito a mai art ad a tail: a J = ( W ) Q + a = : J + J : [a ;a ] ( W ) Q Desite the raid growth of Q ear c; d, oe may still aly the ideas of restricted rage iequalities (or i ite- ite rage iequalities) to show that J = O ; some (; ). This will be doe i Lemma 4.(b). The i summary, we have E ( ) = J + O : (4) Ste : Aly asymtotics of orthoormal olyomials We let = (a + ja j) ad = (a + a ) ad let L deote the liear ma of [a ; a ] oto [ ; ], ad L [ ] iverse, so that L (x) = x ad L [ ] (u) = u + : deote its The asymtotic for the orthoormal olyomials f g i [8] may be cast i the form = ( W ) L [ ] (cos ) si r = cos 4 + () + O (" ()) ; 7

8 where the order term is uiform i ad [; ] ad the error fuctio " satis es su su j" ()j < [;] ad for some (; ), ad some C > ; sufj" ()j : [ ; ]g C : The fuctio may be exressed i terms of a trasformed equilibrium measure. For the momet we just ote that () = (t) dt; [; ] ; (5) cos where is a ositive fuctio o ( ; ), with = : All this will be made more recise i Lemma 3.. A little trigoometry the shows that that uiformly i ad ; ( W ) L [ ] (cos ) si = + si ( + ()) + O (" ()) = + si cos () + cos si () + O (" ()) : The the substitutio x = L [ ] J = = = a a ( W ) Q ( W ) L [ ] (cos ) + +O Q L [ ] (cos ) d + Q L [ ] (cos ) (cos ) ad this last asymtotic shows that si Q (cos ) d L [ ] cos si () d j" ()j Q L [ ] (cos ) d Q L [ ] (cos ) si cos () d = : J ; + J ; + J ;3 + O (J ;4 ) : (6) The mai art here is J ;. Lemma 3.(v), we shall estimate J ; below, ad show that for each " >, there exists C > such that J ; C " : (7) 8

9 Moreover, i Lemma 3.(v), we shall use the estimates for " ad uer bouds for Q to show that for some (; ) ; J ;4 C : (8) Ste 3: Aly Jackso Theorems to estimate J ; ad J ;3 We shall describe the estimatio of J ;. That for J ;3 is similar. Now by its de itio i (5), () = ad () = ad so the substitutio = () gives () = (cos ) si > i (; ) where g () = Q L [ ] J ; = cos [ ] g () cos d; () si [ ] () = [ ] () ad of course, [ ] deotes the iverse of. Now if g was ideedet of, the Riema-Lebesgue Lemma would show that J ; = o () ;! : Sice g is ot ideedet of, we must roceed di eretly. The orthogoality of cos to trigoometric olyomials S of degree less tha gives jj ; j if deg(s)< jg () S ()j d: The Jackso tye Theorems [4, Theorem.3,. 5] show that jj ; j C su juj= jg ( + u) g ()j d: Usig estimates for Q ; ; we shall estimate this su ad show i Lemma 4.3 that for some (; ) ; J ; = O : As we oted, a similar estimate holds for J ;3. The (6), (7), (8) ad these last estimates show that for some (; ) ; J = Q L [ ] (cos ) d + O : So (4) gives E ( ) = Q L [ ] (cos ) d 9 + O :

10 Now the reverse substitutio x = L [ ] (cos ) gives the rst form of the asymtotic i Theorem. Ste 4: The other forms of the asymtotic We shall use a little otetial theory. Let deote the equilibrium measure of mass for the exteral eld Q. This is a o-egative measure o [a ; a ] with total mass, that has a umber of extremal roerties. The oe that we shall use ivolves the otetial V (x) = log jx yj d (y) : t is kow that where V (x) + Q (x) = c ; x [a ; a ] ; (9) c = log t dt: For a statemet of this, with this reresetatio of the costat c, see [8, Theorem.7,. 46] or [3]. For a detailed discussio of the otetial theory, see [5]. The a Q (x) a (a x) (x a ) dx = a (c V ) (x) a (a x) (x a ) dx " a a = c + a = c + log a a = c + log = # log jx yj a (a x) (x a ) dx d (y) d (y) log t dt: the third last lie we used the fact that logjx yj is bouded above i the itegral, to allow iterchage of the itegrals (Fubii s Theorem). Moreover, i the secod last lie, we used the classical equilibrium otetial for a iterval [a; b] [5, ]. So we have the secod form of the asymtotic. Fially, it was roved i [8, Lemma.,. 5] that a t are absolutely cotiuous fuctios of t, ad so the same is true of t. The log s s s dt = ds dt = dt ds: t t s s So we have the last form i (3). Of course s exists a.e. ad is o-egative, so the iterchage is justi ed.

11 3 Techical Estimates this sectio, we record a umber of estimates for orthogoal olyomials ad related quatities, ad also establish some simle cosequeces of them. Throughout, we assume that W = ex ( Q) F C + ad that () holds. Moreover, we deote the zeros of the th orthoormal olyomial by Note that for large eough, x < x ; < x ; < ::: < x < x : as follows from Lemma 3.(ii) below. First some estimates ivolvig Q : Lemma 3. (i) For ; ad for some > ; a < x < x < a ; s ja j Q a = Q (a ) C; () T (a ) (ii) From () follows that for each " > ; (iii) Uiformly for ad s [ ; ] ; (iv) For ; s Q T (a ) (a ) ; () ja j = O : () T (a ) = O ( " ) ;! : (3) Q L [ ] (s) s C: a = a (v) Give " >, there exists C > such that J ; = a T (a ) : (4) Q (x) a (a x) (x a ) dx C " : Proof (i) The rst two estimates are (3.7) ad (3.8) of Lemma 3.4 i [8,. 69] ad art of (3.8) of Lemma 3.5 i [8,. 7]. The third follows from Lemma 3.5(c)

12 i [8,. 7]. (ii) We have from () ad (i) above, T (a ) = O (Q (a ) " ) = O ( " ) ;! : (iii) After the substitutio s = L (x), the desired iequality becomes jq (x)j (a x) (x a ) C; x [a ; a ] : This is a weaker form of (3.4) of Lemma 3.8 i [8,. 77]. (iv) This is (3.5) of Lemma 3. i [8,. 8]. (v) Now as T is quasi-icreasig i (; d) ad quasi-decreasig i (c; ) ; a Q (x) a (a x) (x a ) dx a xq (x) = a T (x) (a x) (x a ) dx C a xq (x) max ft (a ) ; T (a )g a (a x) (x a ) dx = C max ft (a ) ; T (a )g ; by de itio of a. The (ii) gives the result. Next, we record estimates ivolvig the orthoormal olyomials ad their asymtotics. Some of this was already discussed i the revious sectio, though here we shall give more details. Recall that there is a equilibrium measure with total mass ad suort o [a ; a ] ad satisfyig (9). Now is absolutely cotiuous ad has desity, so that for E [a ; a ] ; (E) = (t) dt where > i (a ; a ) ad a E a (t) dt = : t is ofte referable to work o the xed iterval [ [a ; a ], which varies with. Accordigly, we de e so that > i ( (x) = ; ) ad L [ ] (x) ; x ( ; ) ; (x) dx = : ; ], rather tha o

13 As i the roof of Theorem, we let be the fuctio de ed by (5). Moreover, we use the same J otatio for some itegrals as i the roof of Theorem. Lemma 3. (i) For each " > ; T k W k L() =6 =3 (a ) max ; T (a =6 ) = O =6+" : (5) a ja j (ii) There exists such that for ; x a ad x a ; (6) where 8 s 9 < = : T (a ja j = ) ; =3 : (7) (iii) Let < < 4. Without assumig (), we have for ; k W k L() : (iv) Uiformly for ad [; ] ; = ( W ) L [ ] (cos ) si r = cos 4 + () + " () ; (8) where the error fuctio " satis es su su [;] ad for some (; ), ad some C > ; (v) For some > ; j" ()j < (9) sufj" ()j : [ ; ]g C : () J ;4 = j" ()j Q L [ ] (cos ) d C : Proof (i) The relatio is Theorem.8 i [8,. ]. The uer boud follows because of our boud o T (a ) i the revious lemma. (ii) See [8, Theorem.9(f),. 3]. 3

14 (iii) This is art of Theorem 3.6 i [8,. 36]. (iv) The asymtotic (8) with the estimate () o the error term " is Theorem.4 i [8,. 6]. The uiform boud (9) follows from the estimate [8, Theorem.7,. ] su j W j (x) j(x a ) (x a )j =4 C: x The the substitutio x = L (cos ) gives uiformly for ad [; ] ; = j W j L [ ] (cos ) si C: Thus the left-had side of (8) is bouded uiformly i ad [; ], ad the rst term o the right-had side of (8) is also uiformly bouded. The the same is true of ". (v) From () ad (), j" ()j Q L [ ] (cos ) d C max fq (a ) ; Q (a )g C : Next, the boud (9) o " ad the boud () o Q (a ) give! + j" ()j Q L [ ] (cos ) d C : Now add these last two estimates. 4 Estimatio of the tegrals this sectio, we ish the estimatio of the J itegrals de ed i the roof of Theorem (). We use the same otatio as there. We rst boud some tail itegrals. Lemma 4. There exists > such that the followig hold: (a) a a ( W ) = O : (b) J = ( W ) Q = O : [a ;a ] Proof 4

15 (a) This is really cotaied i Theorem 8.4(b) of [8,. 38]. Now = ( W ) a a ( W ) if deg(s)< a = if deg(s)< = + O ; a a (x S (x)) W (x) dx a (x S (x)) W (x) dx= if deg(s)< (x S (x)) W (x) dx by (8.3) i Theorem 8.4(b) [8,. 38]. Here we are usig the extremal roerties of leadig coe ciets of orthogoal olyomials, ad the fact that our class of weights is cotaied i the class F s = cosidered there. (b) Now a3 a ( W ) Q a3 Q (a 3 ) ( W ) a C ; () by () ad (a) of this lemma. To hadle the itegral over [a 3 ; d), we use a restricted rage iequality from [8, (4.), Lemma 4.4,. 99]. Choosig = ad = t = there, gives j W j (x) ex (U (x)) k W k L() where U is a exlicitly give fuctio. We shall ot eed this exlicit form; istead we eed the estimate (4.8) from Lemma 4.5 there. t yields where C; C > are ideedet of ad r. The d a 3 ( W ) Q = U (a r ) C r C ; r 3; () 3 ( W ) (a r ) Q (a 3r ) a r dr C k W k L () 3 ex C r C r a r dr: Here we have used our boud () o Q (a r ). Next, we ote the relatio [8, (3.47), Theorem 3.(b),. 79] a r a r rt (a r ) C ; r > : (3) 5

16 This ad our boud from Lemma 3.(i) o k W k L() give d a 3 ( W ) Q C 3 ex( C 4 C ): summary, this iequality, ad () give d a ( W ) Q C ; ad a similar relatio holds over (c; a ). the estimatio of J ;, we shall eed smoothess roerties of the fuctio Lemma 4. (a) For ad [; ] ; (b) For ad ; (; ), () = (t) dt; [; ] : cos C () C (si ) : (4) j () ()j C! =4 j j jsi j : (5) (c) For ad u; v [; ] ; C ju vj [ ] (u) [ ] (v) C ju vj =3 : (6) (d) Let >. For ad u; v [ ; ] ; (u) (v) C ju vj= 5 : (7) [ ] [ ] Proof (a) Theorem 6.(b) i [8,. 46] asserts that for ad u [ ; ] ; C u h (u) (u) C h (u) where ad h (u) = ( = u + ) + u + ja j T (a ) : 6

17 The we deduce that C u (u) C u : The () = (cos ) si satis es (4). (b) By Theorem 6.3(a) i [8,. 48], with (s) = s =, ad by this last idetity, jcos j () ()j C j C cos j h (cos ) =4 : j si (c) t follows from (a) that for ad [; ] ; C () C mi f; g : O itegratig this iequality, we see that for ; [; ] ; =4 C j j j () ()j C j j 3 : Settig = [ ] (u) ad = [ ] (v) gives for all ad u; v [; ] ; [ ] C (u) [ ] [ ] (v) ju vj C (u) [ ] (v) 3 : (d) Now the left-had side of (7) equals [ ] (v) [ ] (u) [ ] (u) [ ] (v) 3 6 [ ] (v) [ ] =4 (u) 7 C 4 5 si [ ] (v) si [ ] (u) by (4) ad (5). We cotiue this usig (6) as jv si [ ] 5 uj = mi si [ ] (u) ; si (v)o [ ] : ; (v) Now assume that u; v [ ; ]. The as [ ] () = ad [ ] () =, we see from (6) that [ ] (u) ; [ ] (v) C 3 ; C 4 7

18 ad so mi si [ ] (u) ; si [ ] The (7) follows. Now we tur to estimatio of J ; : Lemma 4.3 For some > ; J ; = o (v) C 5 : Q L [ ] (cos ) si cos () d = O : Proof As i the roof of Theorem, Jackso tye theorems yield the estimate jj ; j C su juj= jg ( + u) g ()j d; where g () = Q L [ ] cos [ ] () si [ ] () = [ ] () : (We take the di erece g ( + u) =. From (), for juj =; g () as if + u lies outside [; ]). Let jg ( + u) g ()j d C = C [ ] () d= h [ ] () [ ] i C =3 ; (8) by (6). A similar estimate holds for the itegral over [; ]. Now cosider [ ; ] ad juj =. For some betwee + u ad ; Q L [ ] cos [ ] ( + u) Q L [ ] cos () [ ] = Q L [ ] cos [ ] () si [ ] () = () [ ] juj C= si [ () ] ; by (4) ad Lemma 3.(iii). Here the lower boud i (6) ad the fact that () = ; () = show that [ ] () C ; C 8

19 ad hece, Q L [ ] cos [ ] ( + u) Q L [ ] cos [ ] () C : Also, from (7), [ ] ( + u) [ ] () C =+5 ; ad from the uer boud i (6), si [ ] ( + u) si [ ] () C =3 : Combiig these estimates i the obvious way ad usig our boud () for Q gives jg ( + u) g ()j C = [ ] ( + u) + C =3 = [ ] ( + u) + C =+5 : tegratig ad makig the obvious substitutio gives jg ( + u) g ()j d C maxf;=+5g = C =+5 ; recall that = =. Together with (8), this shows that for some > ; jj ; j C : Fially, we ote that a similar estimate holds for J ;3. Refereces [] A.. Atekarev, V. S. Buyarov, J.S. Dehesa, Asymtotic Behaviour of L Norms ad Etroy for Geeral Orthogoal Polyomials, Russia Acad. Sci. Sb. Math., 8(995), [] V.S. Buyarov, J.S. Dehesa, A. Martiez-Fikelshtei, E.B. Sa, Asymtotics of the formatio Etroy for Jacobi ad Laguerre Polyomials with Varyig Weights, J. Arox. Theory, 99(999), [3] V.S. Buyarov ad E.A. Rakhmaov, Families of Equilibrium Measures i a Exteral Field o the Real Axis, Math. Sborik., 9(999), [4] R. DeVore ad G.G. Loretz, Costructive Aroximatio, Sriger, Berli,

20 [5] P. Deift, Orthogoal Polyomials ad Radom Matrices: A Riema Hilbert Aroach, Courat Lecture Notes, 999. [6] J.S. Dehesa, A. Martiez-Fikelshtei, J. Sachez-Ruiz, Quatum formatio Etroies ad Orthogoal Polyomials, J. Com. Al. Math., 33(), [7] T. Kriecherbauer ad K. McLaughli, Strog Asymtotics of Polyomials Orthogoal with Resect to Freud Weights, teratioal Mathematics Research Notices, 6(999), [8] A.L. Levi ad D.S. Lubisky, Orthogoal Polyomials for Exoetial Weights, Sriger, New York,. [9] G.G. Loretz, M. vo Golitschek ad Y. Makovoz, Costructive Aroximatio: Advaced Problems, Sriger, Berli, 996. [] H.N. Mhaskar, troductio to the Theory of Weighted Polyomial Aroximatio, World Scieti c, 996. [] H.N. Mhaskar ad E.B. Sa, Where Does The Su Norm of a Weighted Polyomial Live?, Costr. Arox, (985), 7-9. [] H.N. Mhaskar ad E.B. Sa, Where Does The L Norm of a Weighted Polyomial Live?, Tras. Amer. Math. Soc., 33(987), 9-4. [3] P. Nevai, Geza Freud, Orthogoal Polyomials ad Christo el Fuctios: A Case Study, J. Arox. Theory, 48(986), [4] E.A. Rakhmaov, Strog Asymtotics for Orthogoal Polyomials Associated with Exoetial Weights o R, (i) Methods of Aroximatio Theory i Comlex Aalysis ad Mathematical Physics, (eds. A.A. Gochar ad E.B. Sa ), Nauka, Moscow, 99, [5] E.B. Sa ad V. Totik, Logarithmic Potetials with Exteral Fields, Sriger, Berli, 997. [6] J. Sachez-Ruiz, J. S. Dehesa, Etroic tegrals of Orthogoal Hyergeometric Polyomials with Geeral Suorts, J. Comut. Al. Math., 8(), 3-3. [7] W. Va Assche, Asymtotics for Orthogoal Polyomial s, Sriger Lecture Notes i Maths., Vol. 65. Sriger, Berli, 987. [8] W. Va Assche, R.J. Yaez, J.S. Dehesa, Etroy of Orthogoal Polyomials with Freud Weights ad formatio Etroies of the Harmoic Oscillator Potetial, J. Math. Phys., 36(995),

ON RECURRENCE COEFFICIENTS FOR RAPIDLY DECREASING EXPONENTIAL WEIGHTS

ON RECURRENCE COEFFICIENTS FOR RAPIDLY DECREASING EXPONENTIAL WEIGHTS ON RECURRENCE COEFFICIENTS FOR RAPIDLY DECREASING EXPONENTIAL WEIGHTS E. LEVIN, D. S. LUBINSKY Abstract. Let, for example, W (x) = exp exp k x, x [ ] where > 0, k ad exp k = exp (exp ( exp ())) deotes

More information

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

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

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

A Central Limit Theorem for Belief Functions

A Central Limit Theorem for Belief Functions A Cetral Limit Theorem for Belief Fuctios Larry G. Estei Kyougwo Seo November 7, 2. CLT for Belief Fuctios The urose of this Note is to rove a form of CLT (Theorem.4) that is used i Estei ad Seo (2). More

More information

THE INTEGRAL TEST AND ESTIMATES OF SUMS

THE INTEGRAL TEST AND ESTIMATES OF SUMS THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle

More information

A Note on Sums of Independent Random Variables

A Note on Sums of Independent Random Variables Cotemorary Mathematics Volume 00 XXXX A Note o Sums of Ideedet Radom Variables Pawe l Hitczeko ad Stehe Motgomery-Smith Abstract I this ote a two sided boud o the tail robability of sums of ideedet ad

More information

For a carefully chose system of odes := f ; ; :::; g; ; our results imply i particular, that the Lebesgue costat k (W k; ; )k L (R) satises uiformly f

For a carefully chose system of odes := f ; ; :::; g; ; our results imply i particular, that the Lebesgue costat k (W k; ; )k L (R) satises uiformly f The Lebesgue fuctio ad Lebesgue costat of Lagrage Iterpolatio for Erd}os Weights S. B. Dameli Jauary, 5 Jauary 997 bstract We establish poitwise as well as uiform estimates for Lebesgue fuctios associated

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

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

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

tests 17.1 Simple versus compound

tests 17.1 Simple versus compound PAS204: Lecture 17. tests UMP ad asymtotic I this lecture, we will idetify UMP tests, wherever they exist, for comarig a simle ull hyothesis with a comoud alterative. We also look at costructig tests based

More information

APPROXIMATION OF CONTIONUOUS FUNCTIONS BY VALLEE-POUSSIN S SUMS

APPROXIMATION OF CONTIONUOUS FUNCTIONS BY VALLEE-POUSSIN S SUMS italia joural of ure ad alied mathematics 37 7 54 55 54 APPROXIMATION OF ONTIONUOUS FUNTIONS BY VALLEE-POUSSIN S SUMS Rateb Al-Btoush Deartmet of Mathematics Faculty of Sciece Mutah Uiversity Mutah Jorda

More information

GAUSSIAN FLUCTUATIONS OF EIGENVALUES OF RANDOM HERMITIAN MATRICES ASSOCIATED WITH FIXED AND VARYING WEIGHTS

GAUSSIAN FLUCTUATIONS OF EIGENVALUES OF RANDOM HERMITIAN MATRICES ASSOCIATED WITH FIXED AND VARYING WEIGHTS GAUSSIAN FLUCTUATIONS OF EIGENVALUES OF RANDOM HERMITIAN MATRICES ASSOCIATED WITH FIXED AND VARYING WEIGHTS D. S. LUBINSKY A. We ivestigate fluctuatios of eigevalues i the bulk for radom Hermitia matrices

More information

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can. Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Approximation properties of (p, q)-bernstein type operators

Approximation properties of (p, q)-bernstein type operators Acta Uiv. Saietiae, Mathematica, 8, 2 2016 222 232 DOI: 10.1515/ausm-2016-0014 Aroximatio roerties of, -Berstei tye oerators Zoltá Fita Deartmet of Mathematics, Babeş-Bolyai Uiversity, Romaia email: fzolta@math.ubbcluj.ro

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

Notes on the prime number theorem

Notes on the prime number theorem Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells

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

ECE534, Spring 2018: Final Exam

ECE534, Spring 2018: Final Exam ECE534, Srig 2018: Fial Exam Problem 1 Let X N (0, 1) ad Y N (0, 1) be ideedet radom variables. variables V = X + Y ad W = X 2Y. Defie the radom (a) Are V, W joitly Gaussia? Justify your aswer. (b) Comute

More information

1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct

1. C only. 3. none of them. 4. B only. 5. B and C. 6. all of them. 7. A and C. 8. A and B correct M408D (54690/54695/54700), Midterm # Solutios Note: Solutios to the multile-choice questios for each sectio are listed below. Due to radomizatio betwee sectios, exlaatios to a versio of each of the multile-choice

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

The Higher Derivatives Of The Inverse Tangent Function Revisited

The Higher Derivatives Of The Inverse Tangent Function Revisited Alied Mathematics E-Notes, 0), 4 3 c ISSN 607-50 Available free at mirror sites of htt://www.math.thu.edu.tw/ame/ The Higher Derivatives Of The Iverse Taget Fuctio Revisited Vito Lamret y Received 0 October

More information

SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker

SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER 9. POINT ESTIMATION 9. Covergece i Probability. The bases of poit estimatio have already bee laid out i previous chapters. I chapter 5

More information

Equations and Inequalities Involving v p (n!)

Equations and Inequalities Involving v p (n!) Equatios ad Iequalities Ivolvig v (!) Mehdi Hassai Deartmet of Mathematics Istitute for Advaced Studies i Basic Scieces Zaja, Ira mhassai@iasbs.ac.ir Abstract I this aer we study v (!), the greatest ower

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is

More information

Functional Analysis: Assignment Set # 10 Spring Professor: Fengbo Hang April 22, 2009

Functional Analysis: Assignment Set # 10 Spring Professor: Fengbo Hang April 22, 2009 Eduardo Coroa Fuctioal Aalysis: Assigmet Set # 0 Srig 2009 Professor: Fegbo Hag Aril 22, 2009 Theorem Let S be a comact Hausdor sace. Suose fgg is a collectio of comlex-valued fuctios o S satisfyig (i)

More information

SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D

SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D Joural of Pure ad Alied Mathematics: Advaces ad Alicatios olume, Number, 009, Pages 99-07 SYMMERIC POSIIE SEMI-DEFINIE SOLUIONS OF AX B AND XC D School of Mathematics ad Physics Jiagsu Uiversity of Sciece

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

Week 10. f2 j=2 2 j k ; j; k 2 Zg is an orthonormal basis for L 2 (R). This function is called mother wavelet, which can be often constructed

Week 10. f2 j=2 2 j k ; j; k 2 Zg is an orthonormal basis for L 2 (R). This function is called mother wavelet, which can be often constructed Wee 0 A Itroductio to Wavelet regressio. De itio: Wavelet is a fuctio such that f j= j ; j; Zg is a orthoormal basis for L (R). This fuctio is called mother wavelet, which ca be ofte costructed from father

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

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

ECE534, Spring 2018: Solutions for Problem Set #2

ECE534, Spring 2018: Solutions for Problem Set #2 ECE534, Srig 08: s for roblem Set #. Rademacher Radom Variables ad Symmetrizatio a) Let X be a Rademacher radom variable, i.e., X = ±) = /. Show that E e λx e λ /. E e λx = e λ + e λ = + k= k=0 λ k k k!

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

Solutions to Problem Sheet 1

Solutions to Problem Sheet 1 Solutios to Problem Sheet ) Use Theorem. to rove that loglog for all real 3. This is a versio of Theorem. with the iteger N relaced by the real. Hit Give 3 let N = [], the largest iteger. The, imortatly,

More information

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so 3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +

More information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More 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

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

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Crytograhy ad Comuter Security Notes 16 (rev. 1 Professor M. J. Fischer November 3, 2008 68 Legedre Symbol Lecture Notes 16 ( Let be a odd rime,

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

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

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

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

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

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

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

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

I v r e s n a d di t r th o e r m e s o f r monoton e app o r i x m t a ion b a t 1. I r n o n a

I v r e s n a d di t r th o e r m e s o f r monoton e app o r i x m t a ion b a t 1. I r n o n a Iverse ad direct orems or mootoe aroxima tio ukeia Abdulla Al- B ermai B abylo Uiversity ciece College For Wome C omuter ciece Deartmet A bstract We rove that i s icreasig uctio o i or e ac h re a icreasig

More information

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. 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

More information

Confidence Intervals

Confidence Intervals Cofidece Itervals Berli Che Deartmet of Comuter Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chater 5 & Teachig Material Itroductio

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

6. Uniform distribution mod 1

6. Uniform distribution mod 1 6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

New Definition of Density on Knapsack Cryptosystems

New Definition of Density on Knapsack Cryptosystems Africacryt008@Casablaca 008.06.1 New Defiitio of Desity o Kasac Crytosystems Noboru Kuihiro The Uiversity of Toyo, Jaa 1/31 Kasac Scheme rough idea Public Key: asac: a={a 1, a,, a } Ecrytio: message m=m

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

An operator equality involving a continuous field of operators and its norm inequalities

An operator equality involving a continuous field of operators and its norm inequalities Available olie at www.sciecedirect.com Liear Algebra ad its Alicatios 49 (008) 59 67 www.elsevier.com/locate/laa A oerator equality ivolvig a cotiuous field of oerators ad its orm iequalities Mohammad

More information

ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED TO THE SPACES l p AND l I. M. Mursaleen and Abdullah K. Noman

ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED TO THE SPACES l p AND l I. M. Mursaleen and Abdullah K. Noman Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: htt://www.mf.i.ac.rs/filomat Filomat 25:2 20, 33 5 DOI: 0.2298/FIL02033M ON SOME NEW SEQUENCE SPACES OF NON-ABSOLUTE TYPE RELATED

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

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 SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios

More information

A Note on Bilharz s Example Regarding Nonexistence of Natural Density

A Note on Bilharz s Example Regarding Nonexistence of Natural Density Iteratioal Mathematical Forum, Vol. 7, 0, o. 38, 877-884 A Note o Bilharz s Examle Regardig Noexistece of Natural Desity Cherg-tiao Perg Deartmet of Mathematics Norfolk State Uiversity 700 Park Aveue,

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Introductory Analysis I Fall 2014 Homework #7 Solutions

Introductory Analysis I Fall 2014 Homework #7 Solutions Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet

More information

On Some Identities and Generating Functions for Mersenne Numbers and Polynomials

On Some Identities and Generating Functions for Mersenne Numbers and Polynomials Turish Joural of Aalysis ad Number Theory, 8, Vol 6, No, 9-97 Available olie at htt://ubsscieubcom/tjat/6//5 Sciece ad Educatio Publishig DOI:69/tjat-6--5 O Some Idetities ad Geeratig Fuctios for Mersee

More information

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002

ECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002 ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom

More information

13.1 Shannon lower bound

13.1 Shannon lower bound ECE598: Iformatio-theoretic methods i high-dimesioal statistics Srig 016 Lecture 13: Shao lower boud, Fao s method Lecturer: Yihog Wu Scribe: Daewo Seo, Mar 8, 016 [Ed Mar 11] I the last class, we leared

More information

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,

More information

Let ω denote a finite positive Borel measure on the unit circle (or equivalently on [ π, π]). We define its L p Christoffel function

Let ω denote a finite positive Borel measure on the unit circle (or equivalently on [ π, π]). We define its L p Christoffel function L CHRISTOFFEL FUNCTIONS, L UNIVERSALITY, AND PALEY-WIENER SPACES ELI LEVIN 1 AND DORON S. LUBINSKY A. Let ω be a regular measure o the uit circle ad let > 0. We establish asymtotic behavior, as, for the

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

Weak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings

Weak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings doi:.36/scieceasia53-874.6.3.67 ScieceAsia 3 (6: 67-7 Weak ad Strog Covergece Theorems of New Iteratios with Errors for Noexasive Noself-Maigs Sorsak Thiawa * ad Suthe Suatai ** Deartmet of Mathematics

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

Classification of DT signals

Classification of DT signals Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

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

LECTURE 11 LINEAR PROCESSES III: ASYMPTOTIC RESULTS

LECTURE 11 LINEAR PROCESSES III: ASYMPTOTIC RESULTS PRIL 7, 9 where LECTURE LINER PROCESSES III: SYMPTOTIC RESULTS (Phillips ad Solo (99) ad Phillips Lecture Notes o Statioary ad Nostatioary Time Series) I this lecture, we discuss the LLN ad CLT for a liear

More information

On Cesáro means for Fox-Wright functions

On Cesáro means for Fox-Wright functions Joural of Mathematics ad Statistics: 4(3: 56-6, 8 ISSN: 549-3644 8 Sciece Publicatios O Cesáro meas for Fox-Wright fuctios Maslia Darus ad Rabha W. Ibrahim School of Mathematical Scieces, Faculty of Sciece

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

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

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

Boundedness of Orthogonal Polynomials in Several Variables

Boundedness of Orthogonal Polynomials in Several Variables Iteratioal Joural of Mathematical Aalysis Vol. 10, 2016, o. 3, 117-126 HIKARI Ltd, www.m-hiari.com htt://dx.doi.org/10.12988/ijma.2016.510258 Boudedess of Orthogoal Polyomials i Several Variables Pavol

More information

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y). Modica Mortola Fuctioal 2 Γ-Covergece Let X, d) be a metric space ad cosider a sequece {F } of fuctioals F : X [, ]. We say that {F } Γ-coverges to a fuctioal F : X [, ] if the followig properties hold:

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

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

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

LECTURE 8: ASYMPTOTICS I

LECTURE 8: ASYMPTOTICS I LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece

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

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

ABSOLUTE CONVERGENCE OF THE DOUBLE SERIES OF FOURIER HAAR COEFFICIENTS

ABSOLUTE CONVERGENCE OF THE DOUBLE SERIES OF FOURIER HAAR COEFFICIENTS Acta Mathematica Academiae Paedagogicae Nyíregyháziesis 6, 33 39 www.emis.de/jourals SSN 786-9 ABSOLUTE CONVERGENCE OF THE DOUBLE SERES OF FOURER HAAR COEFFCENTS ALEANDER APLAKOV Abstract. this aer we

More information

Fourier Series and their Applications

Fourier Series and their Applications Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy

More information

16 Riemann Sums and Integrals

16 Riemann Sums and Integrals 16 Riema Sums ad Itegrals Defiitio: A partitio P of a closed iterval [a, b], (b >a)isasetof 1 distict poits x i (a, b) togetherwitha = x 0 ad b = x, together with the covetio that i>j x i >x j. Defiitio:

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