Tapered Dirichlet and Fejér kernels

Size: px
Start display at page:

Download "Tapered Dirichlet and Fejér kernels"

Transcription

1 Tapered Dirichlet and Fejér kernels David Casado de Lucas January 23, 2009 Contents Introduction 2 Definitions 2 3 Classical versions 2 4 Taper coefficients 3 4. Definition Properties The tapered Dirichlet kernel 6 5. Definition Properties The tapered Fejér kernel 2 6. Definition Properties Relation between the kernels 9 8 Summary of expressions 20 9 aïve applications 22 Introduction Tapered versions of the classical Dirichlet s and Fejér s kernels are defined. The expressions as trigonometric series make some properties trivial. For some others to be obtained, coefficients capturing the taper are used. The majority of the properties provided have a descriptive character. The most important, from a theoretical point of view, are: Item 6 of Lemma Item 7 of Lemma 3 Item 8 of Lemma 3

2 Item of Lemma 3 Item of Lemma 4 Item 3 of Lemma 4 2 Definitions Definition Dahlhaus, 997) For a complex-valued function f, H f ), λ) : s0 fs)e iλs, ) and, for the data taper hx), ) ) k H k, λ) : H h, λ 2) and H λ) H, λ). 3) Definition 2 Dahlhaus, 997) For the data taper hx), H k : 0 hu) k du. 4) Remark r ) k h H k,0) H k. 5) r0 3 Classical versions The classical Dirichlet s and Fejér s kernels are, for M, respectively, Definition 3 D M µ) : +M n M e iµn, 6) and Definition 4 F M µ) : M [D 0µ) + D µ) + + D M µ)] M 2 M m0 D m µ). 7)

3 Some other expressions of these kernels are [ ] D M µ) M + 2 cosµn), 8) n and D M µ) F M µ) [ F M µ) + 2 +M ) n M ) sin[m + /2)µ], 9) sin[µ/2] M n n ) e iµn, 0) M ] n ) cosµn), ) M F M µ) M ) 2 sin[mµ/2]. 2) sin[µ/2] 4 Taper coefficients In this section coefficients describing the taper are defined and some of its properties obtained. 4. Definition It can be written H k, µ) 2 H k, µ)h k, µ) + ) n ) e iµn r0 {r sn} s0 h ) r k h s ) ke iµr s) h ) r k h s ) k + ) n ) c n,k, e iµn 3) where Definition 5 c n,k, : {r sn} h r ) k h s ) k, 4) for n 0, +,,..., + ), ). 3

4 By applying again the same idea, H k, µ) 4 + ) n ) + ) c n,k,e iµn + ) n ) n 2 ) +2 ) n 2 ) + ) n 2 ) c n2,k,e iµn 2 c n,k,c n2,k,e iµn +n 2 ) d n,k, e iµn 5) where Definition 6 d n,k, : c n,k,c n2,k,, 6) {n +n 2 n} for n 0, +,,..., +2 ), 2 ). 4.2 Properties Lemma. From the symmetry of the expression, c n,k, c n,k, 2. By definition, c 0,k, H 2k, 0) 3. From 3) and H k, 0) R, H k, 0) 2 + ) n ) c n,k, 4. From 2, H k, 0) 2 c 0,k, + 2 n c n,k, 5. From 3) and 2, H k, µ) 2 c 0,k, + 2 c n,k, cosµn) n 4

5 6. For any n, n ) c n,k, n {r sn} h ) r k h s ) k n rn n rn h r ) k h r n ) k h r ) k h r n ) k 7) Thus, if h ) is continuous, n ) c n,k, H 2k 8) when From the orthogonality of the trigonometric system, so 8. The previous expression provides H k, µ) 2 e iµn dµ c n,k, c n,k, H k, µ) 2 e iµn dµ. 9) c n,k, c 0,k, 20) 9. When there is no taper c n,k, n 2) Lemma 2. From the symmetry of the expression, 2. From the definition and of Lemma, d 0,k, + ) n ) 3. From 5) and H k, 0) R, H k, 0) 4 d n,k, d n,k, c n,k, c n,k, +2 ) n 2 ) + ) n ) c 2 n,k,. d n,k, 22) 5

6 4. From the orthogonality of the trigonometric system, so H k, µ) 4 e iµn dµ d n,k, d n,k, H k, µ) 4 e iµn dµ. 23) Remark. The coefficients c n,k, previously defined are important to understand the behaviour of the tapered kernels that we define. It is easy to extract some qualitative information from the definitions. By hypothesis lim u 0 hu) 0 and lim u hu) 0; then, for and n big enough the terms h r ) h s ) in {r sn} h r ) k h s and {r sn} r s)l h r ) k h s ) k tend to zero. At the same time the exponent k contributes to accelerate the convergence. ) k 5 The tapered Dirichlet kernel 5. Definition For + and M 0, +,..., + ) the tapered Dirichlet kernel is defined as Definition 7 or L M,k, µ) : P r0 h r ) 2k L M,k, µ) : +M m M +M m M m ) {r sn} m ) P {r sn} h r ) k h s ) k h r ) k h s ) k e iµm 24) P r0 h r ) 2k e iµm 25) The name of this kernel is based on the fact that L M,k, µ) is equal to the classical Dirichlet kernel when there is no taper, that is, for hx) I{[0, ]} with I{} being the characteristic function. As in this case c n,k, n, then m ) c m,k, c 0,k, and the dependence on, the parameter of the taper, disappears: L M,k, µ) D M µ) 26) In fact {L M,k, µ)} M, can be seen as a triangular array of functions; with the formal assumption that h0) 0, the first element is L 0,k, µ). The parameter is related with the taper, while M is related with the kernel structure itself. Asymptotically it is not a strong restriction for to be bigger than M. When there is no taper the triangular array {L M,k, µ)} M, collapses into the classical sequence {D M µ)} M. In terms of the taper coefficients, this kernel can be written as L M,k, µ) +M m M m ) c m,k, c 0,k, e iµm 27) 6

7 or [ L M,k, µ) + 2 M m m) c m,k, c 0,k, cosµm) ]. 28) 5.2 Properties Lemma 3. L M,k, µ) is continuous on µ 2. L M,k, µ) is even, since L M,k, µ) L M,k, µ) 3. L M,k, µ) R, since L M,k, µ) L M,k, µ) L M,k, µ) 4. L M,k, µ) is -periodic, since so the exponential function is 5. lim µ 0 L M,k, µ) +M m M continuous on µ m ) c m,k, c 0,k, L M,k, 0), since L M,k, µ) is 6. For any M, from 8) it holds that lim + L M,k, 0) +M m M 2M + ) 7. More generally, for any M, from 27) and 8), it holds that lim + L M,k, µ) +M m M e iµm D M µ). That is, L M,k, µ) is asymptotically as close to D M as desired. 8. From the previous property, lim M + L M,k, µ) lim M + D M µ) δ0) notice that by definition it is necessary for to be bigger than M) 9. It holds that L M,k, µ) L M,k, 0) when i) h ) is non-negative or non-positive, or ii) k is even. In these cases sup µ L M,k, µ) L M,k, 0) 7

8 0. From 23 below, L M,k, µ) +M m M L M,k, γ)e iγm dγe iµm L M,k, γ) +M m M eiγ µ)m dγ L M,k, γ)d M µ γ)dγ L M,k, γ)d M µ γ)dγ D M L M,k, )µ). 29) Since in these steps the continuity or derivability of h ) have not been used, as a particular case D M µ) D M D M )µ).. From, 6 and 8 below it seems that L M,k, µ) δ0) when +, where δ ) is the Dirac s delta function. To prove this important result, item 8 could be called, but a direct argument is the following: L M,k, µ) +M n ) c n,k, e iµn c 0,k, n M + n e iµn δ0) when M + notice that, by definition, is bigger than M). From 8), n ) c n,k, c 0,k, 2. L M,k, µ) is derivable and L l) M,k, µ) P r0 h r ) 2k +M m M m ) {r sm} h r ) k h s ) k im) l e iµm P r0 h r ) 2k +M m M im) l m ) {r sm} h r ) k h s ) k e iµm c 0,k, +M m M im) l m ) c m,k,e iµm +M m M im) l m ) c m,k, e iµm 30) c 0,k, L l) M,k, is a continuous, even and -periodic function on µ. Besides, Ll) M,k, µ) R since from the symmetry of the expression L l) M,k, µ) Ll) M,k, µ). 8

9 On the other hand, L M,k, µ) is an analytic function, as it is a finite sum of analytic functions 3. As a rough bound, when i) h ) is non-negative or non-positive, or ii) k is even, L l) M,k, µ) M l L M,k, 0) 4. For l odd, L l) M,k, 0) 0 from the symmetry of the expression 5. For l even, when i) h ) is non-negative or non-positive, or ii) k is even, it holds that L l) M,k, 0) 0 if il < 0, and L l) M,k, 0) 0 if il > 0 6. With usual taper functions L M,k, 0) 0; that is, L M,k,µ) is not lineal in µ 0 or, geometrically, the curvature of the graph is not null in µ 0. With this taper functions L M,k, 0) < 0 and L M,k,µ) has a maximum in µ 0 when i) h ) is non-negative or non-positive or ii) k is even see the previous property) 7. With 30) and some computes, L l) M,k, µ) D M L l) M,k, )µ) 3) 8. It holds that L M,k, µ)dµ. Expression 24) highlights which the normalization factor is. 9. From 2 and 8, 0 L M,k, µ)dµ 2 L M,k, µ)dµ 20. Incomplete) Let {a } be a sequence of positive real numbers such that a 0; since L M,k, µ)dµ L M,k, µ)dµ + µ a L M,k, µ)dµ µ >a when the second integral tends to zero, as a 0, for any a > 0 there exists 0 such that a a when > 0, and in this case L M,k, µ)dµ L M,k, µ)dµ 0. µ >a µ >a Then, to prove the asymptotic negligibility of the tails it is enough to find a sequence {a } such that the first integral of the right hand tends to. Since odd derivatives of L M,k, in µ 0 are null, L M,k, µ) L M,k, 0) + 2 L M,k,µ 0 )µ 2 with µ 0 0, µ) 9 0

10 then L M,k, µ)dµ 2a L M,k, 0) + µ a 2 L M,k,µ 0 ) µ 2 dµ µ a 2a L M,k, 0) + 3 L M,k,µ 0 )a 3. If a 2L M,k, 0)), 3 L M,k,0)a 3 C L L M,k, 0) 3 M,k, 0) so it seems it is necessary a better bound than 3 for L M,k, 0) As for the classical Dirichlet s kernel, the tapered Lebesgue constants could be defined and studied: L M,k, 22. L M,k, L p [, +π], although perhaps L M,k, p + with M 23. From 27), c n,k, n ) c 0,k, L M,k, γ)e iγn dγ n ) c 0,k, L M,k, γ)e iγn dγ 32) 24. Also from 27), L M,k, µ) 2 dµ +M m M m ) c m,k, c 0,k, ) From 30), L l) M,k, µ)dµ 0. 33) This expresses the symmetry of L M,k, 26. As L M,k, L [, +π], the Fourier coefficients can be considered; for m Z, ˆL M,k, m) : L M,k, µ)e iµm dµ m ) c m,k, c 0,k, if m 0 if m > 34) Then, 27) L M,k, µ) +M) m M ˆL M,k, m)e iµm m Z ˆL M,k, m)e iµm 35) 0

11 and 24) L M,k, µ) 2 dµ +M m M) ˆL M,k, m) 2 m Z ˆL M,k, m) 2 36) That is, the Fourier series expression and the Parseval s equality had been found. otice that ˆL M,k, m) L M,k, µ)dµ, 37) so from 34) c m,k, m ) c 0,k, m Z. On the other hand, the Fourier partial sums, in general, are S M f)µ) : +M m M ˆfm)e iµm fγ)d M µ γ)dγ 38) which for the tapered Dirichlet kernel, with M, provides S M L M,k, )µ) as steps 29) states For the derivatives, directly from 35), +M L M,k, γ)d M µ γ)dγ L M,k, µ) 39) L l) M,k, µ) m M im) l ˆLM,k, m)e iµm im) l ˆLM,k, m)e iµm 40) m Z or, from 30) and 34), L l) M,k, µ) +M m M +M m M i) l n l m ) c n,k, c 0,k, e iµm in) l ˆLM,k, n)e iµm. 4) To see directly that L M,k, µ) is an analytic function there is another justification in 2) for µ close to µ 0 L M,k, µ) +M m M ˆL M,k, m)e iµm +M m M +M m M l0 l! ˆL M,k, m)e iµ 0m e iµ µ 0)m ˆL M,k, m)e iµ 0m +M m M im) l µ µ 0 ) l l! l0 im) l ˆLM,k, m)e iµ 0m µ µ 0 ) l L l) M,k, µ 0) µ µ 0 ) l l! l0

12 6 The tapered Fejér kernel 6. Definition The tapered Fejér kernel is defined, for +, as Definition 8 or K k, µ) : K k, µ) : P h r0 r ) 2k r0 s0 H 2k, 0) H k,µ)h k, µ) h ) r k h s ) ke iµr s) 42) H 2k, 0) H k,µ) 2. 43) The name of the kernel is based on the fact that K k, µ) is equal to the classical Fejér kernel when there is no taper, that is, when hx) I{[0, ]} with I{} being the characteristic function. Since in the double sum r0 s0 there are terms with r s 0, terms with r s and with r s, 2 terms with r s 2 and 2 with r s 2,..., and terms with r s + ) and with r s ), it can be written r0 s0 e iµr s) + ) n ) e iµn + + 2) n 2) e iµn n e iµn + D µ) + D 2 µ) + + D µ) + D 0 µ) F µ), 44) where D ) and F ) are, respectively, the classical Dirichlet s and Fejér s kernels. Then, in this particular case K k, µ) F µ) F µ). In terms of the taper coefficients, this kernel can be written as K k, µ) c 0,k, + ) n ) c n,k, e iµn or K k, µ) + ) n ) + ) n ) c n,k, c 0,k, e iµn 45) n ) c n,k, c 0,k, [ c 0,k, + 2 H 2k, 0) [ [ n n n c n,k, c 0,k, cosµn) n) c n,k, n ) e iµn 46) c n,k, cosµn) ] c 0,k, n ] ] ) cosµn). 47) 2

13 6.2 Properties Lemma 4. K k, µ) is continuous on µ 2. K k, µ) is even, since from the symmetry of its expression K µ) K µ) 3. K k, µ) R by definition. Besides, K k, µ) K k, µ) K k, µ) 4. K k, µ) 0 by definition 5. K k, µ) is -periodic, since so the exponential function is 6. lim µ 0 K k, µ) H H 2k, 0) k,0)h k, 0) H k, 0) 2 K H 2k, 0) k,0), since H k, µ) is continuous on µ 7. As H k, 0) H k when +, K k, 0) H k,0) 2 H 2k, 0) 2 H k, 0) 2 H 2k, 0) + when +. Besides, K k, 0) for large values of. 8. It holds that K k, µ) K k, 0) when i) h ) is non-negative or non-positive, or ii) k is even, since H k, µ) H k, 0). In these cases sup µ K k, µ) K k, 0) 9. From the Cauchy-Schwarz s inequality, when i) h ) is non-negative or nonpositive, or ii) k is even, K k, µ) h 2 ) r ke iµr H 2k, 0) H 2k, 0) H 2k,0). r0 This result can also be obtained from 8 and 7, since the mentioned inequality implies under i) or ii) that H k, 0) 2 H 2k, 0). On the other hand H 2 k H 2k by Jensen s inequality.) 0. From the definition and 5), K k, µ) 2 [H 2k, 0)] 2 ) 2 +2 ) n 2 ) +2 ) n 2 ) d n,k, e iµn d n,k, e iµn. 48) c 2 0,k, 3

14 . From 46) and 8), K k, is asymptotically as close to F as desired. In fact, both of them tend to the Dirac s delta function. 2. From 7 of Lemma K k, µ) + ) n ) + ) n ) c n,k, c 0,k, e iµn K k, γ)e iγn dγe iµn K k, γ) + ) n ) eiγ µ)n dγ K k, γ)d µ γ)dγ K k, γ)d µ γ)dγ D K k, )µ). 49) Since in these steps the continuity or derivability of h ) have not been used, as a particular case F µ) D F )µ). 3. From, 7 and 20 below it seems that K k, µ) δ0) when +, where δ ) is the Dirac s delta function. To prove this important result, item could be called, but a direct argument is the following: K k, µ) + ) n ) + n n ) c n,k, c 0,k, e iµn δ0) n ) e iµn when +. On the one hand, n ) c n,k, c 0,k, see 6 of Lemma ); on the other hand, n / for any n a similar argument is used, for example, by Priestley [98] in Theorem 4.8. and in section ) 4. K k, µ) is derivable and K l) k, µ) H 2k, 0) + ) n ) r0 s0 i) l n l c n,k, [ ir s)] l h r ) k h s ) ke iµr s) c 0,k, e iµn. 50) 4

15 K l) k, is a continuous, even and -periodic function on µ. Besides, Kl) k, µ) R since from the symmetry of the expression K l) k, µ) Kl) k, µ). On the other hand, K k, µ) is an analytic function, as it is a finite sum of analytic functions 5. As a rough bound, when i) h ) is non-negative or non-positive, or ii) k is even, K l) k, µ) )l K k, 0) < l K k, 0) 6. For l odd, K l) k, 0) 0 from the symmetry of the expression 7. For l even, when i) h ) is non-negative or non-positive, or ii) k is even, it holds that K l) k, 0) 0 if il < 0, and K l) k, 0) 0 if il > 0 8. With usual taper functions K k, 0) 0; that is, K k,µ) is not lineal in µ 0 or, geometrically, the curvature of the graph is not null in µ 0. With this taper functions K k, 0) < 0 and K k,µ) has a maximum in µ 0 when i) h ) is non-negative or non-positive or ii) k is even see the previous property) 9. With 50) and some computes, 20. It holds that K l) k, µ) D K l) k, )µ) 5) K k, µ)dµ H 2k, 0) r0 s0 h ) r 2k H 2k, 0) r0 h ) r k h s ) +π k e iµr s) dµ Expression 42) highlights which the normalization factor is. 2. From 2 and 20, 0 K k, µ)dµ 2 K k, µ)dµ Incomplete) Let {a } be a sequence of positive real numbers such that a 0; since K k, µ)dµ K k, µ)dµ + µ a K k, µ)dµ µ >a when the second integral tends to zero, as a 0, for any a > 0 there exists 0 such that a a when > 0, and in this case K k, µ)dµ µ >a K k, µ)dµ 0. µ >a 5

16 Then, to prove the asymptotic negligibility of the tails it is enough to find a sequence {a } such that the first integral of the right hand tends to. Since odd derivatives of K k, in µ 0 are null, K k, µ) K k, 0) + 2 K k,µ 0 )µ 2 with µ 0 0, µ) then K k, µ)dµ 2a K k, 0) + µ a 2 K k,µ 0 ) µ 2 dµ µ a 2a K k, 0) + 3 K k,µ 0 )a 3. If a 2K k, 0)), 3 K k,0)a 3 C K K k, 0) 3 k, 0) so it seems it is necessary a better bound than 5 for K k, 0) K k, L p [, +π], although perhaps K k, p + with 24. From 45), or directly from 7 of Lemma, c n,k, c 0,k, K k, γ)e iγn dγ 52) 25. From 48), K k, µ) 2 dµ +π ) 2 d 0,k, ) 2 c 2 0,k, +2 ) n 2 ) d n,k, e iµn dµ c 2 0,k, + ) n ) cn,k, This result can also be obtained directly from 45) c 0,k, ) 2. 53) 26. From 50), This expresses the symmetry of K k,. K l) k, µ)dµ 0. 54) 27. Incomplete) It holds that, for j and l fixed, K k, µ)e iµt j t l ) dµ c 0,k, + ) n ) c n,k,e iµn e iµt j t l ) dµ c tj t c l,k, c t j t l,k, I{ t j t l < }, 0,k, c 0,k, 6

17 where I{} is the characteristic function. That is, only close points provide a value different from zero for the previous integral. In this item the notation t j, t l, S,... is the used in Casado????). ow, for j fixed it can be defined the influence interval of point t j as I j : {t l / t j t l Sj l) < } 55) and it holds that {t l / j l) < } {t l / t l t j } if S I j {t l / Sj l) < } {t l / j l < /S} if S/ 0 In I j there are only one point when S and 2/S points when S/ 0 notice that in this case /S ). There is a subtle difference between I j defined in 55) and B j defined in Casado????): the length is given by definition for the former and imposed by orthogonality properties of the trigonometric functions in the latter. ow, the sum on l is M l K k, µ)e iµt j t l ) dµ M l c tj t l,k, c 0,k, I{t l I j }. c 0,k, c 0,k, if S P M l c t j t l,k,i{t l I j } c 0,k, if S/ 0 56) if S... if S/ 0 57) 28. As K k, L [, +π], the Fourier coefficients can be considered; for m Z, c ˆK k, m) : m,k, +π K k, µ)e iµm c 0,k, if m dµ 58) 0 if m > Then, 45) K k, µ) + ) m ) ˆK k, m)e iµm m Z ˆK k, m)e iµm 59) and 53) K k, µ) 2 dµ + ) m ) ˆK k, m) 2 m Z ˆK k, m) 2 60) That is, the Fourier series expression and the Parseval s equality had been found. otice that ˆK k, m) K k, µ)dµ, 6) 7

18 so from 58) c m,k, c 0,k, m Z This result was also obtained directy from 9). On the other hand, the Fourier partial sums, in general, are S M f)µ) : +M m M ˆfm)e iµm fγ)d M µ γ)dγ 62) which for the tapered Fejér kernel, with M, provides S K k, )µ) as steps 49) states. For the derivatives, directly from 59), K l) k, µ) + ) or, from 50) and 58), m ) im) l ˆKk, m)e iµm m Z K l) k, µ) K k, γ)d µ γ)dγ K k, µ) 63) + ) n ) i) l n l c n,k, c 0,k, im) l ˆKk, m)e iµm 64) e iµn + ) n ) in) l ˆKk, n)e iµn. 65) To see directly that K k, µ) is an analytic function there is another justification in 4), for µ close to µ 0 K k, µ) + ) m ) + ) m ) ˆK k, m)e iµm ˆK k, m)e iµ 0m e iµ µ 0)m + ) m ) ˆK k, m)e iµ 0m im) l µ µ 0 ) l l! l0 l0 l0 l! K l) + ) m ) k, µ 0) l! im) l ˆKk, m)e iµ 0m µ µ 0 ) l µ µ 0 ) l 8

19 7 Relation between the kernels Since {L M,k, µ)} M, is a triangular array of functions, sums in several directions can be studied. The results of these sums have been represented in Figure ). An important general relation between the tapered Dirichlet and Fejér kernels is that the latter can be expressed as a Cesàro-like sum from the former. For the -th row, with the same idea used to obtain 44), or using that for a general sequence of numbers +i i0 j i a j + ) j ) j )a j, it can be written L m,k, µ) m0 M0 M0 m M +M m ) c m,k, e iµm c 0,k, m M +M + ) n ) + ) n ) m ) c m,k, c 0,k, e iµm n ) n ) c n,k, c n,k, c 0,k, e iµn c 0,k, e iµn K k, µ) 66) The previous average is not the classical Cesàro sumation, as the terms L M,k, µ) depends on. The sum on M explains why the kernel K k, does not depend explicitly on M, only on the taper parameter ; nevertheless, there is an implicit relation between M and in the definition of the triangular array. By using the Fejér sums notation, the previous result can be expressed as σ L M,k, K k,. 67) The sum also shows that the first element of the sequence {K k, } is K k, with the formal assumption that h0) 0, as it was done for L M,k, ). Finally, results 66) and of Lemma 3 are a new proof of 3 of Lemma 4. On the other direction, if the sum is applied to the l-th column, + l L M,k,n µ) nl + l +M m M nl + l +M n m ) c m,k,n e iµm n c 0,k,n m M nl n m ) c m,k,n e iµm n c 0,k,n otice that, for the coefficients, + l nl +M m M e iµm D M µ) 68) n m ) c m,k,n n c 0,k,n 9

20 Figure : Triangular arrays of kernels, with and without taper, and the averages or its limits) in the margin since, from 8), n m ) c m,k,n n c 0,k,n. Another way to justify this is to consider the item 7 of Lemma 3 and the properties of the Cesàro sumation. As expected, when there is no taper these coefficients take the value and the limit becomes an equality. Finally, only the diagonal of the triangular array can be taken into account this can be seen as a sort of synchronization of the parameters). Thus, for the sequence {L M,k,M+ µ)} M {L,k, µ)}, from 8), L,k, µ) + ) m ) m ) c m,k, c 0,k, e iµm + m e iµm δ. 69) A different kind of relation can be obtained from the integral expressions 32) and 52); for any n n ) L M,k, γ)e iγn dγ K k, γ)e iγn dγ 70) 8 Summary of expressions At this point it is interested to summarize some expressions: 20

21 Classical Dirichlet s kernel D M µ) : [ D M µ) + 2 +M n M e iµn [6] ] M cosµn) n [8] Classical Fejér s kernel F M µ) F M µ) : M [ F M µ) + 2 +M ) n M ) M n M m0 D m µ) [7] n ) e iµn [0] M ] n ) cosµn) M [] Tapered Dirichlet kernel L M,k, µ) +M n M [ L M,k, µ) + 2 M n n ) c n,k, c 0,k, e iµn [27] n) c n,k, c 0,k, cosµn) ] [28] Tapered Fejér kernel K k, µ) K k, µ) + ) n ) m0 n ) c n,k, c 0,k, L m,k, µ) [66] n ) e iµn [46] [ ] K k, µ) n) + 2 c n,k, n ) cosµn) c n 0,k, [47] That is, the tapered kernels can be expressed in the same type of sums and fulfill the similar relations than the classical ones: 2

22 Compare expressions 27) and 28) with 6) and 8). Compare also expressions 46) and 47) with 0) and ), respectively. Compare expression 66) with 7). Finally, compare the relation between expressions 27) and 28) with 46) and 47), respectively, with that between expressions 6) and 8) with 0) and ). 9 aïve applications Both the tapered Dirichlet and Fejér kernels are symmetrical and tend to the Dirac s del function when M. For such kernels. The following point convergence holds when M + 0 when µ 0 fµ)s M µ) 0 when µ 0 and fµ) 0 when µ 0 and fµ) 0 2. The following weak or in distribution) convergence holds when M + b a S Mµ)dµ b a fµ)s Mµ)dµ if a < 0 < b 2 if a 0 or b 0 0 if b < 0 or a > 0 3. The following weak or in distribution) convergence holds when M + f0) if a < 0 < b 4. Since b a fµ)s M µ)dµ 2 f0) if a 0 or b 0 0 if b < 0 or a > 0 a fµ)s M µ)dµ fµ)s M µ)dµ fµ)s M µ)dµ, b the asymptotic weak or in distribution) convergence, when M +, of this relation can be described symbolically as f0) f0) 0 0 if a < 0 < b f0) f0) f0) 0 if a f0) f0) 0 f0) if b f0) 0 f0) if b < 0 0 f0) f0) 0 if a > 0 22

23 5. If f exists b a when M +. fµ)s M µ)dµ b a fµ) S M µ)dµ b fµ) S M µ)dµ a fµ) if a < 0 < b 2 fµ) if a 0 or b 0 0 if b < 0 or a > 0 6. The previous tapered kernels can allow for some existing proofs to be improved in the taper framework. This could provide slightly but crucial better rates of convergence. In Dahlhaus 997) one finds an example: We conjecture that the rate O 2 ) cannot be improved with a periodogram type estimator. A periodogram without taper would lead to a bias of O ) and therefore to / 0 which contradicts / 0. Thus, without taper it is not possible to achieve T -consistency at all. It is noteworthy that the use of a data taper does not lead to an increase of the variance if S/ 0. The improvement of such existing proofs would be based on the idea of introducing the taper in the process and changing asymptotically, in the proof, the tapered versions of the kernels by the classical ones wherever the former appear. 7. Another application takes place in the proof that has motivated these definitions in Casado,????) References [] Casado, D.????). Asymptotic estimation for the non-stationary integrated spectrum [2] Dahlhaus, R. 997). Fitting time series models to nonstationary processes The Annals of Statistics. 25 ), 37. [3] Priestley, M.B. 98). Spectral Analysis and Time Series. Elsevier Eleventh printing 200. Reprinted 2004). 23

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Topics in Fourier analysis - Lecture 2.

Topics in Fourier analysis - Lecture 2. Topics in Fourier analysis - Lecture 2. Akos Magyar 1 Infinite Fourier series. In this section we develop the basic theory of Fourier series of periodic functions of one variable, but only to the extent

More information

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE

More information

RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES

RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES P. M. Bleher (1) and P. Major (2) (1) Keldysh Institute of Applied Mathematics of the Soviet Academy of Sciences Moscow (2)

More information

Hilbert spaces. Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x

Hilbert spaces. Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x Hilbert spaces Let H be a complex vector space. Scalar product, on H : For all x, y, z H and α, β C α x + β y, z = α x, z + β y, z x, y = y, x x, x 0 x, x = 0 x = 0 Orthogonality: x y x, y = 0 A scalar

More information

Real Variables # 10 : Hilbert Spaces II

Real Variables # 10 : Hilbert Spaces II randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,

More information

Doubly Indexed Infinite Series

Doubly Indexed Infinite Series The Islamic University of Gaza Deanery of Higher studies Faculty of Science Department of Mathematics Doubly Indexed Infinite Series Presented By Ahed Khaleel Abu ALees Supervisor Professor Eissa D. Habil

More information

The degree of a function is the highest exponent in the expression

The degree of a function is the highest exponent in the expression L1 1.1 Power Functions Lesson MHF4U Jensen Things to Remember About Functions A relation is a function if for every x-value there is only 1 corresponding y-value. The graph of a relation represents a function

More information

Fourier Series. 1. Review of Linear Algebra

Fourier Series. 1. Review of Linear Algebra Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

Harmonic Analysis on the Cube and Parseval s Identity

Harmonic Analysis on the Cube and Parseval s Identity Lecture 3 Harmonic Analysis on the Cube and Parseval s Identity Jan 28, 2005 Lecturer: Nati Linial Notes: Pete Couperus and Neva Cherniavsky 3. Where we can use this During the past weeks, we developed

More information

Outline of Fourier Series: Math 201B

Outline of Fourier Series: Math 201B Outline of Fourier Series: Math 201B February 24, 2011 1 Functions and convolutions 1.1 Periodic functions Periodic functions. Let = R/(2πZ) denote the circle, or onedimensional torus. A function f : C

More information

DOUBLE SERIES AND PRODUCTS OF SERIES

DOUBLE SERIES AND PRODUCTS OF SERIES DOUBLE SERIES AND PRODUCTS OF SERIES KENT MERRYFIELD. Various ways to add up a doubly-indexed series: Let be a sequence of numbers depending on the two variables j and k. I will assume that 0 j < and 0

More information

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6 MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION Extra Reading Material for Level 4 and Level 6 Part A: Construction of Lebesgue Measure The first part the extra material consists of the construction

More information

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also

More information

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,

More information

Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Expansions Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

A Smorgasbord of Applications of Fourier Analysis to Number Theory

A Smorgasbord of Applications of Fourier Analysis to Number Theory A Smorgasbord of Applications of Fourier Analysis to Number Theory by Daniel Baczkowski Uniform Distribution modulo Definition. Let {x} denote the fractional part of a real number x. A sequence (u n R

More information

LARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*

LARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS* LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science

More information

f(s) e -i n π s/l d s

f(s) e -i n π s/l d s Pointwise convergence of complex Fourier series Let f(x) be a periodic function with period l defined on the interval [,l]. The complex Fourier coefficients of f( x) are This leads to a Fourier series

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

Practical Spectral Estimation

Practical Spectral Estimation Digital Signal Processing/F.G. Meyer Lecture 4 Copyright 2015 François G. Meyer. All Rights Reserved. Practical Spectral Estimation 1 Introduction The goal of spectral estimation is to estimate how the

More information

It follows from the above inequalities that for c C 1

It follows from the above inequalities that for c C 1 3 Spaces L p 1. Appearance of normed spaces. In this part we fix a measure space (, A, µ) (we may assume that µ is complete), and consider the A - measurable functions on it. 2. For f L 1 (, µ) set f 1

More information

Discrete Fourier transform

Discrete Fourier transform Discrete Fourier transform Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania aribeiro@seas.upenn.edu http://www.seas.upenn.edu/users/~aribeiro/ January 2, 216 Signal

More information

DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES

DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz

More information

Huntington Beach City School District Grade 8 Mathematics Accelerated Standards Schedule

Huntington Beach City School District Grade 8 Mathematics Accelerated Standards Schedule Huntington Beach City School District Grade 8 Mathematics Accelerated Standards Schedule 2016-2017 Interim Assessment Schedule Orange Interim Assessment: November 1-18, 2016 Green Interim Assessment: January

More information

Mid Term-1 : Practice problems

Mid Term-1 : Practice problems Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to

More information

BALANCING GAUSSIAN VECTORS. 1. Introduction

BALANCING GAUSSIAN VECTORS. 1. Introduction BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

The Discrete Fourier Transform (DFT) Properties of the DFT DFT-Specic Properties Power spectrum estimate. Alex Sheremet.

The Discrete Fourier Transform (DFT) Properties of the DFT DFT-Specic Properties Power spectrum estimate. Alex Sheremet. 4. April 2, 27 -order sequences Measurements produce sequences of numbers Measurement purpose: characterize a stochastic process. Example: Process: water surface elevation as a function of time Parameters:

More information

Vectors in Function Spaces

Vectors in Function Spaces Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Birkhoff s Ergodic Theorem extends the validity of Kolmogorov s strong law to the class of stationary sequences of random variables. Stationary sequences occur naturally even

More information

It follows from the above inequalities that for c C 1

It follows from the above inequalities that for c C 1 3 Spaces L p 1. In this part we fix a measure space (, A, µ) (we may assume that µ is complete), and consider the A -measurable functions on it. 2. For f L 1 (, µ) set f 1 = f L 1 = f L 1 (,µ) = f dµ.

More information

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s.

If Y and Y 0 satisfy (1-2), then Y = Y 0 a.s. 20 6. CONDITIONAL EXPECTATION Having discussed at length the limit theory for sums of independent random variables we will now move on to deal with dependent random variables. An important tool in this

More information

Introduction to Fourier Analysis

Introduction to Fourier Analysis Lecture Introduction to Fourier Analysis Jan 7, 2005 Lecturer: Nati Linial Notes: Atri Rudra & Ashish Sabharwal. ext he main text for the first part of this course would be. W. Körner, Fourier Analysis

More information

The circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)

The circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA) The circular law Lewis Memorial Lecture / DIMACS minicourse March 19, 2008 Terence Tao (UCLA) 1 Eigenvalue distributions Let M = (a ij ) 1 i n;1 j n be a square matrix. Then one has n (generalised) eigenvalues

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

Differentiation. Chapter 4. Consider the set E = [0, that E [0, b] = b 2

Differentiation. Chapter 4. Consider the set E = [0, that E [0, b] = b 2 Chapter 4 Differentiation Consider the set E = [0, 8 1 ] [ 1 4, 3 8 ] [ 1 2, 5 8 ] [ 3 4, 8 7 ]. This set E has the property that E [0, b] = b 2 for b = 0, 1 4, 1 2, 3 4, 1. Does there exist a Lebesgue

More information

Estimates for the resolvent and spectral gaps for non self-adjoint operators. University Bordeaux

Estimates for the resolvent and spectral gaps for non self-adjoint operators. University Bordeaux for the resolvent and spectral gaps for non self-adjoint operators 1 / 29 Estimates for the resolvent and spectral gaps for non self-adjoint operators Vesselin Petkov University Bordeaux Mathematics Days

More information

BOUNDARY CONDITIONS FOR SYMMETRIC BANDED TOEPLITZ MATRICES: AN APPLICATION TO TIME SERIES ANALYSIS

BOUNDARY CONDITIONS FOR SYMMETRIC BANDED TOEPLITZ MATRICES: AN APPLICATION TO TIME SERIES ANALYSIS BOUNDARY CONDITIONS FOR SYMMETRIC BANDED TOEPLITZ MATRICES: AN APPLICATION TO TIME SERIES ANALYSIS Alessandra Luati Dip. Scienze Statistiche University of Bologna Tommaso Proietti S.E.F. e ME. Q. University

More information

A glimpse of Fourier analysis

A glimpse of Fourier analysis Chapter 7 A glimpse of Fourier analysis 7.1 Fourier series In the middle of the 18th century, mathematicians and physicists started to study the motion of a vibrating string (think of the strings of a

More information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p. LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a

More information

JUHA KINNUNEN. Harmonic Analysis

JUHA KINNUNEN. Harmonic Analysis JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes

More information

CHAPTER 6. Differentiation

CHAPTER 6. Differentiation CHPTER 6 Differentiation The generalization from elementary calculus of differentiation in measure theory is less obvious than that of integration, and the methods of treating it are somewhat involved.

More information

Convergence for periodic Fourier series

Convergence for periodic Fourier series Chapter 8 Convergence for periodic Fourier series We are now in a position to address the Fourier series hypothesis that functions can realized as the infinite sum of trigonometric functions discussed

More information

Sharp Sobolev Strichartz estimates for the free Schrödinger propagator

Sharp Sobolev Strichartz estimates for the free Schrödinger propagator Sharp Sobolev Strichartz estimates for the free Schrödinger propagator Neal Bez, Chris Jeavons and Nikolaos Pattakos Abstract. We consider gaussian extremisability of sharp linear Sobolev Strichartz estimates

More information

Roth s Theorem on Arithmetic Progressions

Roth s Theorem on Arithmetic Progressions September 25, 2014 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] The Theorema of Szemerédi and Roth For Λ N the (upper

More information

Lecture 4 Lebesgue spaces and inequalities

Lecture 4 Lebesgue spaces and inequalities Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how

More information

17. Convergence of Random Variables

17. Convergence of Random Variables 7. Convergence of Random Variables In elementary mathematics courses (such as Calculus) one speaks of the convergence of functions: f n : R R, then lim f n = f if lim f n (x) = f(x) for all x in R. This

More information

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book. THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: January 2011 Analysis I Time Allowed: 1.5 hours Read carefully the instructions on the answer book and make sure that the particulars required are entered

More information

Methods of Mathematical Physics X1 Homework 3 Solutions

Methods of Mathematical Physics X1 Homework 3 Solutions Methods of Mathematical Physics - 556 X Homework 3 Solutions. (Problem 2.. from Keener.) Verify that l 2 is an inner product space. Specifically, show that if x, y l 2, then x, y x k y k is defined and

More information

Asymptotic results for empirical measures of weighted sums of independent random variables

Asymptotic results for empirical measures of weighted sums of independent random variables Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Workshop on Limit Theorems, University Paris 1 Paris, January

More information

Notes on Equidistribution

Notes on Equidistribution otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for

More information

i. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.)

i. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.) Definition 5.5.1. A (real) normed vector space is a real vector space V, equipped with a function called a norm, denoted by, provided that for all v and w in V and for all α R the real number v 0, and

More information

Roth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013

Roth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013 Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following

More information

Using Spectral Analysis in the Study of Sarnak s Conjecture

Using Spectral Analysis in the Study of Sarnak s Conjecture Using Spectral Analysis in the Study of Sarnak s Conjecture Thierry de la Rue based on joint works with E.H. El Abdalaoui (Rouen) and Mariusz Lemańczyk (Toruń) Laboratoire de Mathématiques Raphaël Salem

More information

Asymptotic efficiency of simple decisions for the compound decision problem

Asymptotic efficiency of simple decisions for the compound decision problem Asymptotic efficiency of simple decisions for the compound decision problem Eitan Greenshtein and Ya acov Ritov Department of Statistical Sciences Duke University Durham, NC 27708-0251, USA e-mail: eitan.greenshtein@gmail.com

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this

64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!

More information

A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS

A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that

More information

Discrete Math, Spring Solutions to Problems V

Discrete Math, Spring Solutions to Problems V Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose

More information

Asymptotic results for empirical measures of weighted sums of independent random variables

Asymptotic results for empirical measures of weighted sums of independent random variables Asymptotic results for empirical measures of weighted sums of independent random variables B. Bercu and W. Bryc University Bordeaux 1, France Seminario di Probabilità e Statistica Matematica Sapienza Università

More information

9 Brownian Motion: Construction

9 Brownian Motion: Construction 9 Brownian Motion: Construction 9.1 Definition and Heuristics The central limit theorem states that the standard Gaussian distribution arises as the weak limit of the rescaled partial sums S n / p n of

More information

Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary

Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Counting geodesic arcs in a fixed conjugacy class on negatively curved surfaces with boundary Mark Pollicott Abstract We show how to derive an asymptotic estimates for the number of closed arcs γ on a

More information

Multiuser Capacity in Block Fading Channel

Multiuser Capacity in Block Fading Channel Multiuser Capacity in Block Fading Channel April 2003 1 Introduction and Model We use a block-fading model, with coherence interval T where M independent users simultaneously transmit to a single receiver

More information

Chapter 2. Real Numbers. 1. Rational Numbers

Chapter 2. Real Numbers. 1. Rational Numbers Chapter 2. Real Numbers 1. Rational Numbers A commutative ring is called a field if its nonzero elements form a group under multiplication. Let (F, +, ) be a filed with 0 as its additive identity element

More information

consists of two disjoint copies of X n, each scaled down by 1,

consists of two disjoint copies of X n, each scaled down by 1, Homework 4 Solutions, Real Analysis I, Fall, 200. (4) Let be a topological space and M be a σ-algebra on which contains all Borel sets. Let m, µ be two positive measures on M. Assume there is a constant

More information

Absolutely convergent Fourier series and classical function classes FERENC MÓRICZ

Absolutely convergent Fourier series and classical function classes FERENC MÓRICZ Absolutely convergent Fourier series and classical function classes FERENC MÓRICZ Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, Szeged 6720, Hungary, e-mail: moricz@math.u-szeged.hu Abstract.

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

Semicircle law on short scales and delocalization for Wigner random matrices

Semicircle law on short scales and delocalization for Wigner random matrices Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)

More information

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Integration Theory This chapter is devoted to the developement of integration theory. The main motivation is to extend the Riemann integral calculus to larger types of functions, thus leading

More information

Analytic Number Theory

Analytic Number Theory American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction

More information

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49 REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each

More information

A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS

A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that

More information

Signed Measures. Chapter Basic Properties of Signed Measures. 4.2 Jordan and Hahn Decompositions

Signed Measures. Chapter Basic Properties of Signed Measures. 4.2 Jordan and Hahn Decompositions Chapter 4 Signed Measures Up until now our measures have always assumed values that were greater than or equal to 0. In this chapter we will extend our definition to allow for both positive negative values.

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

a n cos 2πnt L n=1 {1/2, cos2π/l, cos 4π/L, cos6π/l,...,sin 2π/L, sin 4π/L, sin 6π/L,...,} (2)

a n cos 2πnt L n=1 {1/2, cos2π/l, cos 4π/L, cos6π/l,...,sin 2π/L, sin 4π/L, sin 6π/L,...,} (2) Note Fourier. 30 January 2007 (as 23.II..tex) and 20 October 2009 in this form. Fourier Analysis The Fourier series First some terminology: a function f(t) is periodic if f(t + ) = f(t) for all t for some,

More information

Measures and Jacobians of Singular Random Matrices. José A. Díaz-Garcia. Comunicación de CIMAT No. I-07-12/ (PE/CIMAT)

Measures and Jacobians of Singular Random Matrices. José A. Díaz-Garcia. Comunicación de CIMAT No. I-07-12/ (PE/CIMAT) Measures and Jacobians of Singular Random Matrices José A. Díaz-Garcia Comunicación de CIMAT No. I-07-12/21.08.2007 (PE/CIMAT) Measures and Jacobians of singular random matrices José A. Díaz-García Universidad

More information

Fall TMA4145 Linear Methods. Exercise set 10

Fall TMA4145 Linear Methods. Exercise set 10 Norwegian University of Science and Technology Department of Mathematical Sciences TMA445 Linear Methods Fall 207 Exercise set 0 Please justify your answers! The most important part is how you arrive at

More information

Real Analysis, 2nd Edition, G.B.Folland Signed Measures and Differentiation

Real Analysis, 2nd Edition, G.B.Folland Signed Measures and Differentiation Real Analysis, 2nd dition, G.B.Folland Chapter 3 Signed Measures and Differentiation Yung-Hsiang Huang 3. Signed Measures. Proof. The first part is proved by using addivitiy and consider F j = j j, 0 =.

More information

HARMONIC ANALYSIS TERENCE TAO

HARMONIC ANALYSIS TERENCE TAO HARMONIC ANALYSIS TERENCE TAO Analysis in general tends to revolve around the study of general classes of functions (often real-valued or complex-valued) and operators (which take one or more functions

More information

3 Orthogonality and Fourier series

3 Orthogonality and Fourier series 3 Orthogonality and Fourier series We now turn to the concept of orthogonality which is a key concept in inner product spaces and Hilbert spaces. We start with some basic definitions. Definition 3.1. Let

More information

Algebra I Number and Quantity The Real Number System (N-RN)

Algebra I Number and Quantity The Real Number System (N-RN) Number and Quantity The Real Number System (N-RN) Use properties of rational and irrational numbers N-RN.3 Explain why the sum or product of two rational numbers is rational; that the sum of a rational

More information

AN ELEMENTARY PROOF OF THE TRIANGLE INEQUALITY FOR THE WASSERSTEIN METRIC

AN ELEMENTARY PROOF OF THE TRIANGLE INEQUALITY FOR THE WASSERSTEIN METRIC PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 1, January 2008, Pages 333 339 S 0002-9939(07)09020- Article electronically published on September 27, 2007 AN ELEMENTARY PROOF OF THE

More information

MATH 202B - Problem Set 5

MATH 202B - Problem Set 5 MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there

More information

UNIONS OF LINES IN F n

UNIONS OF LINES IN F n UNIONS OF LINES IN F n RICHARD OBERLIN Abstract. We show that if a collection of lines in a vector space over a finite field has dimension at least 2(d 1)+β, then its union has dimension at least d + β.

More information

A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES

A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES Sankhyā : The Indian Journal of Statistics 1998, Volume 6, Series A, Pt. 2, pp. 171-175 A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES By P. HITCZENKO North Carolina State

More information

The geometry of the Weil-Petersson metric in complex dynamics

The geometry of the Weil-Petersson metric in complex dynamics The geometry of the Weil-Petersson metric in complex dynamics Oleg Ivrii Apr. 23, 2014 The Main Cardioid Mandelbrot Set Conjecture: The Weil-Petersson metric is incomplete and its completion attaches the

More information

ROTH S THEOREM THE FOURIER ANALYTIC APPROACH NEIL LYALL

ROTH S THEOREM THE FOURIER ANALYTIC APPROACH NEIL LYALL ROTH S THEOREM THE FOURIER AALYTIC APPROACH EIL LYALL Roth s Theorem. Let δ > 0 and ep ep(cδ ) for some absolute constant C. Then any A {0,,..., } of size A = δ necessarily contains a (non-trivial) arithmetic

More information

Prentice Hall Algebra Correlated to: Missouri Mathematics Course Level Expectations 2.0, for Algebra I

Prentice Hall Algebra Correlated to: Missouri Mathematics Course Level Expectations 2.0, for Algebra I Algebra I N: Number and Operations N.1: Understand numbers, ways of representing numbers, relationships among numbers and number systems N.1.A: Read, write and compare numbers N.1.A.1: compare and order

More information

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Math 113 Final Exam: Solutions

Math 113 Final Exam: Solutions Math 113 Final Exam: Solutions Thursday, June 11, 2013, 3.30-6.30pm. 1. (25 points total) Let P 2 (R) denote the real vector space of polynomials of degree 2. Consider the following inner product on P

More information

L p Spaces and Convexity

L p Spaces and Convexity L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function

More information

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R. Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions

More information

Spectra of adjacency matrices of random geometric graphs

Spectra of adjacency matrices of random geometric graphs Spectra of adjacency matrices of random geometric graphs Paul Blackwell, Mark Edmondson-Jones and Jonathan Jordan University of Sheffield 22nd December 2006 Abstract We investigate the spectral properties

More information

Additive Combinatorics and Szemerédi s Regularity Lemma

Additive Combinatorics and Szemerédi s Regularity Lemma Additive Combinatorics and Szemerédi s Regularity Lemma Vijay Keswani Anurag Sahay 20th April, 2015 Supervised by : Dr. Rajat Mittal 1 Contents 1 Introduction 3 2 Sum-set Estimates 4 2.1 Size of sumset

More information

W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES

W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES F A S C I C U L I M A T H E M A T I C I Nr 55 5 DOI:.55/fascmath-5-7 W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES Abstract. The results

More information