Optimal coefficients modulo prime powers in the three-dimensional case
type: Item
instance of: scholarly article
title: Optimal coefficients modulo prime powers in the three-dimensional case
zbMATH Open document ID: 0697.65007
DOI: 10.1007/BF01765947
author: Gerhard Larcher
author: Harald Niederreiter
published in: Annali di Matematica Pura ed Applicata. Serie Quarta
publication date: 1989-01-01T00:00:00Z
review text: Good lattice points and optimal coefficients were introduced by \textit{E. Hlawka} [Monatsh. Math. 66, 140-151 (1962; Zbl 0105.046)] and \textit{N. M. Korobov} [Dokl. Akad. Nauk SSSR 124, 1207-1210 (1959; Zbl 0089.042)]. Later Niederreiter established links between optimal coefficients and the multidimensional distribution behaviour of linear congruential pseudorandom numbers. For a dimension \(s\geq 2\) and a modulus \(M\geq 2\), an s-dimensional lattice point \(g=(g_ 1,...g_ 2)\in {\mathbb{Z}}^ s\) is called a good lattice point mod M if the ``figure of merit'' \(\rho (g,M)=\min \prod^{s}_{i=1}\max (1,| h_ i|)\) is large (the minimum is extended over all lattice points \((h_ 1,...,h_ s)\neq (0,...,0))\). \textit{S. K. Zaremba} [Monatsh. Math. 78, 446-460 (1974; Zbl 0292.10023)] proved the existence of good lattice points g such that \[ (*)\quad \rho (g,M)\geq \frac{C_ s M}{(\log M)^{s-1}}. \] For the applications to the linear congruential method the important case is M a prime-power and \(g=(1,x,x^ 2,...,x^{s-1})\), x a primitive root mod M. Appropriate existence theorems for such lattice points for primes M and \(s\geq 2\) and for prime powers M and \(s=2\) were shown by \textit{H. Niederreiter} [Adv. Math. 26, 99-181 (1977; Zbl 0366.65004)]. In the present paper the existence of such lattice points \(g=(1,x,x^ 2)\) satisfying (*) in dimension \(s=3\) is proved.
reviewed by: Robert F. Tichy
Mathematics Subject Classification ID: 65D32
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 11K38
Mathematics Subject Classification ID: 41A55
zbMATH DE Number: 4143323
zbMATH Keywords: Good lattice points
zbMATH Keywords: optimal coefficients
zbMATH Keywords: linear congruential pseudorandom numbers
MaRDI profile type: Publication
cites work: Zur angenäherten Berechnung mehrfacher Integrale
cites work: Q3262330
cites work: Q3272128
cites work: Q5723455
cites work: Optimale Koeffizienten bezüglich zusammengesetzter Zahlen. (Optimal coefficients modulo composite numbers)
cites work: On the distribution of sequences connected with good lattice points
cites work: A best lower bound for good lattice points
cites work: Pseudo-random numbers and optimal coefficients
cites work: Quasi-Monte Carlo methods and pseudo-random numbers
cites work: Existence of good lattice points in the sense of Hlawka
cites work: The serial test for pseudo-random numbers generated by the linear congruential method
cites work: Q3757699
cites work: Dyadic fractions with small partial quotients
cites work: Q5659030
cites work: Good lattice points modulo composite numbers
full work available at URL: https://doi.org/10.1007/bf01765947
OpenAlex ID: W2034028529
description: scientific article; zbMATH DE number 4143323