On the discrepancy estimate of normal numbers
|
|
- Marsha Walters
- 5 years ago
- Views:
Transcription
1 ACTA ARITHMETICA LXXXVIII.2 (1999 On the discrepancy estimate of normal numbers 1. Introduction by M. B. Levin (Tel-Aviv Dedicated to Professor N. M. Korobov on the occasion of his 80th birthday 1.1. A number α (0, 1 is said to be normal to base q if in the q-ary expansion of α, α.d 1 d 2... (d i 0, 1,..., q 1}, i 1, 2,..., each fixed finite block of digits of length k appears with an asymptotic frequency of q k along the sequence (d i i 1. Normal numbers were introduced by Borel ( Let (x n n 1 be an arbitrary sequence of real numbers. The quantity (1 D(N D(N, (x n n 1 sup #0 n < N x n } < γ}/n γ γ (0,1] is called the discrepancy of (x n N n1, where x} x [x] is the fractional part of x. The sequence x n } n 1 is said to be uniformly distributed (u.d. in [0, 1 if D(N It is known that a number α is normal to base q if only if the sequence αq n } n 0 is u.d. (Wall, Borel proved that almost every number (in the sense of Lebesgue measure is normal to base q. In [G], Gal Gal proved that D(N, αq n } n 0 O((N 1 log log N 1/2 for a.e. α In [K1] Korobov posed the problem of finding a function ψ with maximum decay, such that α : D(N, αq n } n 0 ψ(n, N 1, 2, Mathematics Subject Classification: 11K16, 11K38. Work supported in part by the Israel Science Foundation Grant No [99]
2 100 M. B. Levin He showed that ψ(n O(N 1/2 (see [K1]. The lower bound of the discrepancy for the Champernowne Davenport Erdős normal numbers was found by Schiffer [S]: D(N, αq n } n 1 K/ log N with K > 0, N 2, 3,... For a bibliography on Korobov s problem see [Po, L1] In [L2] we proposed using small discrepancy sequences (van der Corput type sequences nα} n 0 to construct normal numbers, announced that ψ(n O(N 1 log 2 N. This result is proved below. The estimate of ψ(n was previously known to be O(N 2/3 log 4/3 N (Korobov [K2] for q prime, Levin [L1] for arbitrary integer q. We note that the estimate obtained cannot be improved essentially, since according to W. Schmidt, 1972 (see [N, p. 24], for any sequence of reals, lim ND(N/ log N > 0. N 1.4. Let x [a 0 (x; a 1 (x, a 2 (x,...] be the continued fraction expansion of x, with partial quotients a i (x. For an integer b Q > 1 let a i (b/q denote the sum of all partial quotients of b/q. Following [P] we prove (see Lemma 3 that there exists an integer sequence b m a constant K > 0 with m (2 ai (b m /q r } Km 3, m 1, 2,... r1 Theorem 1. Let (3 α m 1 1 q n m 0 k<q m where b m satisfy (2, (4 n 1 0 n k 1 r<k Then the number α is normal to base q, bm k q m } 1 q mk rq r, k 2, 3,... D(N, αq n } n 0 O(N 1 log 3 N Let (p i,j i,j 1 be Pascal s triangle: p i,1 p 1,i 1, i 1, 2,..., p i,j p i,j 1 + p i 1,j, i, j 2, 3,..., (p i,j i,j 1 be Pascal s triangle mod 2: (5 p i,j p i,j mod 2, i, j 1, 2,...
3 Discrepancy estimate of normal numbers 101 Every integer n 0 has a unique digit expansion in base q, (6 n j 1 e j (nq j 1 with e j (n 0,..., q 1}, j 1, 2,..., e j (n 0 for all sufficiently large j. Theorem 2. Let (7 α m 1 where 1 q n m 1 q n2m 0 n<q 2m 2 m i1 d i (n q i (8 d i (n j 1 p i,j e j (n mod q, d i (n, i 1,..., 2 m, n [0, q 2m, (9 n 1 0 n m 1 r<m Then the number α is normal to base q 2 r q 2r, m 2, 3,... D(N, αq n } n 0 O(N 1 log 2 N. Remark 1. We use here the sequence of 2 m 2 m matrices of Pascal s triangle mod 2. A similar result is valid for the sequence of m m matrices of Pascal s triangle (or m m matrices of Pascal s triangle mod p but with D(N, αq n } n 0 O(N 1 log 3 N, where α is denoted by a concatenation of blocks ω m : where α.ω 1... ω m..., ω m (d 1 (1... d m (1... d 1 (q m... d m (q m, m 1, 2,..., d i (n j 1 p i,j e j (n mod q. Remark 2. Let (σ i i 1 be any sequence of substitutions of the set 0, 1,..., q 1}. The proof of Theorem 2 does not change if in (8 we use the functions σ i (e i (n instead of the functions e i (n (see [B], [N, p. 25]. 2. Proof of the theorems. Let m 1, b, i be integers, 0 i < m, (b, q 1, α m α m (b } bk 1 (10 q m q mk, (11 0 k<q m α mni [q 2m i α m q i+mn }]/q 2m i.
4 102 M. B. Levin It is easy to see that bn/q m }q i } bn/q m i }, } } } } bn b(n b(n α m q i+mn } q m q i + q m q m i + q m q 2m i +... } } } bn b(n b(n q m i + q m q m i + q m q 2m i +... Therefore (12 α mni } bn q m i + Let N [1, mq m ] be an integer, γ (0, 1], b(n + 1 q m } 1 q m i. (13 A(γ, N, (x n #0 n < N xn } < γ} for γ > 0, 0 for γ 0, (14 A(γ, Q, P, (x n #Q n < Q + P x n } < γ}. Hence from (10 we obtain (15 A(γ, N, α m q n } n 0 A(γ, m[n/m], α m q n } n 0 + A(γ, m[n/m], N m[n/m], α m q n } n 0 m 1 i0 A(γ, [N/m], α m q i+mn } n 0 + θm with θ [0, 1]. Let c [q m γ], N 1 [1, q m ] 0 i < m. From (11 (13 we deduce (16 ( c 1 A q m, N 1, (α mni n 0 A(γ, N 1, α m q mn+i } n 0 ( c + 1 A, N 1, (α mni n 0 Lemma 1. Let N [1, mq m ] be an integer, γ (0, 1], (b, q 1. Then (17 A(γ, N, α m q n } n 0 γn + ε 1 (4m + 3 q m. m max ND(N, bn/qi } n 0, 1 N q i i1 (18 A(γ, mq m, α m q n } n 0 γmq m + 3ε 2 m with ε j < 1, j 1, 2.
5 Discrepancy estimate of normal numbers 103 P r o o f. Let 0 i < m, d, d 1, d 2 be integers, d d 1 q i + d 2, d 1 [0, q m i, d 2 [0, q i. By (12 (13 we get ( d A q m, N 1, (α mni n 0 } } bn b(n # 0 n < N 1 q m i + q m q m i < d 1 q m i + 1 } d2 qm i q i. Consequently, (19 A(d/q m, N 1, (α mni n 0 T 1 (N 1 + T 2 (N 1, where } T 1 (N # 0 n < N bn (20 q m i } T 2 (N # 0 n < N bn (21 q m i < d } 1 q m i, d 1 qm i } b(n + 1 q m < d } 2 q i. Let N 1 N 2 q m i + N 3 with N 3 [0, q m i N 2 [0, q i. It is easy to see that We see from (20 (1 that T 1 (N 1 T 1 (q m i N 2 + T 1 (N 3. (22 T 1 (N 2 q m i N 2 d 1, T 1 (N 3 d ( } 1 bn q m i N 3 + εn 3 D N 3, q m i n 0 with ε 1. This yields (23 T 1 (N 1 d ( } 1 bn q m i N 1 + ε max ND N, 1 N<q m i q m i with ε 1. n 0 Now we compute T 2 (N. Let d 0 be an integer, d 0 d 1 b 1 mod q m i with d 0 [0, q m i, Y 0 n < N 1 bn/q m i } d 1 /q m i }. Clearly if bn/q m i } d 1 /q m i, then bn d 1 mod q m i, n d 0 mod q m i, [ ] (24 Y d 0 + rq m i N1 d r < N 4 } with N Combining (21 (1 we obtain q m i
6 104 M. B. Levin } T 2 (N 1 # n Y b(n + 1 q m < d } 2 (25 q i b(d0 + 1 # 0 r < N 4 q m + br } q i < d } 2 q ( } i d 2 bn N 4 q i + ε 2N 4 D N 4, q i + θ n 0 with θ b(d 0 + 1/q m, ε 2 1. It follows from (1 that for every real θ, (26 D(N, x n + θ} n 0 2D(N, x n } n 0. By (24 (25, this yields [ N1 + q m i d 0 1 (27 T 2 (N 1 q m i ] d2 q i + 2ε 2 max ND(N, 1 N q bn/qi } n 0 i d 2 N 1 q m + ε 3 + 2ε 2 max ND(N, bn/q i } n 0 1 N q i with ε j 1, j 2, 3. If N 1 q m, then N 4 q i, N 4 D(N 4, bn/q i } n 0 1. Hence from (25 (26 we obtain (28 T 2 (q m d 2 + 2ε 4 with ε 4 1. Substituting (23 (27 into (19, we obtain A(d/q m, N 1, (α mni n 0 N 1 d/q m + ε 5 (1 + max 1 N<q m i ND(N, bn/qm i } n max 1 N q i ND(N, bn/qi } n 0 with ε 5 1. Using (16 (15 we get A(γ, N 1, α m q mn+i } n 0 A(γ, N, α m q n } n 0 θm + γn 1 + ε 6 (2 + max 1 N<q m i ND(N, bn/q m i } n max 1 N q i ND(N, bn/q i } n 0 with ε 6 1, m γ[n/m] i1 + ε 7 (2m + 3 m max ND(N, bn/qi } n 0 1 N q i i1 γn + ε 8 (4m + 3 m max ND(N, bn/q i } n 0, 1 N q i i1
7 Discrepancy estimate of normal numbers 105 where ε j 1, j 7, 8. Assertion (17 is proved. Assertion (18 follows analogously from (22 (28. Lemma 2. Let j 1, 1 N q j, (b, q 1, a i (x be partial quotients of x}. Then ND(N, bn/q j } n 0 a i (b/q j. For the proof of this well-known theorem, see for example [N, p. 26]. Lemma 3. There exists a constant K > 0 integers c m [0, q m such that m ai (c m /q r } Km 3, m 1, 2,... r1 P r o o f. According to [P, p. 2144] there exist constants K q such that ai (c/q r K q q r r 2, r 1, 2,... Therefore (29 1 c q r, (c,q1 1 c q m, (c,q1 r1 m r1 q m r m ai (c/q r } 1 c q r, (c,q1 ai (c/q r m q m K q r 2 K q q m m 3. Let φ(q m #1 c q m (c, q 1} K K q q/φ(q. It is known that φ(q m q m 1 φ(q. Now the assertion of Lemma 3 follows from (29. Corollary. Let 1 N mq m. Then r1 (30 A(γ, N, α m (b m q n } n 0 γn + O(m 3. The statement follows from (1, (2, (10, Lemmas 1 3. Applying (3 (10 we get αq n m+n } α m (b m q n } + θq n mqm with 0 < θ < 1 0 n < mq m. Hence from (13 we have, for N [1, mq m ], A(γ 1/q m, N m, α m (b m q n } n 0 A(γ, N, αq n m+n } n 0 By using (30 (14, we obtain A(γ, N, α m (b m q n } n 0. (31 A(γ, n m, N, αq n } n 0 γn + O(m 3 with 1 N mq m. Similarly, from (18 we deduce that (32 A(γ, n m, mq m, αq n } n 0 γmq m + O(m.
8 106 M. B. Levin End of the proof of Theorem 1. For every N 1 there exists an integer k such that N [n k, n k+1. By (4 this yields (33 N n k + R with 0 R < kq k, N > (k 1q k 1, k 2 log q N. Applying (4, (14 (31 (33 we obtain k 1 A(γ, N, αq n } n 0 A(γ, n r, rq r, αq n } n 0 + A(γ, n k, R, αq n } n 0 r1 k 1 (γrq r + O(r + γr + O(k 3 r1 Thus, by (1, the theorem is proved. γn + O(k 3 γn + O(log 3 N. Proof of Theorem 2. In [So] Sobol proposed the use of Pascal s triangle mod 2 to construct small discrepancy sequences (see also [F], [N]. Here we use Pascal s triangle mod 2 to construct normal numbers. Let P n be a sequence of a 2 n 2 n matrices such that P 1 ( ,..., P n+1 ( Pn P n P n 0,... It is easy to prove by induction that P n is the 2 n 2 n upper left-h corner of Pascal s triangle (5, P n is a triangular-type matrix. The following lemma is proved in [BH] for Pascal s triangle, it is clearly valid also for Pascal s triangle mod 2. Lemma 4. The determinant of any n n array taken with its first row along a row of ones, or with its first column along a column of ones in Pascal s triangle, written in rectangular form, is one. From (7 we have (34 αq n m+2 m n+k }.d k+1 (nd k+2 (n... d 2 m(nd 1 (n Let 1 k, i 2 m (35 α ki (n [αq n m+2 m n+k }q i ]/q i. It is easy to see that (36 α ki (n.dk+1 (n... d k+i (n if k + i 2 m,.d k+1 (n... d 2 m(nd 1 (n d k+i 2 m(n + 1 otherwise. Lemma 5. Let m, k, i, B, f be integers, 1 i, k 2 m, B [0, q 2m i, f [0, q i. Then A(f/q i, Bq i, q i, (α ki (n n 0 f + 2ε with ε < 1.
9 Discrepancy estimate of normal numbers 107 P r o o f. Case 1. Let k +i 2 m, c j 0, 1,..., q 1} (j 1,..., i. We examine the system of equations (37 d k+j (n c j, j 1,..., i, n [Bq i, (B + 1q i. According to (8 this system is equivalent to the system of i congruences 1 ν 2 m p k+j,ν e ν (n + Bq i c j mod q, j 1,..., i, n [0, q i. Applying (6 we see that e ν (n + Bq i e ν (n + e ν (Bq i, ν 1, 2,..., (38 p k+j,ν e ν (n 1 ν i c j with n [0, q i. It follows from Lemma 4 that (39 det(p k+j,ν 1 j,ν i 1. i<ν 2 m p k+j,ν e ν (Bq i mod q, j 1,..., i, For any c 1,..., c i the system (38 has a unique solution (e 1 (n,..., e i (n, consequently there exists a unique n 0 [Bq i, (B + 1q i satisfying (37. From (36 (37 we see that the set α ki (n n [Bq i, (B + 1q i } coincides with j/q i j [0, q i }. Hence from (14 we have (40 A(f/q i, Bq i, q i, (α ki (n n 0 f. Case 2. Let k + i > 2 m, l 1 2 m k. As in (37 (38, the system of equations (41 (42 d k+j (n c j, j 1,..., l 1, d j (n + 1 c j+l1, j 1,..., i l 1, with n [Bq i, (B + 1q i, is equivalent to the systems of congruences (43 p k+j,ν e ν (n (44 1 ν i 1 ν i c j p j,ν e ν (n + 1 c j+l1 i<ν 2 m p k+j,ν e ν (Bq i mod q, j 1,..., l 1, i<ν 2 m +1 p j,ν e ν ((B + [(n + 1/q i ]q i mod q, where j 1,..., i l 1 n [0, q i. Let n n 1 + n 2 q l 1 with n 1 [0, q l 1 n 2 [0, q i l 1. It is evident that e ν (n e ν (n 1 for ν 1,..., l 1. The matrix P m is triangular. Hence p k+j,ν 0 with ν > 2 m k j l 1 j. The system (43 is equivalent to the following system of congruences:
10 108 M. B. Levin (45 1 ν l 1 p k+j,ν e ν (n 1 c j i<ν 2 m p k+j,ν e ν (Bq i mod q, j 1,..., l 1, where n 1 [0, q l 1 n 2 [0, q i l 1. Applying (39 with i l 1 shows that this system has a unique solution with (e 1 (n 1,..., e l1 (n 1. Consequently, there exists a unique solution n 1 n 1 [0, q l 1 satisfying (45. By (41 (43 we obtain (46 (d k+1 (n 1 +n 2 q l 1 +Bq i,..., d k+l1 (n 1 +n 2 q l 1 +Bq i 0 n 1 < q l 1 } (c 1,..., c l1 c j, j 1,..., l 1 }. Now we examine the system (44 with n 1 n 1 the solution of (45. Case 2.1. Let n 1 q l 1 2. Bearing in mind that e ν (n + 1 e ν (n q l 1 n 2 e ν (n e ν (q l 1 n 2, we deduce from (44 that p j,ν e ν (q l 1 n 2 l 1 <ν i c j+l1 1 ν l 1 p j,ν e ν (n i<ν 2 m p j,ν e ν (Bq i mod q with j 1,..., i l 1 0 n 2 < q i l 1. Applying Lemma 4 we obtain a unique solution for this system with (e l1 +1(q l 1 n 2,..., e i (q l 1 n 2. By (42 (44 we get (47 (d 1 (n 1 + n 2 q l 1 + Bq i + 1,..., d i l1 (n 1 + n 2 q l 1 + Bq i n 2 < q i l 1 } (c l1 +1,..., c i c l1 +j, j 1,..., i l 1 }. Let (48 F d k+1 (n... d 2 m(nd 1 (n d k+i 2 m(n n 1 < q l 1 1, 0 n 2 < q i l 1, n n 1 + n 2 q l 1 + Bq i }, (49 g ν d k+ν (q l Bq i, ν 1,..., l 1. From (46 (47 we have (50 F (c 1,..., c i c j, j 1,..., i, (c 1,..., c l1 (g 1,..., g l1 } (51 #F q i q i l 1. Case 2.2. Let n 1 q l 1 1, n 2 [0, q i l 1 2] n n 1 + n 2 q l 1. Then e ν (n for 1 ν l 1 e ν (n + 1 e ν ((n 2 + 1q l 1 for l 1 < ν i.
11 Discrepancy estimate of normal numbers 109 The system (44 is equivalent to the following system of congruences: (52 p j,ν e ν ((n 2 + 1q l 1 l 1 <ν i c j+l1 i<ν 2 m p j,ν e ν (Bq i mod q, j 1,..., i l 1, with 0 n 2 q i l 1 2. For n 2 [0, q i l 1 2] we have the q i l 1 1 distinct vectors of (e l1 +1((n 2 + 1q l 1,..., e i ((n 2 + 1q l 1. Using Lemma 4 by (52 we obtain for n 2 [0, q i l 1 2] the q i l 1 1 distinct vectors of (c l1 +1,..., c i. Let G (g 1,..., g l1, d 1 ((n 2 + 1q l 1 + Bq i,..., d i l1 ((n 2 + 1q l 1 + Bq i 0 n 2 q i l 1 2}. From (42, (44 (52 we find that #G q i l 1 1, from (46 (48 (51 that #(F G q i 1. Hence from (36 the set α ki (n n [Bq i, (B + 1q i 2]} coincides with q i 1 distinct values of j/q i with j [0, q i. By (14 we get A(f/q i, Bq i, q i, (α ki (n n 0 f + 2ε with ε < 1. Hence from (40 we have the assertion of Lemma 5. Corollary 1. (53 A(γ, Bq i, q i, αq n m+2 m n+k } n 0 γq i + 4ε with ε < 1. P r o o f. Analogously to (16, from (14 (35 we have ( f 1 A, Bq i, q i, (α ki (n n 0 A(γ, Bq i, q i, αq n m+2 m n+k } n 0 q i with f [γq i ]. By using Lemma 5 we obtain (53. (54 (55 Corollary 2. Let 1 N < 2 m q 2m. Then A((f + 1/q i, Bq i, q i, (α ki (n n 0 A(γ, n m, N, αq n } n 0 γn + 5qε2 2m with ε < 1, A(γ, n m, 2 m q 2m, αq n } n 0 γ2 m q 2m + 5ε2 m with ε < 1. P r o o f. Let N [N/2 m ], N N 2 m N, N 2 m 1 i0 b i q i with b i, j 1 (56 N 0 0, N j b 2 m iq 2m i, j 1, 2,..., B i N 2 m i 1/q i. i0
12 110 M. B. Levin It is evident that B i (i 1, 2,... are integers, N [0, 2 m. As in (15 we see from (14 that A(γ, n m, N, αq n } n 0 εn 2 + A(γ, N, αq n m+2 m n+k } n 0 Using (56 we have 2 m i1 2 m 1 i0 2 m 1 i0 2 m k1 A(γ, N, αq n m+2 m n+k } n 0, A(γ, N i 1, b 2 m iq 2m i, αq n m+2 m n+k } n 0 A(γ, N 2 m i 1, b i q i, αq n m+2 m n+k } n 0 b i 1 B0 A(γ, n m, N, αq n } n 0 ε2 m + 2 m k1 Applying (53 we obtain 2 m 1 i0 A(γ, N 2 m i 1 + Bq i, q i, αq n m+2 m n+k } n 0. b i 1 B0 A(γ, n m, N, αq n } n 0 ε2 m + A(γ, (B i + Bq i, q i, αq n m+2 m n+k } n 0. 2 m k1 2 m 1 i0 b i 1 (γq i + 4ε i γn + 5qε 1 2 2m B0 with ε 1 1. Assertion (54 is proved. We prove (55 analogously. End of the proof of Theorem 2. For every N q there exists an integer k such that N [n k, n k+1. By (9, this yields N n k +R with 0 R < 2 k q 2k, N 2 (k 1 q 2k 1, 2 k 2 log q N. Applying (9, (13, (14, (54 (55 we obtain A(γ, N, αq n } n 0 k 1 m1 A(γ, n m, 2 m q 2m, αq n } n 0 + A(γ, n k, R, αq n } n 0 k 1 (γ2 m q 2m + O(2 m + γr + O(2 2k m1 Thus, by (1, the theorem is proved. γn + O(2 2k γn + O(log 2 N.
13 Discrepancy estimate of normal numbers 111 Acknowledgments. I am very grateful to Professor Meir Smorodinsky for his hospitality, to the referee for his valuable suggestions. References [B] R. Bejian, Sur certaines suites présentant une faible discrépance à l origine, C. R. Acad. Sci. Paris Sér. A 286 (1978, [BH] M. Bicknell V. E. Hoggart, Jr., Unit determinants in generalized Pascal triangles, Fibonacci Quart. 11 (1978, [F] H. Faure, Discrépance de suites associées à un système de numération (en dimension s, Acta Arith. 41 (1982, [G] I. S. Gal L. Gal, The discrepancy of the sequence (2 n x, Indag. Math. 26 (1964, [K1] N. M. Korobov, Numbers with bounded quotient their applications to questions of Diophantine approximation, Izv. Akad. Nauk SSSR Ser. Mat. 19 (1955, [K2], Distribution of fractional parts of exponential function, Vestnik Moskov. Univ. Ser. I Mat. Mekh. 21 (1966, no. 4, [L1] M. B. L e v i n, The distribution of fractional parts of the exponential function, Soviet Math. (Izv. VUZ 21 (1977, no. 11, [L2], On the upper bounds of discrepancy of completely uniform distributed normal sequences, AMS-IMU joint meeting, Jerusalem, Israel, May 24 26, 1995, Abstracts Amer. Math. Soc. 16 (1995, [N] H. Niederreiter, Rom Number Generation Quasi-Monte Carlo Methods, CBMS-NSF Regional Conf. Ser. in Appl. Math. 63, Philadelphia, [P] V. N. Popov, Asymptotic formula for the sum of sums of the elements of the continued fractions for numbers of the form a/p, J. Soviet Math. 17 (1981, [Po] A. G. Postnikov, Arithmetic modeling of rom processes, Proc. Steklov Inst. Math. 57 (1960. [S] J. Schiffer, Discrepancy of normal numbers, Acta Arith. 47 (1986, [So] I. M. S o b o l, Multidimensional Quadrature Formulas Haar Functions, Nauka, Moscow, 1969 (in Russian. School of Mathematical Sciences Tel-Aviv University Tel-Aviv, Israel mlevin@math.tau.ac.il Received on in revised form on (3105
A NEW UPPER BOUND ON THE STAR DISCREPANCY OF (0,1)-SEQUENCES. Peter Kritzer 1. Abstract
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(3 (2005, #A11 A NEW UPPER BOUND ON THE STAR DISCREPANCY OF (0,1-SEQUENCES Peter Kritzer 1 Department of Mathematics, University of Salzburg,
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 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 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 informationLow-discrepancy sequences obtained from algebraic function fields over finite fields
ACTA ARITHMETICA LXXII.3 (1995) Low-discrepancy sequences obtained from algebraic function fields over finite fields by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. We present
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 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 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 informationThe Halton sequence and its discrepancy in the Cantor expansion
Period Math Hung 2017 75:128 141 DOI 10.1007/s10998-016-0169-5 The Halton sequence and its discrepancy in the Cantor expansion Alena Haddley 1 Poj Lertchoosakul 2 Radhakrishnan air 1 Published online:
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 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 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 informationOn the Classification of LS-Sequences
On the Classification of LS-Sequences Christian Weiß arxiv:1706.08949v3 [math.nt] 4 Dec 2017 February 9, 2018 Abstract This paper addresses the question whether the LS-sequences constructed in [Car12]
More informationIncomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
More informationL 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b
L Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base Henri Faure and Friedrich Pillichshammer Astract We give an exact formula for the L discrepancy of two-dimensional digitally
More informationON THE CLASSIFICATION OF LS-SEQUENCES
uniform distribution theory DOI: 10.2478/udt-2018 0012 Unif. Distrib. Theory 13 2018, no.2, 83 92 ON THE CLASSIFICATION OF LS-SEQUENCES Christian Weiß Hochschule Ruhr West, Mülheim an der Ruhr, GERMANY
More informationarxiv: v1 [math.nt] 8 Apr 2016
MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
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 informationPrime numbers with Beatty sequences
Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie
More informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationThere is no analogue to Jarník s relation for twisted Diophantine approximation
arxiv:1409.6665v3 [math.nt] 10 Jul 2017 There is no analogue to Jarník s relation for twisted Diophantine approximation Antoine MARNAT marnat@math.unistra.fr Abstract Jarník gave a relation between the
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 informationThe Game of Normal Numbers
The Game of Normal Numbers Ehud Lehrer September 4, 2003 Abstract We introduce a two-player game where at each period one player, say, Player 2, chooses a distribution and the other player, Player 1, a
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
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 informationQUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 155 162 QUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION CHI-OK HWANG Abstract.
More informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.1, 1 10 uniform distribution theory UNIFORM DISTRIBUTION OF SEQUENCES CONNECTED WITH THE WEIGHTED SUM-OF-DIGITS FUNCTION Friedrich Pillichshammer ABSTRACT. In this
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 informationTHE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive
More informationTHREE SPACES PROBLEM FOR LYAPUNOV THEOREM ON VECTOR MEASURE. V. M. Kadets, O. I. Vladimirskaya
Serdica Math. J. 24 (998), 45-52 THREE SPACES PROBLEM FOR LYAPUNOV THEOREM ON VECTOR MEASURE V. M. Kadets, O. I. Vladimirskaya Communicated by G. Godefroy Abstract. It is proved that a Banach space X has
More informationON VAN DER CORPUT PROPERTY OF SQUARES. University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 45(65)(2010), 357 372 ON VAN DER CORPUT PROPERTY OF SQUARES Siniša Slijepčević University of Zagreb, Croatia Abstract. We prove that the upper bound for the van der Corput property
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
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 informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
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 informationDiscrepancy Bounds for Nets and Sequences
Discrepancy Bounds for Nets and Sequences Peter Kritzer Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences Linz, Austria Joint work with Henri Faure (Marseille)
More informationMatrix approximation and Tusnády s problem
European Journal of Combinatorics 28 (2007) 990 995 www.elsevier.com/locate/ejc Matrix approximation and Tusnády s problem Benjamin Doerr Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123
More informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationThe universality of quadratic L-series for prime discriminants
ACTA ARITHMETICA 3. 006) The universality of quadratic L-series for prime discriminants by Hidehiko Mishou Nagoya) and Hirofumi Nagoshi Niigata). Introduction and statement of results. For an odd prime
More informationTHE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia
THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS Andrej Dujella, Zagreb, Croatia Abstract: A set of Gaussian integers is said to have the property D(z) if the product of its any two distinct
More informationIMPROVEMENT ON THE DISCREPANCY. 1. Introduction
t m Mathematical Publications DOI: 10.2478/tmmp-2014-0016 Tatra Mt. Math. Publ. 59 (2014 27 38 IMPROVEMENT ON THE DISCREPANCY OF (t es-sequences Shu Tezuka ABSTRACT. Recently a notion of (t es-sequences
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 information64 Garunk»stis and Laurin»cikas can not be satised for any polynomial P. S. M. Voronin [10], [12] obtained the functional independence of the Riemann
PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE Nouvelle série, tome 65 (79), 1999, 63 68 ON ONE HILBERT'S PROBLEM FOR THE LERCH ZETA-FUNCTION R. Garunk»stis and A. Laurin»cikas Communicated by Aleksandar Ivić
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
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 informationA Diophantine Inequality Involving Prime Powers
A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε
More informationarxiv: v1 [math.nt] 5 Mar 2019
LOW DISCREPANCY SEQUENCES FAILING POISSONIAN PAIR CORRELATIONS arxiv:1903.0106v1 [math.nt] 5 Mar 019 Abstract. M. Levin defined a real number x that satisfies that the sequence of the fractional parts
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
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 informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 119 124 THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated
More informationCollatz cycles with few descents
ACTA ARITHMETICA XCII.2 (2000) Collatz cycles with few descents by T. Brox (Stuttgart) 1. Introduction. Let T : Z Z be the function defined by T (x) = x/2 if x is even, T (x) = (3x + 1)/2 if x is odd.
More informationSTRONG TRACTABILITY OF MULTIVARIATE INTEGRATION USING QUASI MONTE CARLO ALGORITHMS
MATHEMATICS OF COMPUTATION Volume 72, Number 242, Pages 823 838 S 0025-5718(02)01440-0 Article electronically published on June 25, 2002 STRONG TRACTABILITY OF MULTIVARIATE INTEGRATION USING QUASI MONTE
More informationExplicit global function fields over the binary field with many rational places
ACTA ARITHMETICA LXXV.4 (1996) Explicit global function fields over the binary field with many rational places by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. In a series of papers
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
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 informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationBOUNDS FOR DIOPHANTINE QUINTUPLES. Mihai Cipu and Yasutsugu Fujita IMAR, Romania and Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 5070)2015), 25 34 BOUNDS FOR DIOPHANTINE QUINTUPLES Mihai Cipu and Yasutsugu Fujita IMAR, Romania and Nihon University, Japan Abstract. A set of m positive integers {a 1,...,a
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationDecomposition of Pascal s Kernels Mod p s
San Jose State University SJSU ScholarWorks Faculty Publications Mathematics January 2002 Decomposition of Pascal s Kernels Mod p s Richard P. Kubelka San Jose State University, richard.kubelka@ssu.edu
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationIrrationality of the Sums of Zeta Values
Mathematical Notes, vol. 79, no. 4, 2006, pp. 561 571. Translated from Matematicheskie Zametki, vol. 79, no. 4, 2006, pp. 607 618. Original Russian Text Copyright c 2006 by T. Hessami Pilehrood, Kh. Hessami
More informationOn the metrical theory of a non-regular continued fraction expansion
DOI: 0.55/auom-205-0032 An. Şt. Univ. Ovidius Constanţa Vol. 23(2),205, 47 60 On the metrical theory of a non-regular continued fraction expansion Dan Lascu, George Cîrlig Abstract We introduced a new
More informationArithmetic Properties for Ramanujan s φ function
Arithmetic Properties for Ramanujan s φ function Ernest X.W. Xia Jiangsu University ernestxwxia@163.com Nankai University Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function
More informationLow-discrepancy constructions in the triangle
Low-discrepancy constructions in the triangle Department of Statistics Stanford University Joint work with Art B. Owen. ICERM 29th October 2014 Overview Introduction 1 Introduction The Problem Motivation
More information1 Diophantine quintuple conjecture
Conjectures and results on the size and number of Diophantine tuples Andrej Dujella Department of Mathematics, University of Zagreb Bijenička cesta 30, 10000 Zagreb, CROATIA E-mail: duje@math.hr URL :
More informationOn integers of the forms k ± 2 n and k2 n ± 1
Journal of Number Theory 125 2007 14 25 www.elsevier.com/locate/jnt On integers of the forms k ± 2 n and k2 n ± 1 Yong-Gao Chen Department of Mathematics, Nanjing Normal University, Nanjing 210097, Jiangsu,
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 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 A PROBLEM OF GEVORKYAN FOR THE FRANKLIN SYSTEM. Zygmunt Wronicz
Opuscula Math. 36, no. 5 (2016), 681 687 http://dx.doi.org/10.7494/opmath.2016.36.5.681 Opuscula Mathematica ON A PROBLEM OF GEVORKYAN FOR THE FRANKLIN SYSTEM Zygmunt Wronicz Communicated by P.A. Cojuhari
More informationSCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIII 1992 FASC. 2 SCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS BY JACEK D Z I U B A Ń S K I (WROC
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationuniform distribution theory
Uniform Distribution Theory 0 205, no., 63 68 uniform distribution theory THE TAIL DISTRIBUTION OF THE SUM OF DIGITS OF PRIME NUMBERS Eric Naslund Dedicated to Professor Harald Niederreiter on the occasion
More informationA q-analogue OF THE GENERALIZED FACTORIAL NUMBERS
J. Korean Math. Soc. 47 (2010), No. 3, pp. 645 657 DOI 10.4134/JKMS.2010.47.3.645 A q-analogue OF THE GENERALIZED FACTORIAL NUMBERS Seok-Zun Song, Gi-Sang Cheon, Young-Bae Jun, and LeRoy B. Beasley Abstract.
More informationThe tensor algebra of power series spaces
The tensor algebra of power series spaces Dietmar Vogt Abstract The linear isomorphism type of the tensor algebra T (E) of Fréchet spaces and, in particular, of power series spaces is studied. While for
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationRational approximations to π and some other numbers
ACTA ARITHMETICA LXIII.4 (993) Rational approximations to π and some other numbers by Masayoshi Hata (Kyoto). Introduction. In 953 K. Mahler [2] gave a lower bound for rational approximations to π by showing
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationLower bounds on maximal determinants
Lower bounds on maximal determinants Richard P. Brent ANU 26 September 2012 joint work with Judy-anne Osborn University of Newcastle Presented at the 56th annual meeting of the Australian Mathematical
More informationSome new fixed point theorems in metric spaces
Mathematica Moravica Vol. 20:2 (206), 09 2 Some new fixed point theorems in metric spaces Tran Van An and Le Thanh Quan Abstract. In this paper, the main results of [3] are generalized. Also, examples
More informationWittmann Type Strong Laws of Large Numbers for Blockwise m-negatively Associated Random Variables
Journal of Mathematical Research with Applications Mar., 206, Vol. 36, No. 2, pp. 239 246 DOI:0.3770/j.issn:2095-265.206.02.03 Http://jmre.dlut.edu.cn Wittmann Type Strong Laws of Large Numbers for Blockwise
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca October 22nd, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationDiophantine quadruples and Fibonacci numbers
Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that
More informationOne of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational
Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight
More informationStar discrepancy of generalized two-dimensional Hammersley point sets
Star discrepancy of generalized two-dimensional Hammersley point sets Henri Faure Astract We generalize to aritrary ases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley
More informationON THE CORRECT FORMULATION OF A MULTIDIMENSIONAL PROBLEM FOR STRICTLY HYPERBOLIC EQUATIONS OF HIGHER ORDER
Georgian Mathematical Journal 1(1994), No., 141-150 ON THE CORRECT FORMULATION OF A MULTIDIMENSIONAL PROBLEM FOR STRICTLY HYPERBOLIC EQUATIONS OF HIGHER ORDER S. KHARIBEGASHVILI Abstract. A theorem of
More informationOn the law of the iterated logarithm for the discrepancy of lacunary sequences
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
More informationOn the modification of the universality of the Hurwitz zeta-function
ISSN 392-53 Nonlinear Analysis: Modelling and Control, 206, Vol. 2, No. 4, 564 576 http://dx.doi.org/0.5388/na.206.4.9 On the modification of the universality of the Hurwitz zeta-function Antanas Laurinčikas,
More informationIn memoriam Péter Kiss
Kálmán Liptai Eszterházy Károly Collage, Leányka út 4, 3300 Eger, Hungary e-mail: liptaik@gemini.ektf.hu (Submitted March 2002-Final Revision October 2003) In memoriam Péter Kiss ABSTRACT A positive integer
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More information