ON A LOCALIZATION PROPERTY OF WAVELET COEFFICIENTS FOR PROCESSES WITH STATIONARY INCREMENTS, AND APPLICATIONS. II. LOCALIZATION WITH RESPECT TO SCALE

Size: px
Start display at page:

Download "ON A LOCALIZATION PROPERTY OF WAVELET COEFFICIENTS FOR PROCESSES WITH STATIONARY INCREMENTS, AND APPLICATIONS. II. LOCALIZATION WITH RESPECT TO SCALE"

Transcription

1 Albeverio, S. and Kawasaki, S. Osaka J. Math. 5 (04), 37 ON A LOCALIZATION PROPERTY OF WAVELET COEFFICIENTS FOR PROCESSES WITH STATIONARY INCREMENTS, AND APPLICATIONS. II. LOCALIZATION WITH RESPECT TO SCALE SERGIO ALBEVERIO and SHUJI KAWASAKI (Received August 9, 0, revised April 8, 0) Abstract Wavelet coefficients of a process have arguments shift and scale. It can thus be viewed as a time series along shift for each scale. We have considered in the previous study general wavelet coefficient domain estimators and revealed a localization property with respect to shift. In this paper, we formulate the localization property with respect to scale, which is more difficult than that of shift. Two factors that govern the decay rate of crossscale covariance are indicated. The factors are both functions of vanishing moments and scale-lags. The localization property is then successfully applied to formulate limiting variance in the central limit theorem associated with Hurst index estimation problem of fractional Brownian motion. Especially, we can find the optimal upper bound J of scales,, J used in the estimation to be J 5 by an evaluation of the diagonal component of the limiting variance, in virtue of the scale localization property.. Introduction Let Z n {Z, Z,, Z n } be a general real-valued stationary ergodic sequence with covariance r k Cov[Z k, Z ], k ¾ Æ 0 and finite variance r 0. Suppose that Z n is short-range dependent (SRD), i.e. È k¾æ r k ½. Then Z n (n) È n k Z k is a consistent estimator of [Z ] and the limiting variance associated with the central limit theorem (CLT) is given by () lim Var[Ô n Z n ] r k [ Æ()], n½ k¾æ where Æ() È k¾æ k and { k Á k ¾ Æ}, k r k, is the auto-correlation coefficient of Z n. Since Æ() 0 if Z n is an independent sequence, it turns out that Æ() represents the adjustment term in order to evaluate Var[ Ô n Z n ] correctly when Z n is not an independent sequence (see Beran (994), Section. and Lehmann (999), Section.8). 000 Mathematics Subject Classification. Primary 60G, 65T60, 60F05; Secondary 60G8, 60G5, 6F03, 6J0.

2 S. ALBEVERIO AND S. KAWASAKI Since Ô Æ() is the ratio of the confidence interval in estimating [Z ] with respect to that of the case where the sequence Z n is independent, the confidence interval becomes larger if Æ() is. This leads to a larger error in hypothesis testing. The evaluation of Æ() is thus important in general as a measure of the correctness of estimation. On the other hand, a wavelet-based estimation of parameters associated with stationary-increment processes is formulated in Abry et al. []. It is suggested in Tewfik et al. [9] that even though the original process is long-range dependent (LRD), the wavelet coefficient can be made SRD; one can thus always enjoy CLT in wavelet coefficient domain (WCD) estimates, while process domain estimates sometimes result in noncentral limit theorems due to the LRD. In this paper, we evaluate the limiting variance for CLT in WCD estimates of a parameter, from the point of view of scale localization: A WCD counterpart of () is formulated and a localization property the component corresponding to Æ() is small is revealed; The scale localization property is then successfully applied to find the optimal upperbound J of the scales j,, J used in the Hurst index estimates in WCD. This optimization is possible due to the fact that the contribution to the limiting variance in the CLT is almost entirely coming from its diagonal component, so that considering just the diagonal component suffices for the optimization. So far the localization property of the wavelet coefficient has been considered only for the shift k, essentially (see e.g. Tewfik et al. [9]). Let us call it k-localization. The k-localization is obtained easily by the vanishing moment property of wavelet, as far as the asymptotic evaluation is concerned. It turns out, however, that a pointwise evaluation as given in Albeverio et al. [] gives rise to a true power of WCD estimates. In fact, the pointwise evaluation is applied to show that the simple WCD estimator by the moment method has a variance which is nearly as small as for the maximum likelihood estimator. In this paper, we evaluate the j-localization and do it pointwise. The j-localization is not straightforward like k-localization and is rather difficult. However, by this pointwise evaluation, we obtain that the optimal J is 5, which is enabled by the true power of WCD estimate due to the j-localization. The organization of the paper is as follows. Section is the preliminary, in which we give concepts related to WC, its covariance, parameter estimates in WCD and reformulation of the CLT associated with the estimates. Section 3 presents one of the main results that states the basic j-localization theorem for the covariance itself, evaluating its decay as a function of scale-lags, shift-lags and vanishing moments. Section 4 explains what is to be proved essentially and what the difficulty is beyond the k-localization. Section 5 gives evaluations of two key elements appearing in the basic j-localization. In Section 6, as an application of the basic j-localization theorem in Section 3, we evaluate the limiting variance in the CLT of the Hurst index estimation for FBM. This evaluation may be considered as a functional form of the j-localization. Section 7 is devoted to the proof of

3 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 3 the basic j-localization theorem, Theorem. Section 8 presents the proofs of Theorem 3 which is the fundamental idea of the j-localization, and of Theorem 7 which determines the optimal scale upper bound in the Hurst index estimation stated above. Sections 9 and 0 are the proofs of propositions and lemmas, respectively. The last Section is the concluding remarks.. Preliminaries We present some basics of the paper in the following subsections. We have considered WCD estimates of parameters of stationary-increment process in []. In this subsequent study we assume that X {X t t 0} is a process with H-self similarity (H-ss) and Gaussianity as well as with stationary-increments (si), i.e. X is a fractional Brownian motion (FBM) with Hurst index 0 H. We will mention a reason of this restriction on the process later. Also, let X T {X t 0 t T} be an observed sample path of X. Thus we consider the wavelet coefficients of this X or X T... Wavelet coefficients and assumptions on wavelet. Let be a real-valued wavelet on Ê satisfying the assumption that it has () compact support on W [0, Û] for some real Û, and is bounded; () 0 -th order vanishing moment for some 0 ¾ Æ: Ê Ê t r (t) dt 0, r 0,,, 0. Let j,k (t) j ( j t k). The variables j and k are integers and called scale and shift, respectively. The support of j,k (t) is supp( j,k ) [ j k, j (k Û)]. Let J {J 0,, J}, J 0 J denote the range of those j that are used in the estimator. In fact we consider those WCD estimators that are of the form given by (9) below. Although examples of estimators with J ½ are given in Albeverio et al. [] as well, we consider only the case of finite J in this paper. This is due to the J -dimensional CLT for WCD estimators discussed below. Nevertheless, the study of the case of finite J is useful. This is because, in case of infinite J, it may often be truncated to finite range with certain prescribed error, at least practically. On the other hand, the range of k is restricted by the assumption () on the initial k. We will mention this later. General theories of wavelet analysis of stochastic processes can be found in Tanaka [7] [8], Chiann [7], Xie et al. [0] for example. In applications, the way of notation of vanishing moment as in () (r ranging up to 0, not 0 ) is often used so far. This is because, with this notation, the covariance decay of the wavelet coefficients of processes with H-ss is given as O(k H 0 ) as k ½ (k: lag of shifts), in which an argument that the terms ((s t)k) r, r 0,, 0 vanish, is involved. However, since several essential quantities in this paper are written not in terms of 0 but 0, we will use the notation 0 as well. For each T 0, let N j,t ¾ Æ be the number of wavelet coefficients that are available up to t T 0, for each j: N j,t max{k j (Û k) T} j T Û. We

4 4 S. ALBEVERIO AND S. KAWASAKI denote by S T {s T j j ¾ J } the random vectors of wavelet coefficients s T j {s j (k) k,, N j,t }, defined by s j (k) j (kû) j k j,k (t)x(t) dt. Although a process may be observed in discrete time by engineering sensor systems from realistic point of view, we consider here, as a first foundation of the relevant theory, in continuous time setting and thus the wavelet coefficient as above. Wavelet coefficient of this form is considered by many authors (see, e.g. [] [5] [9] [0]). This is because we can use analytical methods like Fourier transform techniques and differentiation and integration to avoid nonessential difficulties in calculation itself. Rather, it may be important to establish the scenario of localization with respect to scale in the first stage. Such scope of this paper indeed reveals what happens in the scenario, thus providing a significant value to the localization theorem, beyond the assumption of observation being either discrete or continuous time. Also, it is often the case that a statistical analysis of stochastic processes is first developed either in discrete or continuous time and then a similar structure is found in the other. Now, let us recall the correspondence of wavelet parameters and process properties (see e.g. Flandrin [0]). For shift k and si, we have that the time series s T j is, for each j stationary: For ¾ Æ, n ¾ Æ and {k,, k n } Æ 0, (s 0 (k ),, s 0 (k n )) (d) (s 0 (k ),, s 0 (k n )), where (d) stands for equality in distribution. The stationarity of s T j is used in the CLT for WCD estimates. So the assumption of X having si is essential. On the other hand, we have used the assumption of H-ss and Gaussianity of X just for the sake of simplicity of formulation. In fact, as for scale j and H-ss, we have, for j ¾, n ¾ Æ and {k,, k n } Æ 0, (s j (k ),, s j (k n )) (d) (H) j (s 0 (k ),, s 0 (k n )). By this, it turns out that one can consider only s0 T whenever a single j is concerned. As for Gaussianity, it is used just for an explicit evaluation of the covariance, Cov[H l (X), H l (Y )] (Cov[X, Y ]) l, l ¾ Æ, for a -dimensional Gaussian r.v. (X, Y ) and an l-th order Hermite polynomial H l (x). Similar arguments without the two assumptions might be possible, but even though we indeed put the assumptions, the theoretical development here is not easy, and is even more complicated if we do not make these assumptions. Therefore, in this paper we describe our results not in the most general but in a simple way, with the additional two assumptions, in order to make the essence of our argument clear. Finally, we remark that if X has mean 0, then so is S.

5 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 5.. Covariance of wavelet coefficients. Let j, j ¼ ¾ J and let us write j ¼ j m, m 0,,, J j. This m corresponds to the lag of scales. By the H-ss of X, we have (s j (k ), s j ¼(k )) j (s) B H ( j (s k )) ds, j ¼ W W (H) j (s) B H (s k ) ds, (H) jm (d) W (t) B H ( j ¼ (t k )) dt W (t) B H ( m (t k )) dt We recall that the covariance of the wavelet coefficients of X can then be written as (see, e.g. Flandrin [0]) Cov[s j (k ), s j ¼(k )] (H) j(m) (H) j Cov[s 0 (k ), s m (k )] (H) j r(m, n), for n k m k ¾. Especially, if j j ¼, then W (s)(t)s m t k m k H ds dt Cov[s j (k ), s j (k )] (H) j Cov[s 0 (k ), s 0 (k )]Á further, if k k, then j Var[s j ()] (H) j Var[s 0 ()] (H) j 0. We write r(0, n) r(n). Let s j (k) be the normalized wavelet coefficient: s j (k) s j (k) j. Then, we have Cov[s j (k ), s j ¼(k )] k m k n Cov[s 0 (k ), s m (k )]. () (m, n) Hm 0 (H)m r(m, n) 0. W (s)(t)s m t n H ds dt This (m, n) is the correlation coefficient of s j (k ) and s j ¼(k ), with indices m and n corresponding to lags of scales and shifts, respectively. We set (n) (0, n) especially. Here we remark that there is a restriction on the shift index k, according to the assumption (). We recall that a mother wavelet function associated with a

6 6 S. ALBEVERIO AND S. KAWASAKI multi-resolution analysis (MRA) is generated by a filter (3) m 0 () N kn h k e ik, ¾ Ê for some N, N ¾ and {h k } Ê, and has its support on [(N N ), (N N )] (Härdle et al. []). In order to take the wavelet coefficients s j (k) of X T, we consider only those k k 0,k 0, that satisfy supp( j,k0 ) [0, T ]. Here we have (4) supp( j,k0 ) j N N k 0, j N N k 0. Thus the initial shift k 0 must be N N (5) k 0, where x is the least integer larger than or equal to x ¾ Ê. Especially, in the case of a Daubechies wavelet, we have N N (Härdle et al. []) so that k 0. For such k 0, we take the shift k k 0, k 0,. We will see later that this restriction on k 0 is essential in the j-localization theorem..3. WCD estimates and CLT associated with it. The general WCD estimator we consider in this paper is as follows (Albeverio et al. []). Suppose that we want to estimate a parameter ¾ Ê associated with X, which can be written in the form f () for a given f Ï Ê J Ê, with ( j ) j¾j ¾ Ê J. Here j, j ¾J are assumed to be a functional expectation of the wavelet coefficient at scale j, j [g(s j ())] for some gï Ê Ê with Hermite expansion g(x) È lp c l H l (x) in L (Ê, e x dx Ô ) for some Hermite rank p. As an estimator Ç T ( Ç j,t ) j¾j ¾ Ê J of, we especially take the one defined by (6) Ç j,t N J,T N J,T n Y j (n), Y j (n) d j d j k g(s j (d j n k)), where d j J j. Since s T j is stationary and ergodic, so is Y(n) (Y j (n)) j¾j, and hence ÇT is a consistent and unbiased estimator of : ÇT a.s. as T ½ and [ ÇT ]. Then we assume that is estimated consistently by Ç T f ( ÇT ): (7) f ( Ç T ) f () a.s. as T ½. Thus the WCD estimator Ç T we consider here is of the form f ({g(s T j )}) f Æg(sT ). Examples of WCD estimators of this form are given in Albeverio et al. [].

7 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 7 { N j,t As a consistent estimator ÇT, several authors have considered the one of the form È N j,t k g(s j(k)) } so far (see e.g. []). An inconvenience of this estimator is j¾j that (s j (k)) j¾j, k,, is not a stationary vector with respect to k. The reason why we take the estimator of the renormalized form as in (6) is so as to make Y(n) a stationary vector. The CLT for WCD estimates was first considered in case of Hurst index estimation by Bardet et al. [3] and then in a general case by Albeverio et al. []. To study the localization property through WCD counterpart of (), we begin our argument here by reformulating the limiting variance in the CLT associated with (7). This makes it apparent that the elements of the limiting covariance matrix do not depend on j but only on the scale-lags m. In Albeverio et al. [, Theorem 3], essentially a CLT of the following form for the renormalized sequence Y j (n) is considered: If ( 0 H)p, then Ô (8) NJ,T [ ÇT ] µ N (0, ), as T ½, with Ç È T ( Ç j,t ) j¾j and Ç j,t N J,T NJ,T n Y j(n). Here 0 is sufficient for ( 0 H)p, for all 0 H and p. For example, ( 0, p) (, ) cannot be a sufficient condition. We set Ǽ T ( j Ç j,t ) j¾j and ¼ ( j j ) j¾j instead of ÇT and. As the assumption on the class of functions f Ï Ê J Ê, we especially consider those of the linear form (9) f () j¾j a j ³ j ( j ), {a j } Ê, ³ j Ï Ê Ê, in this paper. All the examples of WCD estimators in Albeverio et al. [] satisfy this assumption. For this form of the estimator, we can see how the effect of l-th Hermite polynomials is involved in the quantities considered in this paper, through the following argument. Let ȳ j (x) d³ j (x)dx. We can write f ( Ç T ) f () j¾j a j ³ j ( Ç j,t ) ³ j ( j ) Ç j,t j ( Ç j,t j ) ³ j¾j a j [ j ȳ j ( j )] Ç j,t j j, when T is large (where ³ stands for equality modulo o(t )). Here, if j are moments of even order, j [s j ()] for some ¾ Æ, we can write Ç j,t j j N j,t N j,t k l¾æ c l H l (s j (k)) for some {c l } in general. For the sake of simplicity, let us consider g(x) H l (x) for a fixed positive integer l. The case of general g(x) can be treated by summation of such

8 8 S. ALBEVERIO AND S. KAWASAKI terms with respect to l. By this we can avoid nonessential complexities. Because of this, we sometimes suppress the subscript l from the relevant symbols appearing below. Now we state the general CLT of WCD estimates, which is a reformulation of the one given in Albeverio et al. []. Proposition (Reformulation from []). Let g(x) H l (x) for a fixed l. If ( 0 H)p, then the J -dimensional CLT (0) Ô T [ Ç ¼ T ¼ ] µ N (0, ) and the one-dimensional CLT () Ô T [ f ( Ç ¼ T ) f ( ¼ )] µ N (0, Ú H,J ) hold respectively. The limiting covariance matrix ( j, j ¼) and the limiting variance Ú H,J are given by j, jm m R H (m) with R H (m) l (m, 0) k¾æ l (m, k) for m 0,, and J () Ú H,J J R H with (3) J (m) J m jj 0 m J (m)r H (m) j a j a jm [ j ȳ j ( j )][ jm ȳ j ( jm )], respectively. Here we have set J J (0) È j¾j j a j [ j ȳ j ( j )] and R H R H (0) È k¾æ l (k), respectively. We remark that since N j,t ³ j T and N J,T d j ³ N j,t Ç ¼ j,t j N J,T ¾ N J,T n d j d j k g(s j (d j n k)) j ³ N j,t for large T, we have N j,t k g(s j (k)) Ç j,t { or, more precisely, Pr Ç ¼ j,t Ç } j,t 0 as T ½. The convergence in probability in turn implies Pr({ t x Ç ¼ T t x Ç T 0}) 0 as T ½, for all t x (x J0,,x J ) ¾ Ê J. Hence we can modify (0) further as Ô T [ Ç T ¼ ] µ N (0, )

9 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 9 by the Cramer Wald device in Billingsley [5] and [6, Theorem 3.]. Also, Ô T [ Ç T ¼ ] has asymptotically the same distribution as (4) {Ô N j,t Ç j,t j } j¾j Ô N j,t N j,t k [g(s j (k)) j ] j¾j While Ç j,t has the merit of a theoretical formulation in the sense that Y(n) is a stationary vector, Ç j,t may be more convenient for practical calculations. In (), we have (5) Ú H,J J R H [ Æ ( R )] C H,J J R H, where. Æ ( R ) J m J (m) J R H (m) R H J m (H )ml J (m) J ÆR H (m) ÆR H, with Æ RH (m) r l (m, 0) È k¾æ rl (m, n) and Æ RH Æ RH (0). We will show below that this Æ ( R ) is indeed small, which is part of the j-localization theorem. The relation (5) may be considered to be a WCD counterpart of (). To be more precise, let È f ( ȳJ0,, ȳ J ) and be a J J -matrix, (6) diag() R H if j j ¼ Á 0 otherwise. Then if Æ ( R ) is indeed small, we may have (7) C H,J t È f È f Ú H,J t È f È f C H,J t È f È f for some 0 C H,J C H,J with inf C H,J C H,J. This is the expression of j-localization in the case of limiting variance of CLT in the WCD estimate. We remark that t È f È f RH È f J R H. When the cross-scale correlation sums R H (m), m,, are small, Ú H,J is almost the same as the auto-scale correlation sum JR H. We are especially interested in cases in which the bounds are sufficiently tight with C H,J and C H,J close to. In such cases, the covariance matrix is close to the diagonal matrix, i.e. the entries Ç j,t of Ç T are close to be independent. If the k-localization is desired as well as j-localization, which may be considered a time-frequency simultaneous localization, one may proceed further on the j-localization expression (7). In (6), R H lim T ½ Var Ô N j,t Ç j,t limt ½ t u N j,t N j,t u N j,t, where u N ( Ô N,, Ô N) (N terms) and N ((Cov[s 0 (k ), s 0 (k )]) l ) k,k N ((Cov[s 0 (k k ), s 0 ()]) l ) k,k N.

10 0 S. ALBEVERIO AND S. KAWASAKI This N j,t satisfy the k-localization, as shown in [], so that c H I N N j,t c H I N for the N N identity matrix I N (The identity matrix stems from in the definition of R H ). Thus (7) can further be written as (8) C H,J J Ú H,J C H,J J, where C H,J c HC H,J and C H,J c H C H,J, respectively. Since J represents the variance of least square estimates in WCD, (8) is a reasonable one. Therefore, after obtaining the k- or j-localization bounds, J should be evaluated sufficiently precisely. It is important to note that the term Æ ( R ) in (5) is small is by far a stronger assertion than the known asymptotic decay of the single covariance term (see e.g. Tewfik et al. [9]) m r(m, n) O(n ( 0 H) ), as n m k k ½. In the application in Section 6 below, which indeed need that Æ ( R ) is small, the asymptotic decay does not work. Thus by localization, we mean that the summation defining Æ ( R ), which is over non-diagonal cross-scale covariance components, is small, not just that the asymptotic decay of the covariance is fast. Although we will prove only the upper bound of (7), the result will turn out to be enough for the scope here. We will write C H,J for C H,J hereafter and show that Æ ( R ) is small so that C H,J is close to. The ratio Æ RH (m) Æ RH is common to all processes with H-ss and si, whereas J (m) J depends on each estimation problem. In the present case, the estimation problem is a linear least-square regression. We will consider the evaluation of the two ratios Æ RH (m) Æ RH and J (m) J in the rest of the paper, to give the evaluation of Ú H,J through the diagonal component JR H. We may consider it as a functional form of j-localization. We first establish, in the next theorem, its basic form for correlation coefficients itself. 3. Main result () localization of wavelet coefficient with respect to the scale j We recall that a wavelet that is generated by the two-scale relation in MRA is given by (Daubechies [8]) (9) Ç() e i m 0 Ç, where m 0 is given by (3) and Ç() É ½ j m 0( j ) in L (Ê).

11 SCALE LOCALIZATION OF WAVELET COEFFICIENTS Theorem. ¾ Æ, we have Let be associated with an MRA. For 0 H, m, and (0) m r(m, n) 0, H (m)k (m, n), n ¾ Æ 0, where K (m, n) and, H are given as follows: (i) For m, () K (, n) k¾æ { (n m k) } m, while, H () A () H 5 B ( ) () where A (m) m and B (m) m are such that A () (,] () Ç Ç() d and B () (0,] Ç() Ç() d, respectively. (ii) For m, () K (, n) while k ¾Æ k ¾Æ { (n m (k k )) } m,, H () Ô 4 H 7 ( ) B 3( ) (6 ) () B (, ) H 7 ( ) A ( 3) () B (, ) A ()A (), where B (m, ) m,, and A () are such that [B (, )] [A ()] (( ),] (,3] () Ç Ç() Ç() Ç() d. d,,, The factors, H (m) and K (m, n) that determine the decay rate of the covariance r(m, n) with respect to scale m, shift n and the vanishing moment, are related to MRA wavelet functions and stationarity of increments of X T, respectively.

12 S. ALBEVERIO AND S. KAWASAKI The factor, H consists of several terms. For m, the second term has an overhead H, but it is reduced by a compensation term {5( ) }. This is similar for m as well. We consider (0) only for m and. This is because these values of m are sufficient for the scope of the present paper, while the general formulation of the evaluation for m 3 is not easy. For a fixed m 3, the evaluation may be possible but quite involved, due to the fact that the functions ()(), ( )(),, ( m )( m ) or ()(), ()( ),, ( m )( m ) shrink on the -axis towards 0 in different manners. Let K (m), m, be defined by K l (m) K l (m, 0) È K l n¾æ (m, n). Theorem 3. With the same setting as in Theorem, we have R H (m) [ C (), H (m)k (m)] l R H, where C () (z l )z l, with z l sup z k¾æ [ k ] l z µ. 4. Essence of the j-localization theorem Before going into the detailed arguments for the j-localization theorem, we explain the point of Theorem, in this subsection. This will help us understanding what the new difficulty, beyond k-localization, is. Let H and let be the differential operator with respect to. The main ingredient of the proof of the k-localization (in its simplest form) r(n) C H e in Ç() d H () (3) (0,½) C H Ç() ( n ) (0,½) 0 d H () ( n ), for some C H 0 and d H () (H) d, is a positive-definiteness argument, such as 0 r(n) C H e ( n ) (0,½) W in (s)(t)(i ) e i(s t) (H) ds dt d and W (s)(t)(i ) e i(s t) (H) ds dt Ç() (H)

13 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 3 (Albeverio et al. []). Here the positive-definite functions are (s,t) e i(s t) and (s,t) [ei(s t) (H) ]. In the present case, in order to obtain the j-localization theorem, we will be reduced to evaluate (4) m r(m, n) C H e in Ç() Ç( m ) d H () (0,½) with respect to m ¾ Æ 0 and n ¾ Æ 0. The difficulty in obtaining the desired evaluation is that the functions (s, t) e i(s m t) and (s, t) [ei(s m t) (H) ] are no longer nonnegative definite. In addition, we cannot take the absolute value inside the integral in (4): otherwise, the argument n on the right hand side disappears. Hence we cannot apply the same argument as in Albeverio et al. [], at least directly. How can we evaluate (4)? As a solution to this evaluation, we appeal to an argument that depends rather on a direct calculation in this paper. As a result, we indicate two factors K (m, n) and, H (m), as in Theorem. Here K (m, n) is to be compared with the right hand side of (3) and, H (m) is the factor that does not appear for the case of the k-localization (m j ¼ j 0) in (3). 5. Evaluations of K (m) and,h (m) In Subsections 5. and 5. below, we give evaluations of K (m, n) and, H (m) in Theorem and K (m) in Theorem 3, respectively. 5.. Evaluation of K (m, n) and K (m). Let q ( )l. Proposition 4. Let ¾ Æ and l p. (i) For m, (K ) (5) K (, n) Æc (n ){ (n ) }, n ¾ Æ 0 (K ) where Æc 35 is sufficient. This leads to (6) K (l) ) 3 () c(k 0 (K ) where c 0(4q l ) is sufficient. (ii) For m, l q, 5 (7) (K ) K (, n) Æc { (n 4) }, n ¾ Æ 0,

14 4 S. ALBEVERIO AND S. KAWASAKI Table. Bounds for K () (m), m,. (, l) bounds for bounds for K () K () (, ) 5 30 (, ) (, 3) (, ) 5 3 E 6 (K ) where Æc (3( )) is sufficient. This leads to q, (8) K (l) () c(k ) (K ) where c 7(4q ) is sufficient. For several values of parameters, the right hand sides of (6) and (8) are bounded numerically as in Table. Here l corresponds to the argument of the Hurst index estimation in the next section. 5.. Evaluation of,h (m). The second proposition is related to the evaluation of, H. (9) (30) Proposition 5. For ¾ Æ A () B () P A ()Á P (34) P (4) B (), where P (x) È 0 x for x ¾ [0, ]. For, the values of A () and B () are A () and B () , by P (x). These values of A () and B (), not being sufficiently small, may cause a bad j-localization. So we may calculate more precise values of them directly as follows: A () B () sin 4 d 6 d ( cos ) cos d 3 ( y ) dy , ,

15 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 5 Table. Bounds for, H (m), m,., H (), H () H 0.5 H H 0.5 H E E E 3.08 E E.39 E where we have used in B () a change of variable by tan() y, so that cos ( y )( y ) and d [( y )] dy. As in this argument, obtaining sharper bounds of quantities in Theorems, 3 and Proposition 4 must be carried out carefully. Otherwise, the bounds as in tables here easily become so loose that the bounds are not useful. As in the proof below, we have contrived many ideas for calculations of the bounds Plugging-in the evaluations. An asymptotic evaluation of r(m,n) is given as (3) m r(m, n) O(n ( 0 H) ), n m k k, as n ½, essentially (see e.g. [9]). The corresponding decay given by (0) is [(n ){ (n ) (3) m r(m, n) c, H (m) } ], m, [ (n 4) ] ( ), m, for n ¾ Æ and c 0. We remark that the inequality in (3) holds for all n ¾ Æ. Apparently our estimation (3) is not better than (3). This is due to the fact that our estimation is based on the evaluation (33) r(n) 0 ( n ), for all n ¾ Æ 0, obtained in Albeverio et al. [], which itself implies r(n) O(n ), a little bit worse asymptotically than (3). Here a trade-off is involved, however: (3) is precise but just an asymptotic evaluation and (33) is slightly worse, but still a useful pointwise evaluation. The evaluation (3) of the cross-scale covariance r(m, n) here involves summation in () and () with respect to k ¾ Æ, so the resulting evaluation (3) is a little bit worse than (33) itself. However, as is shown in Albeverio et al. [], the pointwise evaluation (33) has a great usefulness in the evaluation of the k-localization. We use the pointwise evaluation (3) for the cross-scale argument of j-localization as well, by the same reason: not just r(m, n), but the evaluation such that the summation R H (m) r l (m, 0) È n¾æ rl (m, n) is sufficiently small, is necessary for our applications.

16 6 S. ALBEVERIO AND S. KAWASAKI Table 3. Bounds for R H (m)r H, m,. R H ()R H R H ()R H H 0.5 H H 0.5 H.57 E 3.45 E.86 E 3.89 E E E E 7.0 E E E 5.94 E E E E E E E 8.4 E E E 6 Now we concatenate the above evaluations to obtain the estimate of R H (m)r H [, H (m)k (m)] l C (). From Theorem 3, Propositions 4 and 5, we have 3 l (34) R H () R H with C (R) (K ) c C () and (35) R H () R H C (R), H () 0 5 ( ) l C (R), H () 7 with C (R) (K ) c C (). Numerical evaluations for the bound on the right hand sides of (34) and (35), for to 5 are given in Table 3. Here we have set l, which is the case of Hurst index estimation in the next section. The ratios R H (m)r H become quite small for, as can be seen. 6. Main result () application of the j-localization to the Hurst index estimation In this section, we apply the j-localization property to the problem of the waveletbased Hurst index estimation for FBM. Especially, it turns out that the evaluation of R H (m)r H works effectively in determining the scale upper bound that achieves the minimum variance of the estimator. The wavelet-based method was proposed by Abry et al. []. The method is based on the variance Var[s j ()] H, j j, j,, J of the wavelet coefficient of FBM at scale j ¾ J {,, J}. We may write here J J and Ú H,J Ú H, J. Then H, j is estimated consistently by Ç j,t with g(x) x and the estimator, denoted by HT Ç, is given by J J log Ç j,t ÇH J,T j a j log Ç j,t J j f ( Ç J,T ),

17 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 7 where {a j Á j,, J} is the linear least square regression coefficient given by a j È J (x j Æx J ) j (x j Æx J ) with x j j and Æx J È J J j x j (J ). Here ³ j (x) in (9) is log x. By an elementary calculation, a j [6 j 3(J ))][(J )J(J )]. If 0 (actually if 0 H (p) H (4)), then we can rewrite the modified CLT in (0) and () as follows. Here, ȳ j ( j ) j H, j. Also, ¾ Ç j,t j j N J,T N J,T n d j d j k H (s j (d j n k)) and hence, in the present case, g(z j ) j H, j H (z j H, j ) H, j [(z j H, j ) ] and l p. Moreover, we have ( Ç j,t j ) ȳ j ( j ) N J,T È NJ,T n (d j ) È d j k H (s j (d j n k)). In this case, J (m) in (3) reduces just to J (m) È J m j j a j a jm. The following Proposition gives the evaluation of the limiting variance Ú H, J terms of diagonal component J R H in (5), for the case of the Hurst index estimation. Proposition 6. Let H () and let the wavelet be associated with an MRA. Then the limiting variance Ú H, J satisfies the following evaluation: (36) C H, J J R H Ú H, J J R H for J, 3 with C H, ( H 3) and C H,3 ( 4H 5); (37) J R H Ú H, J C H, J J R H for J 4Á For C H, J, J 4, it is enough to take in (38) C H, J R H () RH Z H, J, with Z H, J (H) J (J 8J 3) (J 4J ) (H) J (J 6J 7) (J 6J 7). Hence, for C H, J, J 4, we can write C H, J H (H) C () as J ½, where K, H () K (l), H () l. [, H ()K, H ()] ( O(J ))

18 8 S. ALBEVERIO AND S. KAWASAKI REMARK. For the ordering of Ú H, J, J 4, we should remark that, for J (m) given by J (m) È J m j j a j a jm, it is positive for m (J ) and negative for (J ) m J, which follows by induction. We can apply Proposition 6 to evaluate the ordering of Ú H, J, J,3, precisely. Theorem 7. For all 0 H, Thus, min J Ú H, J Ú H,5. 7. Proof of Theorem Ú H, Ú H,3 Ú H,4 Ú H,5 Ú H,6 Ú H,7 Á We will prove Theorem for the case of m and m separately in Subsections 7. and 7. below, respectively. For the evaluation of r(m, n), we have only to prove the case of n 0, since r(m, n) r(m, n) by Lemma 8 below. As in Albeverio et al. [, Theorem ], we can write r(m, n) Cov[s 0 (k 0 k ), s m (k 0 k )] m k k n as (recall the initial shift k 0 in (4)) r(m, n) C H m Ç 0,k0 k () Ç m,k0 k () d H () (0,½) C H m exp[i(n ( m )k 0 )] Ç() Ç( m ) d H (), (0,½) with d H () (H) d. This can be rewritten as (39) m r(m, n) C H exp[i(n ( m )k 0 )] Ç() Ç( m ) d H (), ÊÒ0 by the argument in the proof of Lemma 8, where H is redefined by d H () (H) d on Ê Ò 0. We will evaluate the Fourier integral in (39) below. Ë 7.. The case of m. First, let us consider the case of m. Set G {[, 3] 4l} and G l¾ Ë l¾ {[, ] Ò 0 4l}, respectively. We divide the Fourier integral into two parts as e G i(nk 0) Ç() Ç() d H () I (m, n) I (m, n) m. G We recall the expression for the MRA wavelet in (9). Then, the 4-periodic functions Ç() Æ Ç() and Ç() Ç() turn out to be bounded, with absolute values less than or equal to, on G G, respectively (see Remark 6 below).

19 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 9 Let us consider I (,n) first. Subdivide it into the integral on G Ë l¾ [,] 4l and G Ë l¾ [, 3] 4l. Due to the fact that Ç() Ç() is symmetric about, we can apply the same upper bound for the two subdivided integrals, as seen below. On [, ], it turns out that the first term on the right hand side of () Ç() Ç() Ç Ç() Ç() is bounded with absolute values less than or equal to. We can write (40) Ç() Ç() e i m 0( )m 0 () m 0 ( ) e i(n N ) ³ (), for some function ³ () with the Fourier series expansion ³ ()() È k¾æ «() k eik, ¾ [, ] by Lemma 9 below. Hence we have where G e i(nk 0) Ç() Ç() d H () (4) k 0 N N (see (5)). From the fact that r(n) C H Ê k¾æ G e i(n) ³ () () Ç() d H () «() k G e i(nk) Ç() d H (), 0 for N N : odd, for N N : even e in Ç() d H () H,0 ( n ), n ¾ Æ by the proof of [, Theorem ] (recall that H,0 C H (4) k¾æ «() k k¾æ e i(nk) Ç() d H () G Ê k G Ç() d H () [ (n k) ] «() [A ()K (, n )] Ê Ê Ç() d H ()), it then follows G Ç() d H (),

20 0 S. ALBEVERIO AND S. KAWASAKI where A (m) m and K (m, ) m are such that A () k¾æ «() k () Ç Ç() d and K (, n) k¾æ{ (n k) }, respectively. By the reason stated above, we also have, for [, 3], a similar inequality for the integral with [, ] replaced by [, 3]. Hence, (43) I (, n) [A ()K (, n )] [A ()K (, n )] H,0. G Ç() d H () Similarly, we consider I (, n) on subdivided intervals G Ë (0, ] 4l and l¾ G Ë [, 0) 4l, and the two evaluations turn out to have upper Ë bounds that l¾ have the same form except for the intervals of the Fourier integrals. So, for (0,] l¾ 4l, we can write Thus we have Ç() Ç() ei(n N ) ³ (), with ³() k¾æ G e i(nk 0) Ç() Ç() d H () G e i(n Æ ) ³ () () Ç() d H () B () K (, n Æ ) G Ç() d H () «() k eik. [B ()K (, n Æ )] H Ël¾ (0,]8l Ç() d H (), where Æ k 0 N N N N ( ) for N N : odd, N N ( ) for N N : even, and B () is such that B () k¾æ «() k (0,] Ç() Ç() d.

21 SCALE LOCALIZATION OF WAVELET COEFFICIENTS A similar inequality holds for the integral with G replaced by G as well. Hence, writing G Ë l¾ [, ] Ò 0 8l, we have (44) I (, n) H [B ()K (, n Æ )] H B () G Ç() d H () 5 ( ) K (, n ) H,0, where we have used the comparison of K (, n Æ ) with K (, n ): K (, n 3[( )] Æ ) (n ){ ( ) } 5 ( ) K (, n ). The first inequality of this is obtained by the argument in the proof of Proposition 4. Combining (43) and (44) and taking 0 results in (0) for m. REMARK. The initial shift k 0 in (4) is essential here in making the upperbound in (4) a reasonable one. In fact, the leading term in the resulting upperbound for K (, n) is given by 0 (see (4) and (4)). The indices n and start from 0, and k from. If one or more of the three would start from negative indices, then the resulting upperbound of K (m) would become considerably worse. We have divided the Fourier integral (39) into those on the intervals (0, ] and (, ], and not simply [, ] Ò 0 and (, 3]. The reason for this will be clear in the proof of the case of m below. Here a question may arise. The smaller we divide the intervals, the sharper will the resulting evaluation be? The answer is not clear presently. The two factors K (,n) and, H () themselves will be smaller indeed, but we have to sum them, as we did in I (, n) I (, n) K (, n ) A () Ç() d H () G H B () 5 ( ) Ç() d H () Á G If the intervals of the two integrals were not overlapping, then the answer would be YES with the upper bound for I (, n) I (, n) simply given by K (, n ) ÊÒ0 Ç() d H () max A (), H B () 5 ( ).

22 S. ALBEVERIO AND S. KAWASAKI However, this is not true. Thus, if we divide the original integral in (39) into those on smaller intervals I (, n) I N (, n) with N, then we have to take the summation of the corresponding N upper bounds. To find an optimal way of doing the division might be of interest. This argument holds for m as well. From a realistic point of view, theoretical statements may be taken through a trade-off between precision of evaluations and statement s simplicity. 7.. The case of m. In (39), let us take m. We can consider only ¾ (0, ] as in the case of m, because of the symmetry of the functions Ç() Ç()Á and Ç() Ç()Á 3 or their scaled ones, about 0. Divide the Fourier integral into four parts as 4 C H e i(n3k 0) Ç() Ç(4) d H () I (m, n), m ÊÒ0 where I (, n) G () e i(n3k 0) Ç() Ç(4) d H (), and where G () Ë l¾ (( ), ] 4l. For, we have that the first two terms on the right hand side of Ç() Ç(4) Ç () Ç() Ç() Ç(4) Ç(4) are bounded with absolute values less than or equal to. We can write Ç() Ç() e i(n N ) ³ (m,) () m, on (0, ] for a function ³ (,) (), which is expanded in a Fourier series on (0, ] as ³ (,) () Èk¾Æ (,),k ei4k. Similarly we can write Ç() Ç(4) e i(n N ) ³ (,) () on (0, ] and expand the function ³ (,) () ³ (,) () on (0,] as ³ (,) () È k¾æ (,),k e i4k. These (,),k and (,),k are such that [B (,), ] [B (,), ] k¾æ k¾æ [B () ], (,),k (,),k (0,] (0,] Ç() Ç() () Ç Ç(4) d, d (0,] Ç() Ç() d

23 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 3 respectively. Then, writing 4G () Ë l¾ (0, ] 6l, we have I (, n) G () k ¾Æ e i(n3k 0) Ç(4) ³ (,) ()³ (,) () d H () (,),k k ¾Æ (,),k e G i(n, Æ 4k 4k ) Ç(4) d H () () [B () B (, )K (, n Æ, )]4 4G H Ç() d H (), () where K (, n) and Æ, are such that and [K (, n)] k ¾Æ Æ, 3k 0 3(N N ) k ¾Æ { (n 4k 4k ) } 3(N N ) ( 6 3) N N : odd, 3(N N ) 3 ( 6 3) N N : even. Similarly, for, writing G () Ë (, ] 8l, we have l¾ I (, n) G () e i(n3k 0) Ç() Ç (4) Ç() Ç() Ç() d H () [A () B (, )K (, n Æ, )] G H Ç() d H (), () for functions Ç(4) Ç() and Ç() Ç() Ë on l¾ (, ] 4l bounded by or equal to, where Æ, 3k (N N ) 0 N N ( ) N N 3 N N ( ) N N N : odd, N : even and [B (, )] k¾æ (,) k (,] Ç() Ç() d.

24 4 S. ALBEVERIO AND S. KAWASAKI Also, for 3, I 3 (, n) G () 3 e i(n3k 0) Ç() Ç (4) Ç() [A ()A (, 3)K (, n Æ,3 )] Ç() d H () Ç() G () 3 Ç() d H (), where Æ,3 (this Æ,3 will be the basis among Æ,,,, 3, 4 corresponding to the leading term of K (, n Æ, )) is given by 3k 0 3(N N ) 0 N N : odd, 3 N N : even, and where [A (, 3)] k¾æ «() k (,3] () Ç Ç() d. Finally, for 4, I 4 (, n) G () 4 k¾æ e i(n3k0) Ç() Ç (4) d H () Ç() «(,4) k G () 4 [A (, 4) Æ K (, n Æ,4 )] where A (, 4), Æ K (, n) and Æ,4 are given by [A (, 4)] k¾æ e i(n,44k) Ç() d H () «(,4) k G () 4 Ç() d H (), 3 (4) Ç Ç() d, ÆK (, n) È k¾æ { (n 4k) } and Æ,4 3k 0 3 3(N N ) ( 3 3) N N : odd, 3(N N ) ( 3 ) N N : even,

25 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 5 respectively. Comparing the evaluations of K (,n Æ, ) for, and Æ K (,n Æ,4 ) with K (, n ) based on (7), we can combine the evaluations of I (, n) for to 4, to obtain the upper bound of r(, n), K (, n ) 7 ( ) 4 B () B (, ) Ô H Ç() (6 ) 3( ) 4G d H () 7 ( ) A () B (, ) Ô H Ç() ( 3) 3( ) G d H () A ()A (, 3) Ô Ç() 3( ) G d H () 3 A (, 4) (3 3) ( ) G () 4 Ç() d H. It turns out by computation that the coefficient of the integral of the third term in the square brackets is greater than that of the fourth term for all ¾ Æ. Hence, gathering the third and fourth terms, and rewriting A (, 3) A (), results in (0). Lemma 8. For each m,,, r(m, ) r(m, ), ¾. Lemma 9. The Fourier coefficients {«(,) k } and { (,) k } vanish for k ¾ Æ 0. REMARK 3. For 4, the reason why we do not follow (40) but take Ç() Ç(4) Ç() Ç (4) is because the value of the integral Ê (3,] Ç() Ç(4) d can be large, since Ç() Ç(4) on (3, ]. 8. Proof of Theorems 3 and Proof of Theorem 3. Let r(k) Cov[X k, X 0 ] for a general stationary sequence {X k Á k,, N} and let () be its covariance matrix. Then, from Albeverio et al. [, Proposition and Theorem ], we have the following statement: (45) if r l (k) r l l k¾æ Ç() for some l then C l l () C l l,

26 6 S. ALBEVERIO AND S. KAWASAKI where C l ( l ) l, C l ( l ) l, and diag(r,, r) with r r(0) Var[X ]. This statement implies (46) C () rl r l (n) r l r l (n). n¾ n¾æ In fact, r l n¾æ r l (n) lim N½ From (0) and (46) it follows Thus we have t N () N lim N N½ { m r(m, n)} l {, H (m)k (m, n)} l R l H (m) n¾ C () t N l N C () N rl (0). C () n¾ l (m, n) n¾[, H (m)k (m, n)] l r l 0 (n). C () R () H. Lemma 0. Let 0 be defined as in (45). For l p, l l is sufficient. REMARK 4. It is shown in [, Lemma 3] that r 0 (n) Proof of Theorem 7. We have the values of (C H,, C H,3, C H,4 ) and (, 3, 4 ) as (C H,, C H,3, C H,4 ) H, 4H, 6 H (H) and (, 3, 4 ) (3, 58, 8700), respectively. In the first part of Proposition 6, we have (47) C H, J J Ú H, J R H J for J, 3, so that we have Ú H, R H C H, H Ú H,3. R H

27 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 7 Thus it turns out that Ú H, Ú H,3 Ú H,4 for all 0 H. By Proposition 6, Ú H,3 C H,3 3 4H 5 R H 5 8 C H,4 4 6 H (H) 00 Ú H,4. R H For J 4, since J Ú H, J R H C H, J J (see Remark ), the assertion is proved if (48) 4 C H,5 5 and (49) C H, J J J, for all J 5, 6,. From the argument in the proof of Proposition 6, we evaluate C H, J in (5) through J m J (m) R H(m) J R H (J ) C () m Taking J 5 yields (H)m, H (m)k (m) J {J (3m)J 76m} m {J (3 m)j 7 6m}. J (J 6J 7) (J 6J 7) C 5, H (H) 5() 5 R H () R H H [, H ()K,4 ()], C () which proves (48). A computation according to (34) yields sup 0H, ¾Æ C 5, H C 5,.035 for, while and Thus it turns out that every case satisfies (48). Similarly (49) with J 5 is proven.

28 8 S. ALBEVERIO AND S. KAWASAKI For J 6, we have and , and (H) 6() C 6, H 53 C () 6 R H() R H (H) 6() 6 R H () R H (H) [, H()K,4 ()] (H) [, H()K,4 ()]. Hence sup 0H, ¾Æ C 6,, H C 6,.05 for and thus (49) with J 6 indeed holds. The case J 7 is treated in a similar way. For J 8, since R, H (m) is decreasing with respect to m, we can use a rough evaluation C J, H R H () R H (J ) m (H)m L J (m) R H () Z J, H L J R H to show (37) for J 8. In fact, considering Z J, H (H) Z J, H, we obtain Z J, H (H) (H) J (J 6J 3) (J 4J ) J (J 6J 7) (J 6J 7), the right hand side of which is decreasing for J 7. Hence (50) sup C J, H 3698 J7 964 (H) 53 (H) while J (5) min J7 J J J C () [, H ()K,4 ()], J (J 4J ) (J 8J 4) J (J 6J 7) (J 6J 7), J7 the right hand side of which is equal to The evaluations (50) and (5) imply C J,, H J J for J 7, ¾ Æ and 0 H. This completes the proof. REMARK 5. One cannot show (49) for the critical cases J 5 and 6 by the rough evaluation based only on (50) and (5). The rough evaluation is however global for all J 5, which is necessary for the global minimum. 9. Proof of Propositions 9.. Proof of Proposition. The CLT itself has been proven in []. We prove () here. According to (4), the elements of ( j, j ¼), J 0 j, j ¼ j m J

29 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 9 is given as (5) j, j ¼ lim T ½ Cov ÔN j,t Ç j,t lim T ½ N j ¼,T N j,t N j ¼,T m l (m) lim T ½ m n¾ lim T ½ N j ¼,T j, Ô N j ¼,T N j,t N j ¼,T k k N j ¼,T N j ¼,T k Ç j ¼,T j Cov[H l (s 0 (k )), H l (s m (k ))] N j ¼,T k l (m, n) m R () H (m), (N j ¼,T m k) l (m, k) (N j ¼,T m k) l (m, k) where we have used a known result (3) and Lemma 8 above. (5) implies j, jm 0,m. Consequently, Ú H, J lim T ½ Var[ Ô T Ç T È f ] can be written as Ú H, J lim ÔT Var T ½ j¾j j¾j j ¼ ¾J which yields the desired equation. Ç () j,t È f j lim T ½ Var j¾j j, j ¼ ( j j ¼ ) a j a j ¼[ j ȳ j ( j )][ j ¼ ȳ j ¼( j ¼)], 9.. Proof of Proposition 4. For m, we have K (, n) k¾æ Ô N j,t Ç () j,t () j j () j fè j { (n Æk) } ½ { (n Æ) } dx { (n Æx) }. Although Æ in the case of m, we keep the variable Æ below, since the calculation here will be reused for the case of m (i.e. Æ 4) as well. Since the last integral can be evaluated as ½ we have ½ ½ dx { (n Æx) } dx Æ næ ( x ) ( x ) Æ næ x Æ(4 )(n Æ) { (n Æ) }, (K ) K (, n) Æc,Æ ), (n Æ){ (n Æ) Æc(K },Æ x dx ( x ) Æ(4 ) Æ, Æ

30 30 S. ALBEVERIO AND S. KAWASAKI (K ) which leads, taking n 0 and in Æc,Æ as well as taking Æ, to (5). Therefore, for K l () K l (, 0) È K l n¾æ (, n), we have (53) K l ) l q () [Æc(K,Æ ]l Æ Æ n¾æ The last summation can be evaluated as n¾æ ½ (n Æ) l [ (n Æ) ] q Æ dx ½ x l ( x ) ( x ) (l)4 q x l x 4 (4q l ) Æ Æ (l) q, Æ. (n Æ) l { (n Æ) } q x dx ( x ) q(l)4 and, applying this to (53), we obtain K l ) () c(k [(35) (Æ)((,Æ Æ )) ] l. Taking Æ, we get (6). For m, we have K (, n) [ (n 4k 4k ) ] k [ (n 4k) ] k¾æ k,k ¾Æ ½ x dx [ (n 4x) ] 6 ½ n4 x ( x ) dx 4 ½ n4 dx ( x ). Ignoring the second integral term in the right hand side, we have (7). The evaluation of Æ K (,n) is given by taking Æ 4 in (53). Finally, the evaluation in (8) for K () (7) q È n¾æ [ (n 4) ] q follows from n¾æ [ (n 4) ] q ½ 4 dx ½ ( x ) q 4 ( x ) x the right hand side of which is bounded by ((4q ))(7) q Proof of Proposition 5. Recall that m 0 () cos P sin, where P (y) n0 x dx, ( x ) q n for an MRA wavelet of -th order. We remark that P (y) and the relation m 0 () m 0 ( ), or what is the same, (54) cos P sin sin P cos n y n,

31 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 3 holds (see [8]). For (9), we have k¾æ «(),k 3 0 ³ () () d 3 m 0 ( ) m 0 () d m 0 ( ) ( sin 4) P (cos )P (cos 4) P (sin 4) by Parseval s equality (see (40)). Similarly, for (30), we have k¾æ «(),k 0 0 ³ () () d 0 d m 0 ( ) m 0 ( ) m 0 () d P (cos 4) ( cos 4) P (cos ) P (sin 4) d 0 0 g () () d, g () () d. We will show that the functions g (i) (), i, are convex downward. If this is shown, upper bounds of the two, by piecewise linear segments, are valid. We can especially take the linear segments over [0, 3] and [3, ] (see Remark 7 below). Then we have, by the area formula for a trapezoid, (55) 0 g (i) () d 3 g (i) (0) g(i) 3 3 g (i) 3 g(i) (), (0) 0, g() for i,. By inspection, we have g () 4. Using these values, we obtain (9) and (30). () g() () and g() (0) It remains to show that the convexity of g () () and g() () holds. For g() (), this follows from the convexity of the two terms (sin 4) P (cos 4) and (sin 4) P (cos )P (sin 4). In fact, sin P cos sin sin, 4 which is convex downward on [0, ], since each summand is so. Also, ( sin 4) P (cos ) P (sin 4) ( sin 4) (sin ) P (cos ) (sin ) P (sin 4) (sin ) P (cos ) ( cos 4) P (sin 4) (sin ) P (cos ) 4 [ (sin 4) P (cos 4)],

32 3 S. ALBEVERIO AND S. KAWASAKI where we have used (54). In the last fraction, the numerator is convex downward and the denominator is convex upward so that the fraction is convex downward. Similarly, the convexity of g () follows from g () () (cos 4) P (cos 4) 4 P (cos )[ (sin 4) P (cos 4)], which itself is obtained by multiplying (sin 4) g () and using (54). the numerator and denominator of REMARK 6. The values of ³ () () at 0 and ³ () () at are large: lim ³ () () 4 and lim ³ () () ½. The large values cannot be used in the evaluation like (55). Therefore we consider ³ () () on [, 3] and ³() () on [, ] respectively, where they are bounded by. REMARK 7. The special value 3 which appeared in the proof of Proposition 5 is related to the invariant cycles ([8, p. 88]) for the mapping Ï (mod ). Here we have used 3 in order to make the calculations easier in the expressions in which the arguments 4 and are involved. In the upper bound of the integral on [0, ] in (55), we have taken the linear segments over [0, 3] and [3, ]. Whether or not there exists a more convenient and precise way of segmentation, in which a trade-off between convenience and precision may be involved, is to be clarified Proof of Proposition 6. For J or 3, since () 3 and 3 () 0, 3 () 3 5, we have Ú H, J J R H J m Hm J (m) J ÆR H (m) ÆR H C H, J J R H by (47) and Lemma below, where C H, H 3 and C H,3 4H 5. This proves (36). To show that the lower bound in (37) holds, we check the positivity of U H (J) È J m Hm J (m) R Æ H (m) for J 4. If this is checked, then Ú H, J is estimated from below, by ignoring U H (J), only by the diagonal part J RH. To this end we note that U H (J), J 4 satisfies the recurrence relation (56) U H (J) U H (J ) H(J ) a J () Æ R H (J ) J m Hm ( J m )a J ()a J ( m) Æ R H (m).

33 SCALE LOCALIZATION OF WAVELET COEFFICIENTS 33 By inspection, using (34) and (35), we have that U H (4) is bounded below by H 3 R Æ H () 4H 9 R Æ H () 6H 9 R Æ H 5 H (3) R Æ H 8 () 0 and similarly U H (5) H 30 Æ R H () 0. Also the sum on the right hand side of (56) is bounded below by ( Æ R H () J Æ R H (J )) (J ) J m ( Æ R H () J Æ R H (J ))(J )(J 3), (H)m (J ) J m (H)m m which is positive for J 6. Hence, from (56), the positivity of U H (J) for even J (J 6) and odd J (J 7) follows, respectively. To prove the upper bound in (37), we remark that it follows, by neglecting the negative terms, µ (57) U H (J) JR Æ H È (J ) m J J (m) È (J ) m Hm L J (m) L J (0), where L J (m) ÈJ m j j (x j Æx J )(x jm Æx J ) is calculated to be J m j j j (J m) j (J )(J m) 4, m ¾ Æ 0, and where we have used only the positive terms and the fact that RH (m) is decreasing with respect to m in (57). By Lemma below, the right hand side of (57) is equal to (J ) m (H)m J {J (3m)J 76m} m {J (3 m)j 7 6m}. J (J 6J 7) (J 6J 7) Therefore, taking C H, J [U H (J)( J Æ R H )] and applying the dominated convergence theorem as J ½ for the summation yields (38). Lemma. For m ¾ Æ 0 and J ¾ Æ 0, J, we have L J (m) J m {J (3 m)j 7 6m} {J (3 m)j 7 6m} and J 8[(J (J 6J 7) (J 6J 7)] [(J )J(J )].

34 34 S. ALBEVERIO AND S. KAWASAKI 0. Proof of Lemmas 0.. Proof of Lemma 8. Since m r(m, n) C H is real-valued, we have m r(m, n) C H C H m r(m, n) r(m, n) (0,½) ÊÒ0 where we have redefined H (0,½) e in Ç() Ç( m ) d H () e in Ç() Ç( m ) d H (), e in Ç() Ç( m ) d H () (0,½) e in Ç() Ç( m ) d H () by d H () H d on Ê Ò 0. Similarly, starting the same process by writing m r(m, n) C H Ê(0,½) ein Ç() Ç( m ) d H (), we have m r(m, n) C H e in ÊÒ0 Adding the two displayed identities, we obtain m r(m, n) (C H ) ÊÒ0 Ç() Ç( m ) d H (). e in Re[ Ç() Ç( m )] d H (). Thus we can replace e in by cos(n), so that r(m, n) r(m, n). 0.. Proof of Lemma 9. Recall the expression (3) of m 0. Let us consider the 4-periodic function defined by Ç() Æ Ç(), ¾ [,3]; 0, ¾ [0,)(3,4]. Substituting (3), we have formally, on [, 3], Ç() e i(n N ) Ç() ³ () () k¾æ e i(n N ) ³ () (), É«() k eik È N N k0 [h N k( ) k h N ]e ik È N N k0 Æh kn e ik È N N k [h N k( ) k h N ]e ik for some {É«() k Á k ¾ Æ}. The Fourier coefficient of the 4-periodic È function ³ () () is, among such {É«() k }, the one that makes the Fourier series k¾æ É«() k eik vanish on

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

Optimal series representations of continuous Gaussian random fields

Optimal series representations of continuous Gaussian random fields Optimal series representations of continuous Gaussian random fields Antoine AYACHE Université Lille 1 - Laboratoire Paul Painlevé A. Ayache (Lille 1) Optimality of continuous Gaussian series 04/25/2012

More information

Lectures 2 3 : Wigner s semicircle law

Lectures 2 3 : Wigner s semicircle law Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries

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

Maximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments

Maximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments Austrian Journal of Statistics April 27, Volume 46, 67 78. AJS http://www.ajs.or.at/ doi:.773/ajs.v46i3-4.672 Maximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments Yuliya

More information

GENERALIZED COVARIATION FOR BANACH SPACE VALUED PROCESSES, ITÔ FORMULA AND APPLICATIONS

GENERALIZED COVARIATION FOR BANACH SPACE VALUED PROCESSES, ITÔ FORMULA AND APPLICATIONS Di Girolami, C. and Russo, F. Osaka J. Math. 51 (214), 729 783 GENERALIZED COVARIATION FOR BANACH SPACE VALUED PROCESSES, ITÔ FORMULA AND APPLICATIONS CRISTINA DI GIROLAMI and FRANCESCO RUSSO (Received

More information

Mathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector

Mathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector On Minimax Filtering over Ellipsoids Eduard N. Belitser and Boris Y. Levit Mathematical Institute, University of Utrecht Budapestlaan 6, 3584 CD Utrecht, The Netherlands The problem of estimating the mean

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

On the usefulness of wavelet-based simulation of fractional Brownian motion

On the usefulness of wavelet-based simulation of fractional Brownian motion On the usefulness of wavelet-based simulation of fractional Brownian motion Vladas Pipiras University of North Carolina at Chapel Hill September 16, 2004 Abstract We clarify some ways in which wavelet-based

More information

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of

More information

On Systems of Diagonal Forms II

On Systems of Diagonal Forms II On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

More information

Size properties of wavelet packets generated using finite filters

Size properties of wavelet packets generated using finite filters Rev. Mat. Iberoamericana, 18 (2002, 249 265 Size properties of wavelet packets generated using finite filters Morten Nielsen Abstract We show that asymptotic estimates for the growth in L p (R- norm of

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame

More information

Statistical signal processing

Statistical signal processing Statistical signal processing Short overview of the fundamentals Outline Random variables Random processes Stationarity Ergodicity Spectral analysis Random variable and processes Intuition: A random variable

More information

Large Sample Properties of Estimators in the Classical Linear Regression Model

Large Sample Properties of Estimators in the Classical Linear Regression Model Large Sample Properties of Estimators in the Classical Linear Regression Model 7 October 004 A. Statement of the classical linear regression model The classical linear regression model can be written in

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main

More information

Proofs for Large Sample Properties of Generalized Method of Moments Estimators

Proofs for Large Sample Properties of Generalized Method of Moments Estimators Proofs for Large Sample Properties of Generalized Method of Moments Estimators Lars Peter Hansen University of Chicago March 8, 2012 1 Introduction Econometrica did not publish many of the proofs in my

More information

Lectures notes. Rheology and Fluid Dynamics

Lectures notes. Rheology and Fluid Dynamics ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures

More information

A Few New Facts about the EKG Sequence

A Few New Facts about the EKG Sequence 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.2 A Few New Facts about the EKG Sequence Piotr Hofman and Marcin Pilipczuk Department of Mathematics, Computer Science and Mechanics

More information

Lectures 2 3 : Wigner s semicircle law

Lectures 2 3 : Wigner s semicircle law Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j= be a symmetric n n matrix with Random entries

More information

Modeling and testing long memory in random fields

Modeling and testing long memory in random fields Modeling and testing long memory in random fields Frédéric Lavancier lavancier@math.univ-lille1.fr Université Lille 1 LS-CREST Paris 24 janvier 6 1 Introduction Long memory random fields Motivations Previous

More information

Section 7.4: Inverse Laplace Transform

Section 7.4: Inverse Laplace Transform Section 74: Inverse Laplace Transform A natural question to ask about any function is whether it has an inverse function We now ask this question about the Laplace transform: given a function F (s), will

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

Introduction to the Numerical Solution of IVP for ODE

Introduction to the Numerical Solution of IVP for ODE Introduction to the Numerical Solution of IVP for ODE 45 Introduction to the Numerical Solution of IVP for ODE Consider the IVP: DE x = f(t, x), IC x(a) = x a. For simplicity, we will assume here that

More information

Synthesis of Gaussian and non-gaussian stationary time series using circulant matrix embedding

Synthesis of Gaussian and non-gaussian stationary time series using circulant matrix embedding Synthesis of Gaussian and non-gaussian stationary time series using circulant matrix embedding Vladas Pipiras University of North Carolina at Chapel Hill UNC Graduate Seminar, November 10, 2010 (joint

More information

Time Series Models and Inference. James L. Powell Department of Economics University of California, Berkeley

Time Series Models and Inference. James L. Powell Department of Economics University of California, Berkeley Time Series Models and Inference James L. Powell Department of Economics University of California, Berkeley Overview In contrast to the classical linear regression model, in which the components of the

More information

Nonlinear time series

Nonlinear time series Based on the book by Fan/Yao: Nonlinear Time Series Robert M. Kunst robert.kunst@univie.ac.at University of Vienna and Institute for Advanced Studies Vienna October 27, 2009 Outline Characteristics of

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

Harmonic Analysis. 1. Hermite Polynomials in Dimension One. Recall that if L 2 ([0 2π] ), then we can write as

Harmonic Analysis. 1. Hermite Polynomials in Dimension One. Recall that if L 2 ([0 2π] ), then we can write as Harmonic Analysis Recall that if L 2 ([0 2π] ), then we can write as () Z e ˆ (3.) F:L where the convergence takes place in L 2 ([0 2π] ) and ˆ is the th Fourier coefficient of ; that is, ˆ : (2π) [02π]

More information

Continued Fraction Digit Averages and Maclaurin s Inequalities

Continued Fraction Digit Averages and Maclaurin s Inequalities Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake

More information

Math 200 University of Connecticut

Math 200 University of Connecticut IRRATIONALITY OF π AND e KEITH CONRAD Math 2 University of Connecticut Date: Aug. 3, 25. Contents. Introduction 2. Irrationality of π 2 3. Irrationality of e 3 4. General Ideas 4 5. Irrationality of rational

More information

STA205 Probability: Week 8 R. Wolpert

STA205 Probability: Week 8 R. Wolpert INFINITE COIN-TOSS AND THE LAWS OF LARGE NUMBERS The traditional interpretation of the probability of an event E is its asymptotic frequency: the limit as n of the fraction of n repeated, similar, and

More information

A Primer on Asymptotics

A Primer on Asymptotics A Primer on Asymptotics Eric Zivot Department of Economics University of Washington September 30, 2003 Revised: October 7, 2009 Introduction The two main concepts in asymptotic theory covered in these

More information

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES

A NEW UPPER BOUND FOR FINITE ADDITIVE BASES A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the

More information

COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY

COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY COMPACTLY SUPPORTED ORTHONORMAL COMPLEX WAVELETS WITH DILATION 4 AND SYMMETRY BIN HAN AND HUI JI Abstract. In this paper, we provide a family of compactly supported orthonormal complex wavelets with dilation

More information

On prediction and density estimation Peter McCullagh University of Chicago December 2004

On prediction and density estimation Peter McCullagh University of Chicago December 2004 On prediction and density estimation Peter McCullagh University of Chicago December 2004 Summary Having observed the initial segment of a random sequence, subsequent values may be predicted by calculating

More information

Density estimators for the convolution of discrete and continuous random variables

Density estimators for the convolution of discrete and continuous random variables Density estimators for the convolution of discrete and continuous random variables Ursula U Müller Texas A&M University Anton Schick Binghamton University Wolfgang Wefelmeyer Universität zu Köln Abstract

More information

Chapter 2: Real solutions to univariate polynomials

Chapter 2: Real solutions to univariate polynomials Chapter 2: Real solutions to univariate polynomials Before we study the real solutions to systems of multivariate polynomials, we will review some of what is known for univariate polynomials. The strength

More information

Tail empirical process for long memory stochastic volatility models

Tail empirical process for long memory stochastic volatility models Tail empirical process for long memory stochastic volatility models Rafa l Kulik and Philippe Soulier Carleton University, 5 May 2010 Rafa l Kulik and Philippe Soulier Quick review of limit theorems and

More information

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the

More information

Lecture 4: Numerical solution of ordinary differential equations

Lecture 4: Numerical solution of ordinary differential equations Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor

More information

The Heine-Borel and Arzela-Ascoli Theorems

The Heine-Borel and Arzela-Ascoli Theorems The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them

More information

REPRESENTATION THEOREM FOR HARMONIC BERGMAN AND BLOCH FUNCTIONS

REPRESENTATION THEOREM FOR HARMONIC BERGMAN AND BLOCH FUNCTIONS Tanaka, K. Osaka J. Math. 50 (2013), 947 961 REPRESENTATION THEOREM FOR HARMONIC BERGMAN AND BLOCH FUNCTIONS KIYOKI TANAKA (Received March 6, 2012) Abstract In this paper, we give the representation theorem

More information

Joint Parameter Estimation of the Ornstein-Uhlenbeck SDE driven by Fractional Brownian Motion

Joint Parameter Estimation of the Ornstein-Uhlenbeck SDE driven by Fractional Brownian Motion Joint Parameter Estimation of the Ornstein-Uhlenbeck SDE driven by Fractional Brownian Motion Luis Barboza October 23, 2012 Department of Statistics, Purdue University () Probability Seminar 1 / 59 Introduction

More information

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series

More information

Unbiased Estimation. Binomial problem shows general phenomenon. An estimator can be good for some values of θ and bad for others.

Unbiased Estimation. Binomial problem shows general phenomenon. An estimator can be good for some values of θ and bad for others. Unbiased Estimation Binomial problem shows general phenomenon. An estimator can be good for some values of θ and bad for others. To compare ˆθ and θ, two estimators of θ: Say ˆθ is better than θ if it

More information

On a class of stochastic differential equations in a financial network model

On a class of stochastic differential equations in a financial network model 1 On a class of stochastic differential equations in a financial network model Tomoyuki Ichiba Department of Statistics & Applied Probability, Center for Financial Mathematics and Actuarial Research, University

More information

Gaussian Processes. 1. Basic Notions

Gaussian Processes. 1. Basic Notions Gaussian Processes 1. Basic Notions Let T be a set, and X : {X } T a stochastic process, defined on a suitable probability space (Ω P), that is indexed by T. Definition 1.1. We say that X is a Gaussian

More information

Citation Osaka Journal of Mathematics. 43(2)

Citation Osaka Journal of Mathematics. 43(2) TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka

More information

Uniformly and strongly consistent estimation for the Hurst function of a Linear Multifractional Stable Motion

Uniformly and strongly consistent estimation for the Hurst function of a Linear Multifractional Stable Motion Uniformly and strongly consistent estimation for the Hurst function of a Linear Multifractional Stable Motion Antoine Ayache and Julien Hamonier Université Lille 1 - Laboratoire Paul Painlevé and Université

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

Last Update: March 1 2, 201 0

Last Update: March 1 2, 201 0 M ath 2 0 1 E S 1 W inter 2 0 1 0 Last Update: March 1 2, 201 0 S eries S olutions of Differential Equations Disclaimer: This lecture note tries to provide an alternative approach to the material in Sections

More information

Gaussian vectors and central limit theorem

Gaussian vectors and central limit theorem Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables

More information

Delta Method. Example : Method of Moments for Exponential Distribution. f(x; λ) = λe λx I(x > 0)

Delta Method. Example : Method of Moments for Exponential Distribution. f(x; λ) = λe λx I(x > 0) Delta Method Often estimators are functions of other random variables, for example in the method of moments. These functions of random variables can sometimes inherit a normal approximation from the underlying

More information

An introduction to Birkhoff normal form

An introduction to Birkhoff normal form An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an

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

Monte-Carlo MMD-MA, Université Paris-Dauphine. Xiaolu Tan

Monte-Carlo MMD-MA, Université Paris-Dauphine. Xiaolu Tan Monte-Carlo MMD-MA, Université Paris-Dauphine Xiaolu Tan tan@ceremade.dauphine.fr Septembre 2015 Contents 1 Introduction 1 1.1 The principle.................................. 1 1.2 The error analysis

More information

Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016

Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,

More information

UNIFORM BOUNDS FOR BESSEL FUNCTIONS

UNIFORM BOUNDS FOR BESSEL FUNCTIONS Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdlhandlenet/1887/39637 holds various files of this Leiden University dissertation Author: Smit, Laurens Title: Steady-state analysis of large scale systems : the successive

More information

4. Distributions of Functions of Random Variables

4. Distributions of Functions of Random Variables 4. Distributions of Functions of Random Variables Setup: Consider as given the joint distribution of X 1,..., X n (i.e. consider as given f X1,...,X n and F X1,...,X n ) Consider k functions g 1 : R n

More information

Chapter 6. Convergence. Probability Theory. Four different convergence concepts. Four different convergence concepts. Convergence in probability

Chapter 6. Convergence. Probability Theory. Four different convergence concepts. Four different convergence concepts. Convergence in probability Probability Theory Chapter 6 Convergence Four different convergence concepts Let X 1, X 2, be a sequence of (usually dependent) random variables Definition 1.1. X n converges almost surely (a.s.), or with

More information

Statistical inference on Lévy processes

Statistical inference on Lévy processes Alberto Coca Cabrero University of Cambridge - CCA Supervisors: Dr. Richard Nickl and Professor L.C.G.Rogers Funded by Fundación Mutua Madrileña and EPSRC MASDOC/CCA student workshop 2013 26th March Outline

More information

A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET

A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET Shimauchi, H. Osaka J. Math. 52 (205), 737 746 A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET HIROKAZU SHIMAUCHI (Received April 8, 203, revised March 24, 204) Abstract We investigate the arithmetic

More information

Module 3. Function of a Random Variable and its distribution

Module 3. Function of a Random Variable and its distribution Module 3 Function of a Random Variable and its distribution 1. Function of a Random Variable Let Ω, F, be a probability space and let be random variable defined on Ω, F,. Further let h: R R be a given

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

2 Infinite products and existence of compactly supported φ

2 Infinite products and existence of compactly supported φ 415 Wavelets 1 Infinite products and existence of compactly supported φ Infinite products.1 Infinite products a n need to be defined via limits. But we do not simply say that a n = lim a n N whenever the

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Economics Division University of Southampton Southampton SO17 1BJ, UK. Title Overlapping Sub-sampling and invariance to initial conditions

Economics Division University of Southampton Southampton SO17 1BJ, UK. Title Overlapping Sub-sampling and invariance to initial conditions Economics Division University of Southampton Southampton SO17 1BJ, UK Discussion Papers in Economics and Econometrics Title Overlapping Sub-sampling and invariance to initial conditions By Maria Kyriacou

More information

A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction

A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO 1 ERNIE CROOT NEIL LYALL ALEX RICE Abstract. Using purely combinatorial means we obtain results on simultaneous Diophantine

More information

WAVELETS WITH SHORT SUPPORT

WAVELETS WITH SHORT SUPPORT WAVELETS WITH SHORT SUPPORT BIN HAN AND ZUOWEI SHEN Abstract. This paper is to construct Riesz wavelets with short support. Riesz wavelets with short support are of interests in both theory and application.

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

Math 341: Probability Seventeenth Lecture (11/10/09)

Math 341: Probability Seventeenth Lecture (11/10/09) Math 341: Probability Seventeenth Lecture (11/10/09) Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller/ public html/341/ Bronfman Science Center Williams

More information

Abstract. 2. We construct several transcendental numbers.

Abstract. 2. We construct several transcendental numbers. Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study

More information

IEOR 4701: Stochastic Models in Financial Engineering. Summer 2007, Professor Whitt. SOLUTIONS to Homework Assignment 9: Brownian motion

IEOR 4701: Stochastic Models in Financial Engineering. Summer 2007, Professor Whitt. SOLUTIONS to Homework Assignment 9: Brownian motion IEOR 471: Stochastic Models in Financial Engineering Summer 27, Professor Whitt SOLUTIONS to Homework Assignment 9: Brownian motion In Ross, read Sections 1.1-1.3 and 1.6. (The total required reading there

More information

Chapter One. The Calderón-Zygmund Theory I: Ellipticity

Chapter One. The Calderón-Zygmund Theory I: Ellipticity Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere

More information

4 Sums of Independent Random Variables

4 Sums of Independent Random Variables 4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables

More information

Topics in fractional Brownian motion

Topics in fractional Brownian motion Topics in fractional Brownian motion Esko Valkeila Spring School, Jena 25.3. 2011 We plan to discuss the following items during these lectures: Fractional Brownian motion and its properties. Topics in

More information

11. Further Issues in Using OLS with TS Data

11. Further Issues in Using OLS with TS Data 11. Further Issues in Using OLS with TS Data With TS, including lags of the dependent variable often allow us to fit much better the variation in y Exact distribution theory is rarely available in TS applications,

More information

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011)

Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Chapter Four Gelfond s Solution of Hilbert s Seventh Problem (Revised January 2, 2011) Before we consider Gelfond s, and then Schneider s, complete solutions to Hilbert s seventh problem let s look back

More information

Bessel s and legendre s equations

Bessel s and legendre s equations Chapter 12 Bessel s and legendre s equations 12.1 Introduction Many linear differential equations having variable coefficients cannot be solved by usual methods and we need to employ series solution method

More information

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +

More information

Lattices and Hermite normal form

Lattices and Hermite normal form Integer Points in Polyhedra Lattices and Hermite normal form Gennady Shmonin February 17, 2009 1 Lattices Let B = { } b 1,b 2,...,b k be a set of linearly independent vectors in n-dimensional Euclidean

More information

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij Weak convergence and Brownian Motion (telegram style notes) P.J.C. Spreij this version: December 8, 2006 1 The space C[0, ) In this section we summarize some facts concerning the space C[0, ) of real

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Deviation Measures and Normals of Convex Bodies

Deviation Measures and Normals of Convex Bodies Beiträge zur Algebra und Geometrie Contributions to Algebra Geometry Volume 45 (2004), No. 1, 155-167. Deviation Measures Normals of Convex Bodies Dedicated to Professor August Florian on the occasion

More information

Interpolation and Cubature at Geronimus Nodes Generated by Different Geronimus Polynomials

Interpolation and Cubature at Geronimus Nodes Generated by Different Geronimus Polynomials Interpolation and Cubature at Geronimus Nodes Generated by Different Geronimus Polynomials Lawrence A. Harris Abstract. We extend the definition of Geronimus nodes to include pairs of real numbers where

More information

Time Series 2. Robert Almgren. Sept. 21, 2009

Time Series 2. Robert Almgren. Sept. 21, 2009 Time Series 2 Robert Almgren Sept. 21, 2009 This week we will talk about linear time series models: AR, MA, ARMA, ARIMA, etc. First we will talk about theory and after we will talk about fitting the models

More information

LAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY

LAYERED NETWORKS, THE DISCRETE LAPLACIAN, AND A CONTINUED FRACTION IDENTITY LAYERE NETWORKS, THE ISCRETE LAPLACIAN, AN A CONTINUE FRACTION IENTITY OWEN. BIESEL, AVI V. INGERMAN, JAMES A. MORROW, AN WILLIAM T. SHORE ABSTRACT. We find explicit formulas for the conductivities of

More information

MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES. Louis A. Levy

MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES. Louis A. Levy International Electronic Journal of Algebra Volume 1 (01 75-88 MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES Louis A. Levy Received: 1 November

More information

Stochastic Processes: I. consider bowl of worms model for oscilloscope experiment:

Stochastic Processes: I. consider bowl of worms model for oscilloscope experiment: Stochastic Processes: I consider bowl of worms model for oscilloscope experiment: SAPAscope 2.0 / 0 1 RESET SAPA2e 22, 23 II 1 stochastic process is: Stochastic Processes: II informally: bowl + drawing

More information

Fourier Sin and Cos Series and Least Squares Convergence

Fourier Sin and Cos Series and Least Squares Convergence Fourier and east Squares Convergence James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University May 7, 28 Outline et s look at the original Fourier sin

More information

The Canonical Gaussian Measure on R

The Canonical Gaussian Measure on R The Canonical Gaussian Measure on R 1. Introduction The main goal of this course is to study Gaussian measures. The simplest example of a Gaussian measure is the canonical Gaussian measure P on R where

More information

1 Lyapunov theory of stability

1 Lyapunov theory of stability M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability

More information

Closest Moment Estimation under General Conditions

Closest Moment Estimation under General Conditions Closest Moment Estimation under General Conditions Chirok Han and Robert de Jong January 28, 2002 Abstract This paper considers Closest Moment (CM) estimation with a general distance function, and avoids

More information

MMSE Dimension. snr. 1 We use the following asymptotic notation: f(x) = O (g(x)) if and only

MMSE Dimension. snr. 1 We use the following asymptotic notation: f(x) = O (g(x)) if and only MMSE Dimension Yihong Wu Department of Electrical Engineering Princeton University Princeton, NJ 08544, USA Email: yihongwu@princeton.edu Sergio Verdú Department of Electrical Engineering Princeton University

More information

Folland: Real Analysis, Chapter 8 Sébastien Picard

Folland: Real Analysis, Chapter 8 Sébastien Picard Folland: Real Analysis, Chapter 8 Sébastien Picard Problem 8.3 Let η(t) = e /t for t >, η(t) = for t. a. For k N and t >, η (k) (t) = P k (/t)e /t where P k is a polynomial of degree 2k. b. η (k) () exists

More information

The 70th William Lowell Putnam Mathematical Competition Saturday, December 5, 2009

The 70th William Lowell Putnam Mathematical Competition Saturday, December 5, 2009 The 7th William Lowell Putnam Mathematical Competition Saturday, December 5, 9 A1 Let f be a real-valued function on the plane such that for every square ABCD in the plane, f(a) + f(b) + f(c) + f(d) =.

More information