Randomly Weighted Series of Contractions in Hilbert Spaces
|
|
- Alvin Taylor
- 5 years ago
- Views:
Transcription
1 Math. Scand. Vol. 79, o. 2, 996, ( ) Prerint Ser. o. 5, 994, Math. Inst. Aarhus. Introduction Randomly Weighted Series of Contractions in Hilbert Saces G. PESKIR, D. SCHEIDER, M. WEBER Conditions are given for the convergence of randomly weighted series of contractions in Hilbert saces. It is shown that under these conditions the series converges in oerator norm outside of a (universal) null set simultaneously for all Hilbert saces and all contractions of them. The conditions obtained are moreover shown to be as otimal as ossible. The method of roof relies uon the sectral lemma for Hilbert sace contractions (which allows us to imbed the initial roblem into a setting of Fourier analysis), the standard Gaussian randomization (which allows us further to transfer the roblem into the theory of Gaussian rocesses), and finally an inequality due to Fernique [3] (which gives an estimate of the exectation of the remum of the Gaussian (stationary) rocess over a finite interval in terms of the sectral measure associated with the rocess by means of the Bochner theorem). As a consequence of the main result we obtain: Given a sequence of indeendent and identically distributed mean zero random variables fz k g k defined on (; F; P ) satisfying EjZj 2 <, and > =2, there exists a (universal) P -null set 3 2 F such that the series: Z k () T k k converges in oerator norm for all 2 n 3, whenever H and T is a contraction in H. is a Hilbert sace The urose of the aer is to investigate and establish conditions for the convergence in oerator norm of the randomly weighted series of contractions in Hilbert saces: (.) W k () T k where fw k g k is a sequence of indeendent mean zero square-integrable random variables defined on the robability sace (; F; P ), and T is a (linear) contraction in the Hilbert sace H, while f k g k is a non-decreasing sequence of non-negative integers, and 2. Our main aim is to find sufficient conditions (and in this context to rove that they are as otimal as ossible) for the convergence of the series in (.) which is valid simultaneously for all Hilbert saces H and all contractions T in H. More recisely, we find conditions (see (3.) in Theorem 3. and (3. ) in Remark 3.2) in terms of the numbers k and EjW k j 2 for k, under which there exists a (universal) P -null set 3 2 F such that the series in (.) converges in oerator norm for all 2 n 3, whenever H is a Hilbert sace and T is a contraction in H. (This is the main result of the aer.) Then we secialize and investigate this result when W k = Z k =k AMS 98 subject classifications. Primary 4A5, 4A3, 47A6, 6F25. Secondary 42A2, 42A24, 46C, 6G5, 6G5. Key words and hrases: Randomly weighted series, indeendent, contraction, Hilbert sace, the sectral lemma for Hilbert sace contractions, Lévy s inequality, Gaussian randomization, Gaussian rocess, searable, continuous in quadratic mean, stationary, the sectral measure, the sectral reresentation theorem, orthogonal stochastic measure, the covariance function, the Bochner theorem, the Herglotz theorem, nonnegative definite, the dilation theorem of Sz.-agy, Kolmogorov s three series theorem, Szidon s theorem on lacunary trigonometrical series. goran@imf.au.dk
2 for k and >, where fz k g k is a sequence of indeendent and identically distributed mean zero random variables satisfying EjZj 2 < (see Theorem 3.4), and in articular we obtain that for > =2 the series: Z (.2) k () T k k converges in oerator norm for all 2 n 3, whenever H is a Hilbert sace and T is a contraction in H (see Corollary 3.5). In the end (see Remark 3.6) it is shown that the conditions obtained throughout are as otimal as ossible. The method of roof may be described as follows. First, we use the sectral lemma for Hilbert sace contractions (Lemma 2.), and in this way imbed the initial roblem about the series in (.) into a setting of Fourier analysis (see [4] and [7]), which concerns exressions of the form: (.3) W k e k i for some W;... ; W 2 R with... being integers for. Second, by erforming a standard rocedure of Gaussian randomization we imbed the roblem about (.3) into the theory of Gaussian rocesses. The Gaussian rocess which aears as the roduct of the randomization rocedure is given by: W k g k ( ) cos( k ) g k ( ) sin( k ) (.4) G ( ; ) = for 2 R, ( ; ) 2 g, g W ;... ; W 2 R, and... with. (Here g = fg g k k and g = fg g k k are (mutually indeendent) sequences of indeendent standard Gaussian ( (; ) ) random variables defined on ( g ; F g ; P g ) and ( g ; F g ; P g ) resectively.) The roblem in this context is reduced to estimate the exression: (.5) E. jg j For this, we aly an inequality due to Fernique [3] which estimates (.5) in terms of the sectral measure associated with the rocess G = fg g 2R by means of the Bochner theorem (see Lemma 2.2). It turns out that the sectral measure can be found exlicitly, thus allowing to obtain an accurate estimate of (.5) which suffices for our uroses. The otimality of the conditions deduced is roved by using Kolmogorov s three series theorem. To conclude the introduction, we find it convenient to mention that we are unaware of similar results, and to the best of our knowledge the sort of series which aears in (.) and (.2) has not been studied reviously. It should be also remarked that our emhasis is on the method of roof which seems to be flexible enough to admit alications in the study of various roblems having a similar character. 2. Preliminary facts In this section we find it convenient to recall and dislay some results and facts which will be used in the roof of the main result of this aer (Theorem 3.). 2
3 We begin by recalling a useful fact (called the sectral lemma for Hilbert sace contractions) which allows us to transfer the norm oerator roblems into the setting of Fourier analysis. For this, we should first clarify that a linear oerator T ( defined in a (comlex) Hilbert sace H ) is called a contraction, if kt (f )k kf k for all f 2 H (see [2]). Given a contraction T in H and f 2 H, denote P n (f ) = T n (f ); f for n, and ut n (f ) = P n (f ) for n <. Then the sequence fp n (f )g n2z is non-negative definite P P z k l k z l P kl (f ), for all z k 2 C with jkj and, see [5] (.94-95). Thus by the Herglotz theorem [5] there exists a finite ositive measure f on B(] ; ]) ( called the sectral measure of f ) such that: (2.) T n (f ); f = Z e in f (d) for all n. From this fact, by induction in degree of the olynomial, one might deduce the following remarkable inequality. (This roof was communicated to us by M: Wierdl.) Lemma 2. (The sectral lemma) If T is a contraction in a Hilbert sace H, and f is an element from H with the sectral measure f, then the inequality is satisfied: Z =2 (2.2) P (T )(f ) P (e i ) 2 f (d) whenever P (z) = P k= a kz k is a comlex olynomial of degree. Proof. The roof is carried out by induction on the degree of the olynomial P (z). If =, then we have equality in (2.2), since it follows from (2.) that kf k 2 = f (] ; ]). Suose that the inequality (2.2) is true for. Denote P P Q(z) = a k z k and R(z) = a k z k. Then by (2.) we find: (2.3) kp (T )(f )k 2 = k af Q(T )(f ) k 2 = jaj 2 kf k 2 a f; Q(T )(f ) Q(T )(f ); a f kq(t )(f )k 2 = jaj 2 kf k 2 R a Q(e i ) f (d) R a Q(e i ) f (d) kq(t )(f )k 2. Since T is a contraction, then by the assumtion we get: (2.4) kq(t )(f )k 2 = kt R(T) (f)k 2 kr(t)(f)k 2 R jr(e i )j 2 f (d) = R jq(e i )j 2 f (d). From (2.3) and (2.4) we conclude: kp(t)(f)k 2 R ja j 2 a Q(e i ) a Q(e i ) jq(e i )j 2 f (d) = R ja Q(e i )j 2 f (d) = R jp(e i )j 2 f (d). It should be noted from (2.4) in Lemma 2. that if T is an isometry in H ( kt(f)k = kf k for f 2 H ), then we have equality in (2.2). (It also follows more directly by (2.).) It allows us to 3
4 deduce the inequality (2.2) in a straightforward way by using the (oldest and best known) dilation theorem of Sz.-agy (see Theorem in [9] (.2)): If T is a contraction in a Hilbert sace H, then there exists a Hilbert sace K and a unitary oerator U in K such that H is a subsace of K and T n (f ) = Z(U n )(f ) for all n and all f 2 H, where Z is the orthogonal rojection from K into H. ( It remains to aly the equality in (2.2) to the isometry U, and then use the receding identity and the fact that kzk. ) However, if kt k <, then the error aearing in the estimate (2.2) may be noticeably large. To see this more exlicitly, take for instance P (z) = z n with n. Then the left-hand side in (2.2) equals kt n (f )k which is bounded by kt k n kfk, and thus arbitrarily small when n increases. On the other hand, the right-hand side in (2.2) equals kf k, thus being arbitrarily large as f runs through H. We will come back to this sort of analysis later on in section 4. Our next aim is to dislay an inequality due to Fernique [3] which is shown to be at the basis of our results in the next section. For this reason we shall first recall the (wide sense) stationary setting uon which this result relies (see []). Let G = fg g 2R be a (wide sense) stationary rocess defined on the robability sace (; F; P ) and taking values in the set of comlex numbers C. Thus, we have: (2.5) EjG j 2 < (2.6) E(G ) = E(G ) (2.7) Cov (G h ; G h ) = Cov (G ; G ) for all,, h 2 R. As a matter of convenience, we ose: (2.8) E(G ) = for all 2 R. Thus the covariance function of G is given by: (2.9) R() = E(G G ) for all 2 R. By the Bochner theorem there exists a finite ositive measure on B(R) such that: (2.) R() = Z eix (dx) for all 2 R. The measure is called the sectral measure of G. The sectral reresentation theorem states if R is continuous (which is equivalent to the fact that G is continuous in quadratic mean), then there exists an orthogonal stochastic measure Z on 2 B(R) such that: (2.) G = for all Z eix Z(dx) 2 R. The fundamental identity in this context is as follows: (2.2) E Z Z 2 '(x) Z(dx) = whenever ' : R C belongs to L 2 (). Hence we find: '(x) 2 (dx) 4
5 Z (2.3) E G G 2 = 2 cos()x (dx) for all, 2 R. The result may be now stated as follows. Lemma 2.2 (Fernique) Let G = fg g 2R be a stationary mean zero Gaussian rocess with values in R and the sectral measure. Suose that G is searable and continuous in quadratic mean. Then there exists a (universal) constant K > ( which does not deend on the Gaussian rocess G itself ), such that the inequality is satisfied: (2.4) E G K Z (x2^ ) (dx) =2 Z ]e x2 ;[) =2 dx Proof. It follows from (.4.5) in Theorem.4 in [3] uon taking c = b = and c k = b k = in (.4.4) for k 2. In order to make use of the inequality (2.4) we shall denote I k = [k; k] for k 2 Z. Let I R be any bounded interval, then I [ k2a I k for some finite A Z. Let K I denote the number of elements in A. Then by the searability, stationarity, and symmetry of the Gaussian rocess (2.5) E jg j 2I G = fg g 2R, we easily obtain: = E K I max k2a 2Ik jg j EjG j 2E k2a E G 2Ik. jg j = K I E. We will aly Lemma 2.2 with (2.5) in the roof of Theorem 3. (next section) to the following Gaussian rocess (obtained by the randomization rocedure described below): g k ( ) cos( k ) g k ( ) sin( k ) (2.6) G ( ; ) = W k with 2 R, ( ; ) 2 g, g W ;... ; W 2 R, and... with. Here g = fg g k k and g = fg g k k are (mutually indeendent) sequences of indeendent standard Gaussian ( (; ) ) random variables defined on the robability saces ( g ; F g ; P ) and g ( g ; F g ; P ) g resectively. It is easily verified that the orthogonal stochastic measure associated with G = fg g 2R is given by: jg j (2.7) Z ( ; ); = i W k g k ( ) W k g k ( ) fkg () fkg () =2 fkg () fkg () =2 for ( ; ) 2 g g and 2 B(R). From (2.2) and (2.7) it follows easily by indeendence that the sectral measure of G is given by: 5
6 (2.8) () = 2 jw k j () fk g fkg =2 () for 2 B(R). Having this exression in mind, one might observe that the right-hand side of inequality (2.4) (alied to the Gaussian rocess (2.6)) gets a rather exlicit form which is easily estimated in a rigorous way. This will be demonstrated in more detail in the roof of Theorem 3.. In the remaining art of this section we describe the rocedure of Gaussian randomization. It allows us to imbed the roblem under consideration (which involves exressions (.3) and aears by alications of (2.2)) into the theory of Gaussian rocesses. It will be used below in the roof of our main result (Theorem 3.). It should be observed that the Gaussian rocess in (2.6) aears recisely after erforming Gaussian randomization as described in the next lemma. Lemma 2.3 (Gaussian randomization) Let W = fw k g k be a sequence of indeendent mean zero random variables defined on the robability sace (; F; P ), let g = fg g k k and g = fg g k k be (mutually indeendent and indeendent from W ) sequences of indeendent standard Gaussian ( (; ) ) random variables defined on the robability saces ( g ; F g ; P g ) and ( g ; F g ; P g ) resectively, and let k be non-negative integers for k. Then the inequality is satisfied: (2.9) E k W k e i 8 E W k g k cos( k) g k sin( k) for all. ( It should be clarified here that the sequences W, g and g, initially defined on, g and g resectively, might be well-defined as the rojections onto the first, second and third coordinate of the roduct robability sace ( g g; F F g F g ; P P g P g ), thus being mutually indeendent. The second exectation sign in (2.9) denotes the P P g P - g integral. Moreover, this robability sace is to be enlarged in the roof below as follows. The Rademacher sequence " = f" k g k ( " k s are indeendent and take values 6 with robability =2 ) aearing in the roof below, initially defined on the robability sace ( " ; F " ; P " ), is understood to be defined as the rojection onto the fifth coordinate of the roduct robability sace ( g g " ; F F g F g F F " ; P P g P g P P " ), thus being indeendent of W, g, g and W, where W = fw k g k is an indeendent coy of W defined on ( ; F ; P ) and thus, as the rojection onto the fourth coordinate, indeendent from W, g, g and ".) Proof. First note that by the triangle inequality we have: (2.2) E k W k e i E E W k cos( k ) W k sin( k ). In the remainder, as a matter of convenience, we shall write cs instead of either cos or sin function. Let W = fw k g k be an indeendent coy of W defined on ( ; F ; P ), and let " = f" k g k be a Rademacher sequence defined on the robability sace ( " ; F " ; P " ) and 6
7 understood to be indeendent from both W and W. Then f" k (W k W )g k k and fw k W g k k are identically distributed for any given and fixed choice of signs " k = 6 with k, and since W k s are of mean zero, we get: (2.2) E EE W k cs( k ) = E (W k W k )cs( k ) = EE (W k E (W k )) cs( k) " k (W k W k )cs( k. ) Taking the P " -integral on both sides in (2.2), and using the triangle inequality, we obtain: (2.22) E W k cs( k ) 2 EE " " k W k cs( k ) On the other hand, since f" k jg k j g k and fg k g k are identically distributed, we have: (2.23) EE " = " k W k cs( k ) r r = r 2 E E "E g 2 EE g 2 EE " ow from (2.2), (2.22) and (2.23) we easily conclude: E W k e k i 2 EE g 2 EE g 2 2 EE g E g " k jg k j W k cs( k ) g k W k cs( k ) This is recisely (2.9), and the roof is comlete. g k W k sin( k ) " k E g (jg k j) W k cs( k ). g k W k cos( k ). g k W k cos( k ) g k W k sin( k ). For convenience of the reader we shall conclude this section by recalling the Lévy s inequality (for roof see [6].47-48) which is used in the roof of our main result in the next section. Lemma 2.4 (Lévy s inequalities) Let = f k g k be a sequence of indeendent and symmetric random variables with values in a searable Banach sace B. Denote P n S n = i= i for all n. Then we have: n o (2.24) 8 9 P max kn ks kk > t 2P ks n k > t 7
8 (2.25) E max ks k k kn 2E ks n k for all t >, all < <, and all n. 3. The main results In this section we resent the main results of the aer. We begin by the next fundamental theorem which should be read together with Remark 3.2 following it. In the subsequent art of this section we ass to a more elaborate analysis of this result. Theorem 3. Let W = fw k g k be a sequence of indeendent mean zero random variables defined on the robability sace (; F ; P ), and let f k g k be a non-decreasing sequence of non-negative integers ( with > ). Suose that there exist integers := n < n < n 2 <..., such that the following condition is satisfied: (3.) i= q log(n i ) ni k=n i E W k =2 2 <. Then there exists a (universal) sequence of P -integrable random variables M = fmg defined on (; F; P ) which converges to zero P -a.s. and in P -mean such that for any Hilbert sace H and any contraction T in H we have: (3.2) R R>n k=n W k () T k M () for all 2 and all. In articular, there exists a (universal) P -null set 3 2 F such that the series: (3.3) W k () T k converges in oerator norm for all 2 n 3, whenever H is a Hilbert sace and T is a contraction in H. Proof. Given R > n for some, there exists (a unique) l R such that: (3.4) n lr < R n lr. Let f 2 H be given and fixed, and let f be the sectral measure of f. Then by the triangle inequality and the sectral lemma (see (2.2) in Lemma 2.) we get: (3.5) R W k () (f) T k R W k () (f) T k k=n k=n lr lr i= i= n i W k () (f) T k k=n i n i W k () (f) T k k=n i 8
9 j= n j<rn j Z i= j= i= j= n i k=n i R k=n j Z n j <Rn j W k () T k (f ) W k () e i k 2 f (d) n i k=n i n j<rn j R k=n j =2 W k () e i k kf k W k () e i k 2 f (d) R k=n j =2 W k () e ik kf k for all 2. In order to control the last term in (3.5), we shall generate W = fw k g k an indeendent coy of W = fw k g k and aly Lévy s inequality (2.25) with = to the sequence of indeendent and symmetric random variables f (W k W k ) ei k g k with values in the searable Banach sace B of all bounded continuous comlex valued functions on ] ; ] with resect to the -norm. In this way we obtain: (3.6) E W k e i k k=n j R = E W k E (W k ) e i k n j <Rn j k=n j R EE Wk W n j <Rn j k e i k k=n j 2EE 4E n j <Rn j n j k=n j n j k=n j R Wk Wk e i k W k e i k for all j. Taking remums in (3.5) first over all f 2 H with kf k and then over all R > n, it is clear that the roof of (3.2) will be comleted as soon as we show that: (3.7) i= E ni W k e k i k=ni ote that once (3.7) being roved, the variables M (3.8) M () = i= <. ni W k () e k i k=ni aearing in (3.2) may be defined as follows: 9
10 j= n j <Rn j R k=n j W k () e k i for all 2 and all. The roof of (3.7) is carried out in two stes. First, by erforming the standard Gaussian randomization (see (2.9) in Lemma 2.3) we get: (3.9) E 8 E n i W k e k i n i W k k=n i k=n i g k cos( k) g sin( k k) for all i, where g = fg g k k and g = fg g k k are (mutually indeendent and indeendent from W ) sequences of indeendent standard Gaussian ( (; ) ) random variables defined on ( ; F ; P ) and ( ; F ; P ) resectively. g g g g g g Second, we aly Lemma 2.2 to the stationary Gaussian rocess: G ( ; ) = n i k=n i for 2 R and ( ; ) 2 g g by (2.5) and (2.8) we get: (3.) E 2K n i k=n i ni W k () g k ( ) cos( k ) g k ( ) sin( k ), where 2 and i are given and fixed. Thus W k () g k cos( k) g k sin( k ) 8 2 =2 jw k ()j 2 k ^ k=ni Z n i k=ni E n i k=n i W k () g k jw k ()j 2 f y j k >ex(y 2 )g (x) =2 dx where K > is the (universal) numerical constant from (2.4) not deending on the given and fixed 2 and i. The first term on the right-hand side of the inequality in (3.) is easily controlled by Jensen s inequality and indeendence: (3.) E ni k=ni W k () g k E ni k=ni W k () g k 2 =2 n i = k=ni jw k ()j 2 =2 To estimate the last term on the right-hand side of the inequality in (3.), we shall again use Jensen s inequality. In this way we get: (3.2) Z ni =2 jw k ()j 2 f y j k >ex(y 2 )g (x) dx k=ni q Z log(n i ) ni log( ni ) k=ni =4 ni = log( ni ) k=ni jw k ()j 2 f y j k>ex(y 2 )g (x) jw k ()j 2 log k =2 dx log( ni ) =2
11 for the given and fixed 2 (3.3) E n i and i. From (3.), (3.) and (3.2) we obtain the estimate: W k () g k cos( k) g k sin( k) k=n i ni q 8 (2K) log(n i ) k=n i jwk()j 2 =2 ni k=n i jwk()j 2 =2 for the given and fixed 2 and i. ow, taking the P -integral in (3.3) and alying Jensen s inequality to the second term on the right-hand side, we see by (3.) and (3.9) that (3.7) holds. From this, by (3.6) and (3.8), we see that E(M ) < for all, and hence from the secific form of M s we conclude M P -a.s. and in P -mean as. This comletes the roof of (3.2). The last statement about the series in (3.3) follows clearly from (3.2). Remark 3.2 The roof of Theorem 3. shows (see (3.2) above) that condition (3.) might be weakened to the following condition: (3. ) i= log( ni ) =4 E ni k=n i log Wk =2 k 2 <. Under (3. ) we have again (3.2) and (3.3). In this context it should be observed that (3.) follows straightforward from (3. ) by Jensen s inequality. While aarently weaker as stated in (3. ), the condition seems to be most convenient in the form given in (3.). Remark 3.3 P In the context of condition (3. ) in Remark 3.2 it is worthy to recall that i= jx ij 2 =2 P i= jx ij whenever x i 2 R for i. Hence we see that if the conditions (3.) and (3. ) are aimed to go beyond the straightforward estimate (which is easily obtained by the triangle inequality): Wk kt k k kfk Wk kfk (3.4) W k T k (f ) then i 7 n i must be of a considerable growth. (The estimate (3.4) also indicates that the main emhasis of the result in Theorem 3. is on the cases where kt k = ; see also Remark 3.6 below) Moreover, if (3. ) is satisfied, then we have: q log( ni ) E W ni <. (3.5) i= This indicates that in order to aly (3.) or (3. ) we must have EjW ni j as i. Motivated by the last fact in Remark 3.3, in the remaining art of this section we investigate: (3.6) W k = Z k =r k for k, where Z k s are indeendent and identically distributed mean zero random variables satisfying EjZ j 2 <, and r k s are ositive real numbers tending to infinity as k. More
12 exlicitly, we take r k = k with >, but other choices are ossible as well. The result of Theorem 3. may be then refined as follows. Theorem 3.4 Let Z = fz k g k be a sequence of indeendent and identically distributed mean zero random variables defined on the robability sace (; F ; P ) such that EjZj 2 <, and let f k g k be a non-decreasing sequence of non-negative integers ( with > ) satisfying the following condition: q log ( ni ) (3.7) < (n i= i ) =2 for some integers n < n 2 <..., and some > =2. Then there exists a (universal) sequence of P -integrable random variables M = fm g defined on (; F; P ) which converges to zero P -a.s. and in P -mean such that for any Hilbert sace H and any contraction T in H we have: R (3.8) M () R>n k=n Z k () k T k for all 2 and all. In articular, there exists a (universal) P -null set 3 2 F such that the series: (3.9) Z k () k T k converges in oerator norm for all 2 n 3, whenever H is a Hilbert sace and T is a contraction in H. Proof. We aly Theorem 3. with W k = Z k =k for k. By the identical distribution of Z k s we see that in order to verify condition (3.) we have to estimate the exression: (3.2) i= q log( ni ) = ni E =2 Wk 2 k=n i EjZ j 2 =2 i= For this, a simle integral comarison shows that: (3.2) n i k 2 k=n i Z ni dx = 2 x 2 n i q ni log( ni ) k=n i k 2 =2. (n i ) 2 (n i ) 2 2 (n i ) 2 for all (3.22) i. Inserting (3.2) into (3.2), and using (3.7), we get: i= q log( ni ) ni k=n i E Wk 2 =2 2
13 EjZ j 2 2 =2 i= log ( ni ) (n i ) =2 <. Thus (3.) is satisfied, and (3.8) and (3.9) follow from (3.2) and (3.3). This comletes the roof. Corollary 3.5 Let Z = fz k g k be a sequence of indeendent and identically distributed mean zero random variables defined on the robability sace (; F; P ) such that EjZj 2 <, and let > =2 be a given number. Then there exists a (universal) P -null set 3 2 F such that the series: (3.23) Z k () k T k converges in oerator norm for all 2 n 3, whenever H is a Hilbert sace and T is a contraction in H. Proof. We aly Theorem 3.4 with k = k and n i = 2 i. For this, note that we have: log ( ) ni i (n i= i ) =2 = log 2 2 i= i(=2) <. Thus condition (3.7) is fulfilled, and (3.23) follows from (3.9). This comletes the roof. Remark 3.6 The conclusion of Theorem 3.4 (and Corollary 3.5) fails for < =2, unless Z k = P -a.s. for all k. Indeed, if the conclusion would be true with = =2 for instance, then uon taking T = I we would have: Z k () k T k (f ) = Z k () k kfk < for P -a.s. 2. Thus by Kolmogorov s three series theorem we would obtain: for all Var Zk k fjz kjc kg = C >. Hence (with C = ) we would easily get: Var Z fjz j kg k Var Z k fjz kjc kg < as k, so that we could conclude Z = P -a.s. The case < < =2 is treated in exactly the same manner. This comletes the roof of the claim. It should also be observed by triangle inequality that the result of Theorem 3.4 (and Corollary 3.5) follows easily either for > or kt k < ( rovided that > and k s do not tend to infinity too slowly when k ). This shows that Theorem 3.4 (with Corollary 3.5) treats essentially the cases (u to the simultaneity) where kt k = and =2 <. 3
14 4. Some remarks on the roof In the remaining art of the aer we shortly analyze otimality of the inequalities used in the roof of our main result in Theorem 3.. Our motivation for this direction relies uon two facts. Firstly, we feel that the method of roof resented is instructive and can be modified to treat similar questions. Secondly, we see from Remark 3.6 that the conditions obtained throughout are as otimal as ossible, but u to the fact that the assertions imlied are valid simultaneously for all Hilbert saces and all contractions of them. Thus the information to be given below might clarify the scoe and lead to an imrovement when something similar (in such a generality) is not required. The first inequality in (3.5) is a consequence of the triangle inequality and reflects our basic idea of assing to the blocks of random elements under consideration. Since the length of the blocks is not fixed and may vary, the error aearing in (3.5) can be made arbitrarily small. The third inequality in (3.5) may contain a noticeable large error ( when kt k< ) as already recorded following Lemma 2.. It is also mentioned there that this inequality becomes an equality if T is an isometry. Thus, in the context of our results where the convergence is to be obtained simultaneously for all contractions of Hilbert saces, the third inequality in (3.5) is as otimal as ossible. It should be ket in mind, however, that this is not the case in general. In the context of the fourth inequality in (3.5) it could be worthwhile to record the following. By Jensen s inequality (alied twice) we find: (4.) n i n i n i k=n i This can be rewritten in the form: (4.2) n i k=n i EjW k j n i n i EjW k j n i n i n i n i n i k=n i n i n i k=n i k=n i EjW k j 2 EjWk j 2=2 EjW k j 2 =2. =2. Consider moreover the case when the sequence f k g k is lacunary, which means k = k > for k with some > ( taken to be stricly less than > ). Then k > k, and thus log(k) > k log() for all k. Hence from (4.2) we easily get: (4.3) n i k=n i EjWkj q log(n i ) n i k=n i EjWkj 2 =2. The inequality (4.3) shows that condition (3.) in Theorem 3. imlies that: (4.4) E jwkj = EjWkj <. This clearly indicates that the result of Theorem 3. (and Theorem 3.4 with Corollary 3.5) does not go beyond a triangle inequality argument in the case when the sequence fkg k is lacunary. We think that this fact is by itself of theoretical interest. To exlore the Gaussian randomization inequality (3.9) (see Lemma 2.3), we could note that by 4
15 (3.27)(3.3) in [8] (together with Lévy s inequality and a assage to W k W, where k fw k g k is an indeendent coy of fw k g k, indeendent of fg k g k as well) we get the inequality: (4.5) E ni k=n i g k W k cs( k ) 32 r 2 n i n i E ni W k cs( k ) k=n i where cs stands for either cos or sin. This shows otimality of (3.9). Finally, the inequality aearing in (3.) (see Lemma 2.2) is known to be shar (see [3]). REFERECES [] ASH, R: B: and GARDER, M: F: (975). Toics in Stochastic Processes. Academic Press. [2] DUFORD, : and SCHWARTZ, J: T: (958). Linear Oerators, Part I: General Theory. Interscience Publ: Inc., ew York. [3] FERIQUE, : (99). Régularité de fonctions aléatoires gaussiennes stationnaires. Probab. Theory Related Fields 88 (52-536). [4] KAHAE, J: P: (968): Some Random Series of Functions: First edition, D: C: Heath and Comany; Second edition, Cambridge University Press. [5] KREGEL, U: (985). Ergodic Theorems. Walter de Gruyter & Co., Berlin. [6] LEDOU, M: and TALAGRAD, M. (99): Probability in Banach Saces (Isoerimetry and Processes): Sringer-Verlag Berlin Heidelberg. [7] MARCUS, M: B: and PISIER, G: (98). Random Fourier Series with Alications to Harmonic Analysis: Annals of Mathematics Studies, o:, Princeton, ew Jersey: Princeton University Press and University of Tokyo Press. [8] PESKIR, G. (994). From uniform laws of large numbers to uniform ergodic theorems. Math. Inst. Aarhus, Prerint Ser. o. 3 (8 ). Lecture otes Series o. 66, 2, Det. Math. Univ. Aarhus, (42 ). [9] SZ.-AGY, B: (974). Unitary Dilations of Hilbert Sace Oerators and Related Toics. The American Mathematical Society, Regional Conferences Series in Mathematics, o: 9. Goran Peskir Deartment of Mathematical Sciences University of Aarhus, Denmark y Munkegade, DK-8 Aarhus home.imf.au.dk/goran goran@imf.au.dk Dominique Schneider Institut de Recherche Mathématique Avancée Université Louis Pasteur et CRS 7, rue René Descartes, 6784 Strasbourg France Michel Weber Institut de Recherche Mathématique Avancée Université Louis Pasteur et CRS 7, rue René Descartes, 6784 Strasbourg France 5
On Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationApplications to stochastic PDE
15 Alications to stochastic PE In this final lecture we resent some alications of the theory develoed in this course to stochastic artial differential equations. We concentrate on two secific examles:
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationHEAT AND LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL VARIABLES IN WEIGHTED BERGMAN SPACES
Electronic Journal of ifferential Equations, Vol. 207 (207), No. 236,. 8. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu HEAT AN LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationSpectral Properties of Schrödinger-type Operators and Large-time Behavior of the Solutions to the Corresponding Wave Equation
Math. Model. Nat. Phenom. Vol. 8, No., 23,. 27 24 DOI:.5/mmn/2386 Sectral Proerties of Schrödinger-tye Oerators and Large-time Behavior of the Solutions to the Corresonding Wave Equation A.G. Ramm Deartment
More informationRIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES
RIEMANN-STIELTJES OPERATORS BETWEEN WEIGHTED BERGMAN SPACES JIE XIAO This aer is dedicated to the memory of Nikolaos Danikas 1947-2004) Abstract. This note comletely describes the bounded or comact Riemann-
More informationTranspose of the Weighted Mean Matrix on Weighted Sequence Spaces
Transose of the Weighted Mean Matri on Weighted Sequence Saces Rahmatollah Lashkariour Deartment of Mathematics, Faculty of Sciences, Sistan and Baluchestan University, Zahedan, Iran Lashkari@hamoon.usb.ac.ir,
More informationL p -CONVERGENCE OF THE LAPLACE BELTRAMI EIGENFUNCTION EXPANSIONS
L -CONVERGENCE OF THE LAPLACE BELTRAI EIGENFUNCTION EXPANSIONS ATSUSHI KANAZAWA Abstract. We rovide a simle sufficient condition for the L - convergence of the Lalace Beltrami eigenfunction exansions of
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationA Note on Guaranteed Sparse Recovery via l 1 -Minimization
A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationAveraging sums of powers of integers and Faulhaber polynomials
Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationt 0 Xt sup X t p c p inf t 0
SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationLinear mod one transformations and the distribution of fractional parts {ξ(p/q) n }
ACTA ARITHMETICA 114.4 (2004) Linear mod one transformations and the distribution of fractional arts {ξ(/q) n } by Yann Bugeaud (Strasbourg) 1. Introduction. It is well known (see e.g. [7, Chater 1, Corollary
More informationThe Properties of Pure Diagonal Bilinear Models
American Journal of Mathematics and Statistics 016, 6(4): 139-144 DOI: 10.593/j.ajms.0160604.01 The roerties of ure Diagonal Bilinear Models C. O. Omekara Deartment of Statistics, Michael Okara University
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationOn Z p -norms of random vectors
On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationSTABILITY AND DICHOTOMY OF POSITIVE SEMIGROUPS ON L p. Stephen Montgomery-Smith
STABILITY AD DICHOTOMY OF POSITIVE SEMIGROUPS O L Stehen Montgomery-Smith Abstract A new roof of a result of Lutz Weis is given, that states that the stability of a ositive strongly continuous semigrou
More informationAn Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices
Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationApproximation of the Euclidean Distance by Chamfer Distances
Acta Cybernetica 0 (0 399 47. Aroximation of the Euclidean Distance by Chamfer Distances András Hajdu, Lajos Hajdu, and Robert Tijdeman Abstract Chamfer distances lay an imortant role in the theory of
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More informationOn Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law
On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationSOME INEQUALITIES FOR (α, β)-normal OPERATORS IN HILBERT SPACES. 1. Introduction
SOME INEQUALITIES FOR (α, β)-normal OPERATORS IN HILBERT SPACES SEVER S. DRAGOMIR 1 AND MOHAMMAD SAL MOSLEHIAN Abstract. An oerator T is called (α, β)-normal (0 α 1 β) if α T T T T β T T. In this aer,
More information1-way quantum finite automata: strengths, weaknesses and generalizations
1-way quantum finite automata: strengths, weaknesses and generalizations arxiv:quant-h/9802062v3 30 Se 1998 Andris Ambainis UC Berkeley Abstract Rūsiņš Freivalds University of Latvia We study 1-way quantum
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationInference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard
More informationDIFFERENTIAL GEOMETRY. LECTURES 9-10,
DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationSOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES
Kragujevac Journal of Mathematics Volume 411) 017), Pages 33 55. SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES SILVESTRU SEVER DRAGOMIR 1, Abstract. Some new trace ineualities for oerators in
More informationASYMPTOTIC BEHAVIOR FOR THE BEST LOWER BOUND OF JENSEN S FUNCTIONAL
75 Kragujevac J. Math. 25 23) 75 79. ASYMPTOTIC BEHAVIOR FOR THE BEST LOWER BOUND OF JENSEN S FUNCTIONAL Stojan Radenović and Mirjana Pavlović 2 University of Belgrade, Faculty of Mechanical Engineering,
More informationc Copyright by Helen J. Elwood December, 2011
c Coyright by Helen J. Elwood December, 2011 CONSTRUCTING COMPLEX EQUIANGULAR PARSEVAL FRAMES A Dissertation Presented to the Faculty of the Deartment of Mathematics University of Houston In Partial Fulfillment
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More informationarxiv:math/ v1 [math.fa] 5 Dec 2003
arxiv:math/0323v [math.fa] 5 Dec 2003 WEAK CLUSTER POINTS OF A SEQUENCE AND COVERINGS BY CYLINDERS VLADIMIR KADETS Abstract. Let H be a Hilbert sace. Using Ball s solution of the comlex lank roblem we
More informationNOTES. Hyperplane Sections of the n-dimensional Cube
NOTES Edited by Sergei Tabachnikov Hyerlane Sections of the n-dimensional Cube Rolfdieter Frank and Harald Riede Abstract. We deduce an elementary formula for the volume of arbitrary hyerlane sections
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More information216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are
Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationarxiv: v1 [math.cv] 18 Jan 2019
L L ESTIATES OF BERGAN PROJECTOR ON THE INIAL BALL JOCELYN GONESSA Abstract. We study the L L boundedness of Bergman rojector on the minimal ball. This imroves an imortant result of [5] due to G. engotti
More informationMarcinkiewicz-Zygmund Type Law of Large Numbers for Double Arrays of Random Elements in Banach Spaces
ISSN 995-0802, Lobachevskii Journal of Mathematics, 2009, Vol. 30, No. 4,. 337 346. c Pleiades Publishing, Ltd., 2009. Marcinkiewicz-Zygmund Tye Law of Large Numbers for Double Arrays of Random Elements
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationCOMPACTNESS AND BEREZIN SYMBOLS
COMPACTNESS AND BEREZIN SYMBOLS I CHALENDAR, E FRICAIN, M GÜRDAL, AND M KARAEV Abstract We answer a question raised by Nordgren and Rosenthal about the Schatten-von Neumann class membershi of oerators
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationA note on the random greedy triangle-packing algorithm
A note on the random greedy triangle-acking algorithm Tom Bohman Alan Frieze Eyal Lubetzky Abstract The random greedy algorithm for constructing a large artial Steiner-Trile-System is defined as follows.
More informationDUALITY OF WEIGHTED BERGMAN SPACES WITH SMALL EXPONENTS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 42, 2017, 621 626 UALITY OF EIGHTE BERGMAN SPACES ITH SMALL EXPONENTS Antti Perälä and Jouni Rättyä University of Eastern Finland, eartment of Physics
More informationGreediness of higher rank Haar wavelet bases in L p w(r) spaces
Stud. Univ. Babeş-Bolyai Math. 59(2014), No. 2, 213 219 Greediness of higher rank Haar avelet bases in L (R) saces Ekaterine Kaanadze Abstract. We rove that higher rank Haar avelet systems are greedy in
More informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationNEW SUBCLASS OF MULTIVALENT HYPERGEOMETRIC MEROMORPHIC FUNCTIONS
Kragujevac Journal of Mathematics Volume 42(1) (2018), Pages 83 95. NEW SUBCLASS OF MULTIVALENT HYPERGEOMETRIC MEROMORPHIC FUNCTIONS M. ALBEHBAH 1 AND M. DARUS 2 Abstract. In this aer, we introduce a new
More informationarxiv: v1 [math.fa] 13 Oct 2016
ESTIMATES OF OPERATOR CONVEX AND OPERATOR MONOTONE FUNCTIONS ON BOUNDED INTERVALS arxiv:1610.04165v1 [math.fa] 13 Oct 016 MASATOSHI FUJII 1, MOHAMMAD SAL MOSLEHIAN, HAMED NAJAFI AND RITSUO NAKAMOTO 3 Abstract.
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationf(r) = a d n) d + + a0 = 0
Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.
More informationTRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES
Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationWAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS
U.P.B. Sci. Bull. Series A, Vol. 68, No. 4, 006 WAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS C. PANĂ * Pentru a contrui o undină convenabilă Ψ este necesară şi suficientă o analiză multirezoluţie. Analiza
More information