Improved upper bounds for the discrepancy of pairs of inversive congruential pseudorandom numbers with power of two modulus
type: Item
instance of: scholarly article
title: Improved upper bounds for the discrepancy of pairs of inversive congruential pseudorandom numbers with power of two modulus
zbMATH Open document ID: 0926.65002
DOI: 10.1023/A:1006563028869
published in: Acta Mathematica Hungarica
publication date: 1999-09-14T00:00:00Z
review text: Inversive congruential pseudorandom numbers with a modulus which is a power of 2 were introduced by \textit{J. Eichenauer, J. Lehn}, and \textit{A. Topuzoǧlu} [Math. Comp. 51, 757-759 (1988; Zbl 0701.65008)]. An upper bound for the discrepancy of overlapping pairs of these pseudorandom numbers was established by the reviewer [Math. Comp. 52, 135-144 (1989; Zbl 0657.65007)], and for nonoverlapping pairs this was done by the author and the reviewer [Acta Arith. 65, 185-194 (1993; Zbl 0785.11043)]. In the present paper the author improves both of these upper bounds by making better use of the special structure of these sequences of pseudorandom numbers.
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 1336337
zbMATH Keywords: discrepancy
zbMATH Keywords: pseudorandom numbers
zbMATH Keywords: upper bounds
author: Jürgen Eichenauer-Herrmann
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1336337