ON A LOCALIZATION PROPERTY OF WAVELET COEFFICIENTS FOR PROCESSES WITH STATIONARY INCREMENTS, AND APPLICATIONS. II. LOCALIZATION WITH RESPECT TO SCALE
|
|
- Helen Booker
- 6 years ago
- Views:
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
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 informationOptimal 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 informationLectures 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 information9 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 informationMaximum 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 informationGENERALIZED 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 informationMathematical 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 informationMATH 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 informationOn 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 informationMASTERS 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 informationOn 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 informationSize 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 informationMATH 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 informationDecomposition 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 informationStatistical 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 informationLarge 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 informationSTAT 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 informationTHE 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 informationProofs 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 informationLectures 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 informationA 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 informationLectures 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 informationModeling 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 informationSection 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 informationErgodic 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 informationIntroduction 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 informationSynthesis 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 informationTime 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 informationNonlinear 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 informationNotes 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 informationHarmonic 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 informationContinued 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 informationMath 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 informationSTA205 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 informationA 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 informationA 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 informationCOMPACTLY 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 informationOn 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 informationDensity 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 informationChapter 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 informationTail 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 informationAn 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 informationLecture 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 informationThe 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 informationREPRESENTATION 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 informationJoint 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 informatione 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 informationUnbiased 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 informationOn 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 informationGaussian 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 informationCitation 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 informationUniformly 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 informationNotes 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 informationLast 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 informationGaussian 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 informationDelta 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 informationAn 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 informationDISTRIBUTION 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 informationMonte-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 informationLecture 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 informationUNIFORM 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 informationCover 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 information4. 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 informationChapter 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 informationStatistical 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 informationA 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 informationModule 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 informationReal 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 information2 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 informationPart 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 informationEconomics 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 informationA 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 informationWAVELETS 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 informationConvergence 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 informationMath 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 informationAbstract. 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 informationIEOR 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 informationChapter 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 information4 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 informationTopics 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 information11. 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 informationChapter 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 informationBessel 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 informationVector 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 informationLattices 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 informationWeak 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 information1 + 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 informationDeviation 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 informationInterpolation 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 informationTime 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 informationLAYERED 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 informationMULTIPLIERS 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 informationStochastic 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 informationFourier 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 informationThe 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 information1 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 informationClosest 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 informationMMSE 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 informationFolland: 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 informationThe 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