(1) Fachbereich Mathematik, Technische Hochschule, Schloßgartenstraße 7, D-64289 Darmstadt, Germany;(2) Institut für Informationsverarbeitung, Österr. Akademie der Wissenschaften, Sonnefelsgasse 19, A-1010 Wien, Austria
Abstract:
This paper deals with the inversive congruential method with power of two modulusm for generating uniform pseudorandom numbers. Statistical independence properties of the generated sequences are studied based on the distribution of triples of successive pseudorandom numbers. It is shown that there exist parameters in the inversive congruential method such that the discrepancy of the corresponding point sets in the unit cube is of an order of magnitude at leastm–1/3. The method of proof relies on a detailed analysis of certain rational exponential sums.