On normal lattice configurations and simultaneously normal numbers

Levin, Mordechay B.

Journal de théorie des nombres de Bordeaux, Volume 13 (2001) no. 2, pp. 483-527.

Let $q,q_1,\cdots ,q_s\ge 2$ be integers, and let ${\alpha }_1,{\alpha }_2,\cdots$ be a sequence of real numbers. In this paper we prove that the lower bound of the discrepancy of the double sequence

$${(\left\{{\alpha }_m{q}^n\right\},\cdots ,\left\{{\alpha }_{m+s-1}{q}^n\right\})}_{m,n=1}^{MN}$$

coincides (up to a logarithmic factor) with the lower bound of the discrepancy of ordinary sequences ${\left(xn\right)}_{n=1}^{MN}$ in $s$-dimensional unit cube $(s,M,N=1,2,\cdots )$. We also find a lower bound of the discrepancy (up to a logarithmic factor) of the sequence ${(\left\{{\alpha }_1{q}_1^n\right\},\cdots ,\left\{{\alpha }_s{q}_s^n\right\})}_{n=1}^N$ (Korobov’s problem).

Soient $q,q_1,\cdots ,q_s\ge 2$ des entiers et ${\alpha }_1,{\alpha }_2,\cdots$ des nombres réels. Dans cet article, on montre que la borne inférieure de la discrépance de la suite double

$${(\left\{{\alpha }_m{q}^n\right\},\cdots ,\left\{{\alpha }_{m+s-1}{q}^n\right\})}_{m,n=1}^{MN}$$

coïncide (à un facteur logarithmique près) avec la borne inférieure de la discrépance des suites ordinaires ${\left(xn\right)}_{n=1}^{MN}$ dans un cube de dimension $(s,M,N=1,2,\cdots )$. Nous calculons aussi une borne inférieure de la discrépance (à un facteur logarithmique près) de la suite ${(\left\{{\alpha }_1{q}_1^n\right\},\cdots ,\left\{{\alpha }_s{q}_s^n\right\})}_{n=1}^N$ (problème de Korobov).

[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