On the law of the iterated logarithm for the discrepancy of lacunary sequences
|
|
- Alisha Boone
- 5 years ago
- Views:
Transcription
1 On the law of the iterated logarithm for the discrepancy of lacunary sequences Christoph Aistleitner Abstract A classical result of Philipp (1975) states that for any sequence (n k ) k 1 of integers satisfying the Hadamard gap condition n k+1 /n k q > 1 (k = 1,,...), the discrepancy D of the sequence (n k x) k 1 mod 1 satisfies the law of the iterated logarithm (LIL), i.e. 1/4 D (n k x)( log log ) 1/ C q The value of the limsup is a long standing open problem. Recently Fukuyama explicitly calculated the value of the for n k = θ k, θ > 1, not necessarily integer. We extend Fukuyama s result to a large class of integer sequences (n k ) characterized in terms of the number of solutions of a certain class of Diophantine equations, and show that the value of the is the same as in the Chung-Smirnov LIL for i.i.d. random variables. 1 Introduction Given a sequence (x 1,...,x ) of real numbers, the value D = D (x 1,...,x ) = sup A(,a,b) (b a), 0 a<b 1 is called the discrepancy of the sequence mod 1. Here A(, a, b) denotes the number of indices k with a x k < b, and denotes fractional part. An infinite sequence (x n ) n 1 is called uniformly distributed mod 1 if D (x 1,...,x ) 0 as. By a classical result of H. Weyl [0], for any increasing sequence (n k ) k 1 of integers, the sequence n k x is uniformly distributed for almost all real x in the sense of Lebesgue measure. There is an extensive literature dealing with the asymptotic properties of the sequence n k x (see Gaposhkin [10] for a survey until 1966), but the precise order of magnitude of its discrepancy has been found only for a few special Graz University of Technology, Institute of Mathematics A, Steyrergasse 30, 8010 Graz, Austria. aistleitner@finanz.math.tugraz.at. Research supported by the Austrian Research Foundation (FWF), Project S Mathematics Subject Classification: Primary 11K38, 4A55, 60F15 Keywords: discrepancy, lacunary series, law of the iterated logarithm 1
2 sequences (n k ). R.C. Baker [] proved, improving earlier results of Erdős and Koksma [8] and Cassels [7], that for any increasing sequence (n k ) of integers the discrepancy of n k x satisfies D (n k x) = O( 1 (log ) 3 +ε ) for every ε > 0. (For simplicity, here and in the sequel we write D (n k x) instead of D (n 1 x,...,n x).) In the case n k = k Kesten [14] proved D (n k x) π log log log in measure. The proof depends on the classical connection of the discrepancy of kx with the continued fraction expansion of x and uses deep probabilistic ideas. Philipp [16] proved that if the sequence (n k ) satisfies the Hadamard gap condition n k+1 /n k > q > 1, k = 1,,... (1.1) then the discrepancy of n k x obeys the law of the iterated logarithm, i.e. 1 4 D (n k x) log log C q, (1.) where C q is a constant depending on q. This result also has a probabilistic character: comparing with the Chung-Smirnov law of the iterated logarithm D (ξ 1,...,ξ ) log log = 1 a.s., (1.3) (see e.g. [17], p. 504) valid for uniformly distributed i.i.d. sequences (ξ k ) k 1, Philipp s result shows that the sequence n k x behaves like a sequence of independent random variables. The probabilistic analogy is, however, not complete: the asymptotic properties of the sequence n k x depend also on the number theoretic properties of the sequence (n k ) in an essential way. For example, Kac [1] showed that in the case n k = k the sequence f(n k x) satisfies the central limit theorem for all nice periodic functions f and Gaposhkin [10] showed that this remains valid if the fractions n k+1 /n k are integers or if n k+1 /n k α, where α r is irrational for r = 1,,... On the other hand, Erdős and Fortet (see [13], p. 646) observed that the central limit theorem for f(n k x) fails if n k = k 1. As a consequence of the arithmetic connection, the limsup in (1.) can be different from 1/ and it is still an open problem if the limsup is always a constant almost everywhere. Very recently, Fukuyama [9] determined the limsup in (1.) for the sequence n k = θ k, θ > 1 (not necessarily integer). He showed that the limsup Σ θ equals 1/ if θ r is irrational for r = 1,,..., i.e. in this case we get the same value as for an i.i.d. sequence. For other values of θ, the dependence of the limsup on θ is very delicate. For example, Fukuyama showed that Σ θ = 4/9, if θ = (θ + 1)θ(θ ) Σ θ = if θ 4 is an even integer, (θ 1) 3
3 Σ θ = θ + 1 θ 1 if θ 3 is an odd integer. It is worth observing that even though in the case n k = k the sequence n k x obeys the central limit theorem by Kac s theorem, the limsup in (1.) differs from 1/, revealing a further delicacy of the problem. The purpose of our paper is to extend Fukuyama s results and to compute the limsup in (1.) for a large class of integer sequences (n k ). oting that D (n k x) = sup f(n k x) f A where A denotes the class of functions f = 1 [a,b) (b a), 0 a < b 1, extended with period 1, a natural first step in the study of the LIL for D (n k x) is to investigate the asymptotic behavior of k=1 f(n kx). By the classical theory, the limiting behavior of such sums is intimately connected with the number of solutions of Diophantine equations k=1 an k bn l = ν, 1 k,l. (1.4) In particular, Gaposhkin [11] showed that f(n k x) satisfies the CLT { } t lim P x (0,1) : f(n k x) tσ = (π) 1/ e u / du (1.5) k=1 with a suitable norming sequence σ provided the number of solutions (k,l) of (1.4) for nonzero integers a,b,ν is bounded by a constant C(a,b) independent of ν. Here, and in the sequel, P denotes the Lebesgue measure. This criterion covers the examples n k+1 /n k and n k+1 /n k α, where α r Q, r 1, but it is unnecessarily restrictive. Define, for (n k ) k 1 and ν Z, and L(,d,ν) = #{1 a,b d, 1 k,l : an k bn l = ν} L(,d) = supl(,d,ν), ν>0 L (,d) = supl(,d,ν). ν 0 For ν = 0 we do not count the trivial solutions a = b, k = l in L(,d,ν). In our recent paper [1] we showed that f(n k x) satisfies the CLT for all nice periodic functions f provided for any d 1 L(,d) = o() as, (1.6) and this condition is optimal. Moreover, if we also assume that for any d 1 L (,d) = o() as (1.7) then the CLT (1.5) holds with the norming sequence σ = f. In view of this precise characterization result, it is natural to expect that the value of the limsup 3
4 in (1.) is also connected with the behavior of the Diophantine functions L(, d), L (,d). Our main result below shows that this is indeed the case and provides a near optimal criterion for the validity of the exact LIL for the discrepancy D (n k x) and the similar quantity D (n kx) ( star discrepancy ), where D = D(x 1,...,x ) = sup A(,0,a) a, 0<a<1 Theorem 1.1 Let (n k ) k 1 be a sequence of positive integers satisfying the Hadamard gap condition (1.1), and assume that for any d 1 we have ( ) L (,d) = O (log ) 1+ε for some ε > 0. (1.8) Then and D (n k x) log log = 1 D (n kx) log log = 1 Clearly L(,d,ν) d for all,d,ν, and therefore condition (1.8) is not far from optimal. We note that ε in (1.8) is allowed to depend on d. It is possible that the conclusion of Theorem 1.1 remains valid if instead of (1.8) we assume only L (,d) = o(), but on the basis of the difference between the conditions of the CLT and LIL for partial sums of independent random variables, it is more natural to expect that for the exact LIL for D (n k x) one needs a condition with at least a log log factor stronger than L (,d) = o(). ote also that replacing L (,d) by L(, d) in (1.8), Theorem 1.1 becomes false: the modified condition is easily seen to hold for n k = k, but by Fukuyama s result, the limsup in (1.) is 4/9 in this case. It is easy to see that condition (1.8) and thus the exact LIL for D (n k x) is satisfied if n k+1 /n k α where α r is irrational for r = 1,,... or if (n k ) satisfies the large gap condition n k+1 /n k as k. (1.9) As the following theorem shows, the exact LIL breaks down continuously if we weaken the growth condition (1.9). For (n k ) satisfying the growth condition (1.1) for a large value of q, the in the LIL for the discrepancy of (n k x) will be almost 1/. This falls in place with a result of Berkes [3], who found a similar phenomenon for sums f(n k x) for nice periodic functions f. Writing ( 1 1/ f = f(x) dx), 0 4
5 he proved that for (n k ) satisfying (1.1) for a large value of q the of k=1 f(n kx) log log will be almost f Theorem 1. Let (n k ) k 1 be a sequence of positive integers satisfying n k+1 /n k > q, k = 1,,.... Then and D (n k x) 1 log log 8q 1/4 D (n kx) 1 log log 8q 1/4 Our next theorem, which is a byproduct of the proof of Theorem 1.1, provides the law of the iterated logarithm for sums k=1 f(n kx) under Diophantine conditions. We write Var [0,1] (f) for the total variation of f on the interval [0,1]. Theorem 1.3 Let f be a function satisfying f(x + 1) = f(x), 1 0 f(x) dx = 0, Var [0,1] (f) <, (1.10) and let (n k ) be a sequence of integers satisfying the Hadamard gap condition (1.1) and the Diophantine condition (1.8) for any d 1. Then k=1 f(n kx) = f (1.11) log log Similarly to Theorem 1.1, the Diophantine condition in Theorem 1.3 is nearly optimal. ote that by Koksma s inequality (see e.g. [15], p. 143) the finiteness of the limsup in (1.11) follows from Philipp s LIL (1.) and thus the essential new information provided by Theorem 1.3 is the exact value of the limsup. It is worth pointing out that replacing L by L in (1.8) the value of the limsup can be different from f, as the example n k = k shows, see Fukuyama [9]. 5
6 Main Lemma The crucial step of the proof of Theorems is Lemma.4 below, giving an exact LIL for lacunary trigonometric polynomials. With this lemma established, our theorems will be proved in Section 3. We start with some preliminary results. Here and in the sequel log x will stand for max{1, log x}. Lemma.1 (Strassen [18]) Let (Y i, F i,i 1) be a martingale difference sequence with finite fourth moments, let V M = M E(Y i F i 1) and assume V 1 = EY1 > 0 and V M. Assume additionally M=1 V M lim = 1 M s M with some positive sequence s M, and (log s M ) 10 EYM 4 < +. (.1) Then M s M a.s. M Y i sm log log s M = 1 a.s. (.) Condition (.1) and the Beppo Levi theorem imply the a.s. convergence of the series (log s M ) 10 E(YM 4 F M 1) M=1 s M and hence by V M s M a.s. the series convergent. Thus (log V M ) 5 M=1 M=1 V M (log V M ) 10 V M Therefore by Corollary 4.5 of [18] M M=1 V M (log V M) 10 E(Y 4 M F M 1) is also a.s. x >V M (log V M ) 5 x dp(y M < x F M 1 ) + and since V M s M a.s. this implies (.). x 4 dp(y M < x F M 1 ) < + M Y i VM log log V M = 1 a.s., Lemma. For any function f satisfying (1.10) we have b f(λx) dx 1 f(x) dx λ λ f for any real numbers a < b and any λ > 0. a 0 6 a.s.
7 Proof: The lemma follows from b a f(λx) dx = 1 λ λb λa f(x) dx. Lemma.3 (Berkes, Philipp [5]) Let (n k ) k 1 be a sequence of positive integers satisfying the Hadamard gap condition and let p(x) = d j=1 (a j cos πjx+b j sin πjx) be a trigonometric polynomial of order d. Then k= 1 +1 p(n k x) 4 dx C for all integers 1, 0 and a number C depending only on p, d and q. Lemma.4 Let (n k ) k 1 be a sequence of positive integers satisfying the Hadamard gap condition, let d 1 and assume that (1.8) holds for some ε > 0. Let p(x) = d j=1 (a j cos πjx + b j sin πjx) be a trigonometric polynomial of order d. Then k=1 p(n kx) = p log log Proof: We shall assume for the simplicity of writing that p(x) is an even function; the proof in the general case is essentially the same. Thus let p(x) = d a j cos πjx. j=1 We will assume that p > 0, since otherwise the lemma is trivial. We will also assume without loss of generality that p 1 and that a j 1,1 j d. Here, and in the rest of this section C will denote positive constants, not always the same, depending (at most) on p, d and q. We divide the set of positive integers into consecutive blocks 1, 1,,,..., i, i,... of lengths 4log q i and i, respectively. Letting i and i + denote the smallest resp. largest integer in i, we have n (i 1) + n i q 4log q i = i 4, i. (.3) For every k i 1 i, let i = i(k) be defined by k i, put m(k) = log n k + log i and approximate p(n k x) by a discrete function ϕ k (x) such that the following properties are satisfied: 7
8 v (P1) ϕ k (x) is constant for x < v+1, v = 0,1,..., m(k) 1 m(k) m(k) (P) ϕ k (x) p(n k x) Ci (P3) E(ϕ k (x) F i 1 ) = 0 Here Y i = k i ϕ k (x) and F i denotes the σ-field generated by the intervals [ v m(i+ ), v + 1 ), 0 v < m(i+). m(i+ ) Since p(x) is a trigonometric polynomial, it is Lipschitz-continuous, and so p(n k x) p(n k x ) Cn k m(k) C i for v m(k) x,x v + 1 m(k), 0 v < m(k). Thus it is possible to approximate p(n k x) by discrete functions ˆϕ [ k (x) that satisfy (P1) ) and (P) only. Then for k i and any interval I of the form for some v we get, letting I denote the lenght of I, ( I 1 ˆϕ k (x) dx I 1 p(n k x) dx + I p m((i 1)+ ) n i I + Ci I v, v+1 m((i 1)+ ) m((i 1)+ ) ) Ci dx 4i n (i 1) + n i Ci, + Ci by (.3), Lemma. and since p 1. For every x [0,1) we can find an interval of type I for some v such that x I, and we put ϕ k (x) = ˆϕ k (x) I 1 I ˆϕ k(t) dt. Then these functions ϕ k (x) satisfy (P1), (P) and (P3). We put We put T i = p(n k x) T i = p(n k x), V M = E(Yi F i 1 ). k i k i s M = p i where i denotes the number of integers in i. For given M we want to estimate V M s M. We have T i (x) p i 8
9 = = = p(n k x) dx p i k i ( d a j cos πjn k x 1 + k i j=1 1 j, j d, k, k i, (j, k) (j, k ) 0 jn k j n k n (i 1) + 1 j,j d, k, k i n (i 1) + < jn k j n k < n i +R i (x) d a j ) i 1 a ja j cos π(jn k j n k )x 1 a ja j cos π(jn k j n k )x = U i (x) + W i (x) + R i (x). (.4) Since R i (x) is a sum of at most d i trigonometric functions with coefficients at most 1 and frequencies at least n i, by Lemma. E(R i F i 1 ) 4d i m((i 1)+ ) n i C (.5) and consequently E(R i F i 1 ) CM. U i and W i are sums of at most Ci trigonometric functions with coefficients at most 1. Indeed, the number of quadruples (j,j,k,k ) with 1 j,j d, k,k i, for which jn k j n k < n i is at most C i, since for fixed j,j and k in the case n k > (d+1)n k we have jn k j n k jn k j (d+1)n k (d (d+1))n k = n k n i and there are at most 1 + log q (d + 1) indices k > k for which n k (d + 1)n k. In particular U i Ci and W i Ci. (.6) By (.4), (.5), Minkowski s inequality and we get Y i T i Y i T i Y i + T i C i i i C (.7) V M s M ( E(T i F i 1 ) p i ) + CM E(U i F i 1 ) + E(W i F i 1 ) + CM. (.8) 9
10 To estimate M E(W i F i 1 ), we observe By (.6), ( M E(W i F i 1 )) 1 i i M E(W i F i 1 )E(W i F i 1). (E(W i F i 1 )) Ci CM 3. (.9) For i < i, since E(W i F i 1 ) is F i 1 -measurable, ( ) E E(W i F i 1 )E(W i F i 1) F i 1 = E(Wi F i 1 )E(W i F i 1 ) W i E(W i F i 1 ) Ci E(W i F i 1 ) and thus E ( E(W i F i 1 )E(W i F i 1)) Ci E E(Wi F i 1 ). (.10) W i can be written as a trigonometric polynomial of the form n i u=n (i 1) + c u cos πux, where u c u C i. Thus using Lemma. with f(x) = cos πx we get E(W i F i 1 ) n i u=n (i 1) + c u u 1 m((i 1)+ ) Ci i n (i 1) + n (i 1) + C i i q (i 1)+ (i 1) + C i i q (i 1). (.11) Combining the estimates (.9), (.10) and (.11) we see that E(W i F i 1 ) = CM i<i M C i 3 i q (i 1) 1/ C M 3/. (.1) To estimate M E(U i F i 1 ), we note that U i is a sum of trigonometric functions with frequencies at most n (i 1) +, i.e. U i = n (i 1) + u=0 10 c u cos πux,
11 where u c u C i. Hence the fluctuation of U i on any atom of F i 1 is at most n (i 1) + u=0 c u πu m((i 1)+ ) Ci n (i 1) + i n (i 1) + Ci 1, and consequently which gives E(U i F i 1 ) U i Ci 1, E(U i F i 1 ) U i + C log M. (.13) The largest frequency of a trigonometric function in M U i is at most n (M 1) +, so we can write U i (x) = where by the Diophantine condition (1.8) n (M 1) + u=0 c u cos πux, M c u C ( i + i ) ( ( M )) 1+ε CM (log M) (1+ε), log i + i and u c u C M i CM. Thus, using (.13), we get E(U i F i 1 ) n (M 1) + u=0 c u 1/ + C log M ( CM M (log M) (1+ε)) 1/ + C log M CM (log M) (1+ε)/ (.14) Substituting the estimates (.1) and (.14) into (.8), we obtain V M s M CM (log M) (1+ε)/. (.15) We choose an α > 0 such that ( 1 + ε ) 1 ( < α < 1 + ε 1 (.16) 4) and define numbers and sets S l = M l M M l+1 M l = (lα), l 0, { x (0,1) : V M s M > 11 } s M (log M) ε/4, l 0.
12 Then, since α < 1, and lim s M l+1 /s Ml = 1, (.17) l l α 1 (log M l ) ε/4 Cl α 1 (l α ) ε/4 0 as l. (.18) Since V M and s M are increasing in M, and since for l 1 ( ) sml+1 s Ml+1 s Ml = s Ml 1 s Ml ( ) ) s Ml C (l+1)α 1 s (lα ) Ml (C αlα 1 1 Cs Ml l α 1 we get, using (.17) and (.18), that { } { s Ml P(S l ) P V Ml s Ml+1 < (log M l+1 ) ε/4 + P V Ml+1 s Ml > { } P V Ml s Ml < Cs Ml l α 1 s Ml C (log M l ) { ε/4 } +P V Ml+1 s Ml+1 > Cs Ml l α 1 s Ml+1 + C (log M l+1 ) { } ε/4 s Ml P V Ml s Ml > C (log M l ) { ε/4 } s Ml+1 +P V Ml+1 s Ml+1 > C (log M l+1 ) ε/4 1 C (l α ) 1+ε/, } s Ml (log M l+1 ) ε/4 for sufficiently large l, where the last inequality follows from (.15) and Chebyshev s inequality. Therefore by (.16) P(S l ) < + l=1 and thus the Borel-Cantelli-lemma implies that the set of those x (0,1), that are contained in infinitely many sets S l,l 1, has Lebesgue measure 0. This implies V M s M By Lemma.3 and (.7) and thus by CM s M CM we have EY 4 M C M CM, (log s M ) 10 s M=1 M EY 4 M M=1 (log M)10 C M < +. 1
13 Hence by Lemma.1 M M Y i = 1 sm log log s M We add the sum of the short blocks T i, for which T i ( ) = O M(log M)log log(m log M) by (1.) and Koksma s inequality, change from Y i to T i, where Y i T i C i i Ci 1 by part of (.7), and get M + k=1 p(n kx) M (T i + T i ) = = 1 M sm log log s M M sm log log s M ow we want to break into the blocks of sums. Since max i p(n k x) i k i i,k C ( i + i ) Ci it follows that M = 1 sm log log s M max (M 1) + < M k + p(n kx) For 1 we define M() as the index m, for which is contained in m m. Then k p(n kx) = 1 sm() log log s M() Since Lemma.4 follows. s M() p as, 3 Proof of Theorems To prove Theorem 1.3 we first show Lemma 3.1 Let (n k ) k 1 be a sequence of positive integers satisfying the Hadamard gap condition, and let r(x) be a function of the form r(x) = j=d+1 (a j cos πjx + b j sin πjx), 13
14 for some fixed d 0, where Then a j j 1 and b j j 1, j d + 1. k=1 r(n kx) C q d 1/4 log log, where C q is a positive number depending on q. For q we can choose C q = 5. ote that Lemma 3.1 is valid without any Diophantine conditions. Proof: The proof of Lemma 3.1 can be easily modeled after [19] and [16]. Combining the argument in [19, p. 104] and Lemma 3 of [16, p. 46] proves k=1 r(n kx) 3 B, log log where B = ( q 1/ 1) 1 r. Takahashi s paper considers only Lipschitz-continuous functions, but the proof remains valid without any change for functions satisfying the conditions of Lemma 3.1. Clearly r = 1 (a j + b j ) j d 1, completing the proof. j=d+1 j=d+1 Proof of Theorem 1.3. Without loss of generality we can assume Var [0,1] (f). Letting f(x) (a j cos πjx + b j sin πjx) j=1 denote the Fourier series of f, we have (see Zygmund [1, p. 48]) a j 1/j, b j 1/j, j 1. Thus for any fixed d 1, f(x) can be written as a sum of a trigonometric polynomial p(x) of order d and a remainder function r(x) satisfying the conditions of Lemma 3.1. Applying Lemma.4 and Lemma 3.1 we get k=1 f(n kx) p + C q d 1/ f + C q d 1/ log log 14
15 and since k=1 f(n kx) p C q d 1/ f (C q + 1)d 1/ log log p f r f d 1/. Since d can be chosen arbitrarily, Theorem 1.3 follows., To prove Theorems 1.1 and 1. we define, for r 0, 1 and (x 1,...,x ) R, D ( r ) k=1 (x 1,...,x ) = sup I [a,b)(x k ) 0 a<b 1, b a r, D ( r ) (x 1,...,x ) = max a 1,a Z,0 a 1 <a r k=1 I [a 1 r,a r )(x k ). and D ( r) (x 1,...,x ) = max a 1 Z,0<a 1 < r k=1 I [0,a 1 r )(x k ), where I [a,b) denotes the indicator of the interval [a,b), extended with period 1 and centered at expectation, i.e. It is easy to see that and I [a,b) (x) = 1 [a,b) ( x ) (b a). D ( r ) D D ( r ) + D ( r ) (3.1) D ( r) D D. (3.) The idea to split the discrepancy D into two parts D ( r ) and D ( r ) to prove an exact LIL for the discrepancy of (n k x) is due to Fukuyama [9]. Lemma 3. Let (n k ) k 1 be a sequence of positive integers satisfying the Hadamard gap condition and the Diophantine condition (1.8) for any d 1. Then for any fixed r 0 and D ( r ) (n k x) log log = 1 D ( r) (n k x) log log = 1 15
16 Proof: Clearly, I [a,b) (x), 0 a < b 1 satisfies (1.10). Thus Lemma 3. follows from Theorem 1.3, the definitions of D ( r ) and D ( r ) and the fact that max = I[0,1/) = 1/ a 1,a Z,0 a 1 <a r I[a1 r,a r ) and max a 1 Z,0<a 1 < r I[0,a1 r ) = I[0,1/) = 1/. Lemma 3.3 Let (n k ) k 1 be a sequence of positive integers satisfying the Hadamard gap condition. Then for any r 1 D ( r ) (n k x) log log C q r 1, where C q is a positive number depending on q. In particular, lim r D ( r ) (n k x) log log = 0 Similarly to Lemma 3.1, this lemma is valid without any Diophantine conditions. Proof: The proof of this lemma can be modelled after [16]. It remains completely the same up to the end of page 49. On page 50 Philipp shows that sup a [0,1) k=1 I [0,a)(n k x) log log C q, where C q is a positive number depending on q. Under the additional assumption that a r for fixed r 1, it is easy to see that in the first equation on page 50 it suffices to sum over h from r to H instead of 1 to H. Thus we get sup a [0, r ) k=1 I [0,a)(n k x) C q h/8, log log Using the same method it is easy to see that a similar result holds for shifted intervals, i.e. sup a [0, r ) h=r k=1 I [l r,l r +a)(n k x) C q h/8, (3.3) log log for any integer l satisfying 0 l r 1, and, using the same argument in a mirror-inverted way, that sup a [0, r ) h=r k=1 I [l r a,l r )(n k x) C q h/8, (3.4) log log 16 h=r
17 where 1 l r. Those x [0,1), for which (3.3) and (3.4) are valid for all possible values of l, satisfy k=1 sup I [a,b)(n k x) C q h/8 (3.5) log log 0 a<b<1, b a r as well. Since there are only finitely many possibilities to choose l in (3.3) and (3.4), the Lebesgue measure of the exceptional set in (3.5) has to be zero as well. This, together with the fact that h/8 Cr 1 h=r with an absolute constant C, proves Lemma 3.3. Proof of Theorem 1.1: Theorem 1.1 follows from Lemma 3. and Lemma 3.3, together with (3.1) and (3.). Proof of Theorem 1.: Theorem 1. follows from Lemma.4, Lemma 3.1 and Lemma 3.3. Assume (n k ) is a sequence of positive integers such that n k+1 /n k > q, k 1. Set d = q/. Then for fixed 1 j,j d, the sequence h=r (m k ) k 1 = (m k (j,j ) k 1 = (jn k ) k 1 (j n k ) k 1, i.e. the sequence consisting of the elements of the set-theoretic union of (jn k ) k 1 and (j n k ) k 1, sorted in increasing order, is lacunary. ow by a well-known property of lacunary sequences (see Zygmund [1, p. 03]) this implies, that the number of solutions of the Diophantine equation m k m k = ν, k,k 1 is bounded by a number C(j,j ), uniformly in ν Z, ν 0. Also, the number of solutions of jn k j n k = 0, k,k 1 is bounded by C(j,j ). Thus the sequence (n k ) k 1 satisfies (1.8) for this choice of d. By Lemma.4 and Lemma 3.1, for any function f(x) satisfying (1.10), writing p(x) for the d-th partial sum of f(x), k=1 f(n kx) p + 5d 1/4 f + 6q 1/4 log log, and similarly k=1 f(n kx) p 5d 1/4 f 6d 1/4 f 8q 1/4 log log Theorem 1. is a consequence of these equations, together with Lemma
18 References [1] C. Aistleitner and I. Berkes. On the central limit theorem for f(n k x). Probab. Theory Relat. Fields, to appear. [] R. C. Baker. Metric number theory and the large sieve. J. London. Math. Soc. 4, 34-40, [3] I. Berkes. On the asymptotic behaviour of f(n k x). I. Main theorems, II. Applications. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 34: ; , [4] I. Berkes. On the central limit theorem for lacunary trigonometric series. Anal. Math. 4: , [5] I. Berkes and W. Philipp. An a.s. invariance principle for lacunary series f(n k x). Acta Math. Acad. Sci. Hungar. 34: , [6] I. Berkes and W. Philipp. The size of trigonometric and Walsh series and uniform distribution mod 1. J. London Math. Soc. (), 50: , [7] J. W. S. Cassels. Some metrical theorems in Diophantine approximation III. Proc. Cambridge Philos. Soc. 46:19-5, [8] P. Erdős and J. F. Koksma. On the uniform distribution modulo 1 of sequences (f(n,θ)). Proc. Kon. ederl. Akad. Wetensch. 5: , [9] K. Fukuyama. The law of the iterated logarithm for discrepancies of {θ n x}. Acta Math. Hungar. 118: , 008. [10] V. F. Gaposhkin. Lacunary series and independent functions (in Russian). Uspehi Mat. auk 1/6:3-8,1966. [11] V. F. Gaposhkin. On the central limit theorem for some weakly dependent sequences (in Russian). Teor. Verojatn. Prim. 15: , [1] M. Kac. On the distribution of values of sums of the type f( k t). Ann. of Math. 47:33-49, [13] M. Kac. Probability methods in some problems of analysis and number theory. Bull. Amer. Math. Soc. 55: , [14] H. Kesten. The discrepancy of random sequences {kx}, Acta Arith. 10:183-13, 1964/65. [15] L. Kuipers and H. iederreiter. Uniform Distribution of Sequences. Wiley, ew York, [16] W. Philipp. Limit theorems for lacunary series and uniform distribution mod 1. Acta Arith. 6:41-51, [17] R. Shorack and J. Wellner. Empirical processes with applications to statstics. Wiley, ew York, [18] V. Strassen. Almost sure behavior of sums of independent random variables and martingales. Proc. Fifth Berkeley Sympos. Math. Statist. and Probability (Berkeley, Calif., 1965/66) Vol. II: Contributions to Probability Theory: ,
19 [19] S. Takahashi. An asymptotic property of a gap sequence. Proc. Japan Acad. 38: , 196. [0] H. Weyl. Über die Gleichverteilung von Zahlen mod. Eins. Math. Ann. 77:313-35, [1] A. Zygmund. Trigonometric series. Vol. I, II. Third edition. Cambridge Mathematical Library. Cambridge University Press, Cambridge,
On the law of the iterated logarithm for the discrepancy of n k x. Christoph Aistleitner and István Berkes
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung On the law of the iterated logarithm for the discrepancy of n k x Christoph Aistleitner
More informationOn the central limit theorem for f (n k x)
Probab. Theory Relat. Fields (1) 146:67 89 DOI 1.17/s44-8-19-6 On the central limit theorem for f (n k x) Christoph Aistleitner István Berkes Received: 9 May 8 / Revised: 3 September 8 / Published online:
More informationThe central limit theorem for subsequences in probabilistic number theory
The central limit theorem for subsequences in probabilistic number theory Christoph Aistleitner, Christian Elsholtz Abstract Let ( ) k be an increasing sequence of positive integers, and let f(x) be a
More informationProbability and metric discrepancy theory
Probability and metric discrepancy theory Christoph Aistleitner, István Berkes Abstract We give an overview of probabilistic phenomena in metric discrepancy theory and present several new results concerning
More informationarxiv: v1 [math.nt] 30 Mar 2018
A METRIC DISCREPANCY RESULT FOR GEOMETRIC PROGRESSION WITH RATIO /2 arxiv:804.00085v [math.nt] 0 Mar 208 Katusi Fukuyama Dedicated to Professor Norio Kôno on his 80th birthday. Abstract. We prove the law
More informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
More informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationZeros of lacunary random polynomials
Zeros of lacunary random polynomials Igor E. Pritsker Dedicated to Norm Levenberg on his 60th birthday Abstract We study the asymptotic distribution of zeros for the lacunary random polynomials. It is
More informationf(x n ) [0,1[ s f(x) dx.
ACTA ARITHMETICA LXXX.2 (1997) Dyadic diaphony by Peter Hellekalek and Hannes Leeb (Salzburg) 1. Introduction. Diaphony (see Zinterhof [13] and Kuipers and Niederreiter [6, Exercise 5.27, p. 162]) is a
More informationWEYL S THEOREM IN THE MEASURE THEORY OF NUMBERS. 1 = m(i) for each subinterval I of U = [0, 1). Here m(...) denotes Lebesgue measure.
WEYL S THEOREM I THE MEASURE THEORY OF UMBERS RC BAKER, R COATEY, AD G HARMA Introduction We write {y} for the fractional part of y A real sequence y, y, is said to be uniformly distributed (mod ) if lim
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationThe Kadec-Pe lczynski theorem in L p, 1 p < 2
The Kadec-Pe lczynski theorem in L p, 1 p < 2 I. Berkes and R. Tichy Abstract By a classical result of Kadec and Pe lczynski (1962), every normalized weakly null sequence in L p, p > 2 contains a subsequence
More informationON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES
MATH. SCAND. 99 (2006), 136 146 ON THE FRACTIONAL PARTS OF LACUNARY SEQUENCES ARTŪRAS DUBICKAS Abstract In this paper, we prove that if t 0,t 1,t 2,... is a lacunary sequence, namely, t n+1 /t n 1 + r
More informationFourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem
(October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
More informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
More informationA LeVeque-type lower bound for discrepancy
reprinted from Monte Carlo and Quasi-Monte Carlo Methods 998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, 000, pp. 448-458. A LeVeque-type lower bound for discrepancy Francis Edward Su Department
More informationOn the inverse of the discrepancy for infinite dimensional infinite sequences
On the inverse of the discrepancy for infinite dimensional infinite sequences Christoph Aistleitner Abstract In 2001 Heinrich, ovak, Wasilkowski and Woźniakowski proved the upper bound s,ε) c abs sε 2
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationOn distribution functions of ξ(3/2) n mod 1
ACTA ARITHMETICA LXXXI. (997) On distribution functions of ξ(3/2) n mod by Oto Strauch (Bratislava). Preliminary remarks. The question about distribution of (3/2) n mod is most difficult. We present a
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationOn the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables
On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables Deli Li 1, Yongcheng Qi, and Andrew Rosalsky 3 1 Department of Mathematical Sciences, Lakehead University,
More informationDyadic diaphony of digital sequences
Dyadic diaphony of digital sequences Friedrich Pillichshammer Abstract The dyadic diaphony is a quantitative measure for the irregularity of distribution of a sequence in the unit cube In this paper we
More information1. A remark to the law of the iterated logarithm. Studia Sci. Math. Hung. 7 (1972)
1 PUBLICATION LIST OF ISTVÁN BERKES 1. A remark to the law of the iterated logarithm. Studia Sci. Math. Hung. 7 (1972) 189-197. 2. Functional limit theorems for lacunary trigonometric and Walsh series.
More informationERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS
ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationarxiv: v2 [math.nt] 27 Mar 2018
arxiv:1710.09313v [math.nt] 7 Mar 018 The Champernowne constant is not Poissonian Ísabel Pirsic, Wolfgang Stockinger Abstract We say that a sequence (x n n N in [0,1 has Poissonian pair correlations if
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationSOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be
SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1
More informationCounting patterns in digital expansions
Counting patterns in digital expansions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@math.tugraz.at Séminaire ERNEST Dynamique, Arithmétique,
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationUniform Distribution and Waring s Problem with digital restrictions
Uniform Distribution and Waring s Problem with digital restrictions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@tugraz.at Colloque
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationAN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES
Lithuanian Mathematical Journal, Vol. 4, No. 3, 00 AN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES V. Bentkus Vilnius Institute of Mathematics and Informatics, Akademijos 4,
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationSOME CONVERSE LIMIT THEOREMS FOR EXCHANGEABLE BOOTSTRAPS
SOME CONVERSE LIMIT THEOREMS OR EXCHANGEABLE BOOTSTRAPS Jon A. Wellner University of Washington The bootstrap Glivenko-Cantelli and bootstrap Donsker theorems of Giné and Zinn (990) contain both necessary
More informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationDIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS
Periodica Mathematica Hungarica Vol. 45 (1 2), 2002, pp. 21 33 DIOPHANTINE m-tuples FOR LINEAR POLYNOMIALS Andrej Dujella (Zagreb), Clemens Fuchs (Graz) and Robert F. Tichy (Graz) [Communicated by: Attila
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationAn almost sure central limit theorem for the weight function sequences of NA random variables
Proc. ndian Acad. Sci. (Math. Sci.) Vol. 2, No. 3, August 20, pp. 369 377. c ndian Academy of Sciences An almost sure central it theorem for the weight function sequences of NA rom variables QUNYNG WU
More informationAN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES
J. Korean Math. Soc. 32 (1995), No. 2, pp. 363 370 AN EXTENSION OF THE HONG-PARK VERSION OF THE CHOW-ROBBINS THEOREM ON SUMS OF NONINTEGRABLE RANDOM VARIABLES ANDRÉ ADLER AND ANDREW ROSALSKY A famous result
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationA NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES
Bull. Korean Math. Soc. 52 (205), No. 3, pp. 825 836 http://dx.doi.org/0.434/bkms.205.52.3.825 A NOTE ON THE COMPLETE MOMENT CONVERGENCE FOR ARRAYS OF B-VALUED RANDOM VARIABLES Yongfeng Wu and Mingzhu
More informationOn permutation-invariance of limit theorems
On permutation-invariance of limit theorems I. Beres an R. Tichy Abstract By a classical principle of probability theory, sufficiently thin subsequences of general sequences of ranom variables behave lie
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 informationBULLETIN DE L'ACADEMIE POLONAISE DES SCIENCES Série des sci. math., astr. et phys. - Vol. VI, No. 12, 1958 On Sets Which Are Measured bar Multiples of
BULLETIN DE L'ACADEMIE POLONAISE DES SCIENCES Série des sci. math., astr. et phys. - Vol. VI, No. 12, 1958 On Sets Which Are Measured bar Multiples of Irrational Numbers MATHEMATICS P. by ERDŐS and K.
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 informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
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 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 informationThe Mysterious World of Normal Numbers
University of Alberta May 3rd, 2012 1 2 3 4 5 6 7 Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence, of length k 1, of base q digits
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationSMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS
SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS PETER L. DUREN Riesz products are a useful apparatus for constructing singular functions with special properties. They have been an important source
More informationThe Hilbert Transform and Fine Continuity
Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval
More informationPERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A42 PERIODICITY OF SOME RECURRENCE SEQUENCES MODULO M Artūras Dubickas Department of Mathematics and Informatics, Vilnius University,
More informationarxiv: v1 [math.nt] 16 Dec 2016
PAIR CORRELATION AND EQUIDITRIBUTION CHRITOPH AITLEITNER, THOMA LACHMANN, AND FLORIAN PAUINGER arxiv:62.05495v [math.nt] 6 Dec 206 Abstract. A deterministic sequence of real numbers in the unit interval
More informationA CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN. Dedicated to the memory of Mikhail Gordin
A CLT FOR MULTI-DIMENSIONAL MARTINGALE DIFFERENCES IN A LEXICOGRAPHIC ORDER GUY COHEN Dedicated to the memory of Mikhail Gordin Abstract. We prove a central limit theorem for a square-integrable ergodic
More informationON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS. Yann Bugeaud Université de Strasbourg, France
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 323 331 ON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS Yann Bugeaud Université de Strasbourg, France Abstract. Let n be a positive integer. Let ξ
More informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
More informationThe Codimension of the Zeros of a Stable Process in Random Scenery
The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar
More informationarxiv: v2 [math.nt] 4 Nov 2012
INVERSE ERDŐS-FUCHS THEOREM FOR k-fold SUMSETS arxiv:12093233v2 [mathnt] 4 Nov 2012 LI-XIA DAI AND HAO PAN Abstract We generalize a result of Ruzsa on the inverse Erdős-Fuchs theorem for k-fold sumsets
More informationNOTES ON ZHANG S PRIME GAPS PAPER
NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for
More informationDistribution results for additive functions
Distribution results for additive functions Manfred G. Madritsch Institute of Statistics Graz University of Technology madritsch@finanz.math.tugraz.at Universiteit Stellenbosch Supported by the Austrian
More informationarxiv: v1 [math.nt] 24 Mar 2019
O PAIR CORRELATIO OF SEQUECES GERHARD LARCHER AD WOLFGAG STOCKIGER arxiv:1903.09978v1 [math.t] 24 Mar 2019 Abstract. We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in
More informationSelf-normalized laws of the iterated logarithm
Journal of Statistical and Econometric Methods, vol.3, no.3, 2014, 145-151 ISSN: 1792-6602 print), 1792-6939 online) Scienpress Ltd, 2014 Self-normalized laws of the iterated logarithm Igor Zhdanov 1 Abstract
More informationUPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE
uniform distribution theory DOI: 055/udt-207 002 Unif Distrib Theory 2 207), no2, 24 UPPER BOUNDS FOR DOUBLE EXPONENTIAL SUMS ALONG A SUBSEQUENCE Christopher J White ABSTRACT We consider a class of double
More informationLimiting behaviour of large Frobenius numbers. V.I. Arnold
Limiting behaviour of large Frobenius numbers by J. Bourgain and Ya. G. Sinai 2 Dedicated to V.I. Arnold on the occasion of his 70 th birthday School of Mathematics, Institute for Advanced Study, Princeton,
More informationR.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, T2N 1N4
PERIOD LENGTHS OF CONTINUED FRACTIONS INVOLVING FIBONACCI NUMBERS R.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, TN 1N e-mail ramollin@math.ucalgary.ca
More informationConvergence rates in weighted L 1 spaces of kernel density estimators for linear processes
Alea 4, 117 129 (2008) Convergence rates in weighted L 1 spaces of kernel density estimators for linear processes Anton Schick and Wolfgang Wefelmeyer Anton Schick, Department of Mathematical Sciences,
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
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 informationConvergence of greedy approximation I. General systems
STUDIA MATHEMATICA 159 (1) (2003) Convergence of greedy approximation I. General systems by S. V. Konyagin (Moscow) and V. N. Temlyakov (Columbia, SC) Abstract. We consider convergence of thresholding
More informationOn the smoothness of the conjugacy between circle maps with a break
On the smoothness of the conjugacy between circle maps with a break Konstantin Khanin and Saša Kocić 2 Department of Mathematics, University of Toronto, Toronto, ON, Canada M5S 2E4 2 Department of Mathematics,
More informationarxiv:math/ v1 [math.nt] 27 Feb 2004
arxiv:math/0402458v1 [math.nt] 27 Feb 2004 On simultaneous binary expansions of n and n 2 Giuseppe Melfi Université de Neuchâtel Groupe de Statistique Espace de l Europe 4, CH 2002 Neuchâtel, Switzerland
More informationDiscrete uniform limit law for additive functions on shifted primes
Nonlinear Analysis: Modelling and Control, Vol. 2, No. 4, 437 447 ISSN 392-53 http://dx.doi.org/0.5388/na.206.4. Discrete uniform it law for additive functions on shifted primes Gediminas Stepanauskas,
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationNIL, NILPOTENT AND PI-ALGEBRAS
FUNCTIONAL ANALYSIS AND OPERATOR THEORY BANACH CENTER PUBLICATIONS, VOLUME 30 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1994 NIL, NILPOTENT AND PI-ALGEBRAS VLADIMÍR MÜLLER Institute
More informationLimit Theorems for Exchangeable Random Variables via Martingales
Limit Theorems for Exchangeable Random Variables via Martingales Neville Weber, University of Sydney. May 15, 2006 Probabilistic Symmetries and Their Applications A sequence of random variables {X 1, X
More informationON THE STRONG LIMIT THEOREMS FOR DOUBLE ARRAYS OF BLOCKWISE M-DEPENDENT RANDOM VARIABLES
Available at: http://publications.ictp.it IC/28/89 United Nations Educational, Scientific Cultural Organization International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
More informationMarkov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris
New Series Vol. 16, 2002, Fasc. 1-4 Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris This article is dedicated to the 70th anniversary of Acad. Bl. Sendov It is a longstanding
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationPrime Number Theory and the Riemann Zeta-Function
5262589 - Recent Perspectives in Random Matrix Theory and Number Theory Prime Number Theory and the Riemann Zeta-Function D.R. Heath-Brown Primes An integer p N is said to be prime if p and there is no
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationOn the Distribution of Multiplicative Translates of Sets of Residues (mod p)
On the Distribution of Multiplicative Translates of Sets of Residues (mod p) J. Ha stad Royal Institute of Technology Stockholm, Sweden J. C. Lagarias A. M. Odlyzko AT&T Bell Laboratories Murray Hill,
More informationStochastic Models (Lecture #4)
Stochastic Models (Lecture #4) Thomas Verdebout Université libre de Bruxelles (ULB) Today Today, our goal will be to discuss limits of sequences of rv, and to study famous limiting results. Convergence
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 informationLargest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse
More informationVan der Corput sets with respect to compact groups
Van der Corput sets with respect to compact groups Michael Kelly and Thái Hoàng Lê Abstract. We study the notion of van der Corput sets with respect to general compact groups. Mathematics Subject Classification
More informationON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS. Jyhmin Kuo and Hung-Lin Fu
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 123-129, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS
More informationDependence in Probability, Analysis and Number Theory: The Mathematical Work of Walter Philipp ( )
Dependence in Probability, Analysis and Number Theory: The Mathematical Work of Walter Philipp (936-2006) István Berkes and Herold Dehling Introduction On July 9, 2006, Professor Walter Philipp passed
More informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS
ANTHER CLASS F INVERTIBLE PERATRS WITHUT SQUARE RTS DN DECKARD AND CARL PEARCY 1. Introduction. In [2], Halmos, Lumer, and Schäffer exhibited a class of invertible operators on Hubert space possessing
More information