On normal lattice configurations and simultaneously normal numbers
Journal de théorie des nombres de Bordeaux, Tome 13 (2001) no. 2, pp. 483-527.

Soient q,q 1 ,,q s 2 des entiers et α 1 ,α 2 , des nombres réels. Dans cet article, on montre que la borne inférieure de la discrépance de la suite double

(α m q n ,,α m+s-1 q n ) m,n=1 MN
coïncide (à un facteur logarithmique près) avec la borne inférieure de la discrépance des suites ordinaires (xn) n=1 MN dans un cube de dimension (s,M,N=1,2,). Nous calculons aussi une borne inférieure de la discrépance (à un facteur logarithmique près) de la suite (α 1 q 1 n ,,α s q s n ) n=1 N (problème de Korobov).

Let q,q 1 ,,q s 2 be integers, and let α 1 ,α 2 , be a sequence of real numbers. In this paper we prove that the lower bound of the discrepancy of the double sequence

(α m q n ,,α m+s-1 q n ) m,n=1 MN
coincides (up to a logarithmic factor) with the lower bound of the discrepancy of ordinary sequences (xn) n=1 MN in s-dimensional unit cube (s,M,N=1,2,). We also find a lower bound of the discrepancy (up to a logarithmic factor) of the sequence (α 1 q 1 n ,,α s q s n ) n=1 N (Korobov’s problem).

@article{JTNB_2001__13_2_483_0,
     author = {Levin, Mordechay B.},
     title = {On normal lattice configurations and simultaneously normal numbers},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {483--527},
     publisher = {Universit\'e Bordeaux I},
     volume = {13},
     number = {2},
     year = {2001},
     mrnumber = {1879670},
     zbl = {0999.11039},
     language = {en},
     url = {http://www.numdam.org/item/JTNB_2001__13_2_483_0/}
}
TY  - JOUR
AU  - Levin, Mordechay B.
TI  - On normal lattice configurations and simultaneously normal numbers
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2001
SP  - 483
EP  - 527
VL  - 13
IS  - 2
PB  - Université Bordeaux I
UR  - http://www.numdam.org/item/JTNB_2001__13_2_483_0/
LA  - en
ID  - JTNB_2001__13_2_483_0
ER  - 
%0 Journal Article
%A Levin, Mordechay B.
%T On normal lattice configurations and simultaneously normal numbers
%J Journal de théorie des nombres de Bordeaux
%D 2001
%P 483-527
%V 13
%N 2
%I Université Bordeaux I
%U http://www.numdam.org/item/JTNB_2001__13_2_483_0/
%G en
%F JTNB_2001__13_2_483_0
Levin, Mordechay B. On normal lattice configurations and simultaneously normal numbers. Journal de théorie des nombres de Bordeaux, Tome 13 (2001) no. 2, pp. 483-527. http://www.numdam.org/item/JTNB_2001__13_2_483_0/

[C] D.J. Champernowne, The construction of decimal normal in the scale ten. J. London Math. Soc. 8 (1935), 254-260. | JFM | Zbl

[Ci] J. Cigler, Asymptotische Verteilung reeller Zahlen mod 1. Monatsh. Math. 64 (1960), 201-225. | EuDML | MR | Zbl

[DrTi] M. Drmota, R.F. Tichy, Sequences, Discrepancies and Applications. Lecture Notes in Mathematics 1651, Springer-Verlag, Berlin, 1997. | MR | Zbl

[Ei] J. Eichenauer-Herrmann, A unified approach to the analysis of compound pseudorandom numbers. Finite Fields Appl. 1 (1995), 102-114. | MR | Zbl

[KT] P. Kirschenhofer, R.F. Tichy, On uniform distribution of double sequences, Manuscripta Math. 35 (1981), 195-207. | EuDML | MR | Zbl

[Ko1] N.M. Korobov, Numbers with bounded quotient and their applications to questions of Diophantine approximation. Izv. Akad. Nauk SSSR Ser. Mat. 19 (1955), 361-380. | MR | Zbl

[Ko2] N.M. Korobov, Distribution of fractional parts of exponential function. Vestnic Moskov. Univ. Ser. 1 Mat. Meh. 21 (1966), no. 4, 42-46. | MR | Zbl

[Ko3] N.M. Korobov, Exponential sums and their applications, Kluwer Academic Publishers, Dordrecht, 1992. | MR | Zbl

[KN] L. Kuipers, H. Niedrreiter, Uniform distribution of sequences. John Wiley, New York, 1974. | MR | Zbl

[Le1] M.B. Levin, On the uniform distribution of the sequence {αλx}. Math. USSR Sbornik 27 (1975), 183-197. | Zbl

[Le2] M.B. Levin, The distribution of fractional parts of the exponential function. Soviet. Math. (Iz. Vuz.) 21 (1977), no. 11, 41-47. | MR | Zbl

[Le3] M.B. Levin, On the discrepancy estimate of normal numbers. Acta Arith. 88 (1999), 99-111. | MR | Zbl

[LS1] M.B. Levin, M. Smorodinsky, Explicit construction of normal lattice configuration, preprint. | MR

[LS2] M.B. Levin, M. Smorodinsky, A Zd generalization of Davenport and Erdös theorem on normal numbers. Colloq. Math. 84/85 (2000), 431-441. | MR | Zbl

[Ni] H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, 1992. | MR | Zbl

[Ro] K. Roth, On irregularities of distributions. Mathematika 1 (1954), 73-79. | MR | Zbl